我有一个形状为 [1000,2] 的 2d 点云；这意味着我在 XY 平面上有 1000 个点，或者在一个平面上有 1000 个 (x,y) 点。现在我需要找出所有边界点，或者位于该点集凸包上的所有点。我想知道是否有任何软件包或算法对我的案例有帮助。
提前致谢！
我尝试使用凸包算法，但它只给我顶点，而不给我落在顶点内的其他点。我实际上正在寻找一些适用于二维平面中所有凸集的算法。谢谢
听起来格雷厄姆扫描可以实现这一点
我不确定您使用的是哪种技术堆栈，但这里有一些语言实现可供参考：https://www.geeksforgeeks.org/convex-hull-using-graham-scan/
如果这对您有用，请将答案标记为已接受，谢谢