計算幾何

內容概要

本書介紹了在計算機圖形學、機器人和工業(yè)設計領域逐漸興起的幾何算法的設計和實現(xiàn)。計算幾何中使用的基本技術包括多邊形三角剖分、凸包、Voronoi圖、排列、幾何查找、運動計劃等。雖然自主處理只涉及數(shù)學基礎知識領域的一部分，但是它卻和當今該研究領域的前沿課題相關。因此，專業(yè)的程序員會發(fā)現(xiàn)本書是一本不可多得的參考書。    與上一版相比，本版包括以下幾方面的新內容：多邊形三角剖分的隨機化算法、平面點定位、3D凸包的構造、關于射線段和射線三角的相交算法、多面體中的點等。此外，本版還增加新的一章——“資料來源”，提供了關于各個主題的更詳盡的補充資料。    本書的一個新特點就是為很多算法增加了可運行的C語言代碼，以及如何在現(xiàn)實中實現(xiàn)它們的相關討論。與第1版相比，本版中的代碼有了大幅度的改善（更高效、更穩(wěn)定），同時本版中還增加了4個新的例程。此外，本書還提供了所有代碼的Java版本，讀者可以從本書的網(wǎng)站http://cs.smith.edu/~orourke/）上下載這些免費提供的代碼。作者簡介：    Joseph O'Rourke 美國馬薩諸塞州史密斯學院計算機科學系主任、數(shù)學系教授。自1980年從賓夕法尼亞大學獲得計算機科學專業(yè)博士學位以后，他就一直致力于該領域的教學與研究。研究方向主要為計算幾何，除了本書外，他還著有Art Gallery Theorems and Algorithms一書，并與J.E.Goodman一起編寫了1000頁的Handbook of Discrete and Computational Geonetry，此外，還發(fā)表了70多篇關于計算機幾何方面的論文以及為“計算機幾何專欄”寫過30多篇文章，由于對該領域的卓越貢獻，2001年他兒美國國家基金會來出教師獎。

書籍目錄

Preface1. Polygon triangulation;  1.1 Art Gallery Theorems 1.2 Triangulation:Theory 1.3 Area of Polygon 1.4 Implementation Issues 1.5 Segment Intersection 1.6 Triangulation:Implementation2. Polygon partitioning;  2.1 Monotone Partitioning 2.2 Trapezoidalization 2.3 Partition into Monotone Mountains 2.4 Linear-Time Triangulation 2.5 Convex partitioning 3. Convex hulls in two dimensions;  3.1 Definitons of Convexity and Convex Hulls 3.2 Naive Algorithms for Extreme Points 3.3 Gift Wrapping 3.4 QuickHull 3.5 Graham's Algorithm 3.6 Lower Bound 3.7 Incremental Algorithm 3.8 Divide and Conquer 3.9 Additional Exercises4. Convex hulls in three dimensions;  4.1 Polyhedra 4.2 Hull Algorithms 4.3 Implementation of Incremental Algorithm 4.4 Polyhedral Boundary Representations 4.5 Randomized Incremental Algorithm 4.6 Higher Dimensions 4.7 Addditional Exercises5. Voronoi diagrams;  5.1 Applications:Preview 5.2 Defintions and Basic properties 5.3 Delaunay Triangulations 5.4 Algorithms 5.5 Applications in Detail 5.6 Medial Axis 5.7 Connection to Conves Hulls 5.8 Connection to Arrangements6. Arrangements;  6.1 Introduction 6.2 Combilnatorics of Arrangements 6.3 Incremental Algorithm 6.4 Three and Higher Dimensions 6.5 Duality 6.6 Higher_Order Voronoi Diagrams 6.7 Applications 6.8 Sdditional Exercises7. Search and intersection; ……8. Motion planning; 9. Sources. BibliographyIndex

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    計算幾何 PDF格式下載

---