三維空間Delaunay網(wǎng)格剖分技術(shù)的研究.pdf

1、近年來，由于計(jì)算機(jī)行業(yè)的興起，對(duì)大型工程問題計(jì)算精度的要求也越來越高。在建立數(shù)學(xué)模型求解的過程中，模型的網(wǎng)格化是計(jì)算必不可少的前提條件，網(wǎng)格剖分技術(shù)的發(fā)展速度也日益加快。非結(jié)構(gòu)化的Delaunay網(wǎng)格由于其本身的良好特性而得到了普遍應(yīng)用，成為了網(wǎng)格剖分技術(shù)研究的熱點(diǎn)，俄國數(shù)學(xué)家德勞內(nèi)在1934年首先提出了Delaunay剖分的概念。經(jīng)過了80多年的發(fā)展，二維平面域Delaunay網(wǎng)格剖分的研究工作已經(jīng)基本完成，形成了比較完整的理論體系。

2、而三維空間Delaunay網(wǎng)格剖分中還存在一些難以解決的問題，值得我們繼續(xù)進(jìn)行研究并提出解決方法。
　　本文主要介紹了Delaunay網(wǎng)格剖分技術(shù)的發(fā)展歷程，總結(jié)歸納了國內(nèi)外現(xiàn)有的二維及三維Delaunay網(wǎng)格剖分算法，對(duì)眾多算法進(jìn)行了分類。并對(duì)三維中的兩種主要類型的代表算法進(jìn)行了詳細(xì)闡述，分析了其在構(gòu)建四面體網(wǎng)格單元過程中使用的一些優(yōu)化手段。研究了Delaunay角度準(zhǔn)則算法的具體實(shí)現(xiàn)過程，并在此基礎(chǔ)上提出了一種全新的三維空間共