一种三维实体模型的离散表示方法  

A Representation Method for 3D Solid Models

作　　者：温佩芝[1] 吴晓军[1] 史泽林[1] 于海斌[1] 

机构地区：[1]中国科学院沈阳自动化研究所

出　　处：《计算机工程与应用》2003年第15期14-15,139,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:60084001)

摘　　要：在计算机中,传统的三维几何模型只能描述表面数据,要描述模型内部属性时,这种模型显得无能为力。体图形学(VolumeGraphics,简称VG)是计算机图形学中新发展起来的一个重要分支。三维模型的体素表示是体图形学中的基本方法,体素化是体图形学中一个不可缺少的前处理过程,其任务是把物体的表面几何形式表示离散成最接近该物体的体素表示形式,产生体数据集。该文将基于Z-buffer扩展的深度缓存原理扩展到x,y,z三个方向上,实现了复杂三维网格模型的体素化表示。实验表明该算法具有很高的执行效率,并且算法的复杂度不依赖于模型的复杂度。Only surface properties can be represented in traditional3D model in computer,which is not capable of describing the interior of it.Voxelization is an indispensable pre-process in Volume Graphics(VG),which aims to convert data from one source type into a three dimensional volume of data values.In this paper,by using an extended Z-buffer algorithm,the voxelization of complex3D polygonal meshes is implemented.The algorithm is effective and independent of the object complexity.

关 键 词：体图形学(VG) 三维模型 体素表示 体素化 深度缓存 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]