關於計算幾何

因為項目需要，一段時間一直在研究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的強項。

周培德的《計算幾何》應該是國內寫得比較深入的一本書了，看起來比較費勁，只是自己的火候不到。

國外的書都比較容易入門，也很不錯。

 

其實我很想解決的問題就是如何用合理的資料結構來表達幾何對象關係。困惑還在繼續中，希望能通過讀書來解決。