javascript - 为一封信生成 b2Body

Question

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

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

提前问候和感谢......菲利普

Answer 1

这里只想留下调查的结果，说不定会有人帮忙。最初的想法基于 »ear cutting«、»ear culling« 或 »ear cropping«。演示 here会描述这个。但是该算法产生较少，但 box2d 适合的多边形显示在演示中 here .这个想法是合并尽可能多的三 Angular 形，只要它们是凸的，并且在这种情况下，边不要超过八个。如果能找到三 Angular 形中的两个点和多边形中的两个形容词点，具有相同的 x 和 y 坐标，则三 Angular 形适合添加到多边形中。