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

前言

網(wǎng)格生成技術(shù)是研究如何將給定的空間離散為簡(jiǎn)單幾何單元的方法。Voronoi圖是一種常用的非結(jié)構(gòu)網(wǎng)格形式，它可以很好地逼近邊界，描述結(jié)構(gòu)復(fù)雜的空間。還由于其具有數(shù)學(xué)基礎(chǔ)好，對(duì)網(wǎng)格的局部控制能力強(qiáng)等優(yōu)良特性，近年來(lái)受到了眾多領(lǐng)域的研究人員的關(guān)注，在科學(xué)計(jì)算可視化、石油地質(zhì)勘探、地理信息系統(tǒng)、氣候的變遷、蛛網(wǎng)蜂巢的結(jié)構(gòu)、生物外觀輪廓線及中軸、通信基礎(chǔ)設(shè)施的架設(shè)和覆蓋、物流供應(yīng)鏈監(jiān)控、醫(yī)學(xué)圖像處理等領(lǐng)域有著明顯的應(yīng)用前景。本書(shū)全面系統(tǒng)地介紹了限定Voronoi網(wǎng)格及限定Delaunay三角剖分的相關(guān)概念及技術(shù)，給出了邊界邊、邊界面在限定Voronoi剖分中存在的條件。使用帶權(quán)Voronoi網(wǎng)格剖分得到了邊界一致的復(fù)雜限定條件下的網(wǎng)格。帶權(quán)的Voronoi圖是普通Voronoi圖的推廣。本書(shū)采用帶權(quán)的Delal]nay三角化做為解決限定VorOnoi剖分的基礎(chǔ)，仔細(xì)設(shè)計(jì)了若干種算法，所得到的V0ronoi網(wǎng)格具有同Delaunay三角網(wǎng)格相似的優(yōu)良性質(zhì)。本書(shū)還對(duì)曲面和黎曼流形Delaunay剖分進(jìn)行了探討。本書(shū)包括9章，內(nèi)容安排如下：第1章概述了Voronoi圖的歷史及研究應(yīng)用現(xiàn)狀，指出Voronoi圖是當(dāng)今許多學(xué)科研究的基礎(chǔ)。指出其研究中存在的問(wèn)題，引出了本文的研究目的、內(nèi)容及意義。第2章講述了Voronoi圖的基礎(chǔ)知識(shí)，介紹了其相關(guān)的基本概念和基本性質(zhì)，還介紹了其基本生成方法。第3章先進(jìn)行了二維限定Voronoi圖生成的限定條件的規(guī)范化研究，給出了三種新的控制準(zhǔn)則，實(shí)現(xiàn)了二維限定Voronoi圖的生成。對(duì)二維限定Voronoi網(wǎng)格進(jìn)行質(zhì)量控制和尺度控制，給出了各自的控制準(zhǔn)則和相應(yīng)的算法。第4章研究重疊域和內(nèi)部狹長(zhǎng)區(qū)域等復(fù)雜限定條件的Voronoi網(wǎng)格剖分問(wèn)題。第5章，實(shí)現(xiàn)了PLC限定條件下的三維限定Voronoi圖生成。該算法還實(shí)現(xiàn)了對(duì)網(wǎng)格的質(zhì)量和尺度的控制。第6章對(duì)曲面限定Delaunay三角化技術(shù)進(jìn)行了研究。第7章給出黎曼流形上的限定Voronoi剖分算法。第8章討論了圖形平臺(tái)的框架結(jié)構(gòu)。第9章，給出了限定Voronoi圖在實(shí)際領(lǐng)域中的應(yīng)用。

內(nèi)容概要

　　《限定Voronoi網(wǎng)格剖分的理論及應(yīng)用研究》全面介紹了限定voronoi圖的概念、生成技術(shù)。采用靈活性更好的帶權(quán)delaunay三角／四面體削分來(lái)解決二維／三維限定voronoi網(wǎng)格剖分的問(wèn)題，所得到的限定voronoi網(wǎng)格具有同限定delaunay三角網(wǎng)格相似的優(yōu)良性質(zhì)。建立起了二維／三維限定voronoi的質(zhì)量和尺度評(píng)價(jià)準(zhǔn)則，設(shè)計(jì)了二維／三維限定voronoi網(wǎng)格的質(zhì)量和尺度控制的算法。最后，給出了限定voronoi網(wǎng)格剖分的一些應(yīng)用實(shí)例?！　　断薅╒oronoi網(wǎng)格剖分的理論及應(yīng)用研究》可供計(jì)算幾何、地理信息系統(tǒng)、機(jī)器人、通信、石油地質(zhì)勘探及其相關(guān)領(lǐng)域的科研人員及高等學(xué)校相關(guān)專業(yè)師生參考使用。

書(shū)籍目錄

第1章 緒論 1.1 引言 1.2 voronoi圖基本概念 1.3 voronoi圖的推廣 1.3.1 距離的推廣 1.3.2 生長(zhǎng)元的推廣 1.3.3 移動(dòng)點(diǎn)的voronoi圖 1.3.4 poisson voronoi圖 1.4 voronoi圖生成技術(shù) 1.5 voronoi圖的國(guó)內(nèi)研究現(xiàn)狀 1.6 限定voronoi圖的生成 1.7 本書(shū)的研究目的、內(nèi)容及意義 1.8 本書(shū)的組織 第2章 限定voronoi剖分相關(guān)基本概念、理論 2.1 delaunay三角化 2.1.1 delaunay三角化的特性 2.1.2 經(jīng)典的delaunay三角化算法 2.2 帶權(quán)的delaunay三角化和帶權(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)算法——梯形檢測(cè)帶算法 3.2 二維網(wǎng)格單元質(zhì)量和尺度控制技術(shù) 3.2.1 網(wǎng)格單元質(zhì)量、尺度的評(píng)價(jià)標(biāo)準(zhǔn) 3.2.2 控制算法的預(yù)處理 3.2.3 voronoi網(wǎng)格的尺寸控制 3.2.4 voronoi網(wǎng)格的質(zhì)量控制 3.2.5 算法實(shí)例 第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)格生成實(shí)例 第6章 曲面限定delaunay三角化的研究 6.1 算法思路 6.2 算法關(guān)鍵問(wèn)題 6.3 算法描述 6.4 曲面限定delaunay三角化實(shí)例 第7章 黎曼流形上的voronoi剖分的研究 7.1 黎曼流形的基礎(chǔ)知識(shí) 7.1.1 微分流形與黎曼流形的基本概念 7.1.2 黎曼流形下的delaunay三角化和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剖分實(shí)例 第8章 算法平臺(tái)的研究 8.1 系統(tǒng)的實(shí)現(xiàn)方案 8.1.1 glview——具有opengl繪圖功能的mfcview 8.1.2 glview中opengl環(huán)境的保護(hù) 8.1.3 glrc的維護(hù) 8.2 實(shí)例 第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)格生成實(shí)例 9.2 機(jī)器人路徑規(guī)劃 9.2.1 引言 9.2.2 gvg生成研究現(xiàn)狀 9.2.3 本章算法 9.2.4 算法實(shí)例 9.3 移動(dòng)通信 9.3.1 引言 9.3.2 小區(qū)覆蓋問(wèn)題 參考文獻(xiàn)

章節(jié)摘錄

插圖：本書(shū)針對(duì)限定Voronoi圖存在的一些研究熱點(diǎn)問(wèn)題展開(kāi)研究。針對(duì)現(xiàn)存的Voronoi圖生成算法中針對(duì)限定條件而存在的問(wèn)題和局限，本書(shū)的研究目的是：對(duì)任意的輸入的限定條件進(jìn)行規(guī)范化，研究完成滿足實(shí)際應(yīng)用需求的邊界一致的健壯快速的限定’Voronoi圖生成算法。主要針對(duì)任意限定條件的Voronoi圖生成技術(shù)目前相關(guān)文獻(xiàn)成果很少的情況。本書(shū)中關(guān)于任意限定的二維限定Voronoi圖生成的研究成果，解決了對(duì)于任意給定的限定條件生成限定Voronoi圖的問(wèn)題。經(jīng)過(guò)仔細(xì)的理論研究，本書(shū)先后引入了控制圓、矩形檢測(cè)帶、等腰梯形檢測(cè)帶等概念，解決了對(duì)限定條件的限制；通過(guò)引入橋邊和相交環(huán)線的概念，提出了區(qū)域子分和聯(lián)動(dòng)剖分算法，從而將研究引向重疊域情況，實(shí)現(xiàn)了重疊域的限定三角網(wǎng)格剖分，進(jìn)而實(shí)現(xiàn)了重疊域的限定Voronoi剖分，同時(shí)，該算法還可以很好地控制內(nèi)部狹長(zhǎng)區(qū)域附近Voronoi網(wǎng)格的大小，避免生成太小的網(wǎng)格。該算法的研究成果可以很好解決地質(zhì)建模中的一個(gè)難題——逆斷層的網(wǎng)格剖分。另外，本書(shū)對(duì)二維限定Voronoi圖中Voronoi多邊形的質(zhì)量控制和尺度控制進(jìn)行了深人研究，提出了各自的控制準(zhǔn)則和相應(yīng)的算法。

編輯推薦

《限定Voronoi網(wǎng)格剖分的理論及應(yīng)用研究》可供計(jì)算幾何、地理信息系統(tǒng)、機(jī)器人、通信、石油地質(zhì)勘探及其相關(guān)領(lǐng)域的科研人員及高等學(xué)校相關(guān)專業(yè)師生參考使用。

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---