出版時間:2000-3 出版社:清華大學出版社 作者:周培德
內(nèi)容概要
本書系統(tǒng)地介紹了計算幾何中的基本概念、求解諸多問題的算法及復雜性分析,概括了求解幾何問題所特有的許多思想方法、幾何結構與數(shù)據(jù)結構。全書共分11章 ,包括:預備知識、幾何查找、多邊形、凸殼、Voronoi圖、交與并、短形幾何、幾何體的排列、算法的運動規(guī)劃、幾何拓撲網(wǎng)絡設計、隨機幾何算法與并行幾何算法等。 本書可作為高等院校計算機專業(yè)研究生或本科高年級學生的教材,也可作為相關專業(yè)科技工作者的參考
書籍目錄
前言
第0章 預備知識
0.l 算法與數(shù)據(jù)結構
0.l.l 算法
0.1.2 數(shù)據(jù)結構
0.2 相關的幾何知識
0.2.1 基本定義
圖書封面
評論、評分、閱讀與下載