自适应三角网格模型重新布点算法的研究

在对任意拓扑三角网格模型进行自动三边界区域划分的基础上，提出一种适应的三角网格模型重新布点算法，该算法首先根据三边界区域划分的结果，构造初始网格模型具有最低分辨率的基础网格模型，然后利用协调映射技术，对网格模型进行重新采样，从而不断对基础网格模型进行细化，算法的特点是可以根据不同的精度自动在曲面的大曲率处重新采样得到较多的点，而在曲面的小曲率处则重新采样得到较少的点，该算法可以用于三角网模型的自适应简化和优化，文中的应用实例表明，该算法可以保证在满足指定精度要求的条件下，得到更合理的三角网格模型，取得理想的效果。

Research on Adaptive Remeshing of Triangle Meshes

Based on automatic triangular partitioning of polyhedron mesh,an adaptive remeshing algorithm is put forward. A base mesh, which has the lowest resolution, is first constructed from the triangular partitioning result. Then harmonic mapping is applied to resample the original mesh and recursively refine the base mesh. By proper programming, the resampling procedure generates more points in the region with larger curvature. The proposed algorithm can be used in adaptive triangle mesh simplification and optimization. Practical examples show that the algorithm can generate reasonable remeshing result under given tolerance.