actionscript-3 - 将凹多边形分解为凸多边形

Question

我正在使用仅支持凸多边形形状的游戏物理库（Box2D）。但是，我希望关卡构建器能够只指定凹多边形而不必担心这一点。

那么，如何自动将凹多边形分解为凸多边形（甚至所有三角形）。速度会很酷，但易于实施更重要。分解只会在游戏初始化时完成。

（我的语言是 Flash/ActionScript 3，但这不重要）

score 5 · Accepted Answer

Bernard Chazelle 和 David P. Dobkin 在 1985 年提出了一个算法：最优凸分解。

其他方法可以在Wikipedia上找到。

score 3 · Accepted Answer

3

你可能需要三角测量

于 2010-03-16T20:26:58.023 回答

score 1 · Accepted Answer

本页介绍了如何使用 ActionScript 3 将多边形转换为非复杂形状。代码很大，所以我不会在这里复制粘贴。

3 回答 3