论文部分内容阅读
三维模型的形状编辑与拓扑优化是数字几何处理的重要内容.通过形状编辑技术可以使得用户更方便地创建各种各样的新形状与新姿态,而网格剖分质量对模型编辑与操纵等数字几何处理有直接影响.基于样例的网格建模技术为模型重用提供了一种重要途径.作为基于样例的网格建模技术,变形迁移利用参考网格模型不同姿态之间的变形来驱动源网格模型进行形变.不同于变形迁移,姿态迁移仅输入参考模型的一个姿态,由于对姿态的定义比较困难,这使得研究连接关系不同的网格模型之间的姿态迁移具有挑战性.由于四边形网格结构的特殊性,使得四边形网格的优化比较困难,四边形网格质量受螺旋条带结构的影响.本文对这两方面的内容展开研究,具体内容及主要贡献如下:1)特征保持的谱姿态迁移.网格模型的拉普拉斯矩阵的低频成分编码网格模型的粗略姿态,而网格的拉普拉斯坐标保持模型细节特征,我们把这两者统一到一个框架中,提出了一个细节保持的谱姿态迁移方法,并定义相应的非线性优化能量.由于求解该非线性优化问题导致一个稠密线性系统,我们集成了基于广义重心坐标的子空间技术,这不仅能大大降低解空间的规模,而且由于一定程度上减少了变形的自由度而使得解的稳定性得到保证.2)分层谱姿态迁移策略.三维模型姿态具有多尺度性质,利用模型的低频系数只能处理模型的大尺度姿态,而无法顾及中尺度姿态或局部区域的姿态,导致姿态迁移不充分.我们把参考姿态看成是一个分层结构,利用模型分割技术把原本不是大尺度的姿态,即中小尺度姿态,转化成局部区域的大尺度姿态.然后,对这些局部区域的姿态应用同样的姿态迁移方法.通过分层姿态迁移能够把参考模型的不同尺度的姿态逐步地迁移到源模型上,获得令人满意的姿态迁移效果.3)四边形网格中螺旋条带生成算法.四边形网格的拓扑的正则性受螺旋条带结构的影响,而螺旋条带跟四边形网格中的不规则点密切相关.我们系统地分析了四边形网格中不规则顶点与螺旋条带的关系以及不规则顶点对螺旋条带走向的影响,给出了四边形网格中基于原网格的螺旋条带生成算法,并应用于四边形网格模型的拓扑优化.通过修改螺旋条带的拓扑结构可以减少四边形网格的奇异顶点个数从而提高网格质量.