基于层次聚类的二次曲面基元提取方法、系统、装置

摘要

本发明属于计算机图形处理领域，具体涉及一种基于层次聚类的二次曲面基元提取方法、系统、装置，旨在解决简单二次曲面基元检测不适定的问题。本系统方法包括获取三维模型的三角网格，将每个三角形作为一个聚类区域，得到聚类区域集合；分别将两两边相邻的聚类区域作为一个有序对，分别计算各有序对的拟合代价；选取拟合代价最小的一组有序对，将对相应的聚类区域进行拟合，作为新的聚类区域更新聚类区域集合；基于新的聚类区域集合，根据预设的迭代次数迭代计算各聚类区域的拟合代价并拟合，获取各类型聚类区域的拟合结果；基于得到拟合结果提取二次曲面基元。本发明提供一种高效的二次曲面基元检测的方法，提取了高品质的简单二次曲面基元。