2回答
我需要找到一个凸多边形的最大内切圆，我已经搜索了许多站点，我知道这可以通过Delaunay三角剖分来完成。我在CGAL讨论中找到了一个，并使用了一个CGAL算法：
首先，计算点的Delaunay三角剖分。
然后，对三角剖分的所有有限曲面进行迭代。我对这个算法的最后一部分有点困惑。当我读到它时，我所理解的是，三角形面的最小圆周半径是最大的无接触圆的半径。
浏览 13提问于2015-01-10得票数 3
1回答
为此，我尝试在对象中使用“最大内接圆”的概念，因为建筑中的内接圆将比道路大。然而，到目前为止，我还不能用我的尝试做到这一点。这是我写的代码。
浏览 1提问于2014-09-19得票数 3
3回答
给定一组2D点集，它们是不规则形状的边界，该形状可能不是凸的，并且可能有内部孔，是否有一个算法可以找到适合边界内的最大圆？我已经做了很好的搜索，我确实找到了接近的算法，例如最大的空圆问题，但到目前为止我还没有找到与我的约束条件相匹配的算法。
浏览 3提问于2011-09-08得票数 5
回答已采纳
1回答
求闭折线最大内接弦的算法
、、、
我正在寻找一个算法，以寻找最长的弦(“直径”)的封闭折线。不幸的是，折线不一定是凸的，但是和弦应该完全位于曲线内。下面是一个例子：我要找的解决方案是虚空的红色部分。你能提出一个有效的算法吗？到目前为止，我们所能达到的最佳结果是N 2算法，它尝试了所有对顶点，但这似乎是不正确的，因为chord不一定通过两个顶点(或者说是吗？)在这种情况下，N 2算法可以工作，但是对于大量的点来说是慢的。
浏览 5提问于2017-07-05得票数 9
回答已采纳
4回答
三角形内的最大曲面
、、、
另外，我们知道圆具有最大的表面到周长的面积，所以如果L小于或等于三角形的内接圆的周长，则面积将是周长L.的圆的面积
因此，剩下的例子是alfa < L < a + b + c，其中alfa是内接圆的周长EDIT：我想知道我是应该专注于某种算法来解决这个问题，还是应该试着找出一个数学公式。这场竞赛不知何故包含了两者的结合。边长可达100，a,b,c,L的精度为小数点后4位。
浏览 4提问于2013-04-23得票数 7
回答已采纳
我从我的图像中找到了轮廓。我想从图像中找出圆形区域。OpenCV有SimpleBlobDetector和它的方法循环性，这可能会起作用，但我还没有找到任何有用的东西来让它工作。有什么想法或建议可以去哪里看看吗？
期望的结果：
浏览 2提问于2015-04-13得票数 2
1回答
所以我想用圆来近似多边形(在我的理解中，这应该是“内圆”，或这个多边形的“内接”圆)。 ? 一个快速但不完美的示例是，算法将尽可能多地覆盖多边形(绿色区域)，并可能使用一个参数来控制执行此操作的最大圆数 我只找到了关于近似一个多边形的信息，这个多边形与一个圆非常接近，我需要多个圆。有没有任何理论上的算法/它的任何实现，或者任何包，或者是我误解了我必须解决关于Google Ads地理定位的挑战的想法？
浏览 29提问于2019-10-03得票数 2
回答已采纳
1回答
等距目标检测
、、、
我目前正在使用这个来进行拼接检测： function getPositions( elem ) { pos = $( elem ).position(); height = $( elem ).height();
return [ [ pos.left, pos.left + width ], [ pos.top, pos.top + he
浏览 0提问于2012-01-04得票数 1
回答已采纳
5回答
好吧，用多边形来近似一个圆，毕达哥拉斯的故事可能是众所周知的。但是反过来呢？
我有一些多边形，实际上应该是圆。然而，由于测量误差，它们不是。所以，我要找的是最“近似”给定多边形的圆。有没有什么算法可以解决这个问题？
浏览 0提问于2013-02-12得票数 8
回答已采纳
1回答
正方形和圆-圆很简单，但我正在努力在网上找到任何可靠的信息，关于计算正方形-圆重叠的正确算法是什么。我知道我可以将正方形嵌入到圆内(反之亦然)作为一种粗略的方法，但我感兴趣的是什么才是更准确地做到这一点的最干净的方式？
在线研究表明，这个问题有一个“正确”的答案，但并不清楚这个答案到底是什么。
浏览 0提问于2017-12-05得票数 5
3回答
给定一组2D坐标和每个坐标的半径，如何有效地找到这组圆中至少两个圆相交的所有点？据我所知，两个圆最多相交2个点，因此可以通过两个圆之间的成对比较和整个数据集上的循环来完成，但当实际数据集有10000个圆时，进行所有成对比较的计算成本将很高。
浏览 1提问于2019-01-14得票数 6
1回答
有没有什么算法可以确定被点击的位置是否在未成形的物体内部？
我是个画布新手。但是，很容易知道鼠标坐标在形状对象中，特别是在矩形中。但是，如果是未成形的物体或球体/六边形/八角形等呢？
浏览 0提问于2016-10-24得票数 0
我想知道算法和算法的区别。
因此，Boruvka应该相对容易并行(不像Kruskal)。这是真的吗？
浏览 0提问于2018-04-22得票数 5
1回答
我需要检查R^2中的一个点是否位于半径r相对较大(最大为10^5)的圆中。我可以试着检查内嵌在圆内接的n边形，但这需要大量的计算、表格等，而且我仍然不够精确。
有没有一种通常用于这类事情的算法？
浏览 3提问于2021-01-10得票数 9
1回答
现在我想查询哪些特征在圆区域内(绿色圆)。在实践中，大约有500个特征和300个查询(300个不同的圆，不同的中心和半径)。我知道圆的参数(位置、半径)。有没有好的算法可以完成这个任务？最愚蠢的一个，就是遍历每个查询中的所有特征。这更慢。是一个粗略的想法。将整个图片分成几个子图片。根据子图片将特征放入树结构中，如果特征在相同的子图片中，则将其放入相同的叶子中。
浏览 31提问于2018-06-05得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
