第1章?? ?序論?? ?



第2章?? ?基本性質?? ?

2.1?? ?沃羅諾伊圖形

2.2?? ?德勞內三角分割



第3章?? ?基本演算法?? ?

3.1?? ?下界

3.2?? ?遞增建構法

3.3?? ?分治法

3.4?? ?平面掃視

3.5?? ?提升至三維空間



第4章?? ?進階性質?? ?

4.1?? ?沃羅諾伊圖形的特質

4.2?? ?德勞內三角分割的最佳化性質



第5章?? ?廣泛化的址?? ?

5.1?? ?線段址沃羅諾伊圖形

5.2?? ?凸多邊形

5.3?? ?直線骨架

5.4?? ?受限的德勞內和相關結構

5.5?? ?曲線物件的沃羅諾伊圖形



第6章?? ?高維空間?? ?

6.1?? ?三維空間的沃羅諾伊圖形和德勞內鑲嵌

6.2?? ?力量圖形

6.3?? ?正規單純複合形

6.4?? ?分割定理

6.5?? ?高階沃羅諾伊圖形

6.6?? ?三維空間之中軸



第7章?? ?廣義的空間和距離?? ?

7.1?? ?廣泛化的空間

7.2?? ?凸性距離函數

7.3?? ?良好的度量

7.4?? ?加權的距離函數

7.5?? ?抽象的沃羅諾伊圖形

7.6?? ?時間距離



第8章?? ?更多應用和相關結構?? ?

8.1?? ?距離問題

8.2?? ?德勞內三角分割的子圖

8.3?? ?德勞內三角分割的母圖

8.4?? ?幾何叢集

8.5?? ?運動規劃



第9章?? ?五花八門?? ?

9.1?? ?變動址的沃羅諾伊圖形

9.2?? ?沃羅諾伊區域配置

9.3?? ?區圖形與相關結構

9.4?? ?圖上的鄰近結構



第10章 高維空間的替代方案?? ?

10.1 指數大小的下界

10.2 嵌入低維空間

10.3 好的隔離對之分解

10.4 再訪郵局問題

10.5 抽象單純複合形



第11章?? ?結論?? ?

11.1?? ?約略涵蓋的主題

11.2?? ?實作的議題

11.3 一些未解問題



參考文獻?? ?

索引?? ?

英文索引

中文索引



?