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

一种基于自然数线性八叉树的优化构造算法
引用本文:谈国新. 一种基于自然数线性八叉树的优化构造算法[J]. 华中科技大学学报(城市科学版), 1994, 0(2)
作者姓名:谈国新
摘    要:本文提出了一种基于自然数线性八叉树的优化构造算法。该算法以活动结点表为中间辅助结构,在图像输入过程中直接生成基于N码的八叉树叶结点.与常规构造算法相比,新提出的优化构造算法省去了N码的计算及合并过程,从而具有较高的时空效率.

关 键 词:线性八叉树;N码;活动结点;分裂;合并;体素

An Optimal Construction Algorithm for Natural Digits Based Linear Octree
Tan Guoxin. An Optimal Construction Algorithm for Natural Digits Based Linear Octree[J]. Journal of Huazhong University of Science and Technology, 1994, 0(2)
Authors:Tan Guoxin
Affiliation:Dept. Urban Conatuction & Management
Abstract:In this peper, a new construchon algorithm for natural digits linear octree is presented. This algorithmputs the achve nod lockup amble as a midajded Structure, and generates natural digits for linear occuresdirecUy while inputting the three-dimensional hoase code. For the reason that it omits the calculahonof N code and merging Ptocess, the ophmal algorithm has higher efficiency in bine and alice than theold ones.
Keywords:linear octree  N code  active node  splitting  merging
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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