注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書科學技術(shù)計算機/網(wǎng)絡(luò)軟件與程序設(shè)計C/C++及其相關(guān)計算幾何:C語言描述 英文版

計算幾何:C語言描述 英文版

計算幾何:C語言描述 英文版

定 價:¥49.00

作 者: (美)Joseph O'Rourke著
出版社: 機械工業(yè)出版社
叢編項: 經(jīng)典原版書庫
標 簽: 計算機數(shù)學

ISBN: 9787111160519 出版時間: 2005-04-01 包裝: 平裝
開本: 24cm 頁數(shù): 376 字數(shù):  

內(nèi)容簡介

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

作者簡介

  Joseph ORourke 美國馬薩諸塞州史密斯學院計算機科學系主任、數(shù)學系教授。自1980年從賓夕法尼亞大學獲得計算機科學專業(yè)博士學位以后,他就一直致力于該領(lǐng)域的教學與研究。研究方向主要為計算幾何,除了本書外,他還著有Art Gallery Theorems and Algorithms一書,并與J.E.Goodman一起編寫了1000頁的Handbook of Discrete and Computational Geonetry,此外,還發(fā)表了70多篇關(guān)于計算機幾何方面的論文以及為“計算機幾何專欄”寫過30多篇文章,由于對該領(lǐng)域的卓越貢獻,2001年他兒美國國家基金會來出教師獎。

圖書目錄

Preface
1. 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:Implementation
2. 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 Exercises
4. 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 Exercises
5. 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 Arrangements
6. 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 Exercises
7. Search and intersection; 
……
8. Motion planning; 
9. Sources. 
Bibliography
Index

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號