Voronoi圖及其應用

第1章 引論
1.1 Voronoi圖概述
1.2 相關基礎概念

第2章 離散點集的Voronoi圖及其應用
2.1 定義與性質
2.1.1 定義
2.1.2 性質
2.2 構造方法
2.2.1 逐點插入法生成Voronoi圖
2.2.2 掃瞄線法生成Voronoi圖
2.2.3 基於掃瞄線的逐點插入法生成Voronoi圖
2.2.4 基於GPU生成Voronoi圖
2.2.5 基於網格生長的Delaunay三角剖分
2.3 應用實例
2.3.1 半色調圖像生成
2.3.2 基於GPU的半色調圖像生成
2.3.3 帶狀圖像的骨架計算

第3章 多邊形的Voronoi圖及其應用
3.1 定義與性質
3.1.1 定義
3.1.2 性質
3.2 構造方法
3.3 應用實例
3.3.1 兩個凸多邊形的求交計算
3.3.2 兩個分離凸多邊形的距離計算
3.3.3 簡單多邊形中的最短路徑計算
3.3.4 複雜多邊形中的可見性計算
3.3 ,5虛擬室內場景設計與漫遊系統

第4章 約束Delaunay三角剖分及其應用
4.1 定義與性質
4.2 構造方法
4.3 應用實例
4.3.1 帶狀圖像的骨架計算
4.3.2 在線手寫體識別
4.3.3 點定位
4.3.4 簡單多邊形中的最短路徑與可見性計算
4.3.5 複雜多邊形中的可見性計算

第5章 重心Voronoi圖及其應用
5.1 定義與性質
5.1.1 定義
5.1.2 性質
5.2 構造方法
5.2.1 Lloyd方法
5.2.2 MacQueen方法
5.2.3 牛頓法
5.3 應用實例
5.3.1 基於無向圖的重心Voronoi圖的骨架匹配與模型分割
5.3.2 基於流線重心Voronoi圖的流場可視化

參考文獻