[发明专利]一种基于三角形折叠的三维网格模型的简化方法

摘要

本发明提供一种基于三角形折叠的三维网格模型简化方法，所述简化方法通过顶点投影计算模型中各三角形的折叠点，对网格图形中的几何元素进行折叠，以实现简化目的，并结合简化时产生的体积误差、最大面积值以及法向量误差对简化进行误差控制。本发明提出的简化方法解决了三维图像数据传输量、存储量过大的问题，并在减少简化模型误差的同时有效地保持了原始模型的几何特征，在计算机辅助设计、医学图像系统等领域有着重要的应用价值。

主权项

一种基于三角形折叠的三维网格模型的简化方法，其特征在于，包括以下步骤：1）获取被测物体的三角网格模型；2）确定所述三角网格模型中每一个三角形的折叠点；3）分别计算按照每一个折叠点进行折叠时，所产生的体积误差，即折叠后的模型与初始模型之间的体积误差值Vi（i=1,2,3…,n，代表三角形的编号）；4）按从小到大排序体积误差值并存入链表；5）获取链表第一个元素所存放的最小体积误差值；6）当所述最小体积误差值小于用户所定义的体积阈值Yv时，按照所述最小体积误差值所对应三角形的折叠点对模型进行折叠简化，并按2）、3）中的计算方法重新计算受影响区域各三角形的折叠点和体积误差，更新4）中的链表，之后转步骤5）；当所述最小体积误差值大于用户所定义的体积阈值时，结束操作。