Issuu on Google+


M2M 模型 的数据结构


最近邻算法 及其流程


在同一层, 以分块为单 位进行搜索


凸包算法 及其流程


层次由上 到下

粒度由粗 到细


寻路算法及 其流程


粒度由细到 粗的层次抽 象过程


逐层细化 的寻路 过程


M2M 寻路算 法中搜索空间 的收缩过程


寻路算法 应用举例


2D 交通图上寻 路(北京市)


3D 交通图上寻 路(上海市)


游戏中网格 地图上寻路


KD tree VS M2M

KDNN VS M2MNN

M2MCH VS Others


小册子