欧几里德空间中的一组点X的凸壳是具有包含X的所有点的最小面积的凸集。
我有一个没有特定顺序的线段列表。 我想找到由线段形成的所有封闭空间（多边形）。我可以使用有效的算法或方法来做到这一点吗？ ...
SciPy.spatial：如何将 ConvexHull 与包含属性的点一起使用？
拥有点 (x, y) 列表，SciPy.spatial 的函数 ConvexHull() 非常适合计算形成船体的点。 就我而言，每个点 (x, y) 也有一个字符串作为属性。是吗
提供这些数据（datos.txt） 0 23 -0.3 2023年11月26日 14:45:00 0 23.1 -0.3 2023年11月26日 13:45:00 0 23.2 0 2023年2月11日 18:15:00 0 24 -0.6 2023年11月26日 15:15:00 0 25 ...
我正在尝试使用物理引擎 Matter JS 渲染 svg 路径。该路径使用 Matter JS 进行渲染，但它没有按照应有的方式渲染。我的理解是我首先需要加载pathseg ...
提供这些数据（datos.txt） 0 23 -0.3 2023年11月26日 14:45:00 0 23.1 -0.3 2023年11月26日 13:45:00 0 23.2 0 2023年2月11日 18:15:00 0 24 -0.6 2023年11月26日 15:15:00 0 25 ...
我有一个简单多边形列表（假设有 600 个）（即没有自相交），至少有 4 个点，最多有 3000 个点 我想在 GPU 上计算所有这些多边形的凸包。 梅克...
我正在尝试解决以下问题：给定一组点 P 和值 k，找到由 P 的点 S 的子集定义的最小凸 k 边形的面积，其中 |P| = n 和 |S| = k。 我发现...
有没有任何命令可以给我一个基于多点几何的 alpha 形状？
大家好， 我有集群地理数据，其中有一个多点作为几何图形。我能够使用 geopanda 的凸包方法来创建凸包。但不知何故我找不到
我安装了 Pyhull 库来生成一组点的凸包。文档和用法都很简单。然而，该库的输出很奇怪。 其文档位于
在 scipy.spatial.Delaunay 中 find_simplex() 方法返回什么？
我需要找出我的一些点是在凸包内部还是外部，我正在使用这个答案：（在此处输入链接描述）。 但是当我测试它时，返回的数组有点
我正在尝试获取如下所示的情节轮廓： 正如你所看到的，我不仅有关于点的信息，还有关于线的信息，所以我基本上想删除所有内部线。 我...
我有一个点样本，可以描绘出非常清晰的几何形状。我正在努力恢复形状。我可以用简单的形状做到这一点，但我不能用更复杂的形状做到这一点。 这是我的尝试： ...
我想解决 LeetCode 中的 Elect The Fence。这是我的代码： 常量双 PI = 3.141592653589793； double get_angle(const 向量& p1, const 向量& p2) { 向量...
如何在 O(n) 时间内计算按 x 坐标排序的一组点的凸包？
我读到了计算凸包的算法。大多数都需要 O(n*log(n)) 时间，其中 n 是输入点数。 设 S = {p_1, p_2, ..., p_n} 为按 x-
所以我正在做一个项目，我们使用凸包对点进行分组，并使用 Catmull-Rom 样条线使其更圆，如图所示： 现在我的下一个任务是连接 pa...
更新：看来我自己计算的距离与 cv2 返回的距离之间的比率恰好是 256。这并不奇怪，因为查看他们的代码（此处第 394 行）显示...
我有一个形状为[1000,2]的二维点云；这意味着我在 XY 平面上有 1000 个点，或者在一个平面上有 1000 个 (x,y) 点。现在我需要找出所有边界点，或者所有位于的点...
我有一组 N 2d 点，按 x 坐标和该组的上凸包排序。在从集合中删除最左边的点或插入新点后，我正在尝试更新当前的凸包...
我可以使用以下代码在 R 中围绕我的点制作凸包： 图书馆（SF） 图书馆（tidyverse） chull_polytd <- td %>% st_transform(., crs="EPSG:4326") %>% 总结（几何...
我可以使用以下代码在 R 中围绕我的点制作凸包： 图书馆（SF） 图书馆（tidyverse） chull_polytd <- td %>% st_transform(., crs="EPSG:4326") %>% 总结（几何...