为一封信生成b2Body

Question

我想编写一个小游戏，处理字体和字母。我想让它们在2d空间中移动，我使用box2dweb作为物理引擎，实际上做得非常好。目前我正在努力解决的问题是为一封信建立b2Body的问题。 Box2d只能处理原始的凸形状，并构建一个更复杂的hitbox，我必须将它们中的一些组合起来。在图像中，我试图弄清楚我想要达到的目标，一种算法，它采用字母的svg路径并生成一系列代表命中箱的b2形状。

总而言之，如果有一个能够执行此操作的库，我无法在哪里找到有关此内容的信息。即使这个库在Javascript中不可用，我也可以在Server上完成这项工作。 我知道有paper.js和raphalel，一些聪明的矢量库，但我还没有找到任何提示如何解决这个问题。 我很乐意提供任何帮助，链接到资源，或者在数学意义上正确的问题名称。

提前致以问候和谢意...... 菲利普

Answer 1

我只想在这里留下调查结果，也许有人会帮助它。最初的想法是基于“耳朵切割”，“耳朵剔除”或“耳朵切割”。演示here将描述这一点。但是，在演示here中显示了生成较少但box2d合适多边形的算法。我们的想法是尽可能多地合并三角形，只要它们是凸面的，这种情况下，边缘不要超过八个。三角形适合添加到多边形，如果可以在三角形中找到两个点，在多边形中找到两个形容词点，具有相同的x和y坐标。