wordpress建站要钱么b站推广2024mmm已更新

目录

轮廓上距离最大的两个点

轮廓和平面点最小距离

---

轮廓上距离最大的两个点

import numpy as np
from scipy.spatial import ConvexHulldef rotating_calipers(points):"""输入: points 是一个 (N, 2) 的点集 numpy 数组返回: 距离最远的两个点和该距离"""hull = ConvexHull(points)hull_points = points[hull.vertices]n = len(hull_points)max_dist = 0point_pair = (None, None)j = 1for i in range(n):while True:next_j = (j + 1) % nd1 = n