摘要
提出一种网格多分辨模型生成算法.该算法以最大误差L∞控制的网格简化算法为基础,通过删除边和拆分点操作进行向下和向上采样,将网格模型表示为由一个低分辨率的网格和一系列修改操作组成的多分辨模型.同其它算法相比,该算法在初始向下采样时,重点考虑了简化误差对模型精度的影响.在生成网格多分辨模型时,该算法将细化操作分解为对网格模型的几何修改信息和各细化操作之间的关系信息,确保了多分辨模型的健壮性.该算法可通过三角片数和简化误差两种方法来调整网格模型分辨率,实验结果证明了本算法的有效性.
This paper puts forward a new algorithm to generate multiresolution model of mesh. The algorithm is based on a mesh simplification method controlled by L∞ error. Edge contraction and vertex split are adopted as downsampling and upsampling method respectively. The multiresolution model is represented as a base mesh and a list of refinement operations. Compared with former methods, the algorithm uses L∞ error to control the mesh simplification during the initial downsampling process. While constructing the multiresolution model, the algorithm decomposes the refinement operations into the modifications to the mesh and the dependency relations, thus ensures the robustness of the multiresolution model. Experiment results demonstrate the efficiency and stability of this method.
出处
《计算机学报》
EI
CSCD
北大核心
2005年第9期1534-1540,共7页
Chinese Journal of Computers
关键词
三角网格
网格简化
多分辨模型
层次细节模型
几何造型
triangle mesh
mesh simplification
multiresolution model
level of detail
geometric modeling
作者简介
唐杰，男，1971年生，博士，博士后研究人员，主要研究方向为CAD／CAM、计算机辅助几何设计、计算机图形学．E—mail：jietang@graphics．nju．edu．cn．
张福炎，男，1939年生，教授，博士生导师，主要研究方向为计算机图形学、多媒体技术．
