[发明专利]基于调和映射的网格生成方法

摘要

本发明公开了一种基于调和映射的网格生成方法，根据点云的采样均匀度和活动边邻近的拓扑关系，构造它的影响域，根据调和映射原则来确定新点，与当前活动边组成一个新三角形，从而构建最接近原始三维对象表面的三角网格模型。本发明方法将寻找新点的计算局限在影响域中进行，从而极大地提高了计算效率，本发明生成的网格体现了点云的内在性质，与被采样曲面的几何形状与拓扑结构最接近。

主权项

1.一种基于调和映射的网格生成方法，包括以下步骤：(1)已知对三维物体表面采样得到的点云C，从点云C中选择一个种子三角形，计算顶点处的采样均匀度，并将它的边加入活动边链表；(2)从这个链表中取出一条活动边，通过与采样均匀度自适应的方法来确定它的影响域；(3)如果此影响域包含点云C中的点，按照调和映射原则从中选择一个与这条活动边组成一个新三角形，重新计算新生成边端点的采样均匀度，并将新生成的边加入活动边链表；(4)如果此影响域不包含点云C中的点，就认为这条边为边界边，从活动边链表中删除这条边；(5)重复步骤(3)、(4)，直到活动边链表为空；从点云C中生成得到最接近原始三维对象表面的三角网格模型。