[发明专利]基于二次曲面拟合的模型的交互式分割方法、系统、装置

摘要

本发明属于数字几何处理、计算机图形处理技术领域，具体涉及一种基于二次曲面拟合的模型的交互式分割方法、系统、装置，旨在为了解决部件特征不明显的对象的三维网格模型分割精度较差的问题。本发明方法本包括：获取三角网格，对三角网格进行细分和初始化操作，得到连通且不重叠的聚类；再对网格模型进行二次曲面拟合和分割；然后使用交互式分割方法，对自动拟合后的聚类进行交互式合并与交互式切分操作，从而得到更精准的分割结果。本发明解决了部件特征不明显的对象的三维网格模型分割精度较差的问题，提高收敛速度与拟合误差率，从而提高了三维网格模型分割精度、分割效率、分割质量，以及鲁棒性。

主权项

1.一种基于二次曲面拟合的模型的交互式分割方法,其特征在于，该方法包括：步骤S10，获取物体模型的三角网格结构，进行三角网格细分；步骤S20，将步骤S10得到的细分网格划分为多个连通且不重叠的区域，该区域为多个细分网格的聚类，该聚类为第一聚类；所有第一聚类构成第一聚类集合；步骤S30，基于第一聚类集合，通过表面拟合、最小化目标函数的方法，迭代优化聚类集合，获取目标函数的最小值对应的聚类集合作为第二聚类集合；所述目标函数为聚类集合中各聚类到表面拟合得到的二次曲面的距离之和；步骤S40，将第二聚类集合中法向量夹角小于设定阈值的相邻聚类进行合并，得到第三聚类集合；步骤S50，对所述第三聚类集合中各聚类进行表面拟合，得到分割区域集合；其中，步骤S30和/或步骤S40还包括交互式聚类局部优化步骤，该步骤基于录入的修改指令，对选定的聚类区域进行合并或分割。