基于二面角约束优化的封闭网格模型分区算法

本发明公开一种基于二面角约束优化的封闭网格模型分区算法。本发明涉及计算机图形学技术领域，旨在解决现有网格模型分区方法在交界面边界处存在的交界面网格和分割域表面网格相交的问题。该算法包括初始分割面的选取、交界面边界生成、交界面边界优化。本发明基于包围盒技术来进行边界节点绕向判断。基于分割面对模型分割后，对两个分解域的交界面边界基于二面角约束进行优化，能保证后续交界面网格和分割域表面网格不相交。在交界面的边界优化过程中，可能会移动分割面。移动分割面只会舍弃当前优化边界和移动分割面后的边界之间的网格中包含的边界，对于不包含的交界面边界则会进行保留，所以一个模型可能包含多个分割面生成的边界。