三维十字链表八叉树的高效检索实现  

Efficient Retrieval Implementation of 3D Cross-Linked List Octree

作　　者：谭玉玲[1,2] TAN Yuling(Department of Information Engineering,Luoding Polytechnic,Luoding 527200,China;School of Educational Technology,Beijing Normal University,Beijing 100082,China)

机构地区：[1]罗定职业技术学院信息工程系,广东罗定527200 [2]北京师范大学教育技术学院,北京100082

出　　处：《枣庄学院学报》2022年第5期41-47,共7页Journal of Zaozhuang University

基　　金：广东省普通高等学校特色创新项目(2021KTSCX334);粤高职旅游教指委2021年度教育教学改革项目(2021ly79);广东省职业技术教育学会第四届理事会科研规划项目2021-2022年度立项课题(202103G185)。

摘　　要：三维八叉树是用于描述三维空间的一种树状数据结构。根据三维八叉树数据结构的特点设计三维十字链表八叉树的数据结构算法,同时利用十字链表八叉树数据结构的优势,在稀疏空间中提高三维十字链表八叉树算法的效率。通过三维八叉树和三维十字链表八叉树的对比试验,验证了三维十字链表八叉树在插入、删除、查找方面处理数据的效率,并且具有一定的有效性和适应性。Three-dimensional octree is a tree-like data structure which is used to describe three-dimensional space,This paper designs the data structure algorithm of the 3D cross-linked list octree according to the characteristics of the data structure of the 3D octree,and uses the advantages of the data structure of the cross-linked list octree to improve the efficiency of the 3D cross-linked list octree algorithm in the sparse space,The comparison experiment of the 3D octree and the 3D cross-linked list octree verifies the efficiency of the 3D cross-linked list octree in inserting,deleting and searching,and proves to have a certain effectiveness and adaptability.

关 键 词：数据结构 三维八叉树 链表 三维十字链表八叉树 

分 类 号：TN925[电子电信—通信与信息系统]