Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/336.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/python-3.x/15.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
分离轴定理——笛卡尔点的Python实现_Python_Python 3.x_Vector_Separating Axis Theorem - Fatal编程技术网

分离轴定理——笛卡尔点的Python实现

分离轴定理——笛卡尔点的Python实现,python,python-3.x,vector,separating-axis-theorem,Python,Python 3.x,Vector,Separating Axis Theorem,我试图用Python实现SAT,但似乎无法让它正常工作。网上有很多信息,但似乎没有一个能解释代码(至少我能理解),以及如果你在笛卡尔平面上有点,如何应用SAT 在我的问题中,有两个矩形(可能在一个角度上,也可能不在一个角度上)存储为x和y坐标的列表 即,我有两个列表r1、r2,其中包含两个矩形中每个矩形的[x1、y1]、[x2、…[x4、y4] 如何在Python中实现应用分离轴定理来确定碰撞的代码 任何帮助都将不胜感激。您能告诉我们您(尝试过)了哪些代码吗?该代码的输入是什么,该代码的预期输出

我试图用Python实现SAT,但似乎无法让它正常工作。网上有很多信息,但似乎没有一个能解释代码(至少我能理解),以及如果你在笛卡尔平面上有点,如何应用SAT

在我的问题中,有两个矩形(可能在一个角度上,也可能不在一个角度上)存储为x和y坐标的列表

即,我有两个列表r1、r2,其中包含两个矩形中每个矩形的[x1、y1]、[x2、…[x4、y4]

如何在Python中实现应用分离轴定理来确定碰撞的代码


任何帮助都将不胜感激。

您能告诉我们您(尝试过)了哪些代码吗?该代码的输入是什么,该代码的预期输出是什么,以及该代码的实际输出是什么?我所拥有的只是随机生成两个矩形并将其存储在列表r1、r2中的代码,如问题中所述。我似乎无法理解为实现该代码而阅读的SAT信息。从我所了解的理解我需要创建向量来替换点,创建垂直轴,然后我有点迷路了,但我现在甚至无法将点转换为向量。编辑:我想我会注意到我的代码也在屏幕上打印矩形。