搜索资源 - 四叉树Morton

搜索资源列表

三维点云数据的预处理研究
本文重点研究点云数据编码压缩方法和邻域搜索算法。(1)、根据点云数据的特点，建立八叉树模型，对原始数据进行坐标变换，映射到正整数空间，在此基础上计算数据的Morton码。对Morton码排序、求差，统计码长，提出了一种改进Morton码的方法。该方法提高了Morton编码的连续性，降低了八叉树的深度，减少了数据存储量。并可应用三维行程编码等方法进一步压缩优化后的Morton码。试验结果证明了算法的有效性。(2)、把应用在四叉树模型的编码邻域算法推广到空间的八又树模型，并与栅格邻域搜索算法
所属分类：其它
- 发布日期：2012-05-16
- 文件大小：2097152
- 提供者：somewherehfn

C语言实现四叉树的一个思路
1. 用8*8数组存储栅格数据； 2. 用指向数组的链表存储值，实现链表的结构体如下：节点：struct Node{ int depth;//该节点的深度 int value;//该节点的值 int Morton;//该节点的莫顿码 bool exist;//该节点的空间是否释放，若是true则释放 bool notnull;//该节点是否有值 struct Node *last;//指向上一个节点 struct Node *p[2][2];//指向下四个节点 }; 3. 根据rootnod
所属分类：C
- 发布日期：2015-11-11
- 文件大小：11264
- 提供者：sinat_28878523