query for a map

                                              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