摘要
在对任意拓扑三角网格模型进行自动三边界区域划分的基础上 ,提出一种自适应的三角网格模型重新布点算法 .该算法首先根据三边界区域划分的结果 ,构造初始网格模型具有最低分辨率的基础网格模型 ,然后利用协调映射技术 ,对网格模型进行重新采样 ,从而不断对基础网格模型进行细化 .算法的特点是可以根据不同的精度自动在曲面的大曲率处重新采样得到较多的点 ,而在曲面的小曲率处则重新采样得到较少的点 .该算法可以用于三角网格模型的自适应简化和优化 .文中的应用实例表明 ,该算法可以保证在满足指定精度要求的条件下 ,得到更合理的三角网格模型 。
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2002年第3期204-208,共5页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金 (5 990 5 0 13 )
国家"八六三"高技术研究发展计划资助(863 -5 11-942 -0 2 2 )
航空科学基金 (0 0 H5 2 0 69)资助
