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

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