因為專案需要，一段時間一直在研究gis的幾何演算法問題。
查了很多資料，列一下幾本比較好的書。
國內《地理資訊系統演算法基礎》張巨集 溫永寧 劉愛利
《計算幾何-演算法設計與分析 第三版》周培德
國外《computer graphics principles and practice second edition in c》foley
論壇zoj
因為和行業相關，gis的幾何演算法在《地理資訊系統演算法基礎》可以找到，這本書，非常好，目前的gis軟體演算法，特別是國內的軟體，演算法不會超出這本書。可以精讀，我感覺如果讀者的程式設計能力比較強，完全可以自己寫一套出來。但是本書的其它演算法如物流，幾何網路演算法很一般吧，感覺沒有《運籌學》清華版，寫得好，畢竟，幾何網路不是gis的強項。
周培德的《計算幾何》應該是國內寫得比較深入的一本書了，看起來比較費勁，只是自己的火候不到。
國外的書都比較容易入門，也很不錯。
其實我很想解決的問題就是如何用合理的資料結構來表達幾何物件關係。困惑還在繼續中，希望能通過讀書來解決。
關於計算幾何
include include define min 0.0000001 define minf 0.0000001 double kkk double x1,double y1,double x2,double y2 double length double x1,double y1,double...
計算幾何與計算幾何與
博主這裡曾經學過計算幾何 下文簡稱jj 所以沒有證明或者說明某些演算法，不適合初學者食用 用一道例題及黃學長的 來理解 黃學長 include include include include include include include include include include define...
計算幾何 幾何基礎
這章早在2017年寒假就在培訓的時候由來自清華的hta老師上過了 但是本蒟蒻那時候並不是懂的太多 所以這週ww老師又上了一遍 大概記錄一下 大概就跟高中必修4的平面向量差不多 有上過的應該都會 a x1,y1 b x2,y2 a b x1x2 y1y2 a b a b cos a,b 運用 若a與b...