6回答
我正在寻找一组正确的算法来解决这个图像处理问题：
我需要找到这个矩形的四个角点的一个很好的近似。我可以用OpenCV计算轮廓，但由于图像失真，它通常包含超过4个角点。是否有一个很好的近似算法(最好使用OpenCV操作)来使用二值图像或轮廓描述来查找矩形<
浏览 9提问于2011-06-15得票数 9
回答已采纳
1回答
我实现了一个算法，通过调用这个问题中的第一个算法：，来检查一个点是否在2D中的三角形内。
这个算法是可行的，但是我认为如果我对三角形进行预处理，并使用智能数据结构，我可以提高效率。我认为一种快速的方法是计算三角形的边界矩形，并在矩形检查中做一个点，但我觉得即使是这种情况，也可以通过使用一些数据结构来更快地进行检查，只检查靠近的矩形</em
浏览 2提问于2017-03-31得票数 7
回答已采纳
1回答
在Java 7中，我试图解决一个有一系列矩形的问题。通过一些用户交互，我得到了一个点。我需要做的是找到(第一个)矩形，其中包含点(如果有的话)。目前，我正在通过非常幼稚的解决方案来完成这一任务，即只将矩形存储在ArrayList中，并通过遍历列表并使用contains()搜索包含的矩形。问题是，因为这需要对用户进行交互，这种技术开始变得太慢，即使是相对较少的<em
浏览 1提问于2013-11-16得票数 1
回答已采纳
1回答
[0] = "512335.00000,502333.666666"返回的像素被传递给一个方法，该方法在屏幕上绘制一条线(模拟路线计算)。[0] = "20,30"[2] = "25,40"由于坐标(经度/经度)太多，我需要截断经度/经度数组，去掉没有填充地图边界(屏幕上地图的可见部分)的值。现在，最好的方法是在这个数组上循环(不排序)，检查一个值是否
浏览 1提问于2011-01-18得票数 1
回答已采纳
2回答
我试图创建一组不重叠的非轴对齐矩形，通过非轴对齐，矩形可以相对于x轴和y轴倾斜。
我知道如何，但不知道如何做同样的对齐矩形。希望有人能帮我找到一个高效的算法。
浏览 1提问于2017-01-09得票数 1
1回答
我试图用OpenCV来量化头发的宽度(像素)。现在，我使用分段方法对图像进行二值化，然后我的一个想法是在图像上生成直线，然后使用一个和门，得到线宽，使用FindContours得到等高线，然后使用ContourArea计算每个等高线的面积，加和，最后使用面积除以等高线数的平方根计算pixelWidth：
然后，这是我将应用于前一个图像的行掩码：最后，这是两个图像之间的和门的结果：
浏览 7提问于2022-05-12得票数 0
2回答
An example given is0 1 1 1 0 0 1 0 0 0 这个问题挑战了我对连通性的理解，下面矩阵中的1会被认为都是相互连接的吗
浏览 2提问于2014-03-24得票数 2
2回答
我有一组长方形，它们的宽度和高度是一样的，而且始终是绝热的。我知道所有顶点的位置，每个顶点只有4个(因为它是一个正方形)。这张图片可以解释这一点：
如果有任何空白，如果算法将“填补”空白，也可以。
我找了很多东西，却找不到任何好东西。我需要一个简单的算法，它不需要那么高效。假设我们从图像中得到了7个矩形，如第二个多边形的例子。如果我先把1和2合并，然后把新的多边形和3合并，那
浏览 1提问于2014-01-08得票数 8
回答已采纳
我有一个静态矩形和动态多边形。我需要在矩形中生成一个随机的2D点，而不是在多边形中。这就是我的意思：绿色是可以生成随机点的地方，而红色是不能生成的地方。我对这件事不太熟悉，所以我要求一个算法。它也必须是快速和高效的，因为它将在移动平台上，并且可能每秒生成几次。我可以检查点是否在多边形中，但如何将它从多边形移开以使它仍然“感觉随机”？谢谢。
P.S.多边形总是有4个顶点。
浏览 0提问于2013-07-06得票数 5
回答已采纳
4回答
我有一个不重叠的矩形集合，它们覆盖了一个封闭的矩形。查找鼠标单击的包含矩形的最佳方法是什么？
显而易见的答案是有一个矩形数组，并按顺序搜索它们，使搜索成为O(n)。有没有办法按位置对它们进行排序，使算法小于O( n)，比如O(log )或O(sqrt(n))？
浏览 1提问于2008-09-18得票数 5
回答已采纳
2回答
试图找出包含给定点的rect。我可以迭代这个数组并使用CGRectContainsPoint查找rect包含这一点。if(CGRectContainsPoint(rect, point)) { break;}
如果我的数组太大，必须迭代大数组，我觉得这在性能方面可能不是一个优雅的解决方案。有人能帮助我，如果有任何最好的解决方案或算法，
浏览 0提问于2017-06-13得票数 0
回答已采纳
8回答
我有一组包含在矩形中的点。我想根据点密度将矩形分成子矩形(给出子矩形的数量或所需的密度，取最简单的那个)。有没有人知道什么算法可以帮
浏览 8提问于2010-06-03得票数 13
回答已采纳
场景：有一个矩形空间，里面有任意放置的任意方向的多边形。目的是找出最大的空矩形，可以安装在矩形空间的空区域内。下面的这些图片说明了场景中的多边形和虚线，它们代表了每个场景中可以安装的最大空矩形。
The problem：显然，在计算几何中，查找最大的空矩形是一个，但是我在这个领域中发现的算法处理的</e
浏览 3提问于2014-12-10得票数 9
回答已采纳
其中，*表示被占用的块，.表示自由块，X表示感兴趣的点(或块)，最有效的算法是查找包含X但不包含任何障碍的最大矩形，即任何*。我的思想
考虑到我们有一个已知的起点，X，我不得不认为必须有一个直接的解决方案，“快速”线的外部边界，以创建最大的矩形。我目前的想法是，以循环的方式将
浏览 7提问于2020-11-24得票数 4
回答已采纳
我有一组矩形和它们相应的位置，还有一个大矩形，作为这些矩形的“边界框”。
我想知道一种算法，它可以在矩形之间均匀地“分配空闲空间”。你们中的一些人可能熟悉Adobe InDesign和类似的面向布局的应用程序中的分布间距选项。这就是我要找的。我确实尝试过查找，但我不熟悉“图形”算法术语，并且只尝试与“分布式”相关的术语，主要产生关于分布式计算<e
浏览 4提问于2010-01-31得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
