2d游戏地图编辑器_[U3D]基于MarchingCubes实现的War3Editor 地表/悬崖编辑器

花了几天时间研究清楚Marching cubes后，发现这个方法是一个非常适用于地图编辑，网格编辑，procedural 生成的工具。最大的优点有着较好的边缘，表面处理。

然后我用U3D写了一个悬崖/地表的编辑器。其中使用到了Marching Cubes的2.5D，2D两种降维的方法。

talk is cheap，让我看效果！

DemoEditor展示https://www.zhihu.com/video/1146917404864000000

War3Editor对比https://www.zhihu.com/video/1147123029208293376

下面讲解实现的算法，和过程。

---

目录

• Marching Cubes算法是什么
• 算法的基本实现手段
• Demo案例中的实现过程

---

Marching Cubes算法是什么

MC算法最早是两位工程师在通用电气发明的算法。他们在通用电气主要将该算法用于CT扫描和核磁共振成像。

The algorithm was developed by William E. Lorensen and Harvey E. Cline as a result of their research forGeneral Electric. At General Electric they worked on a way to efficiently visualize data from CT and MRI devices.[2]

https://en.wikipedia.org/wiki/Marching_cubes​en.wikipedia.org