【发布时间】：2012-11-04 13:48:05
【问题描述】：
我正在尝试将 SAT 用于圆-多边形碰撞。 http://www.metanetsoftware.com/technique/tutorialA.html#section3 建议 voronoi 区域通过查找圆心所在的 VR 来查找要测试的轴，然后使用边或顶点的轴带走圆心。
我如何计算这个 VR？所有多边形都是正方形，但不一定是轴对齐的。有什么便宜的计算方法
【问题讨论】：
-
有很多材料如何生成voronoi区域
-
链接到一个？我一直没能找到任何
标签： c++ collision sfml voronoi