限定Voronoi網格剖分的理論及應用研究

第1章 緒論
1.1 引言
1.2 Voronoi圖基本概念
1.3 Voronoi圖的推廣
1.3.1 距離的推廣
1.3.2 生長元的推廣
1.3.3 移動點的Voronoi圖
1.3.4 Poisson Voronoi圖
1.4 Voronoi圖生成技術
1.5 Voronoi圖的國內研究現(xiàn)狀
1.6 限定Voronoi圖的生成
1.7 本書的研究目的、內容及意義
1.8 本書的組織
第2章 限定Voronoi剖分相關基本概念、理論
2.1 Delaunay三角化
2.1.1 Delaunay三角化的特性
2.1.2 經典的Delaunay三角化算法
2.2 帶權的DelaLmay三角化和帶權的Voronoi圖
2.3 限定Delaunay三角剖分
2.3.1 平面限定Delaunay三角化
2.3.2 曲面限定Delaunay三角化
2.4 限定Voronoi圖
2.4.1 二維/三維限定條件
2.4.2 限定Voronoi圖的生成
第3章 二維限定Voronoi網格的研究
3.1 平面限定Voronoi網格生成算法
3.1.1 控制圓算法
3.1.2 二維Voronoi細化算法——矩形控制帶算法
3.1.3 二維Voronoi細化算法的改進算法——梯形檢測帶算法
3.2 二維網格單元質量和尺度控制技術
3.2.1 網格單元質量、尺度的評價標準
3.2.2 控制算法的預處理
3.2.3 Voronoi網格的尺寸控制
3.2.4 Voronoi網格的質量控制
3.2.5 算法實例：
第4章 重疊域條件下的限定Voronoi網格生成
4.1 引言
4.2 復雜限定條件下的Delaunay三角剖分
4.2.1 內部復雜限定條件
4.2.2 重疊域限定條件
4.2.3 復雜限定條件下限定Delaunay三角剖分解決思路
4.2.4 復雜限定條件下的Delaunay三角剖分算法
4.3 復雜限定條件下限定Voronoi圖的生成
4.3.1 算法思路
4.3.2 算法描述
4.3.3 算法的效率
4.4 算法使用的新的數(shù)據(jù)結構
第5章 三維限定Voronoi網格生成的研究
5.1 三維限定Voronoi網格的限定條件
5.2 三維限定Voronoi網格生成算法
5.2.1 階段性算法
5.2.2 改進性算法
5.3 三維限定Voronoi網格生成實例
第6章 曲面限定Delaunay三角化的研究
6.1 算法思路
6.2 算法關鍵問題
6.3 算法描述
6.4 曲面限定Delaunay三角化實例
第7章 黎曼流形上的Voronoi剖分的研究
7.1 黎曼流形的基礎知識
7.1.1 微分流形與黎曼流形的基本概念
7.1.2 黎曼流形下的DelaLmay三角化和Voronoi圖
7.2 存在性研究
7.2.1 存在性
7.2.2 一些性質
7.3 生成算法研究
7.4 基于坐標卡的生成算法
7.4.1 建立坐標卡
7.4.2 生成網格
7.5 黎曼流形的Voronoi剖分實例
第8章 算法平臺的研究
8.1 系統(tǒng)的實現(xiàn)方案
8.1.1 GLView——具有OpenGL繪圖功能的MFCView
8.1.2 GLView中OpenGL環(huán)境的保護
8.1.3 GLRC的維護
8.2 實例
第9章 限定Voronoi剖分技術的應用
9.1 PEBI網格生成
9.1.1 PEBI網格應用背景
9.1.2 PEBI網格模塊
9.1.3 PEBI網格生成研究現(xiàn)狀
9.1.4 PEBI網格生成實例
9.2 機器人路徑規(guī)劃
9.2.1 引言
9.2.2 GVG生成研究現(xiàn)狀
9.2.3 本章算法
9.2.4 算法實例
9.3 移動通信
9.3.1 引言
9.3.2 小區(qū)覆蓋問題
參考文獻