摘要
提出了一种将三角网格模型划分为多边区域的启发式算法.先基于法向量对模型进行初始区域划分,经过区域清理及采样后,再基于欧几里德距离进行二次区域划分,调整后的区域顶点度数(与该顶点相连的区域边界的数量)全部为3或4,并且大部分区域为四边区域.试验结果表明该算法得到的区域划分大小合理,能够自动适应模型几何特性并很好地匹配模型的凹、凸特征.
Given a triangle meshes,it was partitioned into polygonal patches in two phases,the initial and second segmentation respectively.The initial segmentation was performed based on normal vector of triangle,and after the non-linear sampling of the initial segmentation,the second segmentation was carried out based on Euclidean distance.The vertex valences of resultant segmentation are 3 or 4 and the most patches are quadrangular patches.The experimental results show that the algorithm can adapt the patch sizes t...
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2007年第S1期54-56,67,共4页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
关键词
计算机辅助设计
区域划分
三角网格
采样
computer aided design
mesh segmentation
triangle meshes
sampling
