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

编号 zgly0001607949

文献类型 期刊论文

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

作者 穆斌  潘懋  邓剑 

作者单位 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室  北京大学数学科学学院 

母体文献 地理与地理信息科学 

年卷期 2010年04期

年份 2010 

分类号 TP391.41 

关键词 体素化  实体建模  八叉树  投影体积 

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