Balbalnom

受益匪浅。 不知道有没有什么算法是针对2d碰撞物体面积的？

> 想要获取两个物体发生碰撞后，它们之间overlapping的信息 (比如说碰撞盒是矩形，但里面的图形可能是一个不规则图形)。想要解决的问题其实是尝试在canvas里面实现做一个wrap text的功能。有点类似adobe的[wrap text around object](https://helpx.adobe.com/indesign/using/text-wrap.html)。

> > > > > > > > > 想要获取两个物体发生碰撞后，它们之间overlapping的信息 (比如说碰撞盒是矩形，但里面的图形可能是一个不规则图形)。想要解决的问题其实是尝试在canvas里面实现做一个wrap text的功能。有点类似adobe的[wrap text around object](https://helpx.adobe.com/indesign/using/text-wrap.html)。 > > 我理解你的意思应该是求两个图形相交后相交部分的面积是吧，如果两者都是多边形的话，可以首先求两个多边形的交点，然后分别求一个多边形在另一多边形中的顶点，然后求这些点组成的多边形的面积即可。圆形的话就比较麻烦，想不到很好的办法。 看到了一些地质学方面的algorithm可以提供这种clip path的解决方案. 还挺有意思的， 但好像还是不太能处理curve shape. - Greiner-Hormann algorithm - Martinez-Rueda-Feito algorithm (x)...