角形折叠点的位置，充分利用了折叠区域的几何信息，但存在简化误差阈值不易控制，忽视网格连续性的问题段黎明，等在网格细分法的基础上确定角形折叠后的坐标，在简化比例较大三角网格模型简化算法的研究现状论文原稿顶点移动至新顶点将所有与顶点相关的边连接到顶点删除顶点以及所有失效的边和角形。从几何元素数量上分析，次角形折叠减少的数量是次边折叠的两倍，因此，在简化率相同的情况下，角形折叠具体更高的简化速顶点数更少的模型，但这种方法对于细节特征较多的模型，计算量和误差都较大。相比来说，元素折叠法具有更高的稳定性和简化速度，其主要分为边折叠和角形折叠，下面将对这两种方法进行论述。边折叠边折叠算是对于不封闭的模型而言，有些边只被个角面片包含，称之为边界边。边界边往往含有模型的边界特征，因此在讨论模型简化算法时要注意将边界边和非边界边分开讨论。角网格简化相关算法目前网格简化方法般可以董艳，等将顶点的重要度作为权重引入折叠代价中，从而影响边的折叠顺序，取得较好的结果，但仍有简化效率不高的缺点。这里只介绍了几种常用的误差度量方法，除此之外，还有点的曲率局部区域平均面积等，更网格模型变化了但体积误差为零的情况，因此后人多使用体积的平方误差度量方法，如文献。顶点重要度顶点的重要度亦是我们需要考虑的个因素，当我们观察物体时，对棱角棱边轮廓等关键细节较敏感，对平坦区域计算机图形的真实感显示中非常重要，而庞大的数据量对计算机的存储显示和传输带来了巨大的挑战，因此维模型的简化算法越来越受到学者的关注，文中对角网格算法展开了系统的研究，总结归纳了元素折叠法和误多使用体积的平方误差度量方法，如文献。顶点重要度顶点的重要度亦是我们需要考虑的个因素，当我们观察物体时，对棱角棱边轮廓等关键细节较敏感，对平坦区域的感知力较弱，顶点处的起伏变化越大，去除该点仍有简化效率不高的缺点。这里只介绍了几种常用的误差度量方法，除此之外，还有点的曲率局部区域平均面积等，更多有效的方法有待我们去发掘和验证。体积误差度量体积误差是模型简化前后的体积变化值，误差三角网格模型简化算法的研究现状论文原稿的感知力较弱，顶点处的起伏变化越大，去除该点后对网格模型的影响就越大，即顶点的重要度越大。在模型同等的简化率时，我们就要首先考虑删除顶点重要度低的点，保留顶点重要度高的点。差度量体积误差是模型简化前后的体积变化值，误差越小代表简化算法越好，但维空间中各个面的法向量的存在，使得算出来的体积变化可正可负，其正负情况反映了简化模型相对于初始模型的凹凸情况，但也可能出如图所示，次边界边折叠操作可减少两条边个角形个顶点。对于封闭的模型来说，所有的边都由两个角面片包含，但是对于不封闭的模型而言，有些边只被个角面片包含，称之为边界边。边界边往往含有模型的边界特度量的基本思想及其优缺点，并展望了模型简化领域未来的研究方向。关键词角网格网格简化边折叠角形折叠中图分类号文献标识码文章编号随着维激光扫描技术的发展，角网格模型的获取精度大幅度提高。体积误对网格模型的影响就越大，即顶点的重要度越大。在模型同等的简化率时，我们就要首先考虑删除顶点重要度低的点，保留顶点重要度高的点。三角网格模型简化算法的研究现状论文原稿。摘要模型的精细程度在越小代表简化算法越好，但维空间中各个面的法向量的存在，使得算出来的体积变化可正可负，其正负情况反映了简化模型相对于初始模型的凹凸情况，但也可能出现网格模型变化了但体积误差为零的情况，因此后人征，因此在讨论模型简化算法时要注意将边界边和非边界边分开讨论。三角网格模型简化算法的研究现状论文原稿。董艳，等将顶点的重要度作为权重引入折叠代价中，从而影响边的折叠顺序，取得较好的结果，三角网格模型简化算法的研究现状论文原稿完成次边折叠操作将顶点移动至新顶点将所有与顶点相关的边连接到顶点删除顶点以及所有失效的边和角形。三角网格模型简化算法的研究现状论文原稿。如图所示，次非边界边折叠操作可减少条边两个角形个顶型的基础上重新绘制顶点数更少的模型，但这种方法对于细节特征较多的模型，计算量和误差都较大。相比来说，元素折叠法具有更高的稳定性和简化速度，其主要分为边折叠和角形折叠，下面将对这两种方法进行论时能较好地保持网格特征和连续性，但对于些特征角形比较集中的模型，容易出现过共顶点的现象。每种方法都有其不足之处，这就促使着我们去深入研究，不断的改进，以取得更好的效果。角网格简化相关算法目前。新顶点位置的确定新顶点的位置直接影响到简化后模型的形状，确定新顶点无疑是简化方法中的个难点等通过次误差矩阵来确定边折叠点的位置，该方法虽然计算简单，但得到的模型过于均匀张首先由提出，其基本思想是將角网格中条满足条件的边，简化为个顶点，同时将与该边两个端点相邻的所有顶点都和新顶点相连，并删除所有退化的边和面，如图所示，可通过个步骤来完成次边折叠操作将为类元素删除法网格重绘法和元素折叠法。元素删除法包括点删除和角形删除，根据网格模型的几何性质和拓扑关系来删除顶点，但该方法对原网格模型的特征保持较差。网格重绘法是在原网格模型的基础上重新绘制更多有效的方法有待我们去发掘和验证。如图所示，次非边界边折叠操作可减少条边两个角形个顶点如图所示，次边界边折叠操作可减少两条边个角形个顶点。对于封闭的模型来说，所有的边都由两个角面片包含，但