計算幾何有何經典書籍?

01-08

最好是Handbook性質。。

經典的應該是 [1]，另外我常翻閱的是 [2]。

[1] De Berg, Mark, et al. "Computational geometry." 3rd Edition. Springer Berlin Heidelberg, 2008.

[2] Schneider, Philip, and David H. Eberly. Geometric tools for computer graphics. Morgan Kaufmann, 2002.

圖布局演算法，用到了胡克定律和萬有引力。

這種東西書上沒找到，我偶然翻到一篇論文發現的思路，一試很靈！～

關鍵是自己要知道自己的問題是：圖布局演算法，剩下的事情就簡單。

描述問題是關鍵，描述清楚問題，就能找到套路。

發現本拉登，就能消滅他！～

最怕就是不清楚自己的問題屬於哪個領域，叫什麼名堂。

原文地址：計算幾何書籍推薦 - 幾何演算法 - CAD論壇 - 明經CAD社區 - Powered by Discuz!

1. 周培德計算幾何：演算法設計與分析

http://www.dushu.com/book/10770234/

周老師這本書挺好的，仔細地描述了許多典型計算幾何的問題和演算法，本書已有第三版，不過只在圖書館借到第

二版的看。

2. [荷]http://M.de Berg等著；鄧俊輝譯計算幾何：演算法與應用

原名：Computational Geometry:Algorithms and Applications Second Edition

http://www.dushu.com/book/11196936/

這本書也是一本很不錯的書，網上可以找到該書的英文電子版。後面還講述了一些關於平移多邊形的機器人最短

路徑等有趣的計算幾何問題。

3. （美）Philip J.Schneider，（美）David H.Eberly著；周長發譯計算機圖形學幾何工具演算法詳解

原名：Geometric Tools for Computer Graphics

http://www.dushu.com/book/11157979/

這本書和前兩本有些不同，裡面還講述了不少的關於矢量數學的演算法。其偽代碼的也較前兩本要更詳盡些。

-------------------------------------------------

Highflybird兄好像也寫過計算幾何程序包，是LISP語言的，似乎最近也編了許多ARX的程序包。有空我來整理下

鏈接。：）

-------------------------------------------------

附：計算幾何的定義，可參考

http://en.wikipedia.org/wiki/Computational_geometry

和

http://zh.wikipedia.org/wiki/計算幾何

Shamos的碩士學位論文應該算經典吧

http://euro.ecom.cmu.edu/people/faculty/mshamos/1978ShamosThesis.pdf

還有他的書：

Computational Geometry: An Introduction, with Franco P. Preparata. Springer-Verlag (1985, revised ed., 1991), 390 pp. ISBN 0387961313.