《計算幾何:算法與應用(第3版)》的前4章對幾何算法進行瞭討論,包括幾何求交、三角剖分、綫性規劃等,其中涉及的隨機算法也是《計算幾何:算法與應用(第3版)》的一個鮮明特點。第5章至第10章介紹瞭多種幾何結構,包括幾何查找、kd樹、區域樹、梯形圖、Voronoi圖、排列、Delaunay三角剖分、區間樹、優先查找樹以及綫段樹等。第11章至第16章結閤實際問題,繼續討論瞭若乾幾何算法及其數據結構,包括高維凸包、空間二分及BSP樹、運動規劃、網格生成及四叉樹、最短路徑查找及可見性圖、單純性區域查找及劃分樹和切分樹等,這些也是對前10章內容的進一步深化。《計算幾何:算法與應用(第3版)》不僅內容全麵,而且緊扣實際應用,重點突齣,既有深入的講解,同時每章都設有“注釋及評論”和“習題”,方便讀者更深入的理解,被世界眾多大學作為教材。計算幾何是計算機理論科學的一個重要分支,自20世紀70年代末從算法設計與分析中獨立齣來起,已經有瞭巨大的發展,不僅産生瞭一係列重要的理論成果,也在眾多實際領域中得到瞭廣泛的應用。
發表於2025-02-07
計算幾何 2025 pdf epub mobi 電子書 下載
這本書是我導師推薦的,作本科畢業設計的課題就是做range search tree的data structure。後來讀瞭其他部分,也很有意思。由淺入深的一些算法。書不厚,讀起來沒有壓力
評分這本書是我導師推薦的,作本科畢業設計的課題就是做range search tree的data structure。後來讀瞭其他部分,也很有意思。由淺入深的一些算法。書不厚,讀起來沒有壓力
評分這本書是給研究生級彆的學生讀的. 這書不知為什麼比較難懂. 可能是我自己的問題. 我認識的數學係的人感覺這書讀起來很怪, 計算機係的也感覺有點難理解. 如果發現讀的有壓力, 推薦也可以看看Joseph O'Rourke的computational geometry in C.(中國有影印版, 很便宜的...) 第一次...
評分 評分圖書標籤: 計算幾何 算法 計算機 數學 計算機科學 算法與應用 Algorithms 編程
我是一個剛入門計算機圖形學的萌新, 這本書我看完瞭, 習題也做完瞭. 這本書的質量非常高, 習題的質量更高. 習題會把前前後後許多的內容串接起來, 如果你不做習題的話, 這本書的作用會大打摺扣. 另外這本書不適閤所有人, 它比較適閤計算機圖形開發, 網格算法設計, 地圖開發等和幾何結構, 尤其是二維幾何結構密切相關的領域. 這本書不是一本工具或者應用書, 全書近 400 頁, 但是隻剖析瞭 16 個應用問題. 作者會反反復復交代一些思路或者細節, 其目的是引導讀者去思考如何解決這一類的問題. 另外書中所使用的語言因為所涉及內容的關係沒有辦法像純粹的數學語言那樣精確, 有許多的地方需要讀者通過直覺去腦補. 不過我覺得這恰恰是這本書的特色, 沒有不妥的地方. PS, 這本書已絕版瞭
評分原書和中文版都看過 翻譯的算很好瞭 不過不太理解居然連算法也翻譯 其實算法僞代碼用英文看比較舒服 TU/e master的幾何算法也用這本
評分幾年前讀過,補mark一下。寫得不細、不深,適閤入門。
評分不錯
評分幾年前讀過,補mark一下。寫得不細、不深,適閤入門。
計算幾何 2025 pdf epub mobi 電子書 下載