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

Modified Polygonal Mesh Voxelization Based on Euclidean Distance Measurement

摘要: 在基于到网格多边形表面的法矢量函数作为距离标准的体素化算法的基础上,提出以多边形面的最小包围盒作为计算单元,以欧式距离作为测度实现网格模型的体素化,极大地提高了计算速度,使得只能在图形工作站上实现的算法在微机平台上得以实现.针对通常采用Flooding操作判断内外体素、但应用于存在封闭空腔的模型时将会产生错误的情况,设计了一种根据体素标志位序列判断内外体素的算法.

Abstract: By taking an adaptive minimal bounding box as computational unit and Euclidean distance as measurement criterionpolygonal meshes can be voxelized fast and implemented on PC instead of workstation.Though the inside and outside voxels are distinguished by Flooding operationit makes error when applied to model containing closed cavity.Correction is made to the flooding algorithm.