计算非轴对齐方块周围的voronoi区域

Question

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

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

Answer 1

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