搜索资源列表
四叉树
- 自顶向下(top-down)的分割方法:按常规四叉树的方法进行,直接生成M码 ? 从底向上(down-top)的合并方法: – 首先按M码的升序排列方式依次检查四个相邻M码对应的属性值 ? 如果相同,合并为一个大块 ? 否则,储四个格网的参数值(M码、深度、属性值) – 第一轮合并完成后,依次检查四个大块的值(此时, 仅需检查每个大块中的第一个值) ? 若其中有一个值不同或某子块已存储 ? 则不作合并而记盘 – 通过上述方法,到没有能够合并的子块为止(The top-down (top-dow