一种基于三角形折叠的三维网格模型的简化方法

专利类型：发明专利 

语 言：中文 

申 请 号：CN201210369882.X 

申 请 日：20120927 

发 明 人：段黎明张霞 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20150701 

公 开 号：CN102881044B 

代 理 人：胡正顺 

代理机构：重庆大学专利中心 50201 

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

主 权 项：一种基于三角形折叠的三维网格模型的简化方法，其特征在于：包括以下步骤：1)获取被测物体的三角网格模型；所形成的三角网格模型由工业CT断层图像采用MC(Marching?Cubes)算法重建获得；所述三角网格模型的三角形用T_i表示，i为三角形的编号，用v_j表示三角网格模型中各顶点，j为顶点的编号；与顶点v_j直接相邻的所有三角形，用表示；同样，所述三角形T_i的一阶邻域三角形定义为：三角形T_i各顶点的一阶邻域三角形且不包括T_i本身的所有三角形的集合，用表示；2)确定所述三角网格模型中每一个三角形的折叠点，即进行折叠时，将T_i的三个顶点合并成一个新点v_i0；3)分别计算按照每一个折叠点进行折叠时，所产生 

关 键 词： 

法律状态：授权 

IPC专利分类号：G06T17/00(2006.01)I