扩展八叉树算法在虚拟雕刻几何建模中的应用

• 作者: 伍铁军 梁云芳
• 来源期刊: 机械制造与自动化
• 学科: 工学
• 关键词: 扩展八叉树 数据结构 几何建模 局部更新
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 信息技术
• 页码范围: 102-105
• 分类号: TP391.9
• 字数: 2744字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5276.2012.01.034

摘要

基于传统的八叉树模型的基础及特点,引入了带表面边界信息的扩展八叉树模型以及相应的扩展八叉树模型的特殊数据结构,并将它们应用于虚拟雕刻的几何建模系统中；叙述了如何将实体从表面边界模型转换成相应的改进八叉树模型的方法,同时采用了局部更新技术提高模型更新效率；最后通过运行雕刻实例证明算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍铁军	南京航空航天大学机电学院	32	216	9.0	14.0
2	梁云芳	南京航空航天大学机电学院	1	1	1.0	1.0