LOD(Level of Details)层次细节模型的提出为三维复杂场景的实现提供了有力的技术支持。LOD简化通过顶点删除、边压缩、面片收缩操作来减少场景中的面片数,降低场景复杂度从而加快绘制速度。利用点删除操作进行模型简化时,需要对删除顶点后所形成的多边形"空洞"进行三角化再剖分,不同的剖分方法所形成的三角形网格质量是不同的。引入有限元网格剖分的概念,使用狄洛尼(Delaunay)三角剖分法则,提出对凸闭包自身三角化构建方法,对一个凸多边形进行了最优的剖分。所形成的三角形网格满足狄洛尼法则中的最大-最小角特性和空外接圆特性两个重要原则。
