Delaunay三角剖分理論及可視化應(yīng)用研究

內(nèi)容概要

本書全面介紹了Delaunay三角剖分及其對偶圖——Voronoi圖的相關(guān)技術(shù)，采用靈活性更好的帶權(quán)Dela眥v三角／四面體剖分來解決限定三角剖分的問題，所得到的三角網(wǎng)格具有同Delaunay三角網(wǎng)格相似的優(yōu)良性質(zhì)。建立起了一套三角形／四面體的質(zhì)量評價體系，并給出了三角形／四面體的質(zhì)量控制的算法。對計算幾何中影響算法健壯性的一些因素進(jìn)行了研究和分析。最后，給出了Ddaunay三角剖分可視化應(yīng)用的一些實例。    本書可供計算機及其相關(guān)領(lǐng)域的科研人員及高等學(xué)校相關(guān)專業(yè)師生參考使用。

書籍目錄

第1章　緒論　1.1　引言　1.2　科學(xué)計算可視化的研究內(nèi)容及應(yīng)用領(lǐng)域　1.3　三角網(wǎng)格剖分技術(shù)的研究進(jìn)展　1.4　本書的研究內(nèi)容及意義　1.5　本書的組織第2章　三角剖分理論基礎(chǔ)　2.1　三角剖分　2.2　Delaunay三角化和Voronoi圖　2.3　帶權(quán)的Delaunay三角化和帶權(quán)的Voronoi圖　2.4　Lifting Map第3章　幾何造型系統(tǒng)與可視化系統(tǒng)的數(shù)據(jù)交換　3.1　引言　3.2　STL文件的格式　3.3　STL文件表述的三維實體模型的顯示　3.4　數(shù)據(jù)交換的實現(xiàn)　3.5　數(shù)據(jù)結(jié)構(gòu)表示第4章　限定Delaunay三角剖分  4.1　限定Delaunay三角剖分概念  4.2　邊界邊、邊界面片在Delaunay三角化中存在條件  4.3　Delaunay細(xì)化算法第5章　帶權(quán)的Delaunay三角化用于限定三角剖分　5.1　引言　5.2　空問點集的帶權(quán)Delaunay三角化算法　5.3　邊界邊、邊界面片在帶權(quán)Delaunay三角化中的存在條件　5.4　局部特征尺寸　5.5　權(quán)的賦值　5.6　受限條件的恢復(fù)　5.7　帶權(quán)限定Delaunay三角化的算法步驟及實現(xiàn)　5.8　算法的收斂性證明　5.9　數(shù)據(jù)結(jié)構(gòu)　5.10　帶權(quán)受限D(zhuǎn)elaunay三角剖分實例第6章　網(wǎng)格的質(zhì)量控制　6.1　引言　6.2　網(wǎng)格單元質(zhì)量的評價標(biāo)準(zhǔn)　6.3　畸形網(wǎng)格單元　6.4　改善網(wǎng)格單元質(zhì)量的方法　6.5　加權(quán)的Delaunay細(xì)化算法　6.6　去除Sliver四面體　6.7　質(zhì)量控制實例第7章　計算幾何算法的健壯性　7.1　引言　7.2　采用浮點運算的幾何計算帶來的問題　7.3　幾何測試　7.4　退化情況的處理　7.5　規(guī)則數(shù)據(jù)的四面體剖分第8章　可視化應(yīng)用研究　8.1　數(shù)據(jù)場可視化概述　8.2　數(shù)據(jù)場可視化中的插值算法　8.3　等值線和等值面　8.4　基于物理空間的流線構(gòu)造　8.5　張量場可視化技術(shù)研究第9章　圖形支撐框架平臺設(shè)計　9.1　引言　9.2　圖形支撐框架平臺的基本功能　9.3　單文檔多視體系與0penGL集成　9.4　基于狀態(tài)機模型的功能類機制與消息分發(fā)模型　9.5　視景體控制與FitWindow　9.6　三維物體在二維世界中的選擇(拾取)　9.7　框架平臺的其他功能　9.8　框架平臺的總體結(jié)構(gòu)附錄　附錄A　計算帶權(quán)四面體的正交球的球心和半徑　附錄B　局部加權(quán)Delaunay測試　附錄C　Jacobi方法求矩陣的特征向量和特征值參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

    Delaunay三角剖分理論及可視化應(yīng)用研究 PDF格式下載

---