0

我正在尝试使用 SAT 进行圆多边形碰撞。http://www.metanetsoftware.com/technique/tutorialA.html#section3建议 voronoi 区域通过查找圆的中心所在的 VR 来找到要测试的轴，然后使用侧面的轴或顶点带走圆心。

我如何计算这个 VR？所有多边形都是正方形，但不一定是轴对齐的。什么是一种廉价的计算方法

4

1 回答 1

1

试试这篇文章。例子很少。 http://www.codeproject.com/Articles/413452/Create-a-Voronoi-diagram-2-of-3

于 2012-11-04T17:06:18.523 回答