使用OpenCV检测角点后绘制不相交的多边形
OpenCV是一个开源的计算机视觉库，可以用于图像处理、计算机视觉和机器学习等领域。它提供了丰富的函数和工具，可以用于图像的读取、处理、分析和显示。
使用OpenCV检测角点后绘制不相交的多边形，可以通过以下步骤实现：
- 导入OpenCV库和其他必要的库：
import cv2
import numpy as np- 读取图像并将其转换为灰度图像：
image = cv2.imread('image.jpg')
gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)- 使用角点检测算法（如Harris角点检测或Shi-Tomasi角点检测）检测图像中的角点：
corners = cv2.goodFeaturesToTrack(gray, maxCorners=100, qualityLevel=0.01, minDistance=10)
corners = np.int0(corners)- 绘制不相交的多边形：
for corner in corners:
x, y = corner.ravel()
cv2.circle(image, (x, y), 3, (0, 255, 0), -1)
# 绘制多边形
hull = cv2.convexHull(corners)
cv2.polylines(image, [hull], True, (0, 0, 255), 2)- 显示结果图像：
cv2.imshow('Result', image)
cv2.waitKey(0)
cv2.destroyAllWindows()这样就可以使用OpenCV检测角点后绘制不相交的多边形。OpenCV提供了丰富的函数和算法，可以灵活应用于图像处理和计算机视觉任务中。
推荐的腾讯云相关产品和产品介绍链接地址：
- 腾讯云图像处理（https://cloud.tencent.com/product/tci）
- 腾讯云人工智能（https://cloud.tencent.com/product/ai）
- 腾讯云云服务器（https://cloud.tencent.com/product/cvm）
- 腾讯云对象存储（https://cloud.tencent.com/product/cos）
- 腾讯云区块链（https://cloud.tencent.com/product/bc）
- 腾讯云物联网（https://cloud.tencent.com/product/iot）
- 腾讯云移动开发（https://cloud.tencent.com/product/mob）
- 腾讯云数据库（https://cloud.tencent.com/product/cdb）
- 腾讯云音视频（https://cloud.tencent.com/product/vod）
- 腾讯云网络安全（https://cloud.tencent.com/product/saf）
- 腾讯云云原生应用引擎（https://cloud.tencent.com/product/tke）
- 腾讯云云原生数据库 TDSQL（https://cloud.tencent.com/product/tdsql）
- 腾讯云云原生存储 CFS（https://cloud.tencent.com/product/cfs）
- 腾讯云云原生消息队列 CMQ（https://cloud.tencent.com/product/cmq）
- 腾讯云云原生日志服务 CLS（https://cloud.tencent.com/product/cls）
- 腾讯云云原生容器服务 TKE（https://cloud.tencent.com/product/tke）
- 腾讯云云原生函数计算 SCF（https://cloud.tencent.com/product/scf）
- 腾讯云云原生无服务应用引擎 SAE（https://cloud.tencent.com/product/sae）
- 腾讯云云原生 API 网关（https://cloud.tencent.com/product/apigateway）
- 腾讯云云原生消息队列 CMQ（https://cloud.tencent.com/product/cmq）
- 腾讯云云原生日志服务 CLS（https://cloud.tencent.com/product/cls）
- 腾讯云云原生容器服务 TKE（https://cloud.tencent.com/product/tke）
- 腾讯云云原生函数计算 SCF（https://cloud.tencent.com/product/scf）
- 腾讯云云原生无服务应用引擎 SAE（https://cloud.tencent.com/product/sae）
- 腾讯云云原生 API 网关（https://cloud.tencent.com/product/apigateway）
- 腾讯云云原生消息队列 CMQ（https://cloud.tencent.com/product/cmq）
- 腾讯云云原生日志服务 CLS（https://cloud.tencent.com/product/cls）
- 腾讯云云原生容器服务 TKE（https://cloud.tencent.com/product/tke）
- 腾讯云云原生函数计算 SCF（https://cloud.tencent.com/product/scf）
- 腾讯云云原生无服务应用引擎 SAE（https://cloud.tencent.com/product/sae）
- 腾讯云云原生 API 网关（https://cloud.tencent.com/product/apigateway）
请注意，以上链接仅供参考，具体产品选择应根据实际需求和情况进行评估。
相关·内容
3回答
起初，我认为这个问题等同于判断一个多边形是否为凸的，然而，似乎一个三角形扇仍然可以画出一个非凸的多边形。，非凸多边形。可以很容易地想象一些中心点区域，允许使用三角形扇形绘制此多边形(尽管可能会有其他中心点不会)。给定一个固定的中心点，我希望能够确定定义多边形的二维点集是否允许使用单个三角形扇子绘制多边形。
似乎关键是确保从中心点绘制到任何顶点的线都不会“挡路”，这意味着顶点的其他边线。然而，重要的是让计算成本尽可能低，我不确定是否有一个很好的数学捷径来做到这一点。
最终，我要让多边形的顶点移动，我需要确定一个顶点允许移动的“边界”，假设其余的都是固定的(也许稍后还会允许直接2个邻居的同时反应移
浏览 0提问于2012-04-26得票数 11
回答已采纳
3回答
我正在搜索多边形算法内部或外部的点。到目前为止，我找到了一些算法(奇偶规则算法)，如果我通过了多边形点，它就可以成功运行。但我在做这件事时遇到了一个问题(计算积分)。问题是如果多边形只包含移动到和线到数据(例如，如果多边形是矩形或八角形..等)，这样我就可以很容易地计算出绘制多边形的点数。但是我有一些多边形，可以使用圆弧数据绘制，也可以使用直线绘制和移动到数据。因此，在这种情况下，我需要以通用的方式检查多边形内部或外部的点。
我在这里附上一些多边形图像。
你可以看到上面的图像，它使用线绘制，移动到以及圆弧数据。因此，在这种情况下，我无法检查。
请给出一些想法，我如何检查这种类型的多
浏览 1提问于2015-05-01得票数 3
简而言之:我试图找到一种算法，用于执行严重受限多边形的Delaunay三角剖分(用于路径查找)，但有一项理解，即由于这些约束，大多数生成的三角形都是非法的(非Delaunay)。在可能的情况下，努力仍应有助于减少长/薄三角形的生成。
我试图了解约束Delaunay三角剖分是如何工作的，在游戏地图的上下文中，可用于导航和绘制的地面由平面二维平面上的多边形定义。在寻找路径时，需要对多边形进行三角剖分，这样从A点移动到B点的多边形越少越好(因此多边形需要尽可能大)。
我首先研究了常规的Delaunay三角剖分，有多种方法可用，但它们都假设有一个点云，目标是创建理想的无约束三角形。
然后我研究了受限的
浏览 0提问于2020-06-20得票数 3
2回答
自交多边形的最大面积
、、、
我在寻找一个算法来计算一个自交多边形中的最大面积。由于它是自相交的，所以用鞋带公式等方法计算面积并不容易。
示例：
该示例中的多边形按字母顺序排列顶点的优先级，有时以非字母的方式返回同一顶点，因为它是自相交的。不过，这在预期的范围内不会有什么不同。
在这种情况下，算法应该输出40:平方(36)的面积加上4个外部三角形(4)的面积。
制约因素：
交点是预先知道的，不需要计算它们(如示例所示)最后一点保证连接到图形，即没有悬空线多边形总是可跟踪的，即它可以绘制，在不提升笔时间复杂度的情况下，理想情况下不比O(n log(n))差，其中n是点数<code>h 211</c
浏览 5提问于2020-12-09得票数 3
2回答
多边形的条件平滑
、、、
我的多边形是由点的顺序给出的，我需要应用以下规则：
minValue;orientation多边形的角必须为180,90,45°；，如果直线平行，则垂直于较大的直线，则为水平和垂直。
(如果最接近某个特定问题，那么我可以在OpenCV中找到对象的轮廓，那么它们应该很好地绘制)
我需要做一些这样的事情：
浏览 5提问于2012-02-17得票数 0
回答已采纳
2回答
我正试着在AWT中画一个5点的星。2d网格中的每个点都相距72度，所以我想我可以只使用5个点来绘制多边形，方法是将这些点相距144度，这样多边形就可以按1、3、5、2、4的顺序输入这些点。
不幸的是，这涉及到许多相交线，最终结果是有5个我想要的颜色的三角形，环绕着一个没有着色的五边形。
通过观察，它与一条奇偶规则有关，即交点不会被填充。
我需要我的星被动态绘制，并使用特定的形状描述(缩放等)。如果我手动绘制它相交的点，我会在我的星形中得到一些人为错误。
有没有办法关闭这个功能，或者如果没有，有没有办法让多边形返回直线相交的x[]和y[]数组，这样我就可以在其中绘制另一个数组？
谢谢。
浏览 1提问于2010-10-17得票数 1
将矩形检测与轮廓检测结合起来，在调整透视投影之前，利用OpenCv的多边形进行矩形的定位。而且效果很好。但我小组中的一些人建议用Hough变换代替。我想知道用Hough变换进行矩形检测是否有什么好处。
更新：我尝试了这两种方法。在我的例子中，这两种方法在Canny边缘检测之后都工作得很好。但是由于Hough变换产生的是直线，所以我们必须假设线的长度和连线的可连接性，并且应该进行额外的计算，例如搜索连接线和从连接线上找到角点。就我个人而言，我更喜欢轮廓法，因为它的概念更简单。使用该方法，您只需搜索可以用4个角的闭多边形和凸多边形近似的等值线，并调整多边形的透视投影。事情就是这样。
浏览 9提问于2012-04-21得票数 20
回答已采纳
1回答
假设我有一个用n点表示的封闭边界。使用这些n点，我构造了一个带有n边的多边形。我有一个点P(x,y)，它位于多边形内。
我想把法线从点P画到多边形的边/边。根据多边形的形状，我可以有多个边，可以从点P绘制法线。如何选择可以从点P绘制法线的边的子集(从多边形的所有边)？
浏览 0提问于2016-02-27得票数 0
回答已采纳
问题是要重画自相交的2D多边形，其边界始终是内部和外部之间的分隔线，并且在某些点上完全与自身交叉(即，在这些点上，多边形内部将边界的一侧从左向右切换，反之亦然)。
能做到这一点的最简单的算法是什么？
初始多边形(左)和重新绘制的多边形(右)：
。
我添加了另一个更复杂的初始多边形示例，它仍然非常简单(它只有一个自交顶点) ，其中多边形内部是填充的(当绘制多边形边界时，点A、B、C、D、E最初按字母顺序出现)。
浏览 0提问于2016-01-26得票数 0
1回答
定义多边形的绘制顺序
、、、
我在等轴测工作。我有一组多边形，它们形成了一个特定的身体。多边形由坐标为x、y和z的一些点组成，这些点在同一平面上。多边形彼此不相交。在绘制时，我希望确保先绘制最远的多边形，然后绘制最近的多边形(以便近的多边形看起来与最远的多边形重叠)。我尝试按多边形的点坐标和的算术平均值排序，按坐标和最大的点排序，依此类推。但在某些情况下，这并没有给出预期的结果。如何确定多边形的绘制顺序，使最近的多边形最后绘制？
浏览 0提问于2021-06-04得票数 1
我正在用OpenCV制作一个形状识别系统。approxPolyDP()是寻找形状的最佳方法。我正在使用它寻找广场，五角大楼等。
但是，有时approxPolyDP()无法精确地得到多边形。因此，使用Blur()和Thresholding()。但这也是不够的。
如果我得到一个像这样的过滤图像：
在Threshold()和Blur()之后
如何提高近似概率？
请给我一些增加近似概率的想法/系统/算法。
浏览 2提问于2016-01-15得票数 0
2回答
我使用HTML5画布绘制了一个两个多边形的形状。我有两个多边形形状的所有点。意味着我有绘制这种类型多边形的点的列表。
下图显示了两个多边形相交或重叠。现在我正在寻找一个解决方案，如何使用java找到两个多边形“相交或不相交”？我使用的是纯java编程，没有使用任何第三个库。
我还有另一个问题。为了解释这个问题，我在下面附上了另一张图片。
这是另一种情况，当一个多边形位于另一个多边形的内部时。在这种情况下，如何计算两个多边形之间的最小距离为负？
浏览 2提问于2015-09-21得票数 1
1回答
所以我正在实施路径追踪器。我选择使用Assimp库加载模型和场景信息。
根据它，它将提供网格数据和网格可能包含点，线，三角形和多边形原语。它给出了多边形三角剖分的选择，但我不知道如何处理线和点。我应该无视他们吗？
这导致了一个更大的问题出现在我的脑海中。我们能用射线追踪点和线吗？我曾经想用这种东西来显示我的边框在线框模式，但不知道我将如何只跟踪边界。
我猜这与提供一个特定的线/点宽度有关吧？否则它们太薄了，不能相交。
如果我们可以渲染线和点，那么在我的路径跟踪器中，我是否应该忽略它们？我会错过细节等吗？不知道他们在3D模型中代表了什么，因为我只看到了三角形/多边形。
浏览 0提问于2018-07-15得票数 1
回答已采纳
1回答
OpenCV能检测到如下手工绘制的几何形状吗？形状可以是矩形、三角形、圆、曲线、圆弧、多边形等。我将开发一个android应用程序来检测这些形状。
浏览 3提问于2013-05-22得票数 5
回答已采纳
4回答
我有一个三角形(红色，下面)。(或一个由三角形组成的二维网格)
如何计算从第一个三角形(绿色)减去第二个三角形(绿色)所产生的多边形(然后依次计算它们)？
(我正在使用Python，我正在寻找一种我可以采用的方法的解释和伪代码，而不是对不透明库的建议。(我目前使用来完成多边形的镶嵌，但是解释一下如何自己来完成这个任务会很有趣；我迫切需要解决的问题其实是布尔运算本身。)学习和理解解决方案将是令人兴奋的。我的三角形总是逆时针缠绕，如果这有什么区别的话.)
浏览 3提问于2011-04-13得票数 6
回答已采纳
1回答
在裁剪算法中，有Cohen-Sutherland、Cyrus-Beck等二维线裁剪算法，也有针对圆和多边形的裁剪算法。但我正在寻找这样一种方法，在c++中将直线裁剪到三角形窗口，如下图所示：
所以我有三种情况，第一种情况是直线在必须绘制的三角形内，第二种情况是在不能绘制的三角形的外侧，第三种情况是直线在三角形内有一个端点，第二个端点在外部，需要裁剪到三角形边界，那么就处理性能而言，最好的方法是什么？！
浏览 11提问于2013-04-11得票数 1
1回答
我正在尝试使用OpenCV实现用户辅助的边缘检测。
假设你有一张图片，我们需要在其中找到一个多边形。为了便于讨论，假设我们需要在图片中找到一个矩形桌子的顶部。用户将单击表的四个角来帮助我们缩小范围。连接这四个点得到一个多边形，或四个向量。但用户在点击这些角时并不是很准确。因此，我想使用图像中的边缘信息来提高准确性。
我正在使用具有相当高阈值的Canny边缘检测器来确定图像中的重要边缘。(更准确地说，我正在缩小、模糊、转换为灰度，然后运行Canny)。如何计算矢量是否与图像中的边缘对齐？如果我有一种计算“对齐”的方法，我的总体算法归结为扰动四个边缘点的位置，计算我的多边形与图像中的边缘的总“对齐
浏览 0提问于2011-11-15得票数 1
我正在尝试对一些多边形进行三角剖分，以便这些三角形不会添加额外的点。为了保持问题简短，我将使用彼此中的两个圆圈，实际上这两个圆圈将是opencv轮廓，但是这两个圆圈之间的转换相当复杂，并且圆圈也显示了问题。 因此，我有以下代码(based on the example)，以便首先获得圆，然后使用triangle project对它们进行三角剖分 import matplotlib.pyplot as plt
import numpy as np
import triangle as tr
def circle(N, R):
i = np.arange(N)
theta
浏览 61提问于2021-02-09得票数 0
回答已采纳
检查绘制的线条是否与html canvas上的现有多边形相交或位于其中。
我有一个html画布和多边形(主要是四边形)，这是已经绘制。现在，如果在画布上画了一条直线，我必须检查它是否与多边形的任意边相交，或者它是否在多边形内部。如果其中任何一个为真(相交或内部)，我必须返回true。
我在Angular上写代码。
浏览 2提问于2020-09-08得票数 0
2回答
如何计算图片中的角点数？
、、、、
我想要计算计算机图像(使用Microsoft Paint等工具创建的简单图像)中的角点数。例如，如果我绘制一个正方形的图片，我希望程序返回角点数，在本例中为4。
我正在使用Microsoft Visual Studio2012中的Open CV 2.4.11 for C++。
我已经使用了Harris Corner检测器来显示图像中的角点。这是我在程序中使用的教程：
另外，我想知道如何找到边的端点(而不是角)？例如，如果图像包含线段，程序应该返回端点的数量为2。我应该使用什么函数？
请解决此查询。我将在项目中使用此功能。
非常感谢您提前给予的帮助。
附言:我是OpenCV的学生和初学者。
浏览 0提问于2016-01-07得票数 0
2回答
曲线的交点！
、、、
我在正方形或多边形内画了一条弧线，里面有最大可能的半径。在正方形或多边形的边界内绘制圆弧时，弧长将与正方形或多边形上的几个点相交。
如何找到正方形/多边形边的圆弧交点的坐标？
浏览 0提问于2011-07-13得票数 0
2回答
我有一个多边形，它的点是共线的。我想对多边形进行三角剖分，同时保留所有共线点，因为我需要在生成的网格上使用这些顶点。目前我尝试使用poly2tri，但它不支持共线点。有没有支持共线点的多边形三角剖分算法？
浏览 0提问于2016-11-25得票数 2
我有一个约束delaunay三角剖分(CDT)算法，我有一个多边形(它可以是凹面或凸面)作为输入。如何使用约束delaunay三角剖分算法在不引入新点情况下将多边形分解为三角形？
编辑:所有三角形的并集必须等于多边形。因此，不能只将CDT和边界作为约束边来生成三角形，因为这将生成一个凸多边形，而不管输入是凹的还是凸的。
浏览 2提问于2011-03-15得票数 4
回答已采纳
1回答
如何检测棋盘角？
、、
给出棋盘图像、OpenCV (Matlab等)功能可以非常精确地检测棋盘角。
现在我只有一个棋盘状的角(请看到两个附加的图像)，我如何能够准确地检测角点？有什么可用的功能吗？
如果没有，有人能告诉我在OpenCV中找到棋盘角的实现细节吗？也许我可以用类似的想法来实现一个棋盘角的检测。
谢谢。
浏览 1提问于2017-06-14得票数 1
回答已采纳
3回答
给定一个凹多边形(没有自交)，其节点按顺时针顺序排列，我们如何确定它的所有内部对角线(在多边形内的对角线)？
我对不使用任何trig函数的解决方案感兴趣。
背景和我尝试过的
在我的计算几何类中，我们得到了以下算法来测试[pi, pj]是否是多边形p0, p1, ... pn-1中的内对角线
测试[pi, pj]是否与不相邻的多边形的边缘相交。如果是的话，那不是内部对角线。否则，转到step 2.if pi是凸点(pi-1, pi, pi+1向右转)，[pi, pj]是内对角当且仅当pi, pj, pi+1和pi, pi-1, pj左转。如果turn.不是凸点(pi-1, pi, pi+1左转
浏览 3提问于2010-12-07得票数 2
回答已采纳
在所有现有的图形库中，3D对象似乎总是用三角形来描述。绘制三角形可以在视频硬件上非常有效地实现，并且由于任何三维物体都可以被三角形近似，所以三角形是唯一需要的基本元素。三角形可以用三元组表示，而且使用起来很简单。
我一直在想，是否曾尝试过其他办法。在用三角形逼近球面物体时，存在一定的复杂性。有没有其他方法来绘制球面物体(例如，不使用多边形进行近似)？这些方法有什么问题，使使用三角形成为最佳选择？
浏览 0提问于2017-01-02得票数 6
回答已采纳
2回答
我想要创建一个仿射转换的工具，在选定的部分图像(4个角多边形，见图像链接)。
我试着使用opencv，但没有成功。
谢谢你帮忙。问候
浏览 1提问于2013-12-01得票数 1
回答已采纳
9回答
如何将粗2D线渲染为多边形？
、、、、
我有一个由二维点列表组成的路径。我想把它们变成一个三角形的条带，以便渲染一条具有指定粗细的纹理线条(以及其他类似的东西)。因此，从本质上讲，2D点的列表需要成为指定多边形轮廓的顶点列表，如果进行渲染，多边形的轮廓将呈现该线。问题是处理角连接、斜接、封口等。生成的多边形需要在没有透支、干净连接等意义上是“完美的”，以便可以可行地挤出或以其他方式玩弄。
有没有什么简单的资源可以提供算法洞察力，代码或更多的信息来有效地做到这一点？
我绝对不想要一个完整的2D向量库(cairo、antigrain、OpenVG等)。有曲线，弧线，破折号和所有的铃声。我一直在挖掘OpenVG实现的多个源码树和其他东西，
浏览 89提问于2009-03-26得票数 24
回答已采纳
1回答
如何考虑多边形角
、、
我有一个绘制多边形形状的画布代码。我可以拖动一个图形并将其移动到另一个位置。我有move事件函数，可以改变最近的多边形和可拖动多边形的颜色。问题是，我不知道如何让它们改变颜色，只有当我用我的可拖动图形触摸图形的一角时。我只考虑了图形的width和height，所以当我将一个图形拖动到其他图形附近时，其中一些图形的颜色会发生变化，而我甚至不会触摸它们。所以我应该考虑他们的角落...这对我来说太复杂了。
有相当多的代码，所以我做了，在那里你可以看到我在说什么。
PS:只允许javascript的API。
浏览 2提问于2018-02-24得票数 0
回答已采纳
2回答
可能重复：
我正在寻找一个轮廓如何快速计算两个任意方向的四边形(没有预置角角或边长度约束)的交集。我并不是简单地检查它们是否相交，而是希望得到构成所产生的相交区域的点。我知道在一般情况下，多边形交集不是一个简单的问题，还有一些库可以做得很好。
但是，由于在这种特殊情况下，我只关心四个侧面的形状，所以我想知道是否有一个快速的方法可以使用，而无需在我的应用程序中包含一个完整的附加库。
到目前为止，我所想到的是：
在这两种形状上运行“多边形中的点”
将每个多边形的每一个边相交。
以上两个步骤是否确定地得到了构成结果交集区域的所有点？有更好的方法可以使用吗？
另外，如果我能得
浏览 3提问于2012-10-30得票数 3
回答已采纳
我有一个闭合的非自交多边形。它的顶点保存在两个向量X和Y中。最后，X和Y的值被限制在0和22之间。
我想构造一个大小为22x22的矩阵，如果多边形的一部分与该bin重叠，则将每个bin的值设置为true，否则为false。
我最初的想法是生成一个用[a, b] = meshgrid(1:22)定义的点的网格，然后使用inpolygon来确定网格中的哪些点在多边形中。
[a b] = meshgrid(1:22);
inPoly1 = inpolygon(a,b,X,Y);
然而，只有当存储箱的中心包含在多边形中时，它才会返回true，即它返回下图中的红色形状。然而，需要更多的是沿着绿色形状的路
浏览 1提问于2012-09-01得票数 7
回答已采纳
我有多边形集。在这个集合中，有些是外部多边形，有些可能(或不可能)是洞。在这个阶段，我不知道什么是多边形孔。我想要计算最后的多边形组合所有多边形，包括洞。
我想到了这种方法：
//'SomeLib' that has polygon boolean fucntions
var polygonSet = [poly1,poly2,...polyn];
var union, intersection;
var combinedPoly = SomeLib.XOR(polygonSet[0], polygonSet[1]);
for( var i=2; i<polygonS
浏览 3提问于2014-06-06得票数 8
回答已采纳
我们正处在一个十字路口，需要决定是将GeoSpatial数据存储在DocumentDB还是SQL中。根据，查询中ST_WITHIN函数的多边形参数最多可以包含256个点。我们的数据可能包含数百万点的多边形，因为我们正在绘制大陆、国家、州/省等的地图。我们需要能够对所有这些多边形使用ST_WITHIN。文章还提到，我们可以通过联系Azure支持来调整这一限制。
为何首先要有这个限制呢？如果支持确实消除了限制，那么我们是否会用这么多点来降低DocumentDB呢？
浏览 6提问于2016-03-09得票数 0
回答已采纳
1回答
我有一个三维点的列表，形成一个三维多边形。它们实际上是用户绘制的N>2线。
我想从这个多边形创建一个网格，并绘制具有纹理的多边形。为此，我需要从多边形形成的表面创建三角形。如何执行此三角测量？有没有我可以使用的库？
浏览 2提问于2014-02-26得票数 0
编辑:我用答案更新了，它工作得很好！
我正在制作一个 (请随意试用)，它可以让用户绘制多边形，然后对多边形进行三角剖分。它们可以单击以添加顶点，然后按enter键进行三角剖分。无论如何，只要我告诉它这些点是以顺时针还是逆时针的方式绘制的，算法就会工作得很好(目前我只将其设置为使用顺时针多边形)。几天来，我一直在试图弄清楚这个问题，但我不知道如何确定这些点是顺时针还是逆时针。尝试使用前面提到的程序绘制形状，以获得更好的想法，您可以更好地体验我正在谈论的东西，而不是我试图解释它。
下面是如何定义这些点的：
function Point(x, y) {
this.x = x;
thi
浏览 0提问于2013-01-25得票数 18
回答已采纳
1回答
对于开放层中的多边形，我有两个查询。
1)我们如何在OS地图上放置一些点？
2)假设我们要画一个多边形。我们怎么知道这些点是否在多边形的内部。简而言之，如果我们画一个多边形，我们获取边界:我们如何才能识别点是否在多边形内？
任何帮助都将不胜感激，因为我是一个初学者。
浏览 5提问于2015-09-03得票数 1
回答已采纳
1回答
网格简化
、、
我有几个连接在2D网格中的1000个三角形。它代表水的流动。此网格是delaunay三角剖分。我需要将三角形合并回最小数量的简单多边形，以便每个多边形都被约束为没有内部孔。输出的多边形应该具有相同的形状。
有没有一种已知的算法来实现这一点？
浏览 3提问于2010-02-19得票数 5
回答已采纳
2回答
我需要一个快速的算法来检查一个三维多边形(一个三维坐标的列表，给出一个逆时针或顺时针顺序的点列表，这个多边形可以是凸的，也可以是凹的，换句话说，它必须是简单的多边形，不相交)和立方体(给定左下角和右上角的坐标，立方体的边缘与X/Y/Z轴对齐)是否相交。
有什么快捷的方法吗？谢谢..。我已经搜索了几页，但还没有找到完全相同的东西。
非常感谢.。
编辑抱歉，当我说‘方框’，我的意思是‘立方体’。立方体被定义为两个角点。左下角和右上角(或另一对，不要紧)。
浏览 1提问于2013-01-25得票数 2
3回答
使用什么算法，以便我们可以确定红点属于Area1还是Area2。我最初的想法是使用连续点将多边形划分为三角形，然后使用已知的算法来确定一个点是否属于这些三角形中的一个，但是在figure.p4 p5 p6中显示了一个问题，该问题是点在区域1中，但它们在区域2中形成三角形。
浏览 0提问于2017-04-05得票数 3
2回答
我花了几个晚上的时间摆弄OpenCV。我正在做一个小项目，对页面中的内容进行一些分析。我想先对页面进行透视变换，将其转换为线条并适合整个屏幕。然而，我不能指望人们会拿着不同颜色的背景纸，或者背得足够适合整个页面的边界。
所以我想在页面的相对角落添加标记来跟踪，获取它们的位置，并对它们进行扭曲变换。下面是我正在尝试检测的角标记符的示例图像：
解决这一问题的最佳方法是什么？我主要是想找一个能给我指路的人。
浏览 4提问于2014-12-12得票数 1
我有一个多边形列表，作为geoJson存储在MongoDB中。一个多边形的例子：{“区域”："Area123"，“边界”：{“类型”：“多边形”，“坐标”：[100，12,120，12,120，15,100，12]}}边界是一个2dsphere索引。
使用$geoWithin，我可以指定一个更大的多边形，并返回Area123，它完全位于这个较大的多边形中。
是否有一种方法可以指定位于Area123中的较小的多边形，并让MongoDB返回Area123？
浏览 4提问于2013-08-22得票数 0
回答已采纳
我需要在地图上画几个大多边形。多边形必须在日期线的所有边上重复。它们应该像在谷歌地图上一样绘制。
1)请给出你的看法，当多边形越过日期线时，如何绘制多边形？我把这个问题和在中一样卖了，但是当多边形穿过日期线时，我在绘制多边形时遇到了麻烦。这就是为什么我增加了360度的经度-它是正确的吗？
for (var i = 1; i < polygonPoints.length; i++) {
var dY = polygonPoints[i][1] - polygonPoints[i-1][1];
if(Math.abs(dY) > 180)
浏览 4提问于2013-01-29得票数 5
1回答
使用一个将国家形状存储为SQL Server 2010几何图形的映射工具，我有一个使用案例，需要从与另一个多边形重叠最多的一组多边形中选择一个多边形。
例如，在地球地图上，我们可以围绕法国的形状绘制轮廓(重叠的西班牙、德国和意大利)，重叠部分将返回西班牙、德国、意大利和法国，我需要返回法国(因为它将具有最大的重叠部分)。
我在文档中找不到任何可以做到这一点的方法。有可能吗？如果是这样的话，是怎么做的？
浏览 2提问于2014-05-18得票数 0
3回答
我有一堆来自3D模型的重叠三角形投影到2D平面上。我需要将每个相互接触的三角形岛合并成一个闭合的非凸多边形。
生成的多边形不应该有任何洞(因为源数据没有)。
许多源三角形与源数据中的其他三角形共享(浮点相同)边。
做这件事最简单的方法是什么？性能并不是特别重要，因为这将在设计时完成。
浏览 1提问于2010-05-12得票数 8
回答已采纳
2回答
我一直在寻找C++中的地形碰撞的例子，但我没有找到任何东西。我发现了一个使用.RAW文件的例子，它是在toymaker.info中的，所以不用提它。
您如何检测对象之间的碰撞，可以地形对每个三角形。我知道这会很慢。如何检测地形和.X文件之间的碰撞？
浏览 4提问于2011-03-08得票数 3
回答已采纳
我试图在特定的纬度和经度上画一个以米为单位的三角形。示例在如何绘制多边形方面非常明显，但是它使用经度和纬度来指定多边形的点。
有没有办法在特定的经度/纬度上绘制三角形/多边形，但以米为单位指定点？就像您如何使用API在经度/纬度点处绘制圆一样，但以米为单位指定半径。
浏览 2提问于2013-04-19得票数 0
我有一个多边形(有时是凸的，但通常是凹的)，还有一堆半径不同的圆圈。如何找出一个圆是否与多边形相交/重叠？
我可以把我的凹多边形分割成凸面。那有帮助吗？
浏览 0提问于2011-01-26得票数 20
回答已采纳
1回答
当你在一个二维平面上画出3个线段时，它可能构成一个三角形.
如何找到由n个线段生成的所有多边形？有什么有效的算法我可以使用吗？
输入:每个线段的第一个和最后一个点坐标(Ex )。A=(x_A，y_A)，B=(x_B，y_B)，.，I=(x_I，y_I))
输出:所有生产的多边形和生产线集(Ex。{A，B，C，F}，{A，C，E，F，H}，{E，F，I}，{E，F，I，H}，{G，H，I})
浏览 1提问于2016-02-17得票数 3
回答已采纳
1回答
我需要一个算法，以交叉一个多边形(潜在的非凸)与一个矩形。矩形将与xy平面平行，但多边形可能是任意方向.
此外，我不仅需要一个真/假结果，而且还需要多边形与矩形相交的确切点，这样我就可以绘制多边形与矩形重叠的直线。对于非凸多边形，这可能导致两条或两条以上的相交线.
这将是一个分段切割模块，可以切片一组多边形，并创建一个二维“切割”，其中形状相交的“平面”，指定的z-值。
我是用Java开发的，所以如果Java3(2)D有任何内置的方法来帮助，那就太理想了。
任何正确方向的帮助/指示都将不胜感激！
这是一张照片..。我想要红线作为交叉口的结果：
浏览 1提问于2010-10-17得票数 1
1回答
Lasso选择实现
、、、
我想要实现像autocad的套索选择在2D.Blue是完全包含和绿色是部分(例如:如果你选择一个部分线)。我正在寻找一个足够好的算法来实现这个目标。套索选择是任意多边形(可以是凹的或凸的，也可以是自相交的)。
首先，我似乎必须将多边形转换为凸多边形或三角剖分。然而，对于.net，我找到了这个。
三角剖分方法的问题是，我不知道如何知道，如果一条线是完全包含，因为部分线可以在任何多边形。
其他的想法是使用库，如剪刀，并确定通过布尔运算的交集。对于完全，我会做差分(应该是空的)或交集的部分。
有没有更好的工作方法？
浏览 2提问于2015-04-30得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
