如何使用Marching Squares生成位图的多边形网格?

时间:2012-04-14 01:38:45

标签: c++ mesh terrain

我需要能够准确地检测并对任何位图地形的碰撞做出反应,最好的方法似乎是使用Marching Squares生成一个多边形网格,然后我可以使用物理引擎如Bullet,这比我自己写的任何东西要好得多。

问题是,虽然我看到很多人提到使用Marching Squares来做这件事,但我找不到任何可以解释的方法!我甚至都没能在Marching Squares算法本身找到任何特别好的解释/教程,尽管我认为我从我发现的内容中非常了解它。我无法弄清楚如何从MS给我的线条创建多边形。

我已经找到了这个,这正是我想要做的,但是我要么需要为C ++找到一个类似的物理库,或者自己编写网格生成。

http://deltaluca.me.uk/docnew/swf/DestructableTerrain.html

我不是简单地通过物理引擎的源来查看它是如何工作的,所以希望某个地方知道一个地方可以更好地解释这个过程! C ++中的任何内容都是首选,但如果对该过程进行了解释,其他语言应该没问题。

0 个答案:

没有答案