1、
網格前沿演算法（
advancing front method
）又稱啟發式的網格生成演算法。演算法思路是以剖分域的邊界為網格的初始前沿，按預設網格單元的形狀、尺度等要求向域內生成節點、連線單元，同時更新網格前沿，如此逐層向剖分域內推進，直至所有空間被剖分
此法最大的特徵就是能夠生成複雜形狀的非結構網格，按方向細化的特點，特別適合三位可壓縮流的優化演算法。但在理論上無法保證生成的三角形或四面體網格的質量達到一定的標準。存在大量的查詢操作及網格前沿面的相交檢測，很費時。
2、四叉樹
/八叉樹方法
又稱為shephard-yerry
演算法，與實體造型相結合，自動化程度高，網格密度可調整，剖分速度快，內部單元形狀比較好，但邊界單元形狀很難保證。此外，此法不具備幾何不變形
3、基於
delaunay
準則的方法
此法網格單元最飽滿。
三角網格（3）
三角網可在三角形或頂點級儲存額外資訊。紋理對映座標 紋理對映是將點陣圖 稱作 紋理圖 或簡稱 紋理 貼到多邊形表面的過程。這裡只給出乙個高度簡化的解釋 我們希望將2d紋理貼到多邊形表面上，同時考慮多邊形在攝像機空間的方向。對多邊形中每個需要渲染的畫素都要計算2d紋理對映座標，這些座標用以索引紋理圖，...
三角網格（2）
三角帶 三角帶是乙個三角形列表，其中每個三角形都與前乙個三角形共享一邊，圖14.2顯示了乙個三角帶的例子。注意頂點列出的順序使得每三個連續的點都能構成乙個三角形。例如 1 頂點1 2 3構成第乙個三角形。2 頂點2 3 4構成第二個三角形。3 頂點3 4 5構成第三個三角形。在圖14.2中，頂點以構...
計算三角網格的頂點法向量
原文 前段時間基本上完成了場景編輯器的大部分工作，現在已經可以用它生成自己需要的網格模型了。目前，在編輯器中對生成的網格是指定面的法向量，這對於用場景生成bsp等相關操作已經足夠了。不過為了測試bsp的健壯性，準備實現一下基於bsp的光線跟蹤演算法來看看效果，於是只是指定面的法向量就顯得不太夠用，因...