Actionscript 3 将凹多边形分解为凸多边形

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

那么，我如何能自动将一个凹多边形分割成凸多边形（甚至所有三角形）。 速度固然很酷，但更重要的是易于实现。只有在游戏初始化时才能进行分解

---

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

你可能需要

伯纳德·查泽尔和大卫·p.多布金在1985年提出了一种算法：

---

可以在上找到其他方法。

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

---

我敢肯定，我曾经将其移植到javascript下的Box2D中。