lod计算法讲解

问题描述

精选答案

典型的LOD模型生成算法概述1．近平面合并法。

Hinkler等的几何优化方法检测出共面或近似共面的三角面片，将这些三角面片合并为大的多边形，然后用较少数目的三角形将这个多边形重新三角化。

2．几何元素（顶点/边/面）删除法。几何元素删除法由局部几何优化机制驱动，要计算每次删除产生的近似误差。

3．重新划分算法。Turk的重新划分算法先将一定数量的点分布到原有网格上 ,然后新点与老顶点生成一个中间网格 ,最后删除中间网格中的老顶点 ,并对产生的多边形区域进行局部三角化 ,形成以新点为顶点的三角形网格 .其中分布新点采用排斥力算法 ,即先随机分布新点 ,然后计算新点之间的排斥力 ,根据排斥力在网格上移动这些新点 ,使它们重新分布 .排斥力的大小与新点之间的距离、新点所在三角形的曲率和面积有关。

4．聚类算法。Rossignac等的顶点聚类算法[7]通过检测并合并相邻顶点的聚类来简化网格。每个聚类被一个代表顶点取代，这个代表顶点可能是顶点聚类的中心或者是聚类中具有最大权值的顶点（定义顶点的权值是为了强调相对的视觉总要性）。然后，去处那些由于聚类操作引起的重叠或者退化的边或者三角形。算法简化引入的误差由用户定义的准确度控制，这个标准用来驱动聚类尺寸的选择。