虚拟环境中多细节层次模型自动生成算法

摘要

虚拟环境是限时计算和限时图形绘制技术的典型应用。本文对用于限时图形绘制的多细节层次模型表示进行研究，提出了基于三角形网络简化的多细节层次模型自动生成算法，该算法多次遍历现有三角形网格模型的每一个顶点，使用局部几何和拓扑特征移去满足简化标准的顶点，对移去顶点后产生的多边形区域进行局中三角化。多次执行上述过程，结果不同细节层次的三角形网格模型，文中给出的实例说明了该地的有效性。