基于八叉树的三维网格模型体素化方法

利用八叉树结构的编码特性,提出一种将三维多边形网格模型离散成体素表示。进而产生整个模型的体素表示的算法,提出利用多边形网格轮廓体素和模型内、外体素序列的标志位特性,将三维网格模型内部体素化,纠正了Flooding算法在处理内部封闭空腔时产生的错误。算法可在PC平台上实现。通过证明和实验可知,本算法能产生准确的26-邻接体素模型,并且具有较高的执行效率,能取得较好的效果。