摘要
使用八叉树结构生成三维多边形网格模型的体素表示,提出了基于投影体积判断体素是否位于模型内部、再利用6-邻接关系快速准确获得模型内部体素的方法,避免了Flooding方法在处理内部封闭空腔时产生的错误。实例测试表明,该文提出的体素化方法能正确处理内部含有空腔的模型,并且效率较高,在三维GIS、地学建模和CAD等体图形学相关的领域具有一定的应用价值。
A voxelization algorithm based on projection volume and octree is proposed.The projection volume of polygonal meshes on a voxel is used as a judging rule to decide its state：inside the body,outside the body.The calculation of the projection volume on a voxel is simplified by only considering the polygonal meshes that satisfy these two conditions：first,the projection area of the polygonal mesh intersects with the projection area of the voxel;second,the polygonal mesh locates on top of the voxel.A voxel in the octree structure is encoded with a ＂pedigree＂,which denotes its position in the octree and can be used for neighbor voxels finding.In this way,an area of inside voxels can be decided exclusively based on 6-neighborhood relationship as soon as an inside voxel is found.By checking the status of all voxels in an octree,all inside voxels can be found.The tests on some polygonal mesh models show that this algorithm is accurate and efficient,thus can be applied in GIS,geosciences modeling,CAD and other volume graphics related fields.
出处
《地理与地理信息科学》
CSSCI
CSCD
北大核心
2010年第4期27-31,共5页
Geography and Geo-Information Science
基金
国家自然科学基金项目(40742015)
关键词
体素化
实体建模
八叉树
投影体积
voxelization
solid modeling
octree
projection volume
