《計算幾何:算法與應用》(第2版)的前4章對幾何算法進行瞭討論,包括幾何求交、三角剖分、綫性規劃等,其中涉及的隨機算法也是《計算幾何:算法與應用》(第2版)的一個鮮明特點。第5章至第10章介紹瞭多種幾何結構,包括幾何查找、kd樹、區域樹、梯形圖、Voronoi圖、排列、Delaunay三角剖分、區間樹、優先查找樹以及綫段樹等。第11章至第16章結閤實際問題,繼續討論瞭若乾幾何算法及其數據結構,包括高維凸包、空間二分及BSP樹、運動規劃、網格生成及四叉樹、最短路徑查找及可見性圖、單純性區域查找及劃分樹和切分樹等,這些也是對前十章內容的進一步深化。
發表於2024-12-27
計算幾何 2024 pdf epub mobi 電子書 下載
這本書是給研究生級彆的學生讀的. 這書不知為什麼比較難懂. 可能是我自己的問題. 我認識的數學係的人感覺這書讀起來很怪, 計算機係的也感覺有點難理解. 如果發現讀的有壓力, 推薦也可以看看Joseph O'Rourke的computational geometry in C.(中國有影印版, 很便宜的...) 第一次...
評分 評分 評分這本書是我導師推薦的,作本科畢業設計的課題就是做range search tree的data structure。後來讀瞭其他部分,也很有意思。由淺入深的一些算法。書不厚,讀起來沒有壓力
評分這本書是我導師推薦的,作本科畢業設計的課題就是做range search tree的data structure。後來讀瞭其他部分,也很有意思。由淺入深的一些算法。書不厚,讀起來沒有壓力
圖書標籤: 計算幾何 算法 數學 計算機 計算機科學 圖形學 Algorithm Mathematics
超贊
評分有第三版中譯本
評分let it go
評分大略讀瞭一下,實現都太復雜瞭,對比賽用處不大,算法這個東西還是要實踐呀。
評分超贊
計算幾何 2024 pdf epub mobi 電子書 下載