摘要
本文绘出了一种能实时产生由三角网格表示的三维复杂模型的连续多分辨率近似模型并加以绘制的新算法.该算法分为预处理和实时显示两个阶段,在预处理中,对模型上的每个顶点按照它们的重要程度进行排序,同时也规定了每个顶点在实时简化过程中的合并操作,实质上也就是确定了模型中的三角形的删除顺序,这使得在实时显示中可以立即得到近似模型.该算法具有两个优点:首先,它建立了视点参数与被选择的分辨率的直接关系;其次,它提供了一种手段可以由用户控制最后生成图像的质量.实验表明这个算法是简单且有效的,并可以支持多种用于复杂模型绘制的实时交互控制机制.
This paper presents a new method for generating and rendering continuous levels of detail of a triangular mesh model. It also provides a means for controlling the quality of the resulting images. The algorithm can be divided into two stages: preprocessing and rendering. In preprocessing, the object is converted to a new representation-Sorted Decremental Triangular Mesh, in which all of the triangles are sorted in the order of being removed. Then it is easy to generate the continuous approximation of the original object in real time. Some experiments demonstrate that it is very efficient, practical and easy to implement. Moreover, it can be applied to a variety of applications for real time display of 3D complex virtual environments.
出处
《计算机学报》
EI
CSCD
北大核心
1998年第6期481-491,共11页
Chinese Journal of Computers
基金
国家自然科学基金
关键词
计算机图形学
三维复杂模型
多分辨率绘制
Multiresolution modeling, mesh simplification, virtual reality, sorted decremental triangular mesh, computer graphics