Marching squares & Marching cubes

提要 Marching squares 主要是用於從一個地圖（用二維數組表示）生成輪廓的算法。Marching cubes則相應的是在空間生成網格的方法。最常見的應用就是天氣預報中氣壓圖的生成。還經常使用於隨機地形的生成。 Marching squares  先說算法步驟。 (1) 輸入是一個Scalar grid，它是一張二維的表。 這張表能夠從一張二維圖像生成。也能夠從高度圖生成等等。 每一個

>>阅读原文<<