三角网格分层分割算法的研究与实现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:adongjie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着互联网技术、计算机性能的迅速提高和三维数据获取技术的发展,基于三维数据的第四代多媒体技术——数字几何处理(DGP)已经逐步成为计算机图形学的一个重要的研究内容。然而,在众多三维模型的表示方法中,多边形网格(Mesh)表示法尤为重要,如曲面重构、参数化处理、多分辨率表示、网格分割等都是以三角网格为基础的。在三角网格模型的具体应用中,人们通常需要对模型的几何结构进行分析和理解。与此同时,网格模型的高层次的复杂几何结构往往可以通过相应的局部几何特性推断出。为此,将更高层次的网格模型分割成一系列的相互连接的子网格曲面片是一项必须且重要的工作,这就是网格分割(Mesh segmentation)。本文基于Katz等人的分层分割算法展开对三角网格模型分割的研究。 首先,系统地阐述了网格分割在DGP学科内同其他研究方向之间的紧密关系。 其次,对三角网格曲面分割技术作了比较详细的综述。尤其是对三种主要的常用网格分割技术进行了细致入微的分析。并综合全面地提出和归纳了网格分割原则和评判分割优劣的技术指标。 本文重点对三角网格分层分割算法进行了深入的研究,在MeshMaker5.2平台上利用VC++6.0编程工具对分层算法进行了实现。同时,对算法实验结果进行分析,得出算法所适合的网格模型,并归纳出算法在参数设置上所要把握的几个原则。 最后,基于分层分割算法的思想,提出了用离散高斯曲率差的绝对值取代相邻顶点角度距离的顶点二分分层分割算法的设想。
其他文献
视频会议作为当前网络上的重要应用之一,正随着网络带宽的增长和用户需求的提高而得到高速发展。基于不同架构和实现方式的视频会议系统大量涌现,它们对信令控制系统各方面性能
当计算机网络迅速发展,网络地位越来越重要的时候,对网络的各类攻击与破坏也与日俱增,网络安全成为信息时代人类共同面临的挑战。入侵检测作为一种主动的保护技术,是目前网络安全
目标跟踪是机器视觉领域的研究热点。随着理论研究与试验研究的不断进步,该技术也在不断的成熟与完善,并在某些实践领域如机器人足球、电子宠物等方面有了一些探索性的应用。
在知识经济时代的今天,知识对于现代企业的生存和发展起着越来越重要的作用,企业要想处在不败之地就必须不断的进行知识创新,而知识创新的前提和基础是知识共享,因此企业只有实现
计算机技术和网络技术的发展,大大简化了多媒体数字产品的存储、编辑和传输。但是,它也使盗版行为日益猖獗。当前,数字图像是互联网上最主要的多媒体数据之一,它广泛地分布在互联