Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
点集子集的最小周长凸包
给定平面上的 n 个点 没有 3 个共线 给定数字 k 找到 k 个点的子集 使得 k 个点的凸包在 k 个点的子集的任何凸包中具有最小周长 我可以想到一个简单的方法 运行时间为 O n k k log k 找到大小为 k 的每个子集的凸包
Algorithm
computationalgeometry
convexHull
如何获得凸包中均匀分布的点?
给定一组点 points np random randn n 3d points 我想均匀地填充由凸包定义的体积 其中它们位于一个列表 np array of shapenx3 的 3d 点 我可以得到凸包 hull scipy spati
python
NumPy
scipy
computationalgeometry
convexHull
在opencv中发现凸性缺陷? [根据给定的输入图像崩溃..]
我有一个计算图像凸包的程序 我正在尝试使用此信息来计算fingers存在于输入图像中 从一些冲浪中我发现做到这一点的方法 数手指 是 寻找轮廓 凸包 凸性缺陷 但我在使用凸性缺陷函数时遇到了麻烦 它编译得很好 但在运行时程序会因某些输入图像
c
imageprocessing
opencv
convexHull
有没有办法在坐标平面上动态绘制点之间的线?
我正在完成一个项目 在该项目中我实现了一个暴力算法来解决凸包问题 我还需要为该算法创建视觉效果 我试图在 x 轴和 y 轴上创建一个范围从 100 100 的坐标平面 绘制完整集中的所有点 并在点之间动态绘制线条以创建凸包 例如 假设我有
Java
javafx
convexHull
3d 表面的凸包算法 z = f(x, y)
我有一个以一组三元组 x i y i z i 形式给出的 3D 表面 其中 x i 和 y i 大致位于网格上 并且每个 x i y i 都有一个关联的 z i 值 典型的网格是20x20 我需要在给定的公差范围内找到哪些点属于曲面的凸包
Algorithm
3d
complexitytheory
convexHull
凸性缺陷 C++ OpenCv
如果您能帮助我解决这个问题 我将不胜感激 与这个问题相关OpenCV 2 X C 中的 cvConvexity 缺陷 https stackoverflow com questions 6653789 cvconvexitydefects
c
opencv
convexHull
defects
高维中的凸包,找到多面体的顶点
假设我有一个 6 维空间中的点云 我可以根据需要使其密集 这些点位于低维多面体的表面上 即点向量 x1 x2 x6 看起来是共面的 我想找到这个未知多面体的顶点 我当前的尝试通过 Python 中的 scipy 接口使用 qhull 算法
python
computationalgeometry
convexHull
convexpolygon
如何在 3 维空间中找到凸包
给定一组点S x y z 如何找到convex hull那些点 我尝试理解该算法here http wcipeg com wiki Convex hull 但拿不到太多 It says 首先将所有点投影到 xy 平面上 并通过选择具有最高
Algorithm
computationalgeometry
convexHull
到凸包的距离
我一直在寻找一种方法来计算到凸包 多边形的距离 如果该点在包内 则距离为正 如果在包外 则距离为负 例如 给定一个船体和一组点 可以计算正 负距离吗 from scipy spatial import ConvexHull import m
python
scipy
Distance
convexHull
如果每个点的每个坐标都是有理数,则凸包的时间复杂度为 O(n)
证明凸包为n平面上的点可以计算为O n 如果每个点的每个坐标都是 p q 形式的有理数 并且 p 和 q 有界值 则时间 Note 这是一个家庭作业问题 我只能想到通过某种方式避免扫描所有点来使用贾维斯 马奇 也许这可以通过向固定方向投射光
Algorithm
computationalgeometry
convexHull
如何检查一个点是否在三角形中?
你好 还要考虑到我有 4 个点 我将有 4 个三角形 我如何检查这四个三角形中的每个点是否是三角形内的点 谢谢 Polygon http download oracle com javase 6 docs api java awt Poly
Java
convexHull
找到顶点的边(多边形)的最佳算法
我有大量的顶点 其中一些是边缘 一些是多余的 形状内部 我想删除它们 我能想到的最简单的算法是一一检查它们是否撞到了其他人形成的形状 但这应该是一个非常慢的算法 我考虑从边缘选择一个 每个示例中距原点最远的一个 并计算从这一点开始的最长路径
Algorithm
Polygon
vertices
edges
convexHull
如何计算 3d numpy 数组中的凸包图像/体积
我想知道是否有任何基于 numpy 的工具可以 给定 3D 二进制输入 numpy 图像 找到其凸包 并返回此 3D 凸包内的索引或类似体素 3D 像素 列表 一种可能性是使用skimage morphology convex hull i
python
scipy
computationalgeometry
scikitimage
convexHull
CGAL:带有信息的点的凸包
我在平面上有一个由 2D 点 N 个元素 组成的向量 我想制作这些点的凸包 之后 我想检索凸包中每个顶点的向量索引 我该怎么做 我知道 通过利用三角测量存在这种可能性vector
c
STL
CGAL
convexHull
合并两个纠缠的凸包
如何合并两个纠缠的凸包 例如this https i stack imgur com ALM4G jpg 使用格雷厄姆扫描或任何其他算法在线性时间内形成凸包 基本上 你使用安德鲁的修改 https en wikibooks org wiki
convexHull
grahamsscan
凸包的测试用例数据
我需要为类作业创建一个 2D 凸包函数 并且我想要一个比作业提供的更强大的测试用例 有谁知道解决方案的大型测试用例 25 这里还有一些测试数据 这是一些测试数据 Test 1 8 7 7 7 7 7 7 7 7 9 0 9 0 0 9 0
geometry
testcase
convexHull
如何找到两个凸包的交集?
我有两个凸包 让我们假设它们被给出为scipy spatial ConvexHulls import numpy as np points1 np random rand 10 3 points2 np random rand 10 3 h
python
3d
geometry
computationalgeometry
convexHull
如何为凸包算法的中间步骤设置动画?
我正在尝试制作某种动画 以便用户可以理解或看到查找点集的凸包所采取的步骤 例如 假设我使用下面的代码进行 Graham Scan 有哪些方法可以对线条添加和删除进行动画处理 即使对于很多点 也需要时间来处理 然后几乎立即将它们全部绘制出来
javascript
Animation
canvas
geometry
convexHull
图形中的凸包 - Mathematica
尝试使用计算几何包中的平面图绘制凸包 但在图形中使用时不起作用 关于如何使用 Graphics 绘制 ConvexHull 有什么想法吗 Needs ComputationalGeometry pts RandomReal 0 10 60
graphics
wolframmathematica
convexHull
正交船体算法
我正在尝试找到一种方法来确定直线多边形来自一组整数点 由下图中的红点表示 下图显示了我想要实现的目标 1 我只需要定义直线多边形边界的最小点集 我能找到的大多数船体算法都不满足这个问题的正交性质 例如礼物包装算法 产生以下结果 即not我想
Algorithm
convexHull
orthogonal
1
2
»