起因:数模期末大作业,求空域在平面投影上相互之间最短距离是否小于安全距离。空域投影的形状有圆形,凸多边形,跑道形。
使用GJK算法的代码:
#include<bits/stdc++.h> using namespace std; #define double long double #define x first #define y second #define MIN(a,b,c,d) (min(min(min(a,b),c),d)) #define MAX(a,b,c,d) (max(max(max(a,b),c),d)) typedef pair<double, …