根據曲面點集插值源碼

1. 計算機圖形學發展前景怎麼樣，現在研究領域一般都分哪些

計算機圖形學是隨著計算機及其外圍設備而產生和發展起來的，作為計算機科學與技術學科的一個獨立分支已經歷了近40年的發展歷程。一方面,作為一個學科,計算機圖形學在圖形基礎演算法、圖形軟體與圖形硬體三方面取得了長足的進步,成為當代幾乎所有科學和工程技術領域用來加強信息理解和傳遞的技術和工具。另一方面,計算機圖形學的硬體和軟體本身已發展成為一個巨大的產業。
1.計算機圖形學活躍理論及技術
(1)分形理論及應用
分形理論是當今世界十分活躍的新理論。作為前沿學科的分形理論認為，大自然是分形構成的。大千世界，對稱、均衡的對象和狀態是少數和暫時的，而不對稱、不均衡的對象和狀態才是多數和長期的，分形幾何是描述大自然的幾何學。作為人類探索復雜事物的新的認知方法，分形對於一切涉及組織結構和形態發生的領域，均有實際應用意義，並在石油勘探、地震預測、城市建設、癌症研究、經濟分析等方面取得了不少突破性的進展。分形的概念是美籍數學家曼德布羅特(B.B.Mandelbrot)率先提出的。1967年他在美國《科學》雜志上發表了題為《英國的海岸線有多長？》的著名論文。
??海岸線作為曲線，其特徵是極不規則、極不光滑的，呈現極其蜿蜒復雜的變化。它無法用常規的、傳統的幾何方法描述。我們不能從形狀和結構上區分這部分海岸與那部分海岸有什麼本質的不同，這種幾乎同樣程度的不規則性和復雜性，說明海岸線在形貌上是自相似的，也就是部局形態和整體形態的相似。在沒有建築物或其他東西作為參照物時，在空中拍攝的100公里長的海岸線與放大了的10公里長海岸線的兩張照片，看上去十分相似。
??曾有人提出了這樣一個顯然是荒謬的命題：「英國的海岸線的長度是無窮大。」其論證思路是這樣的：海岸線是破碎曲折的，我們測量時總是以一定的尺度去量得某個近似值，例如，每隔100米立一個標桿，這樣，我們測得的是一個近似值，是沿著一條折線計算而得出的近似值，這條折線中的每一段是一條長為100米的直線線段。如果改為每10米立一個標桿，那麼實際量出的是另一條折線的長度，它的每一個片段長10米。顯然，後一次量出的長度將大於前一次量出的長度。如果我們不斷縮小尺度，所量出的長度將會越來越大。這樣一來，海岸線的長度不就成為無窮大了嗎?
??為什麼會出現這樣的結論呢？曼德布羅特提出了一個重要的概念：分數維，又稱分維。一般來說，維數都是整數，直線線段是一維的圖形，正方形是二維的圖形。在數學上，把歐氏空間的幾何對象連續地拉伸、壓縮、扭曲，維數也不變，這就是拓撲維數。然而，這種維數觀並不能解決海岸線的長度問題。曼德布羅特是這樣描述一個繩球的維數的：從很遠的距離觀察這個繩球，可看作一點(零維)；從較近的距離觀察，它充滿了一個球形空間(三維)；再近一些，就看到了繩子(一維)；再向微觀深入，繩子又變成了三維的柱，三維的柱又可分解成一維的纖維。那麼，介於這些觀察點之間的中間狀態又如何呢？顯然，並沒有繩球從三維對象變成一維對象的確切界限。英國的海岸線為什麼測不準？因為歐氏一維測度與海岸線的維數不一致。根據曼德布羅特的計算，英國海岸線的維數為1.26。有了分維的概念，海岸線的長度就可以確定了。
??1975年，曼德布羅特發現：具有自相似性的形態廣泛存在於自然界中，如連綿的山川、飄浮的雲朵、岩石的斷裂口、布朗粒子運動的軌跡、樹冠、花菜、大腦皮層……曼德布羅特把這些部分與整體以某種方式相似的形體稱為分形(Fractal)，這個單詞由拉丁語Frangere衍生而成，該詞本身具有「破碎」、「不規則」等含義。
??曼德布羅特的研究中最精彩的部分是1980年他發現的並以他的名字命名的集合，他發現整個宇宙以一種出人意料的方式構成自相似的結構。Mandelbrot集合圖形的邊界處，具有無限復雜和精細的結構。在此基礎上，形成了研究分形性質及其應用的科學，稱為分形理論(Fractal theory)或分形幾何學(Fractal geometry)。
分形的特點和理論貢獻
??數學上的分形有以下幾個特點：
??(1)具有無限精細的結構；
??(2)比例自相似性；
??(3)一般它的分數維大於它的拓撲維數；
??(4)可以由非常簡單的方法定義，並由遞歸、迭代產生等。
??(1)(2)兩項說明分形在結構上的內在規律性。自相似性是分形的靈魂，它使得分形的任何一個片段都包含了整個分形的信息。第(3)項說明了分形的復雜性，第(4)項則說明了分形的生成機制。
??我們把傳統幾何的代表歐氏幾何與以分形為研究對象的分形幾何做一比較，可以得到這樣的結論：歐氏幾何是建立在公理之上的邏輯體系，其研究的是在旋轉、平移、對稱變換下各種不變的量，如角度、長度、面積、體積，其適用范圍主要是人造的物體；而分形由遞歸、迭代生成，主要適用於自然界中形態復雜的物體，分形幾何不再以分離的眼光看待分形中的點、線、面，而是把它們看成一個整體。
??我們可以從分形圖案的特點去理解分形幾何。分形圖案有一系列有趣的特點，如自相似性、對某些變換的不變性、內部結構的無限性等。此外，分形圖案往往和一定的幾何變換相聯系，在一些變化下，圖案保持不變，從任意的初始狀態出發，經過若干次的幾何變換，圖形將固定在這個特定的分形圖案上，而不再發生變化。自相似原則和迭代生成原則是分形理論的重要原則。

??分形理論發展了維數的概念。在發現分數維以前，人們習慣於將點定義為零維，直線為一維，平面為二維，空間為三維，愛因斯坦在相對論中引入時間維，就形成四維時空。對某一問題給予多方面的考慮，可建立高維空間，但都是整數維。
??分形是20世紀涌現出的新的科學思想和對世界認識的新視角。從理論上講，它是數學思想的新發展，是人類對於維數、點集等概念的理解的深化與推廣。同時它又與現實的物理世界緊密相連，成為研究混沌(Chaos)現象的重要工具。眾所周知，對混沌現象的研究正是現代理論物理學的前沿和熱點之一。
??由於分形的研究，人們對於隨機性和確定性的辯證關系有了進一步的理解。同樣對於過程和狀態的聯系，對於宏觀和微觀的聯系，對於層次之間的轉化，對於無限性的豐富多采，也都產生了有益的影響。
??分形理論還是非線性科學的前沿和重要分支，作為一種方法論和認識論，其啟示是多方面的：一是分形整體與局部形態的相似，啟發人們通過認識局部來認識整體，從有限中認識無限；二是分形揭示了介於整體與部分、有序與無序、復雜與簡單之間的新形態和秩序；三是分形從特定層面揭示了世界普遍聯系和統一的圖景。
分形學的應用領域
??除了理論上的意義之外，在實際應用中，分形也顯示了巨大的潛力，它已經在許多領域中得到有效的應用，其應用范圍之廣、效益之明顯遠遠超過了十幾年前的任何預測。目前大量分形方法的應用案例層出不窮。這些案例涉及的領域包括：生命過程進化，生態系統，數字編碼和解碼，數論，動力系統，理論物理(如流體力學和湍流) 等方面，此外，還有人利用分形學做城市規則和地震預報。
??分形技術在數據壓縮中的應用是一個非常典型的例子。美國數學會會刊在1996年6月的刊物上發表了巴斯利的文章《利用分形進行圖形壓縮》，他把分形用於光碟製作的圖形壓縮中。一般來說，我們總是把一個圖形作為像素的集合來加以存儲和處理。一張最普通的圖片也常常涉及幾十萬乃至上百萬像素，從而占據大量的存儲空間，傳輸速度也大大受到限制。巴斯利運用了分形中的一個重要思想：分形圖案是與某種變換相聯系的，我們可以把任何一個圖形看作是某種變換反復迭代的產物。因此，存儲一個圖形，只需存儲有關這些變換過程的信息，而無需存儲圖形的全部像素信息。只要找到這個變換過程，圖形就可以准確地再現出來，而不必去存儲大量的像素信息。使用這種方法，在實際的應用中，已經達到了壓縮存儲空間至原來1/8的效果。
??近年來，由分形理論發展起來的分形藝術(Fractal Art，FA)，在表現形式和分形幾何的理解等方面亦取得了突破性的進展。分形藝術是二維可視藝術，在許多方面類似於攝影。分形圖像作品一般是通過計算機屏幕和列印機來展現的。分形藝術中的另一個重要部分便是分形音樂，分形音樂是由一個演算法的多重迭代產生的。自相似是分形幾何的本質，有人利用這一原理來建構一些帶有自相似小段的合成音樂，主題在帶有小調的三番五次的反復循環中重復，在節奏方面可以加上一些隨機變化。我們常見的計算機屏幕保護程序，許多也是通過分形計算而得來的。
進入1990年代以來，人們開始越來越多地利用這一理論研究經濟領域的一些問題，主要集中在對金融市場（如股票市場、外匯市場等）的研究。操縱者可以通過在若干時間點上的操縱使股價在微觀尺度上發生所希望的變化；從時間的宏觀尺度上來看，要使股價發生所希望的變化，就要求操縱者具有相當的經濟實力。從分形的角度來看，股票價格具有分形特徵。一方面，股價具有復雜的微觀結構；另一方面，它具有對時間的標度不變性，即在不同的觀測尺度下具有相似的結構，其結構是復雜和簡單、不規則和有序的統一。對股價操縱者來說，要在單個時間點上影響股價並不難，即使是在大的時間尺度上影響股價也是有可能的，但是要想通過人為的操縱，在影響股價的同時，保持股價在時間的微觀和宏觀尺度上的一致性，在技術上就會顯得非常困難。

(2) 曲面造型技術。它是計算機圖形學和計算機輔助幾何設計(Computer Aided Geometric Design)的一項重要內容，主要研究在計算機圖象系統的環境下對曲面的表示、設計、顯示和分析。它肇源於飛機、船舶的外形放樣工藝，由Coons、Bezier等大師於六十年代奠定理論基礎。經三十多年發展，現在它已經形成了以Bezier和B樣條方法為代表的參數化特徵設計和隱式代數曲面表示這兩類方法為主體，以插值(Interpolation) 、擬合(Fitting) 、逼近(Approximation)這三種手段為骨架的幾何理論體系。隨著計算機圖形顯示對於真實性、實時性和交互性要求的日益增強，隨著幾何設計對象向著多樣性、特殊性和拓撲結構復雜性靠攏的趨勢的日益明顯，隨著圖形工業和製造工業邁向一體化、集成化和網路化步伐的日益加快，隨著激光測距掃描等三維數據采樣技術和硬體設備的日益完善，曲面造型在近幾年來得到了長足的發展。這主要表現在研究領域的急劇擴展和表示方法的開拓創新。
一.從研究領域來看，曲面造型技術已從傳統的研究曲面表示、曲面求交和曲面拼接，擴充到曲面變形、曲面重建、曲面簡化、曲面轉換和曲面位差。
曲面變形(Deformation or Shape Blending): 傳統的非均勻有理B樣條(NURBS)曲面模型，僅允許調整控制頂點或權因子來局部改變曲面形狀，至多利用層次細化模型在曲面特定點進行直接操作；一些簡單的基於參數曲線的曲面設計方法，如掃掠法(Sweeping)，蒙皮法(Skinning)，旋轉法和拉伸法，也僅允許調整生成曲線來改變曲面形狀。計算機動畫業和實體造型業迫切需要發展與曲面表示方式無關的變形方法或形狀調配方法，於是產生了自由變形（FFD）法，基於彈性變形或熱彈性力學等物理模型(原理)的變形法，基於求解約束的變形法，基於幾何約束的變形法等曲面變形技術和基於多面體對應關系或基於圖象形態學中Minkowski和操作的曲面形狀調配技術。最近，筆者及其學生劉利剛首創活動局部球面坐標插值的新思想，給出了空間點集內在變數的完整數學描述，從幾何內在解的角度，設計了三維多面體和自由曲面形狀調配的一整套快速有效的演算法，畫面流暢，交互實時，對三維曲面變形的技術難題實現了突破。

曲面重建(Reconstruction)：在精緻的轎車車身設計或人臉-類雕塑曲面的動畫製作中，常用油泥制模，再作三維型值點采樣。在醫學圖象可視化中，也常用CT切片來得到人體臟器表面的三維數據點。從曲面上的部分采樣信息來恢復原始曲面的幾何模型，稱為曲面重建。采樣工具為：激光測距掃描器，醫學成象儀，接觸探測數字轉換器，雷達或地震勘探儀器等。根據重建曲面的形式，它可分為函數型曲面重建和離散型曲面重建這兩類。
曲面簡化(Simplification)：與曲面重建一樣，這一研究領域目前也是國際熱點之一。其基本思想在於從三維重建後的離散曲面或造型軟體的輸出結果（主要是三角網格）中去除冗餘信息而又保證模型的准確度，以利於圖形顯示的實時性、數據存儲的經濟性和數據傳輸的快速性。對於多解析度曲面模型而言，這一技術還有利於建立曲面的層次逼近模型，進行曲面的分層顯示，分層傳輸和分層編輯。具體的曲面簡化方法有：網格頂點剔除法，網格邊界刪除法，網格優化法，最大平面逼近多邊形法以及參數化重新采樣法。
曲面轉換(Conversion)：同一張曲面可以表為不同的數學形式，這一思想不僅具有理論意義，而且具有工業應用的現實意義。例如，NURBS這種參數有理多項式曲面雖然包括了參數多項式曲面的一切優點，但也存在著微分運算繁瑣費時、積分運算無法控制誤差的局限性。而在曲面拼接及物性計算中，這兩種運算是不可避免的。這就提出了把一張NURBS曲面轉化成近似的多項式曲面的問題。同樣的要求更體現在NURBS曲面設計系統與多項式曲面設計系統之間的數據傳遞和無紙化生產的工藝過程中。再如，在兩張參數曲面的求交運算中，如果把其中一張曲面的NURBS形式轉化為隱式，就容易得到方程的數值解。近幾年來，國際圖形界對曲面轉換的研究主要集中在以下幾方面：NURBS曲面用多項式曲面來逼近的演算法及收斂性；Bezier曲線曲面的隱式化及其反問題；CONSURF飛機設計系統的Ball曲線向高維的各種推廣形式的比較及互化；有理Bezier曲線曲面的降階逼近演算法及誤差估計；NURBS曲面在三角域上與矩形域上的互相快速轉化等。
曲面位差(Offset)：也稱為曲面等距性，它在計算機圖形及加工中有廣泛應用，因而成為這幾年的熱門課題之一。例如，數控機床的刀具路徑設計就要研究曲線的等距性。但從數學表達式容易看出，一般而言，一條平面參數曲線的等距曲線不再是有理曲線，這就越出了通用的NURBS系統的使用范圍，造成了軟體設計的復雜性和數值計算的不穩定。
二．從表示方法來看，以網格細分(Subdivision)為特徵的離散造型與傳統的連續造型相比，大有後來居上的創新之勢。而且，這種曲面造型方法在生動逼真的特徵動畫和雕塑曲面的設計加工中如魚得水，得到了高度的運用。
在1998年榮獲奧斯卡大獎的電影作品中，有一個短片赫然在列，這就是美國著名的Pixar動畫電影製片廠選送的作品"Geri's Game"。動畫片描述了一個名叫Geri的老頭，在公園里自己與自己下國際象棋，千方百計想取勝的詼諧故事。畫面中人物和景色的造型細致生動，與故事情節渾然一體，使觀眾得到真正的美學享受。而這部動畫片製作中的設計者，就是以上論文的作者，著名的計算機圖形學家T.DeRose。DeRose在SIGGRAPH'98大會上報告的論文講到了選用C-C細分曲面作為Geri老頭特徵造型模型的背景。他指出，NURBS盡管早已被國際標准組織ISO作為定義工業產品數據交換的STEP標准，在工業造型和動畫製作中得到了廣泛的應用，但仍然存在著局限性。單一的NURBS曲面，如其他參數曲面一樣，限於表示在拓撲上等價於一張紙，一個圓柱面或一個圓環面的曲面，不能表示任意拓撲結構的曲面。為了表達特徵動畫中更復雜的形狀，如人的頭，人的手或人的服飾，我們面臨著一場技術挑戰。當然，我們可以用最普通的復雜光滑曲面的造型方法，例如對NURBS的修剪(Trimming)來對付。確實，目前已經存在一些商用系統，諸如Alias-Wavefront和SoftImage等可以做到這一點，但是它們至少會遭遇到以下的困難：第一，修剪是昂貴的，而且有數值誤差；第二，要在曲面的接縫處保持光滑，即使是近似的平滑也是困難的，因為模型是活動的。而細分曲面有潛力克服以上兩個困難，它們無須修剪，沒有縫，活動模型的平滑度被自動地保證。DeRose成功地應用了C-C的細分曲面造型法，同時發明了構造光滑的變半徑的輪廓線及合成物的實際技術，提出了在服飾模型中碰撞檢測的有效新演算法，構造了關於細分曲面的光滑因子場方法。憑借這些數學和軟體基礎，他形象逼真地表現了Geri老頭的頭殼，手指和衣服，包括茄克衫，褲子，領帶和鞋子。這些都是傳統的NURBS連續曲面造型所不易做到的。那麼，C-C細分曲面是怎樣構造的呢？它與傳統的Doo-Sabin細分曲面異曲同工，都是從一個稱之為控制網格(網格多半可用激光從手工模型上輸入)的多面體開始，遞歸地計算新網格上的每個頂點，這些頂點都是原網格上某幾個頂點的加權平均。如果多面體的一個面有n條邊，細分一次後，這個面就會變成n個四邊形。隨著細分的不斷進行，控制網格就被逐漸磨光，其極限狀態就是一張自由曲面。它是無縫的，因而是平滑的，即使模型是活動的。這種方法顯著地壓縮了設計和建立一個原始模型的時間。更重要的，允許原始模型局部地精製化。這就是它優於連續曲面造型方法之處. C-C細分是基於四邊形的，而Loop曲面(1987年)，蝶形曲面(1990年)是基於三角形的。它們都一樣受到當今圖形工作者的重用。
(3)計算機輔助設計與製造（CAD/CAM）。 這是一個最廣泛，最活躍的應用領域。計算機輔助設計（Computer Aided Design，CAD）是利用計算機強有力的計算功能和高效率的圖形處理能力，輔助知識勞動者進行工程和產品的設計與分析，以達到理想的目的或取得創新成果的一種技術。它是綜合了計算機科學與工程設計方法的最新發展而形成的一門新興學科。計算機輔助設計技術的發展是與計算機軟體、硬體技術的發展和完善，與工程設計方法的革新緊密相關的。採用計算機輔助設計已是現代工程設計的迫切需要。CAD技術目前已廣泛應用於國民經濟的各個方面，其主要的應用領域有以下幾個方面。
1．製造業中的應用
CAD技術已在製造業中廣泛應用，其中以機床、汽車、飛機、船舶、航天器等製造業應用最為廣泛、深入。眾所周知，一個產品的設計過程要經過概念設計、詳細設計、結構分析和優化、模擬模擬等幾個主要階段。

同時，現代設計技術將並行工程的概念引入到整個設計過程中，在設計階段就對產品整個生命周期進行綜合考慮。當前先進的CAD應用系統已經將設計、繪圖、分析、模擬、加工等一系列功能集成於一個系統內。現在較常用的軟體有UG II、I-DEAS、CATIA、PRO/E、Euclid等CAD應用系統，這些系統主要運行在圖形工作站平台上。在PC平台上運行的CAD應用軟體主要有Cimatron、Solidwork、MDT、SolidEdge等。由於各種因素，目前在二維CAD系統中Autodesk公司的AutoCAD占據了相當的市場。
2．工程設計中的應用
CAD技術在工程領域中的應用有以下幾個方面：
（1）建築設計，包括方案設計、三維造型、建築渲染圖設計、平面布景、建築構造設計、小區規劃、日照分析、室內裝潢等各類CAD應用軟體。
（2）結構設計，包括有限元分析、結構平面設計、框/排架結構計算和分析、高層結構分析、地基及基礎設計、鋼結構設計與加工等。
（3）設備設計，包括水、電、暖各種設備及管道設計。
（4）城市規劃、城市交通設計，如城市道路、高架、輕軌、地鐵等市政工程設計。
（5）市政管線設計，如自來水、污水排放、煤氣、電力、暖氣、通信（包括電話、有線電視、數據通信等）各類市政管道線路設計。
（6）交通工程設計，如公路、橋梁、鐵路、航空、機場、港口、碼頭等。
（7）水利工程設計，如大壩、水渠、河海工程等。
（8）其他工程設計和管理，如房地產開發及物業管理、工程概預算、施工過程式控制制與管理、旅遊景點設計與布置、智能大廈設計等。
3．電氣和電子電路方面的應用
CAD技術最早曾用於電路原理圖和布線圖的設計工作。目前，CAD技術已擴展到印刷電路板的設計（布線及元器件布局），並在集成電路、大規模集成電路和超大規模集成電路的設計製造中大顯身手，並由此大大推動了微電子技術和計算及技術的發展。
4．模擬模擬和動畫製作
應用CAD技術可以真實地模擬機械零件的加工處理過程、飛機起降、船舶進出港口、物體受力破壞分析、飛行訓練環境、作戰方針系統、事故現場重現等現象。在文化娛樂界已大量利用計算機造型模擬出逼真的現實世界中沒有的原始動物、外星人以及各種場景等，並將動畫和實際背景以及演員的表演天衣無縫地合在一起，在電影製作技術上大放異彩，拍制出一個個激動人心的巨片。
5．其他應用
CAD技術除了在上述領域中的應用外，在輕工、紡織、家電、服裝、製鞋、醫療和醫葯乃至體育方面都會用到CAD技術
CAD標准化體系進一步完善；系統智能化成為又一個技術熱點；集成化成為CAD技術發展的一大趨勢；科學計算可視化、虛擬設計、虛擬製造技術是20世紀90年代CAD技術發展的新趨向。
經過了一階段計算機圖形學的學習，對於圖形學中基本圖形的生成演算法有了一定的了解。深度研究圖形學，需要高深的數學知識，且每一個細化的方向需要的知識也不一樣。圖形學是計算機科學與技術學科的活躍前沿學科，被廣泛的應用到生物學、物理學、化學、天文學、地球物理學、材料科學等領域。我深深感到這門學科涉及的領域之廣是驚人的，可以說博大精深。

2. DSI 動態插值重構三維曲面

用Kriging等方法插值生成地質界面時，往往需要一個參考平面，未知點處某個物理量(如高程)的估計值與該點在參考面上的坐標有關，而且，所有未知點的估計值均由樣本點一次插值得到。對應參考面上的一點，在多值地質界面上可能存在多個對應點，因此，用Kriging等方法無法模擬這類界面。當多值地質界面的樣本數據為散亂點時，可以採用DSI動態插值方法。DSI方法是一種無維數的插值方法，未知點的插值計算只依賴於拓撲網格而不依賴於平面或空間坐標，而且計算過程一般採用迭代方式，有利於動態逼近采樣點。這些特點使得DSI在模擬多值曲面時具有明顯優勢。

5.4.1.1 演算法過程

下面先從一個實例入手，介紹利用DSI動態插值方法模擬多值地質界面的演算法。圖5.12是待模擬的多值界面Γ，它的幾何形態由采樣點集G={g_i(x_i，y_i，z_i)i=1，…，n}控制，平面三角網γ為Γ的初始網格。DSI動態插值的目的就是要在G的控制下，將γ逐步變成Γ。由γ變成Γ需要重復執行以下過程:

(1)計算模糊約束。首先將G中的每個點作為模糊約束，在γ'(由γ逐步變成Γ的過程曲面)上找到距離g_i最近的三角形Δ_t，並將g_i作為Δ_t的模糊控制點約束;然後按照式(4.78)和式(4.79)表示每個三角形Δ_t上的約束，並代入到迭代方程(4.72)中。

(2)曲面變形。在上述約束條件下，對式(4.72)進行迭代計算，直到收斂為止，由此可以得到新的過程曲面γ'。

(3)曲面細分。在曲面變形後，一些三角形的邊長超過了給定的閾值，需要進行細分處理。網格細分方法參見5.2.2節。曲面細分後，過程曲面γ'發生變化，同時，約束g_i與γ'上的三角形Δ_t的對應關系也發生了改變。

反復執行上述過程，直到過程曲面γ'與所有約束G吻合，同時，γ'中三角形的所有邊長均小於給定閾值，這樣，γ'就變成了Γ。圖5.13是由γ變成Γ過程中的幾個過程曲面。

三維地質建模方法及程序實現

3. 什麼是擬合值

結論：擬合和插值是函數逼近的兩個重要手段，它們旨在通過已知離散點集上的信息推算出連續函數，揭示整體規律。擬合，如線性或非線性，是通過調整函數中的待定系數，使得函數盡可能與給定點的偏差最小。而插值則是基於特定函數形式，確保函數在給定點上的精確匹配，如Lagrange或Hermite插值。擬合是尋找連續曲面來逼近點集，插值則是通過連續曲面穿越這些點。Matlab中提供了多項式擬合的工具，如polyfit，而Mathematica和DataFit則適用於更復雜的非線性擬合。具體實現方法可以參考相關回復中的Matlab函數和軟體使用指南。