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

被引：12

作者：

穆斌 ^{[1
]}

潘懋 ^{[1
]}

邓剑 ^{[2
]}

机构：

[1] 不详

[2] 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室

[3] 不详

[4] 北京大学数学科学学院

[5] 不详

来源：

地理与地理信息科学 | 2010年 / 04期

关键词：

体素化; 实体建模; 八叉树; 投影体积;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

使用八叉树结构生成三维多边形网格模型的体素表示,提出了基于投影体积判断体素是否位于模型内部、再利用6-邻接关系快速准确获得模型内部体素的方法,避免了Flooding方法在处理内部封闭空腔时产生的错误。实例测试表明,该文提出的体素化方法能正确处理内部含有空腔的模型,并且效率较高,在三维GIS、地学建模和CAD等体图形学相关的领域具有一定的应用价值。

引用

页码：27 / 31

页数：5