一组坐标中的边界点

Boundary points from a set of coordinates(一组坐标中的边界点)

问题描述

我有一组很长的点，我想从这些点中提取形成边界的点，我使用了凸包，但对于我的包来说，这是不够的，因为Transporthull只返回形成多边形的最远的点，在所有点都适合的地方，我需要形成透射器的所有点，类似于我附加的图像。我能做什么呢？是否有某种包可以随时使用，而不是实现任何空间算法？ 谢谢

推荐答案

您必须使用用于凸面的包。下面是一个例子：

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')   

这篇关于一组坐标中的边界点的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！