convex-hull 相关问题

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

为什么安德鲁的单调算法需要O（N LogN）次？

Andrew的单调链凸包算法在O（n \ log n）时间内构造一组二维点的凸包。我按照算法的步骤进行操作，发现它具有O（n Logn）...

c# algorithm convex-hull

回答 1 投票 -1

计算外皮中凸包的面积

我想使用scipy计算平面上几个点的凸包。这是我的代码：从scipy.spatial导入numpy作为np导入ConvexHull点= np.array（[[10，10]，[30，10]，[...

python scipy convex-hull

回答 2 投票 0

3D中的Alpha形状

除了CGAL python绑定以外，python中是否存在3维的“ alpha形状”函数？或者，是否可以将下面的示例扩展到3D中？ 2D示例：绘制平滑的...

python numpy convex-hull convex concave-hull

回答 1 投票 4

C ++ ConvexHull点算法（及其索引）

我需要实现一个计算点的ConvexHull并返回索引的C ++代码，我找不到在C ++中做到这一点的方法吗？在Matlab和Python中，只需要传递一个数组就非常容易了...

c++ algorithm convex-hull

回答 2 投票 1

在Python层次聚类的凸包

我使用分层聚类，试图想象一大组已夷为平地，两个维度的数据。我想要做的就是创建一个可视化的，让我看看数据...

python cluster-analysis computational-geometry convex-hull hierarchical-clustering

回答 2 投票 2

公制在skimage或一般的Python对象的凹

我在那里在某些时候我得到一组二维二进制numpy的阵列来表示这主要是椭圆和圆形（细胞核）我需要一个关于如何粗糙的（锯齿）边缘度量对象代码...

python scikit-image convex-hull non-convex convexity-defects

回答 1 投票 1

凸包由最大组成。 n分

给定一组2D点X，我想找到一个由最多n个点组成的凸包。当然，这并非总是可行的。因此，我正在寻找一个近似的凸包，包括......

algorithm geometry polygon computational-geometry convex-hull

回答 3 投票 2

“顶壳”有什么有效的算法吗？

例如，当在x，y坐标中以（x-left，x-right，y）的形式给出点时，（1,5,3），（2,4,5）返回（1,2,3），（2,4,5），（4,5,3）

algorithm divide-and-conquer convex-hull

回答 3 投票 0

在Python中从3d点的凸起船体的距离

我正在寻找Python中3D点的ConvexHull对象的距离。我在2D中找到了解决问题的问题：与convexHull的距离和计算到凸包的距离......

python 3d distance convex-hull

回答 1 投票 1

在给定的一组点的python中的凸壳？

我试图找到凸包，以便我得到opencv库，代码是：import cv2 import numpy as np a = [[0,0]，[1,0]，[0,1]，[1 ，1]，[0.5,0.5]] cv2.convexHull（np.array（a））...

python opencv convex-hull

回答 1 投票 0

如何检查给定的3d点是否在凸壳外面

我正在研究一个科学项目。我有一个voronoi图顶点的xyz坐标列表，以及一个创建我的蛋白质凸壳（来自三角剖分）的点列表。现在一些顶点......

convex-hull

回答 1 投票 1

Android Google Maps PolygonOptions未从给定的坐标集绘制

我试图围绕一条路线绘制一个复杂的多边形，遵循给定半径的步骤。为此，我在每个步骤（坐标）周围绘制了50面均匀多边形（实际上是圆形）...

android google-maps convex-hull convex-polygon

回答 2 投票 4

为什么要叠在凸壳上

我正在研究Convex hull和Graham Scan来实现它，并且我引起了我的注意，每个人都使用了堆栈。所以我想问为什么在算法中使用的堆栈准确，什么'...

algorithm stack convex-hull grahams-scan

回答 2 投票 3

如何在O（n ^ 2）时间内实现Convex Hull的在线构建？

如在线构造，逐个获取输入点并找到直到那时为止的点的船体。我可以用O（nlogn）或O（n ^ 2logn）中的Graham扫描来做到这一点。但我在寻找......

algorithm convex-hull

回答 1 投票 0

在STL容器中分散2-D点的Boost :: convex_hull

我有一个二维点矢量。让我们假设它们的形式为std :: pair 。我想用boost来计算凸包。这就是问题所在。我怎么做？唯一的文件......

c++ boost std convex-hull boost-geometry

回答 3 投票 2

如何使用数组的增强来计算凸包，而不是分别设置每个点？

我是新手，以提升和“沉重”的模板。我已经玩了几天，并试图将数组传递给惊人的boost :: geometry :: convex_hull函数。没有运气。我准备了以下例子：＃...

c++ templates boost convex-hull boost-geometry

回答 3 投票 2

线性时间内的最小轴平行边界框

问题我必须计算线性时间O（n）中一组二维点的直径。为了做到这一点，我想到了使用可以在...中计算的最小轴平行边界框。

algorithm bounding-box convex-hull radix-sort

回答 1 投票 1

OpenCV Convex Hull坐标

我想找到凸包，以便在纸上画出手绘三角形的边缘。使用图像处理进行平滑是不够的，因为我还需要检测这个三角形和一只手......

android opencv image-processing convex-hull opencv-contour

回答 1 投票 0

如何在Scatter Series谷歌图表上绘制自定义多边形？

我有一个带有一组点的Scatter系列，如此处所示。 https://developers.google.com/chart/interactive/docs/gallery/scatterchart这些点已分组，每个组都显示在......

charts google-visualization polygon scatter convex-hull

回答 1 投票 1

合并两个凸壳

我目前正在编写一个Convex Hull算法的分治版本，它非常接近工作但是在合并两个凸包（形成整体凸包）时遇到了麻烦。我......

java algorithm convex-hull

回答 3 投票 2

convex-hull 相关问题

最新问题