限定Voronoi網(wǎng)格剖分的理論及應(yīng)用研究

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