论文部分内容阅读
三维几何已逐渐成为继声音、图像、视频之后的新一代数字媒体,这一媒体自诞生起就与CAD、计算机仿真、计算机动画等领域密切相关,也是计算机图形学工作者们关心和关注的研究方向。三维造型主要研究在计算机上构建完整的产品三维几何形状的过程。目前,该领域已经发展出比较完善的一套理论和工具,实现了一定成熟、稳定和高效的造型技术。本文在基于网格的基础上,就常见的热点和难点问题,提出了相应的解决方法和理论,主要包括了以下三个方面的内容:首先,设计了基于拉普拉斯的网格曲面平滑算法,主要包括对拉普拉斯算法的研究,并成功的将该算法应用到平滑中。另外通过再次逆平滑的方法,解决了单向平滑带来的模型收缩问题。其次,设计了基于平滑的网格模型简化算法,根据简化的标准以及平滑的特性,本文采取了依据每个顶点的平滑度来判断是否删除该顶点的简化方法,同时采用三角化的方法解决了删除顶点时带来的空洞问题。最后,设计了基于自由变形的网格曲面变形算法,采用FFD(Free Form Deformation)自由变形的思想,即先生成变形空间,之后将待变形的模型嵌入其中,然后通过移动控制点从而间接变形模型。本文基于此,设计了一种基于正方形网生成变形空间的方法,而将模型嵌入变形空间的方法,本文则是首先细分变形空间以解决变形空间顶点数过少而无法建立与模型映射的问题,之后建立模型与细分后变形空间的映射关系,从而间接将物体嵌入变形空间。