【技术实现步骤摘要】
本专利技术属于图像处理领域，涉及到一种基于三角形折叠的简化三维网格模型的方法。
技术介绍
随着三维数据获取技术不断完善，人们可以得到越来越精细复杂的三维模型。在计算机图形学中，由于三角形是许多图形硬件直接支持的基本显示单元，所以三角网格模型仍然是目前三维模型的主要表示方式。复杂的模型对计算机的存储容量、处理速度、绘制速度、传输效率等都提出了很高的要求，然而在很多情况下，高分辨率的模型并不总是必要的，我们可以用相对简单的模型来代替原始模型，这需要对三维网格模型进行简化。三维网格模型简化是指在保持原模型几何形状不变的前提下，用尽可能少的三角形数、边数和顶点数构造原始模型的逼近模型。 现有的三维网格模型简化方法中几何元素删除法是一种重要的图形简化方法，该方法根据原模型的几何拓扑信息，在保持一定的几何误差的前提下删除对模型几何特征影响相对较小的几何“图元”(点、边、面)。主要分为顶点删除法、边折叠法、三角形折叠法等。顶点删除法是一种以顶点为单位，按一定的准则逐次将顶点从模型中去除，以减少数据量的网格简化方法。去除顶点后所形成的空洞运用重新三角化的方法进行填补。Schro...
【技术保护点】
一种基于三角形折叠的三维网格模型的简化方法，其特征在于，包括以下步骤：1）获取被测物体的三角网格模型；2）确定所述三角网格模型中每一个三角形的折叠点；3）分别计算按照每一个折叠点进行折叠时，所产生的体积误差，即折叠后的模型与初始模型之间的体积误差值Vi（i=1,2,3…,n，代表三角形的编号）；4）按从小到大排序体积误差值并存入链表；5）获取链表第一个元素所存放的最小体积误差值；6）当所述最小体积误差值小于用户所定义的体积阈值Yv时，按照所述最小体积误差值所对应三角形的折叠点对模型进行折叠简化，并按2）、3）中的计算方法重新计算受影响区域各三角形的折叠点和体积误差，更新4）...
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。