Octree(ulong size,double * boundary,PosGetter func )
| 原型 | Octree(ulong size,double * boundary,PosGetter func ) |
| 描述 | 构建元素规模为size，边界为boundary的八叉树空间，坐标计算函数为func |
| 参数 | [i]ulong size: 元素规模 \\ [i]double * boundary: 空间边界 \\ [i]PosGetter func : 坐标计算函数 |
| 返回值 | 无 |

void	insertData(void * pData)
| 原型 | void	insertData(void * pData) |
| 描述 | 插入元素 |
| 参数 | [i]void * pData: 元素指针 |
| 返回值 | 无 |

void	removeData(void * pData)
| 原型 | void	removeData(void * pData) |
| 描述 | 删除元素 |
| 参数 | [i]void * pData: 元素指针 |
| 返回值 | 无 |

void	insertData(double * pos,void * pData)
| 原型 | void	insertData(double * pos,void * pData) |
| 描述 | 插入坐标为pos的元素pData |
| 参数 | [i]double * pos: 元素pData对应的坐标 \\ [i]void * pData: 元素指针 |
| 返回值 | 无 |

void *	searchData(double * pos)
| 原型 | void *	searchData(double * pos) |
| 描述 | 搜索在位置pos上的元素 |
| 参数 | [i]double * pos: 位置坐标 |
| 返回值 | 如在最大深度上对应于pos的叶节点存在则返回该叶节点的第一个元素，否则返回0 |

void *	searchNearestData(double * pos)
| 原型 | void *	searchNearestData(double * pos) |
| 描述 | 搜索离位置pos最近的元素 |
| 参数 | [i]double * pos: 位置坐标 \\ 1，1）的空间里存在元素，返回其中最近的元素，否则返回0 |
| 返回值 |  |

void	searchAdjacentData(double * pos, double radius, LinkList * pTgts,bool bSort = false)
| 原型 | void	searchAdjacentData(double * pos, double radius, LinkList * pTgts,bool bSort = false) |
| 描述 | 搜索相邻元素 |
| 参数 | [i]double * pos: 位置坐标 \\ [i] double radius: 搜索半径 \\ [i] LinkList * pTgts: 存放相邻元素的链表 \\ [i]bool bSort = false: 对否对相邻元素按照距离进行排序，默认否 |
| 返回值 | 无 |

void	removeData(double * pos,void * pData)
| 原型 | void	removeData(double * pos,void * pData) |
| 描述 | 删除在位置pos的元素pData（如存在） |
| 参数 | [i]double * pos: 位置坐标 \\ [i]void * pData: 元素指针 |
| 返回值 | 无 |

void	updateOptimicalDepth()
| 原型 | void	updateOptimicalDepth() |
| 描述 | 计算更新最佳深度（优化深度） |
| 参数 | 无 |
| 返回值 | 无 |

void	clear()
| 原型 | void	clear() |
| 描述 | 清除所有元素 |
| 参数 | 无 |
| 返回值 | 无 |

void	insertRootLeaf()
| 原型 | void	insertRootLeaf() |
| 描述 | 插入根节点 |
| 参数 | 无 |
| 返回值 | 无 |

ulong	getMortonKey(double * pos,int level = MAX_OCTREE_LEVEL)
| 原型 | ulong	getMortonKey(double * pos,int level = MAX_OCTREE_LEVEL) |
| 描述 | 按最大层次level计算位置pos的morton码 |
| 参数 | [i]double * pos: 位置坐标 \\ [i]int level = MAX_OCTREE_LEVEL: 最大深度，默认为10，不能比10大 |
| 返回值 | pos对应的Morton码 |

int		getDepth(ulong key)
| 原型 | int		getDepth(ulong key) |
| 描述 | 获取Morton码的深度值 |
| 参数 | [i]ulong key: Morton码 |
| 返回值 |  |

void	appendData(OctreeLeaf * pLeaf, void * pData)
| 原型 | void	appendData(OctreeLeaf * pLeaf, void * pData) |
| 描述 | 将元素添加到叶节点pLeaf上 |
| 参数 | [i]OctreeLeaf * pLeaf: 叶节点 \\ [i] void * pData: 待添加的元素，元素的坐标需与pLeaf相容 |
| 返回值 | 无 |

void	removeData(ulong key,void * pData)
| 原型 | void	removeData(ulong key,void * pData) |
| 描述 | 从Morton编码为key的叶节点中删除元素pData |
| 参数 | [i]ulong key: 叶节点的Morton码 \\ [i]void * pData: 元素指针 |
| 返回值 | 无 |

void	removeLeaf(ulong key)
| 原型 | void	removeLeaf(ulong key) |
| 描述 | 删除Morton码为key的叶节点以及属于它的更低层次的所有叶节点 |
| 参数 | [i]ulong key: Morton码 |
| 返回值 | 无 |

void	splitLeaf(OctreeLeaf * pLeaf)
| 原型 | void	splitLeaf(OctreeLeaf * pLeaf) |
| 描述 | 将叶节点细分使当前节点的元素深度加1 |
| 参数 | [i]OctreeLeaf * pLeaf: 待细分的叶节点 |
| 返回值 | 无 |

void	searchData(ulong key, LinkList * pTgts)
| 原型 | void	searchData(ulong key, LinkList * pTgts) |
| 描述 | 从key所属的子空间开始往下搜索所有的元素 |
| 参数 | [i]ulong key: Morton码 \\ [i] LinkList * pTgts: 搜索得到的元素放入到此链表中 |
| 返回值 | 无 |

void	searchDataInradius(ulong key, double * pos,double radius,LinkList * pTgts)
| 原型 | void	searchDataInradius(ulong key, double * pos,double radius,LinkList * pTgts) |
| 描述 | 从key开始往下搜索离pos距离radius以内的所有元素 |
| 参数 | [i]ulong key: Morton码 \\ [i] double * pos: 位置坐标 \\ [i]double radius: 搜索半径 \\ [i]LinkList * pTgts: 目标元素放入到此链表中 |
| 返回值 | 无 |

ulong	truncateKey(ulong key,int level)
| 原型 | ulong	truncateKey(ulong key,int level) |
| 描述 | 按深度level截断key形成新的Morton码 |
| 参数 | [i]ulong key: Morton码 \\ [i]int level: 深度 |
| 返回值 | 新的Morton码 |

void	getIndex(ulong key,int* index)
| 原型 | void	getIndex(ulong key,int* index) |
| 描述 | 将Morton码转化为以m_dStep为步长的索引值 |
| 参数 | [i]ulong key: Morton码 \\ [i]int* index: 0-base索引值 |
| 返回值 | 无 |

OctreeLeaf * createLeaf(ulong key,void * pData)
| 原型 | OctreeLeaf * createLeaf(ulong key,void * pData) |
| 描述 | 创建Morton码为key的叶节点，并将元素pData加入到该叶节点中 |
| 参数 | [i]ulong key: Morton码 \\ [i]void * pData: 元素，元素的坐标需与Morton码相容 |
| 返回值 | 叶节点指针 |

int		getChildCount(ulong key)
| 原型 | int		getChildCount(ulong key) |
| 描述 | 获取Morton码为key的子空间所包含的所有元素个数 |
| 参数 | [i]ulong key: Morton码 |
| 返回值 | 元素个数 |

void	getCenterByKey(ulong key,double * pos)
| 原型 | void	getCenterByKey(ulong key,double * pos) |
| 描述 | 获取Morton码为key的子空间的中心坐标 |
| 参数 | [i]ulong key: Morton码 \\ [i]double * pos: Morton码为key的子空间的中心坐标 |
| 返回值 | 无 |