改进的基于欧氏距离测度网格模型体素化算法  

Modified Polygonal Mesh Voxelization Based on Euclidean Distance Measurement

作　　者：吴晓军[1,2] 刘伟军[1,2] 王天然[1,2] 温佩芝 

机构地区：[1]中国科学院研究生院,北京100039 [2]中国科学院沈阳自动化研究所先进制造实验室,沈阳110016

出　　处：《计算机辅助设计与图形学学报》2004年第4期592-597,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"八六三"高技术研究发展计划 ( 2 0 0 1AA42 1160 )资助

摘　　要：在基于到网格多边形表面的法矢量函数作为距离标准的体素化算法的基础上 ,提出以多边形面的最小包围盒作为计算单元 ,以欧式距离作为测度实现网格模型的体素化 ,极大地提高了计算速度 ,使得只能在图形工作站上实现的算法在微机平台上得以实现 针对通常采用Flooding操作判断内外体素、但应用于存在封闭空腔的模型时将会产生错误的情况 。By taking an adaptive minimal bounding box as computational unit and Euclidean distance as measurement criterion, polygonal meshes can be voxelized fast and implemented on PC instead of workstation. Though the inside and outside voxels are distinguished by Flooding operation, it makes error when applied to model containing closed cavity. Correction is made to the flooding algorithm.

关 键 词：网格模型 体素化 体素模型 欧氏距离测度 

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