先show一下运行效果...

这个图片中的是演示我的自动寻径功能，路径有点挫...因为图中取的点太少了，所以导致路径不是按照实际的路来走的。

不过，也就将就着点啦。自动寻径的算法采用的是经典的迪杰特斯拉算法，对于我给的节点（<100)个，程序运行的效果还是很理想的。

再多，一是我没有那个耐心一个个添加进去，另外一个，也没那个必要，一个校园内，100个节点，已经差不多了。

接下来几天准备一边写报告，一边在这里把这个地图的各个部分详细的解说下。

先大致说下吧，

地图的思路还是我前面一篇文档中介绍的，窗口＋图片。就是，我对一张虚拟的大图片建立坐标系，把它作为我的窗口的背景，然后拖曳功能就是不断修改窗口在背景中的相对坐标，然后重绘窗口而实现一种图片在拖曳的效果。这里这个窗口实际的实现是一个gtk＋的drawarea组件。然后绘制用的库是cairo库。

然后另外一个主要的功能就是自动寻径了，我的地图信息采用的是图的矩阵存储。迪杰特斯拉算法网上，书上到处都有讲的，我只是给加了个图形显示功能。有人可能要问我这些坐标信息怎么来的，其实这里我走了点捷径，前面说过节点是我给的，其实，准确来说，是地图的用户给的，我只是在程序中给了一个接口，用户可以自己在地图上面绘制一条路径，然后添加到地图中去。我就是通过这种办法，把我的节点一个个添加进去的。

演示如下：

图片中大家应该可以看到，黑色的部分是我用鼠标在地图上面绘制的路径，这里我就代表添加一条边（

经过几天的斟酌和搜集资料，决定给我的校园地图起名为tileMapHust desktop版。（华中大地图桌面版）

参考了这个web版的电子地图，准备做成类似的一个东东。然后，我也知道了瓦片地图这个概念。

把上面那个web版的瓦片图片都给收集下来了（利用团队的关系直接把源代码也给弄来了..)

瓦片的存放形式为 “缩放倍数／瓦片坐标”

比如缩放倍数为1的，全部放在1/这个目录里面了，然后瓦片图片名字类似于“X0Y0.jpg"，意义不言而喻。

同一缩放级别全部放在了一起，这样可以根据地理信息和缩放级别找到对应的图片并显示。

而我现在要做的东西就是给这些瓦片加上一个界面以及一些信息数据。

而我现在初步规划好的东西有下面的这些：

关键名词：

    瓦片地图（tileMap):这是我这个地图的核心概念，类似的概念也可以在网上找到。不过，我的瓦片地图里面没有所谓的“模卡托投影”，因为我要做的地图的范围很小，投影只是为了减少误差，对我的地图而言，这个误差很小，可以忽略。所以我的瓦片的实质就是地图切割后的平面图片。而我的程序的核心工作就是如何根据下面要说的视窗来得到瓦片的信息。

    地图视窗（zoom):我不知道这个名词是从哪里抄来的，只是突然就蹦到我的脑海中了。地图视窗顾名思义，就是一个窗口，通过这个窗口，我们可以“看到”地图，视窗给前台提供接口，来查看地图信息。

所以，我的想法可以用一句话来概括“小窗口看大世界”(）。

接下来的工作就是如何设计这个窗口了，以及怎么通过窗口看“世界”的问题了。

当然，上面只是设计了地图的显示的问题（缩放）

对于标注和寻径这些比较偏向算法性的东西慢慢再想。

开始做课程设计，准备用gtk+来弄界面。这里准备把自己的学习过程记录下来，留作以后参考。

课程设计是准备做一个校园导航系统，之前研究了许多gis系统，但是发现那些开源系统都比较大，而且一般没人用c写。

于是，在参考几个系统的实现后，决定自己来实现一个。

要实现的功能有：

        1，地图的显示，缩放

        2，标注

        3，自动寻径

        4，其他？

哈哈，我是程序员！ 

冰岩作坊2010年春季招新程序员面试题精选