一种生成物体八叉树模型的新算法

被引：4

作者：

王金敏，查建中，王爱虎，段国林

机构：

[1] 天津大学机械系

来源：

关键词：

八叉树，CSG模型，动态分解，位;

D O I：

10.14081/j.cnki.hgdxb.1996.02.003

中图分类号：

TH128 [机械模型];

学科分类号：

080203 ;

摘要：

八叉树模型是表达三维实体的一种方法．本文提出了一个由三维实体的ＣＳＧ模型转换到八叉树模型的算法．该算法采用动态分解策略，利用长整数的“位”来记录结点的状态信息，从而较大地节省了存储量并较好地弥补了八叉树模型存储量大的缺陷．实例表明该算法具有较广泛的适用性和良好的高效性．

引用

页码：16 / 22

页数：7