Marching squares & Marching cubes

提要 Marching squares 主要是用于从一个地图（用二维数组表示）生成轮廓的算法。Marching cubes则相应的是在空间生成网格的方法。最常见的应用就是天气预报中气压图的生成。还经常使用于随机地形的生成。 Marching squares  先说算法步骤。 (1) 输入是一个Scalar grid，它是一张二维的表。 这张表能够从一张二维图像生成。也能够从高度图生成等等。 每一个

>>阅读原文<<