首页 | 本学科首页   官方微博 | 高级检索  
     

一种生成物体八叉树模型的新算法
引用本文:王金敏,查建中.一种生成物体八叉树模型的新算法[J].河北工业大学学报,1996,25(2):16-22.
作者姓名:王金敏  查建中
作者单位:天津大学机械系
摘    要:八叉树模型是表达三维实体的一种方法。本文提出了一个由三维实体的CSG模型转换到八叉树模型的算法。该算法采用动态分解策略,利用长整数的“位”来记录结点的状态信息,从而较大地节省了存储量并较好地弥补了八叉树模型存储量大的缺陷。

关 键 词:八叉树  CSG模型  动态分解  机械模型  算法

A New Algorithm for a productive of Object of Octree Model
Wang Jinmin, Cha Jianzhong, Wang Aihu, Duan Guolin.A New Algorithm for a productive of Object of Octree Model[J].Journal of Hebei University of Technology,1996,25(2):16-22.
Authors:Wang Jinmin  Cha Jianzhong  Wang Aihu  Duan Guolin
Affiliation:Wang Jinmin; Cha Jianzhong; Wang Aihu; Duan Guolin
Abstract:Octree model is an expressive method for three dimensional object. This paper presents an algorithm for converting the CSG model of three dimensional object to Octree model by dynamic decomposed strategy. Because the node's information is recorded by the integer's bit,the memory requirement can be cut down greatly and the shortcoming of Octree model is madeup well. The good result can be obtained by the algorithm.
Keywords:Octree  CSG model  Dynamic decomposition  Bit  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号