用于三角网格模型的启发式四边区域划分算法

摘要

提出了一种对三角网格模型进行自动四边区域划分的算法.首先,基于法向量对模型进行初始区域划分,然后,基于Euclidean距离对初始区域进行二次区域划分,并经过区域调整后得到多边区域模型,将多边区域划分为三边、四边区域的混合模型后,根据区域拓扑顺序对三边区域进行调整得到完全的四边区域划分.该算法能自动适应模型几何特性得到大小合理的区域划分,并能匹配模型的凹、凸特征.