论文部分内容阅读
近二十年来,由于三维数据获取设备的发展与复杂拓扑结构的曲面造型日益普及,离散网格曲面逐渐成为一种重要的几何表示和对象建模方法。离散网格的表示、处理和几何造型技术也成为计算机图形学和计算机辅助设计领域的研究热点。本文首先对离散曲面表示方法和形变技术进行总结,然后结合实际应用设计和实现了相关的数据结构和网格的精确形变技术。本文的主要工作和创新点包括:
1.设计并实现了一个支持快速、高效的离散网格操作和处理的底层算法库。该算法库在通用性的基础上,重点考虑了对各种细分方法和高效欧拉操作的支持。对离散网格的表示采用了两种方法,即基于面的方法和基于边的方法,针对不同的应用,两种表示方法可以互补长短,协同工作。此外,底层库对离散网格的流形和朝向进行了预处理。
2.在形变过程中引入误差度量方法,并通过误差控制形变过程,实现误差可控的精确形变技术。本文对形变结果与目标之间的误差通过距离、法向和曲率进行度量,根据误差度量结果确定自适应细分的区域,使形变结果不断逼近目标曲面。
3.对形变过程中网格细节特征的保持方法进行探讨。通过基于离散曲率的特征判定方法和一定的用户标定方法,我们获得离散网格上的高频尖锐特征和某些特定的用户感兴趣的特征。在形变过程中,针对不同特征分别采用精确生成方法和拉普拉斯算子进行保持,使网格特征在形变结果中有所体现。
本文实现的底层库支持通用、高效的离散网格处理算法,并具有移植性,可在不同平台上使用。在此基础上实现的精确形变技术可应用于几何形体建模和造型设计等领域。