网格曲面中变形算法的研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:baiyomkg02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决造型过程中出现的形状编辑问题,常常需要进行曲面变形与编辑。本文针对这个问题,主要研究了自由变形、Laplacian编辑、骨架提取和基于骨架的曲面变形技术。通过比较多种自由变形技术,本文使用了一种实现简单且直观的自由变形方法。通过交互的调整参数,我们可以随意的对模型网格进行自由变形。实验证明该方法在交互性以及效率上同比相关算法有很大的优势。本文中的Laplacian编辑算法能够很好地保持网格变形之后局部细节的特征。使用该技术,我们开发了相关的一些编辑技术,比如基于轮廓绘制的变形。通过选取网格轮廓的区域,对其进行2D的重绘,网格轮廓上的顶点将重新调整,该调整将作为Laplacian编辑的约束条件,随后通过求解线性系统来得到变形后的网格曲面。骨架的提取我们选择使用Voronoi图的方法,通过使用qhull或GPU方法来为曲面网格计算Voronoi图,得到一个Voronoi顶点集,然后去除曲面网格外部的Voronoi顶点,最后对内部的各个Voronoi域顶点计算其算术平均,这样我们可以为每个Voronoi域计算出一个均值点,该点我们认为是骨架顶点。骨架顶点与曲面网格顶点一一对应,并且继承了对应点的拓扑关系。这为骨架恢复成原始网格提供了实现基础。给定某个模型网格,对其进行骨架提取,然后对骨架进行自由变形或Laplacian编辑,最后将变形后的骨架恢复成原始网格的过程是本篇论文研究的思路。本文的算法在原型系统中实现,通过测试多个模型,验证了它们的有效性。
其他文献
术语自动抽取是计算术语学中最重要的任务之一,它的主要目的是从专门领域的文本集中识别出能代表本领域的文本单元的集合,如词语等。术语抽取是自然语言信息处理中的一项基础性
在现代企业的日常工作中,越来越多的工作需要多个员工的共同参与和协作。一项复杂的工作往往在不同的阶段需要不同的参与者来完成相应的工作,然而现有的一些管理信息系统在协
路由器和交换机是Internet的关键中继设备,它们在通信子网中转发网络层的口报文或数据链路层的帧。路由器或交换机内的协议实现是否符合相关标准必须通过“一致性测试”(Confo
随着计算机的广泛应用和互联网技术的迅速发展,Web应用已经逐渐深入到人们工作和生活中的各个领域。利用先进的网络技术为平台,我国高校开发了多种管理系统。这些系统的开发为
随着Internet的普及和计算机技术的不断发展,百姓对知识分享的需求日益强烈,具有文档在线互动与共享功能的网站越来越多,许多在线协作网站为用户提供在线编辑,添加批注等功能
在信息化高速发展的时代,企业信息服务质量直接关系到企业命运。建立一个企业CTI是提高企业信息化服务水平的重要措施之一。呼叫中心(Call Center)又称客户服务中心(Customer
随着虚拟现实、分布式视算和分布式仿真技术的发展,导致了对分布三维视景的更高要求。为了满足这种要求,我们提出了一种新的建模方法,即行为特征建模方法。行为特征建模方法能更
草图生成是草图理解研究的一个重要领域。草图理解旨在给出草图的正确语义,而草图生成是草图理解的逆过程,旨在根据已知的草图语义,绘制出类似手工草图的图案。支持向量分类
随着中国教育信息化的蓬勃发展,教学资源库的建设作为一种信息活动,对提高中国的教育质量、实现教育信息的价值具有举足轻重的作用。随着Internet技术的普及,各地方学校、研
随着时代的发展,嵌入式系统应用技术正以飞快的速度扩展到各个领域,从现代通信到工业控制、乃至于国防安全,其踪影无处不在。移动定位及信息交换终端是集GPS(Global Position Sy