是否有一种直接的方法来识别原始点集中凸壳点的索引？
是的，有一种直接的方法来识别原始点集中凸壳点的索引，即通过使用凸壳算法。凸壳是一个多边形，它包围了给定点集中的所有点，并且没有任何内部角大于180度。凸壳点是构成凸壳多边形的顶点。
常用的凸壳算法有以下几种：
- Graham扫描算法：该算法首先找到点集中最下方的点作为起始点，然后按照极角逆时针排序其他点，最后通过栈来计算凸壳点。
- Jarvis步进算法（也称为包裹算法）：该算法从点集中找到最左边的点作为起始点，然后按照极角逆时针选择下一个点，直到回到起始点形成闭环。
- QuickHull算法：该算法通过递归地将点集分成两部分，分别计算凸壳，然后合并两个凸壳来得到最终的凸壳。
凸壳算法的应用场景包括图形处理、计算几何、计算机视觉等领域。在云计算中，凸壳算法可以用于数据分析、图像处理、地理信息系统等方面。
腾讯云提供了一系列与凸壳算法相关的产品和服务，例如：
- 腾讯云图像处理（Image Processing）：提供了丰富的图像处理功能，包括边缘检测、轮廓提取等，可以用于凸壳算法中的图像处理部分。
- 腾讯云地理信息系统（GIS）：提供了地理信息数据的存储、处理和分析能力，可以用于凸壳算法中的地理信息处理部分。
您可以通过访问腾讯云官方网站（https://cloud.tencent.com/）了解更多关于这些产品的详细信息和使用方法。
相关·内容
7回答
如何从一组点绘制最大的多边形
python、matplotlib
因此，我有一组点(x，y)，我希望能够绘制以这些点为顶点的最大多边形。我可以在matplotlib中使用patches.Polygon()，但这只是按照我给出的顺序在点之间绘制直线。这不会自动完成我想要的操作。举个例子，如果a想要画一个正方形，然后通过增加x来对点进行排序，然后通过增加y来排序，我得到的不是一个正方形，而是两个相连的三角形。(“穿越”这一行)
因此，现在的问题是找到一种方法来对点列表进行排序，以便在迭代此列表时“绕过多边形的外部”。
或者，Matplotlib中有没有其他功能可以帮我做到这一点？
浏览 1提问于2011-02-18得票数 8
回答已采纳
6回答
大咖问答——计算机视觉的原理和最佳实践，你知道多少？
人脸识别、文字识别、图像处理、图像识别
相信大家对本期腾讯云开发者社区技术沙龙【计算机视觉的原理及最佳实践】还意犹未尽，所以我们请来了沙龙的五位分享嘉宾在本版块为各位开发者们继续解答关于计算机视觉的问题。同时，对本场沙龙感兴趣的小伙伴也可以点击链接直达沙龙活动页，观看沙龙回放并下载沙龙资料。
【分享嘉宾介绍】
image.png
范锦
腾讯云资深技术专家
冀永楠
腾讯云资深技术专家
陈琪
华图在线高级产品经理
卓伟
腾讯云高级研发工程师
周吉成
腾讯云高级产品经理
【问答内容】
1. 图像识别系统的原理和应用方法
2. 腾讯云API搭建图像识别应用的优势？
3. 人脸识别技术在各领域的解决方案
4. 文字识别的技术难点
5. 搭建人
浏览 906提问于2019-04-12
2回答
地图图像中“凹壳”的检测
javascript、algorithm、image-processing、convex-hull、concave-hull
我正在为Waze开发开源的JavaScript插件--著名的免费GPS导航器--专门为开发。这个userscript的思想是使快速选择大型统一彩色地图区域成为可能，并将其转换为地标。
到目前为止，我已经在像Photoshop这样的图形编辑器中使用了工具“魔术棒”：用户点击地图上的某个地方(比如湖或森林)，脚本选择覆盖在同一颜色的整个区域，并为地标创建一个多边形。
除了我用凸包算法来获得.好吧..。凸包:)即:多边形连接发现的点云的最外层点。
但是，每个人都知道，只有很少的地标具有凸的形状，而大多数真实世界的物体都是带有凹面区域的折线形状。在上面的图片中，你可以看到这个区域几
浏览 2提问于2014-05-05得票数 1
回答已采纳
3回答
如何在三维空间中求凸壳
algorithm、computational-geometry、convex-hull
给出了一组点S (x, y, z)。如何找到这些点的convex hull？
我试着从中了解算法，但没有得到多少。
上面写着：
首先将所有点投影到xy平面上，然后通过选择具有最高y坐标的点来找到一个绝对在船体上的边缘，然后执行一次礼品包装迭代来确定边缘的另一个端点。这是不完整船体的第一部分。然后我们迭代地构建船体。考虑这第一个边，现在找到另一个点，以形成第一个三角形面的船体。我们这样做是通过选择点，使所有其他点都位于这个三角形的右边，当适当地观察时(就像礼品包装算法中一样，我们选择了一个边缘，使得所有其他点都位于该边的右边)。现在船体上有三条边，为了继续，我们任意选择其中的一条，然后再扫描所
浏览 4提问于2013-08-24得票数 22
1回答
如何从复杂多边形中求出最大的简单凸多边形？
python、shapely
给定一个可能是凹的、可能有洞的多边形，我如何才能得到由其顶点的子集组成的最大的简单凸多边形？
考虑到简单的凹多边形：
p = Polygon([(30, 2.01), (31.91, 0.62), (31.18, -1.63), (28.82, -1.63), (28.09, 0.62), (30, -0.001970703138552843)])
我想要最大的简单凸多边形(可能相同，但没有最左边的点(28.09，0.62)，用(30，-1.63)替换(28.82，-1.63))。如下所示：
这只是一个无法衡量的例子。事实上(28.09，0.62)和(30，2.01)实际
浏览 4提问于2021-12-28得票数 0
4回答
多边形分解-去除凹点形成凸多边形
geometry、computational-geometry、convex-optimization、convex-polygon
我想解构以下多边形的蓝色显示，删除所有的点从多边形，造成凹。
目前，我试图做的是：
把每个点从多边形中取出来
测试点，看看它是否在集合的其余部分创建的多边形内。
如果为真，移除点
如果假的话，保持原点
这在大多数情况下是可行的，但在前一种情况下，(2,3)和(2,4)的点都不会被移除。在这两种情况下，其中一个点将被移除，但另一个点将不取决于传递数组的顺序。
我想知道的是：
是否有什么方法来测试我所处理的多边形是否碰巧有这样的情况(IE:连续3个故障点？)
或
是否有一种更有效的方法来创建凸多边形？
谢谢。
浏览 4提问于2010-11-13得票数 3
回答已采纳
1回答
目标c中的多边形三角剖分
ios、objective-c、geometry、triangulation
我需要三角剖分一个多边形，可以是凸的，也可以是凹的，但是它没有洞，是否有代码或目标-c的库来完成工作？
浏览 2提问于2013-06-12得票数 0
3回答
给定一个不规则多边形的顶点列表，如何创建内部三角形来高效地构建平面3D网格？
geometry、unity3d、computational-geometry、polygons
我使用Unity，但解决方案应该是通用的。我将从鼠标点击中获取用户输入，它定义了一个封闭不规则多边形的顶点列表。这些顶点将定义平面3D网格的外边。
要在Unity中按程序生成网格，我必须指定所有顶点以及它们如何连接到形成三角形。
因此，对于凸多边形来说，这是微不足道的，我只需要制作顶点为1,2,3，然后是1,3,4的三角形，形成类似孔雀尾巴的形状。
但对于凹面多边形，就没那么简单了。有没有一个有效的算法来寻找内部三角形？
浏览 1提问于2012-11-14得票数 5
1回答
两个凸多边形的Minkowski和
code-golf、math、geometry
背景
Minkowski加法是欧氏空间中两组点(通常是几何物体)上的二进制运算。两组A和B的Minkowski和正式定义如下：
A+B = \{\mathbf{a}+\mathbf{b}\,|\,\mathbf{a} \in A,\ \mathbf{b} \in B\}
用通俗的英语说，给定原点和两个数字，两个数字的Minkowski和是由两个数字中每对点的向量和组成的。在下面的图像中，红色形状是绿色和蓝色形状的Minkowski之和。
📷
它对两个凸多边形具有一个有趣的性质:保留原多边形的边(模变换)并按极角(维基百科中的相关信息)排序，因此可以在\mathcal{O}(m+n)中计算
浏览 0提问于2021-06-21得票数 11
1回答
Python -检测图像的需要角
python、opencv、image-processing、corner-detection
在python编码方面，我需要帮助，这是一种能够检测图像角的算法。到目前为止，我有一个阈值图像，我使用来自opencv的cornerHarris来检测所有的角落。我的问题是过滤所有这些点，只输出我想要的。也许我可以做一个循环来实现这一点？
在我的例子中，我想要两个最低角和两个最高角点。我的主要兴趣是获得这个角点的像素坐标。您可以在这里看到一个我正在处理的图像的示例：
在这张图中，我画出了我感兴趣的角点。
浏览 0提问于2018-03-25得票数 1
回答已采纳
3回答
给定顶点时多面体的质心和体积计算
performance、matlab、volume、centroid、polyhedra
给定凸多面体(3D)的顶点位置，我需要计算多面体的质心和体积。下面的代码可以在上找到。
function C = centroid(P)
k=convhulln(P);
if length(unique(k(:)))<size(P,1)
error('Polyhedron is not convex.');
end
T = delaunayn(P);
n = size(T,1);
W = zeros(n,1);
C=0;
for m = 1:n
sp = P(T(m,:),:);
[null,W(m)]=convhulln(sp);
C =
浏览 6提问于2013-01-07得票数 6
2回答
几何对象代数计算软件？
linux、open-source、scientific-computing、geometry、symbolic-algebra
最近我开始对某种几何学感兴趣，在这种几何学中，物体是基于一组函数来描述的，这些函数是基于无理数的。
例如，考虑这个长方体：
长度：
📷
宽度：
📷
身高：
📷
是否有一个软件，你可以用一种让你代数计算它的体积的方式来定义这样的身体。
📷
)或者其他任何财产？
数字(例如4.54176.)你可以用电脑辅助设计软件，如OnShape，但这不是我要找的。
我主要使用(Fedora) Linux，所以开源解决方案将是最好的解决方案，但我也可以使用windows 10和付费软件，只要它是供个人使用，而不是一辆小型车价格的公司许可证。
因为我有一点编程经验(Python，R，Java)，即使是一个库
浏览 0提问于2021-09-01得票数 2
2回答
在凸多边形中插入一组顶点
c#、algorithm、geometry
我想找出多边形中一组顶点的正确顺序，它是以无序的方式给出的。针对这个问题，我开发了一个基于计算几何概念的算法。首先，按逆时针方向排序得到顶点集的凸包。然后，我保持其余的顶点按其极角排序，从一个支点开始，它是X坐标最低的顶点，然后我将使用交叉积计算的绝对值在我想要添加的顶点和凸包边缘的两个端点之间插入。有了这个信息，我将在两个点之间插入对应的顶点，其交叉积上的绝对值最低，就像我前面解释的一样。
这是我的问题，这个启发式并不总是正确的，我有问题来得到多边形顶点的排序序列。请记住，多边形可能是一个复杂的多边形。我想知道是否有任何算法可以让我以更一致的方式去做，或者有人可以帮助我改进上面解释的算法。
浏览 8提问于2014-04-06得票数 1
回答已采纳
2回答
如何知道多边形的内部是位于顶点的右侧还是左侧？
algorithm、math、geometry、computational-geometry
我正在尝试将单调变成多边形，这样我就可以对它进行三角剖分，但我遇到了规则顶点的问题(一个顶点，上面有一个邻居，下面有一个邻居：
处理正则顶点的算法让我感到困惑，因为我不知道多边形是位于右侧还是左侧：
该算法在计算几何算法和应用程序一书中，第三版
浏览 1提问于2015-11-07得票数 0
2回答
用Matlab计算三维空间中点到三角剖分的距离
matlab、geometry、triangulation、delaunay
我有一个三维点云，我已经使用Matlab的函数DelaunayTri将其转换为Delaunay三角剖分。现在我在3D中有了一个测试点，并想在Matlab中计算这个点和三角剖分之间的最小距离。
到目前为止，我已经考虑过使用nearestNeighbor(...)成员函数，在三角剖分中找到离测试点最近的点，然后计算它们之间的距离。这是一些东西，但这不是我真正想要的。
通常，三角剖分上离我的测试点最近的点不是三角剖分的顶点，而是三角形面上的某个地方。我怎样才能找到这一点？
谢谢！
浏览 2提问于2013-08-14得票数 2
2回答
三维网格方向检测
algorithm、geometry、computational-geometry、mesh
我有一个由三角形多边形组成的三维网格。我的网格可以是左的，也可以是右的：
我正在寻找一种检测网格方向的方法:右对左。
到目前为止，我尝试使用网格。
将质心与包围盒(b-box)中心进行比较
查看质心是否位于b-box中心的左
查看质心是否位于b-box中心的右侧。
但问题是，在大多数情况下，质心中心和b盒中心没有可靠的区别。
我想知道什么是快速算法来检测我的网格方向。
更新
@collapsar提出的一个想法是按顺时针顺序排列凸包点，并研究最长的边：
更新
@YvesDaoust建议的另一种方法是调查网格的两个特定区域：
浏览 0提问于2020-04-03得票数 0
回答已采纳
1回答
Matlab三角剖分和绘制三维柱面点云
matlab、3d、plot、triangulation、delaunay
我有一个关于在Matlab中绘制柱面的问题。我的数据集由具有相应强度值C的X, Y, Z坐标的点云组成。
我可以使用scatter3函数来绘制它们：
figure
scatter3(X,Y,Z,8,C)
结果如下所示：
但是，我想绘制这个对象的表面，而不是点。我尝试过使用Delaunay三角剖分来实现这一点
tri = delaunay(X,Y);
figure
trisurf(tri,X,Y,Z,C,'FaceColor','interp')
正如你可以从图像中看到的那样，结果并不是我想要的，因为三角测量有困难。对我来说，该算法似乎不能很好地处理我多
浏览 3提问于2012-05-01得票数 1
回答已采纳
3回答
我如何识别和删除在图像中绘制的四个红色点
这四点使这个多边形成为一个凹多边形，这就是我要删除它的原因。
我的目标是通过识别和删除这类点，将凹多边形转化为凸点。
有什么方法可以识别和删除这类点吗？
浏览 6提问于2010-12-01得票数 9
回答已采纳
1回答
从一组线中寻找多边形
objective-c、algorithm、geometry、2d、polygon
我在2D工作。
我的用户可以画一些线和线段，我把它们存储在一个自定义对象类中，但基本上是在startX和endX中。
现在我想找到，实际上只有球在里面的多边形，但是在阅读和研究了一些关于地心引力的东西之后，我想我必须找到所有的多边形，然后才能找到正确的多边形。
有没有人有一些示例代码，c#，java目标-c !？我试过好几次用一些伪代码解释，我不明白。
浏览 2提问于2013-04-08得票数 3
回答已采纳
5回答
检测数组中作为复杂多边形顶点的一组点是按顺时针还是逆时针顺序定义的？
javascript、arrays、math、geometry、2d
编辑:我用答案更新了，它工作得很好！
我正在制作一个 (请随意试用)，它可以让用户绘制多边形，然后对多边形进行三角剖分。它们可以单击以添加顶点，然后按enter键进行三角剖分。无论如何，只要我告诉它这些点是以顺时针还是逆时针的方式绘制的，算法就会工作得很好(目前我只将其设置为使用顺时针多边形)。几天来，我一直在试图弄清楚这个问题，但我不知道如何确定这些点是顺时针还是逆时针。尝试使用前面提到的程序绘制形状，以获得更好的想法，您可以更好地体验我正在谈论的东西，而不是我试图解释它。
下面是如何定义这些点的：
function Point(x, y) {
this.x = x;
thi
浏览 0提问于2013-01-25得票数 18
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
