是否有众所周知的算法可将多边形拟合为任意形状?


10

我正在使用Chipmunk物理引擎来制作2D C游戏的关卡。我希望能够将多边形拟合为任意形状以用作碰撞遮罩。给定一个任意级别的对象的黑白碰撞遮罩,如下所示:

黑色斑点

是否有任何知名的算法可以做到这一点: 现在有了拟合的多边形

然后,我可以使用红色多边形创建一个物理对象以与图像一起使用。

Answers:


By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.