手机导航软件上的那些算法

打算写一些关于手机导航软件上的那些算法

主要围绕几个大的方面

 

（1）路径规划——这个是我唯一可以用研究（虽然自己都不好意思说出来）来形容的。

（2）图形处理——图形类算法，（3）POI——这块，我最弱了，完全是Berkeley DB的应用了

 

路径规划介绍最多，(其实我就得没有什么太大实际意义）。

从A* 讲起，然后双向A*，快速规划，区域分治规划。最后是我的论文方向 动态的路径规划。

 

图形处理——这里面要说明，打点（向屏幕写像素）这个是自己单独写的，不是SetPixel这种。

这里面其实主要是应用，算法都是别人的，也没有自己去琢磨。

比如 thinning 相关的算法 （道格拉斯算法，点距算法）等等

这里要说的是裁剪算法，

主要针对快速检测 线段是否相交，线段是否在绘制区域。全屏绘制与局部分块绘制

Voronoi 与Delaunay Triangulation