基于网格的三维造型关键算法的设计与实现

来源 :东北大学 | 被引量 : 1次 | 上传用户:jiangur2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维几何已逐渐成为继声音、图像、视频之后的新一代数字媒体,这一媒体自诞生起就与CAD、计算机仿真、计算机动画等领域密切相关,也是计算机图形学工作者们关心和关注的研究方向。三维造型主要研究在计算机上构建完整的产品三维几何形状的过程。目前,该领域已经发展出比较完善的一套理论和工具,实现了一定成熟、稳定和高效的造型技术。本文在基于网格的基础上,就常见的热点和难点问题,提出了相应的解决方法和理论,主要包括了以下三个方面的内容:首先,设计了基于拉普拉斯的网格曲面平滑算法,主要包括对拉普拉斯算法的研究,并成功的将该算法应用到平滑中。另外通过再次逆平滑的方法,解决了单向平滑带来的模型收缩问题。其次,设计了基于平滑的网格模型简化算法,根据简化的标准以及平滑的特性,本文采取了依据每个顶点的平滑度来判断是否删除该顶点的简化方法,同时采用三角化的方法解决了删除顶点时带来的空洞问题。最后,设计了基于自由变形的网格曲面变形算法,采用FFD(Free Form Deformation)自由变形的思想,即先生成变形空间,之后将待变形的模型嵌入其中,然后通过移动控制点从而间接变形模型。本文基于此,设计了一种基于正方形网生成变形空间的方法,而将模型嵌入变形空间的方法,本文则是首先细分变形空间以解决变形空间顶点数过少而无法建立与模型映射的问题,之后建立模型与细分后变形空间的映射关系,从而间接将物体嵌入变形空间。
其他文献
随着网络技术和计算机技术的飞速发展,网上的信息呈带宽的指数级增长。在这样一个信息量爆炸的社会中,人们希望通过网络获得大量信息,而搜索引擎就是在这样的背景下诞生与发
互联网规模的空前扩大和数据量的急剧增加加大了人们获取信息的难度,同时也造成了大量的垃圾信息充斥着当今的网络。如何迅速地、高效地检索和访问各个领域的信息资源已成为
随着计算机技术的飞速发展和中国教育信息化水平的不断提高,实现办公的无纸化、网络化成为IT界关注和研究的热点。本文以抚顺市城市住房用地初始分割子系统的开发过程为背景,
IPv6协议作为下一代网络的核心协议,较好的解决了IPv4协议存在的缺陷,满足未来网络基础设施在数量和质量上的需求。保障连接安全性是实现IPv6部署的重要课题之一。目前,支持I
随着信息科学技术特别是计算机技术的不断发展,计算机网络技术空前广泛的应用于现今世界。社会各部门对于计算机网络的依赖程度也在不断提高,计算机网络已经成为关系到国计民
随着全球经济一体化的深入发展,敏捷的、不受限制的业务集成的需求已经成为关键的业务需求。相较于其他存在各种制约的传统业务集成技术,SOA作为公认的IT业务集成趋势实现了
随着医院信息系统的普及使用,在临床的诊断过程中,医院信息系统产生了海量的医学病例资源,这些未经加工的医学病例资源中蕴含着极为丰富的知识。然而,由于这些资源存储分散、