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

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

THE AUTOMATIC GENERATION ALGORITHM FOR MODELS AT MULTIPLE LEVELS OF DETAIL IN VIRTUAL ENVIRONMENT

Virtual environment is a typical application of time-critical computing or time-critical rendering. This paper addresses the level of detail representing models in time-critical rendering. The authors present an automatic generation algorithm for models at multiple levels of detail based on triangle mesh simplification. The algorithm makes multiple passes over an existing triangle mesh, using local geometry and topology to remove venices that pass a distance or angle criterion. The holes left by the vertex removal are patched using a local triangulation process. Examples illustrate efficiency of the algorithm.