計算圍繞非軸對齊正方形的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