convex-hull 相关问题

欧几里德空间中的一组点X的凸壳是具有包含X的所有点的最小面积的凸集。

如何自动找到二维点云或凸集的边界点（不仅仅是顶点）？

我有一个形状为[1000,2]的二维点云；这意味着我在 XY 平面上有 1000 个点，或者在一个平面上有 1000 个 (x,y) 点。现在我需要找出所有边界点，或者所有位于的点...

point-clouds convex-hull

回答 1 投票 0

从凸包中删除最左边的点

我有一组 N 2d 点，按 x 坐标和该组的上凸包排序。在从集合中删除最左边的点或插入新点后，我正在尝试更新当前的凸包...

algorithm geometry linear-algebra computational-geometry convex-hull

回答 1 投票 0

凸包方法产生多个多边形

我可以使用以下代码在 R 中围绕我的点制作凸包：图书馆（SF）图书馆（tidyverse） chull_polytd <- td %>% st_transform(., crs="EPSG:4326") %>% 总结（几何...

r convex-hull

回答 1 投票 0

R 凸包方法产生多个多边形

我可以使用以下代码在 R 中围绕我的点制作凸包：图书馆（SF）图书馆（tidyverse） chull_polytd <- td %>% st_transform(., crs="EPSG:4326") %>% 总结（几何...

r convex-hull

回答 1 投票 0

使用 Plotly 在 R 中可视化分组数据的 3D 凸包

我正在使用 R 中的数据集，其中包括与农业实践和结果相关的各种参数。这是我的数据框的简化结构： df <- structure(list(peanutSeedTo...

r plotly interpolation convex-hull

回答 1 投票 0

从参数化平面查找矩形顶点

我有 .xyz 文件中的一组点，我需要对已识别平面的顶点进行参数化。我尝试使用凸包函数，但只返回周长。我的代码开始 l...

python scikit-learn jupyter-notebook convex-hull

回答 1 投票 0

如何在3D环境中选择多个凸包的颜色并在图例中显示它们？

我在R上的plot_ly中为不同组的不同个体构建了一个3D环境，其中有几个点。我能够为每个组获得一个凸包，但我无法获得...

r plotly convex-hull

回答 1 投票 0

在 ndarray 的特定轴上对凸包和插值循环进行向量化

我正在努力寻找一种有效的方法来实现这种插值凸包数据处理。我有一个 2D ndarray，称之为 arr，形状为 (2000000,19)，包含浮点数。我有一个一维 ndarray，...

python numpy vectorization convex-hull

回答 2 投票 0

在 ndarray 的特定轴上向量化凸包和插值循环

python numpy vectorization convex-hull

回答 1 投票 0

联合非重叠矩形列表的算法

输入：不重叠的矩形数组输出：勾勒出所有矩形轮廓的点数组矩形表示如下：{x1, y1, x2, y2} 我尝试过的我尝试过使用 conve...

algorithm geometry computational-geometry convex-hull concave-hull

回答 1 投票 0

从顶点看凸包图

我想制作凸包图形，为 Gnuplot 提供连接图形表面的顶点。我一直在测试，但我没有任何明确的方法来做到这一点。我可以用...绘制点...

gnuplot computational-geometry convex-hull

回答 2 投票 0

qhull 库 - C++ 接口

qhull 库 (qhull.org) 在他的网站上有几个示例，但是所有有关 C++ 的信息对我来说并不是很有用。我正在尝试制作一个简单的 3D p 凸包...

c++ convex-hull qhull

回答 4 投票 0

下凸包

目前我正在实现一种算法来用Python计算[牛顿多边形]。(https://en.wikipedia.org/wiki/Newton_polygon) 在 Scipy 中已经有一个计算凸包的函数......

python scipy convex-hull

回答 1 投票 0

在寻找两个凸包的上切线时，这个外部 while 循环需要什么

下面是代码，其中 inda 和 indb 分别是多边形 a 的最右点和多边形 b 的最右点。两个多边形均按逆时针顺序排序。方向是一个函数

c++ divide-and-conquer convex-hull convex

回答 0 投票 0

点云库中的凸包计算在 2 维和 3 维中均失败

我正在按照 PCL 文档的教程计算 2D 凸包，请参见此处。我有一个云和一些指数，将它们投影到具有给定系数的平面上，然后计算凸...

c++ point-cloud-library point-clouds convex-hull qhull

回答 3 投票 0

用已知的三角形面构造凸形体对象。

TLDR：我需要构造一个python对象用于快速的内部点测试，类似于SciPy ConvexHull或DelaunayTriangulation。问题是，我提前知道了内点测试的顺序，...

python convex-hull delaunay qhull scipy-spatial

回答 1 投票 0

Java commons-math问题形成和提取ConvexHull2D的顶点。

我正在研究ConvexHull问题，我需要识别一个凸壳的顶点。我使用的是Apache commons-math的-ConvexHull2D。以下是我目前所掌握的情况 public static void main(String[] args) ...

java machine-learning geometry convex-hull apache-commons-math

回答 1 投票 0

如何将凸体顶点转换为geopandas多边形。

我正在使用DBSCAN将坐标聚类在一起，然后使用凸壳在每个聚类周围绘制 "多边形"。然后，我想从我的凸壳形状中构造出geopandas多边形来使用......。

geopandas convex-hull

回答 1 投票 0

如何利用凸壳概念来解决这个问题。

我正在解决这个SPOJ问题，它使用凸壳的概念。通过上面的链接去完全理解这个问题，如果这个问题改变一下，我们给一个点......

c++ algorithm computational-geometry convex-hull

回答 1 投票 0

如何确定一个点位于多边形上？

我正在解决一个问题，需要找出一个点是否严格位于一个多边形内或不，我知道java awt包，所以我可以使用这个多边形.contains(pointToCheck)，但......

java awt polygon computational-geometry convex-hull

回答 1 投票 0

convex-hull 相关问题

最新问题