Delaunay三角剖分理論及可視化應用研究

內(nèi)容概要

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

書籍目錄

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

圖書封面

評論、評分、閱讀與下載

---

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

---