关于计算几何

因为项目需要，一段时间一直在研究gis的几何算法问题。

查了很多资料，列一下几本比较好的书。

国内

      《地理信息系统算法基础》张宏 温永宁 刘爱利

      《计算几何-算法设计与分析 第三版》周培德

国外

       《Computer Graphics Principles and Practice second edition in C》Foley

       《Computational Geometry algorithms and applications third edition》Marker de berg

 

论坛

     zoj

 

因为和行业相关，gis的几何算法在《地理信息系统算法基础》可以找到，这本书，非常好，目前的GIS软件算法，特别是国内的软件，算法不会超出这本书。可以精读，我感觉如果读者的程序设计能力比较强，完全可以自己写一套出来。但是本书的其它算法如物流，几何网络算法很一般吧，感觉没有《运筹学》清华版，写得好，毕竟，几何网络不是gis的强项。

周培德的《计算几何》应该是国内写得比较深入的一本书了，看起来比较费劲，只是自己的火候不到。

国外的书都比较容易入门，也很不错。

 

其实我很想解决的问题就是如何用合理的数据结构来表达几何对象关系。困惑还在继续中，希望能通过读书来解决。