基于参数化技术的网格分割

Mesh segmentation based on mesh parameterization techniques

为了构建曲面分片,对三角网格数据进行分割.传统网格参数化通过求解线性方程组,获取参数化结果后逆映射,然后通过局部参数化调整分片边界.新算法则完全不同.利用全局光顺参数化中的边归类结果,新算法对原网格边进行插点,然后重新三角化并光顺分割片边界.在保有网格特征的优点下,对原网格进行分割,并获取分片的光顺边界曲线.新算法使用参数化的技术和方法,而不是参数化结果,避免了求解线性方程组和复杂的局部参数化调整等方法,克服了方程组病态对算法鲁棒性的影响.

A segmentation algorithm was proposed to segment the triangular mesh for constructing high quality surface patches. Traditional mesh parameterization methods solve the linear equation set to get the parameterization results and map the results back to get the segment boundaries. The proposed algorithm takes a different way. The segmentation inserts new vertices into the mesh edges according to the edge classification raised by globally smooth parameterization （GSP）. Then the algorithm segments the given mesh into seamless triangular segments and extracts smooth boundary curve-net. The {eatures o{ the mesh are reserved in the process of segmentation. The core of the algorithm is that the parameterization tech- niques are used instead of the parameterization results. Thus the tediousness o{ solving linear equation set and local parameterization for adjusting are avoided, Also, the robustness of the algorithm is enhanced because it avoids solving the possible ill-conditioned linear equation set in previous algorithms.