C++ 计算非轴对齐正方形周围的voronoi区域

C++ 计算非轴对齐正方形周围的voronoi区域,c++,collision,sfml,voronoi,C++,Collision,Sfml,Voronoi,我正在尝试使用SAT进行圆多边形碰撞。建议voronoi区域通过找到圆的中心所在的位置来找到要测试的轴,然后使用边的轴或垂直线除去圆的中心 我如何计算这个虚拟现实?所有多边形都是正方形,但不一定是轴对齐的。什么是一种便宜的计算方法呢?试试这篇文章。很少有例子 有很多材料如何生成voronoi区域链接到一个?我还没找到

我正在尝试使用SAT进行圆多边形碰撞。建议voronoi区域通过找到圆的中心所在的位置来找到要测试的轴,然后使用边的轴或垂直线除去圆的中心


我如何计算这个虚拟现实?所有多边形都是正方形,但不一定是轴对齐的。什么是一种便宜的计算方法呢?

试试这篇文章。很少有例子

有很多材料如何生成voronoi区域链接到一个?我还没找到