python - 一组坐标的边界点

我有一组经度，纬度的点，我想从这些点中提取形成边界的点，我使用了凸包，但是我的目的还不够，因为包 shell 只是返回形成的最远点在所有点都适合的多边形上，我需要形成放射线的所有点，就像我附加的图像一样。我能做什么？是否有某种包装可供使用，而不是实现任何空间算法？
谢谢

最佳答案

您必须对凸多边形使用包。这是一个例子:

import alphashape
import matplotlib.pyplot as plt

points = put your points here (can be array)!
alpha = 0.95 * alphashape.optimizealpha(points)
hull = alphashape.alphashape(points, alpha)
hull_pts = hull.exterior.coords.xy

fig, ax = plt.subplots()
ax.scatter(hull_pts[0], hull_pts[1], color='red')

关于python - 一组坐标的边界点，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/44685052/