一种基于边折叠的多边形网格简化算法  

A fast polygon reduction algorithm based on edge collapse

作　　者：王海滨[1] 阮秋琦[1] 

机构地区：[1]北方交通大学信息科学研究所,北京100044

出　　处：《铁道学报》2000年第3期52-55,共4页Journal of the China Railway Society

基　　金：国家自然科学基金资助项目 !(69572 0 0 2 )

摘　　要：虚拟现实的真实感限时图形生成中加速技术十分关键 ,细节层次模型 (L OD)在实时绘制复杂场景中得到了广泛应用。本文介绍了一种基于边折叠的多边形网格简化算法 ,该算法能够有效地减少模型的多边形数 ,算法实现简单而且速度快。最后给出了应用实例说明其优点。D acceleration of real time graphics rendering is very important in Virtual Reality applications. Levels of Detail(LOD) are used in most complex rendering system. A simple, fast, and effective polygon reduction algorithm based on edge collapse is presented in this paper, which utilizes the “minimal cost” method to calculate a set of LOD, to get real time rendering of 3D virtual environment.

关 键 词：多细节层次 边折叠 虚拟现实 网格简化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]