query for a map
如何生成一个map?2D或者3D?
孙**组:(PPT做的还不错,中文的)
使用工具:c++,vs,mfc单文档??
亮点:
1,如何生成地图:?? idea: 点的坐标可以随便给?然后连接的时候,每个点只跟与它最近的三个点相连。。。从而生成地图
2:每个建筑物的名字如何存储? 利用 tri树。(ps:仅限26个字母,不支持中文)
如 以A开头的一群建筑物,建一个tri树;同理,以B开头的一群建筑物,建一个tri树。。。
从而某种意义上支持特殊的 模糊查询!如:abc,abdcc,abcdd,bcd,bccf.
如何寻找最短路径: 迪杰斯特拉 ps:A*算法?
第一组:王*
使用到 R-tree