腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
视频
沙龙
9
回答
半径为r以覆盖n个点的最小圆数
、
覆盖所有n个点所需的半径为r的最小圆数是多少?R和n将作为输入,后面是表示n个点的x-y坐标的n对整数。R是一个大于0的实数。N< 20。 如果一个点位于圆内,则圆将覆盖该点。如果一个点与圆中心之间的距离小于或等于r,则该点位于圆内。
浏览 1
提问于2013-04-08
得票数 21
1
回答
圆和多边形情况下的GJK算法
、
我想知道是否有可能修改GJK,这样我就可以用它来检测圆和n点多边形之间的碰撞。 我之前实现了多边形和多边形,并尝试修改支持函数(以获得圆的最远点),但显然,这会导致无限循环。 这有可能做到吗?除了支持函数之外,我还需要更改其他东西吗?(因为我看不到) 下面是我用来在一个圆中得到最远点的方法 maxPointCircle = new Vector2(circle.center).add(new Vector2(direction).mul(circle.radius));
浏览 1
提问于2015-10-27
得票数 1
3
回答
具有给定直径的最小圆数的覆盖多边形
、
以下问题:给出的是任意多边形。它应以给定半径的最小圆数100%覆盖。 注: 1)自然圆必须重叠。2)我试图解决任意多边形的问题。但是,凸多边形的解也是值得赞赏的。3)据我所知,这个问题是NP-硬( )选择:U=多边形,S1...Sk =任意中心的圆。 我的解决方案:我已经读过一些论文,并且自己尝试了一些东西。我想出的最有希望的想法其实已经在中提到了。 所以我想我最好尽快描述我自己的想法,然后再改进我的问题。 这张照片已经让你对我的工作有了一个很好的了解。 思想和问题公式 1.我用它们对应的六边形近似圆,并将整个R2 (即足够大的区域;关键字六边形最接近的封装)与之相结合。(青…)2
浏览 4
提问于2012-05-18
得票数 4
1
回答
如何求包含给定点的极小圆?
、
我给出了一些点(2D-坐标),并希望找到最小的圆,其中包括所有这些点。该算法不必非常高效(虽然它自然会很好)。
浏览 0
提问于2010-06-23
得票数 10
2
回答
使用OpenCV fitEllipse()进行圆拟合
、
使用OpenCV 进行圆拟合是否有效。fitEllipse()返回cv::RotatedRect,取宽度和高度的平均值来拟合圆半径怎么样?
浏览 4
提问于2012-12-07
得票数 7
2
回答
线段集合的最小面积几何覆盖
、
我要解决的问题是: 给定平面上的一组M个点,其中圆可以居中,以及一组N个需要被圆覆盖的线段,找到这些线段的最小面积圆覆盖。也就是说,找到圆的半径和圆心(从M个点中选择),使得所有N个线段都被覆盖,并且圆的总面积最小。 请注意,如果直线段的任何部分都不在圆之外,则该直线段将被覆盖。 任何指向论文或代码或近似算法的指针都会很棒。
浏览 0
提问于2016-11-23
得票数 3
3
回答
将圆或样条曲线拟合到一组三维点中
、
、
、
我有一些三维点,粗略地,但清楚地形成了一个圆的一段。现在我必须确定最适合所有点的圆。我认为必须有某种最小二乘最优拟合,但我不知道如何开始。这些点的排序方式与它们在圆上的位置相同。我在每个点上也有一个估计的曲率。我需要圆的半径和平面。我必须使用c/c++或使用外部脚本。
浏览 1
提问于2012-10-22
得票数 1
回答已采纳
3
回答
用等半径的圆覆盖任意区域
一个算法是如何工作的,它覆盖了一个半径相等的任意区域? 圆的半径和面积的大小和形状是任意给定的。这个区域应该用尽可能少的圆圈覆盖。这些圆可能会重叠。 有没有一种算法可以处理这个问题?
浏览 18
提问于2009-09-10
得票数 10
1
回答
S型外观数据的NonLinearModelFit
我有一组看起来像S型的蛋白质展开数据。我想用非线性模型求出焓(H)、中温(Tm)和其他4个变量(ad、bd、an、bn)。我的数据是T表示温度,y表示圆二色信号(表示折叠百分比)。 下面是方程式: k = exp((H/(R*T))*(T/Tm - 1)); y = ((ad + bd*T)/(1 + k) + (an + bn*T)*k/(1 + k)); 我试过了: fit=lsqcurvefit(T,y,'Y') 它没有起作用。有什么建议吗?
浏览 0
提问于2016-12-04
得票数 0
4
回答
如何在平面上找到点
、
、
我有一些r=1的已知圆圈(如下图所示,有4个圆圈称为C1到C4)。我想要找到离(0,0)最近的点,而不是在圆内。有没有解决这个问题的多项式算法?
浏览 0
提问于2012-12-31
得票数 0
回答已采纳
1
回答
连续空间最短路径
、
、
、
我需要一个最短路径算法来控制一个真实的机器人。 假设我有一个矩阵形式的环境地图,其中1是一个障碍,0是自由空间。如果我使用传统的最短路径算法,比如A*,那就给了我曼哈顿距离最短的路径。所以离实际最短的路很远。这个问题的出现,是因为我想不出一条对角线比两条直线更好地惩罚运动的方法。我可以做一个启发式,让A*先尝试两点之间的欧几里德最短路径,但实际上并不能使欧几里得最短路径成为更好的路径。 有没有人知道一种求连续空间最短路径的方法?它不必是实际的最佳路径,而是一条比直线和90度角更好的路径。 我有一个想法:从起点开始画一个圆圈。增加圆的半径,直到圆周上的一个点靠近墙壁,或在目标处。圆边缘上的所有点
浏览 2
提问于2016-05-15
得票数 4
回答已采纳
1
回答
2个磁盘的最佳点覆盖
给定一个点集S,需要用两个固定半径r的圆覆盖最大点数,通过考虑距离小于2r的每一对点,可以计算出一个圆盘所能覆盖的最大点数。通过一对点,可以构造两个圆。从所有这样的组合中,选择覆盖最大点的圆和覆盖第二最大点的圆。但是它会给出最优的答案吗?或者这种方法需要做出一些改变?
浏览 0
提问于2017-03-27
得票数 0
4
回答
有多少个正方形可以围成一个圆圈?
、
、
、
、
一个×a大小的方格能被包装成一个半径R的圆吗? 我不需要解决办法。我只需要一个开始的想法。
浏览 1
提问于2012-03-02
得票数 7
回答已采纳
1
回答
OpenCV -测量对象的“增长”
、
我想请求一些关于OpenCV的帮助(我目前是一个使用OpenCV的初学者)。 我打算测量物体在两帧之间的增长或移动。 例如: _ _ = = = = = = = = = = = = = =
浏览 1
提问于2012-02-24
得票数 2
回答已采纳
8
回答
找到包含其他圆圈的最小圆圈?
、
、
如果一个圆是由它的中心的X,Y和半径定义的,那么我如何找到一个包含给定数量的圆的圆?完全包含2个或多个任意大小和位置的圆的最小圆。 一开始,我试着通过找到圆心的中点来包围两个圆,这是新圆的中点,而半径等于两个初始圆半径的一半,两个圆心之间距离的一半,但不知何故,它总是有点偏差。这个问题似乎总是关于寻找半径的问题,但我对此感到非常头疼,以至于无法使其工作。 我不一定需要一种方法来找到一个包含3个或更多圆的圆。我可以找到一个包含2的圆,将这个圆与另一个圆和另一个圆包含在一起,最后一个圆应该包含整个步骤中给出的所有圆。
浏览 1
提问于2010-01-18
得票数 12
3
回答
找到所有圆大小的快速方法是什么?
、
、
、
给出一张完全黑白的图片(所以唯一的颜色是黑色或白色,没有灰度),上面有很多不同大小的圆圈(黑色),有什么方法可以快速找到圆圈的中心坐标和圆圈的大小,并将它们存储在字典条目中?当我指的是快的时候,我的意思是如果我每秒调用这个圆查找函数10或20次,它就不会有太大的延迟。我也做了一些研究,发现我可以通过在圆上取三个点来找到圆的圆心或半径,这会有帮助吗?
浏览 4
提问于2015-06-04
得票数 3
2
回答
适合于数据点的Python圆对随机噪声不太敏感
、
、
、
我有一组测量半径(t+epsilon+error),以等距的角度。该模型为半径(R)圆,中心在(r,Alpha)处,附加小噪声和一些比噪声大得多的随机误差。 问题是求圆模型的中心(r,Alpha)和圆的半径(R)。但是它对随机误差不应该太敏感(在7和14的数据点下面)。 一些半径可能会丢失,因此简单的平均值在这里是行不通的。 我尝试了最小二乘优化,但它对错误有显著的反应。 有没有一种方法可以优化Python中最小的三角洲,而不是最小二乘的增量呢? Model: n=36 R=100 r=10 Alpha=2*Pi/6 Data points: [95.85, 92.66, 94.14, 90
浏览 5
提问于2014-02-16
得票数 4
回答已采纳
2
回答
列出被给定半径的圆包围的所有点集
、
、
我的问题是:给定一个平面上的N个点和一个数字R,列出/枚举所有点的子集,其中每个子集中的点被半径为R的圆所包围。两个子集应该是不同的,并且不能相互覆盖。 效率可能并不重要,但算法不应该太慢。 在一种特殊情况下,我们能找到K个点最多的子集吗?可以接受近似算法。 谢谢, 编辑:这句话看起来不太明白。我的错! 因此,我重申我的问题如下:给定N个点和一个具有固定半径R的圆,使用该圆扫描整个空间。一次,圆将覆盖点的子集。目标是列出这样的R半径圆可以覆盖的所有可能的点子集。一个子集不能是其他子集的超集。
浏览 0
提问于2015-06-27
得票数 0
1
回答
寻找所有可能的最小覆盖
、
、
、
我有一个关系模式R= {A,B,C}和以下函数依赖关系: A→B 一个→C B→A B→C C→A C→B 我可以从这个关系模式导出多少不同的最小覆盖?我发现以下各点,但我不太清楚这些是否全部: 一个→C B→C C→A C→B 此外,我也不知道是否有一些规则,如何知道一个人是否找到了所有可能的最低覆盖。 非常感谢您的帮助!
浏览 0
提问于2019-10-10
得票数 1
1
回答
空间不变矢量量化
、
、
、
、
我正在尝试实现由Jason等人编写的。还有一个,它更短,更全面。 对其方法的简要说明: 它们使用矢量量化作为区分给定图像前景和背景的工具。然而,它们不使用方形区域作为特征向量来生成编码词,而是使用圆圈。这应该是为了降低计算复杂度。以圆作为谓词向量,将匹配问题归结为一个线性模式匹配任务,并允许空间不变匹配。因此,该方法被称为空间不变矢量量化。 因此,基本上,通过交互选择谓词向量,然后对图像空间进行详尽的查询,以确定该谓词向量与当前位置的相关性。 我的问题是: 在整个算法中,它们在哪里生成代码本?又是如何做到的? 我看不出如何选择要生成的码本的参数。如果他们首先在图像中所有可能的位置上采样
浏览 8
提问于2012-12-10
得票数 4
1
回答
查找不在任何旋转矩形内的点
、
我正在寻找一种算法,它可以快速地(我受到性能的严重限制)在圆内找到一个点,这个点在给定集合中的所有矩形之外(这些矩形可以旋转)。或者,找到一个圆心在圆B内的圆A,其中圆A不与一组线段相交。 我能想到的唯一解决方案就是循环遍历点的样本,然后循环遍历每个点的矩形。但由于我的空间是连续的,这是一个相当痛苦的问题。我基本上只对一个不相交的点感到满意,但也会有这样的点不存在的情况。在后一种情况下,理想情况下,我会尝试找到一个交叉点最少的点,或者能够找到这样的点不存在的答案。 有没有人知道有什么算法可以在O(n^2)以下的时间内完成这个任务?任何有助于确定好的候选点的东西都会很棒。 这种情况的一个典型例子
浏览 3
提问于2017-01-27
得票数 5
2
回答
在图像中检测圆的可能的快速方法是什么?
、
在图像中检测圆的可能的快速方法是什么? 例如:我有一个大圆圈的图像,在大圆圈里面有6个小圆圈。 我需要在不使用霍夫圆(OpencV)的情况下找到一个大圆。
浏览 0
提问于2013-04-08
得票数 9
回答已采纳
1
回答
我们是否将反射性函数依赖保持在最小覆盖范围内?
、
假设我必须提出一组函数依赖的最小覆盖。我有这个函数依赖{A,B,C} -> {C}。我们知道{A,B}是多余的,我们应该删除这两个属性以获得最小覆盖。这将留给我们{C} -> {C},但由于可伸缩性,这是微不足道的。我们是仍然保留{C} -> {C},还是也删除它? 提前感谢!
浏览 7
提问于2016-04-14
得票数 1
3
回答
饼图图标放置算法
、
、
我在尝试绘制饼图时遇到问题。 当然,绘制图表没有问题,问题是图标的位置。理想情况下,图标应该放在一个圆圈上(让我们暂时忘记百分比标签)。 但是,当存在具有较小值的相邻项时,设计显然会中断。 你能推荐一个解决这个问题的算法吗?为了简单起见,作为输入,我们有: PIE_RADIUS -饼图的外半径。 ICON_RADIUS -图标圆的半径。 ICON_PLACEMENT_RADIUS -理想放置图标中心时的圆半径。 NUM_ICONS -要放置的图标数量。 每个图标的iconAngles角度,位于其部分的中心 所需输出: 将图标移出理想的圆圈时,可以使用iconAngles表示放置
浏览 1
提问于2013-03-28
得票数 4
回答已采纳
3
回答
N个圆的共同重叠
、
、
、
、
有了N个圆的半径和中心坐标表示,我想知道是否有一个算法,以求点P是否存在,使P在所有圆内。
浏览 6
提问于2014-07-30
得票数 5
回答已采纳
3
回答
查找圆形边:
、
、
查找圆形边: 以下是我发布的两张示例图像。 需要找到圆的边: 有没有可能开发一种通用的圆算法,可以在所有情况下找到所有可能的圆?如下图1.圆圈可以有不同的颜色(白色,黑色,灰色,红色) 2.背景颜色可以不同3.大小不同 请建议一些想法来写一个算法,应该在上面的圆圈上工作
浏览 2
提问于2012-06-01
得票数 1
2
回答
使用固定半径的圆对分一组点的算法
、
假设我在笛卡尔平面上有一组点,由(X,Y)坐标的数组/向量定义。如果任何一组不连续的点可以是连续的,那么这组点在坐标平面中将是“连续的”。也就是说,这些点起源于一个矩形网格,其中点的区域被先前的算法消除。这些点所勾画的形状是任意的,但它的边缘往往会有圆弧。 进一步假设我可以创建固定半径为r的圆。 我想要一个算法,它将为我找到一个圆的中心X,Y,它将包含尽可能接近给定点的一半。
浏览 1
提问于2013-05-20
得票数 4
2
回答
需要确定点列表是否都是VB.net中同一圆的一部分
、
VB.NET 我的数据来自于从各种cad软件包导出的DXF文件。导出圆弧(定义为真实圆的一部分)时,有时会将其导出为一串线段,而不是圆弧。 我有一个点的列表,我正在尝试猜测它们是否来自同一个圆。基本上,我遍历所有的点,并使用一种方法从三个点找到圆的中心点。我的目的是比较生成的所有计算中心点,并确定它们是否彼此接近。 我的第一个想法是,我可以检查中心点是否都相等,但它们之间存在细微的差异,因为舍入和最初生成点的底层估计例程(我无法控制这一点)。 我的第二个任务是检查圆周点的x和y值的标准差,并将其与圆心的x,y值的标准差进行比较,从而做出一些判断。VB.net似乎没有原生的stdev函数,我有时
浏览 7
提问于2013-12-15
得票数 3
2
回答
覆盖图中所有节点所需的最小摄像机数量
、
、
、
、
我在leetcode中遇到了一个名为“二叉树相机”的问题。 我想知道如何处理类似的问题: 你必须在图的节点上放置摄像头,这样整个图都会被覆盖。节点上的摄像机监视其所有紧邻节点和自身。找到覆盖所有节点所需的最小摄像头数量。
浏览 23
提问于2019-11-11
得票数 1
回答已采纳
2
回答
点群中心与轨迹形状
、
、
、
我有一些像这样的点。 这些点形成的轨迹可以是一个圆或一个椭圆。显然,上述两幅图像中圆形轨迹的中心是不同的。 我怎样才能找到这些轨迹的中心点(圆形/椭圆形)?,我想要找到(x,y)坐标,它是中心,不需要它必须是一个点,在绘制的数据集中。也就是说,我不想要什么东西。 编辑:还有,是有,我可以找到一个方程的圆圈/椭圆,包围了大部分这些点?在椭圆轨道上,我增加了一个椭圆,包围在轨道上的点。通过试算和误差计算。该中心也是计算的眼睛球的情节。我如何以编程的方式做到这一点?
浏览 5
提问于2014-03-24
得票数 1
3
回答
二部最小边
、
我在寻找一种简单的算法来获得二部图的边中的最小加权边。我搜索了一下,我都知道它是指二部图的覆盖边,换句话说,如果我们有二部图,并且每条边都有一个数权,如何得到它们中最小的数
浏览 7
提问于2012-11-28
得票数 3
1
回答
具有最小化成本的包含点的最小圆
、
、
、
、
我正在尝试使用分层搜索(在树中)查找包含点的最小圆圈。我搜索了很多次,似乎只在网上找到了最小的封闭圆圈(单数)算法。这是一个大学课程,所以我要求可能的解决方案和想法,而不是实际的代码。 我的问题是,我有一个公式,涉及两个常量和圆的半径来计算其成本,我需要最小化总成本。这意味着对于一组点(x,y),我可以找到一个包含所有点的圆,或者多个圆,每个圆包含一部分点,这取决于每个圆的成本。 例如,如果公式是1+2*radius**2,我的答案肯定会有多个小圆圈。所有的点都必须在末端的圆圈中。 我的目标是使用图搜索算法,如*,分支和界限或广度优先,并使用状态及其可能的操作构建一棵树。 我现在正在尝试写我可
浏览 0
提问于2016-02-07
得票数 1
2
回答
绘制圆弧的有效算法?
、
、
、
我使用中点圆算法(bresenham圆)有效地画出了整个圆.有类似的画圆弧吗?我想指定一个开始角和结束角,并只有这部分的圆圈画。 提前感谢! 编辑:,我也想画充满圆圈的弧线,也就是派片。:)
浏览 3
提问于2010-06-15
得票数 4
回答已采纳
5
回答
C#中的GraphicsPath多边形拟合
、
、
我需要将一个任意形状的GraphicsPath“拟合”到一个已定义的空间中(几乎总是一个矩形或圆形)。 我目前使用Matrix对象对GraphicsPath进行缩放,缩放效果很好,但问题是如何获得缩放因子。 我能想到的最好的技术是将GraphicsPath转换为区域,将矩形或圆形转换为区域,然后执行以下操作: rgnShape.Intersect(rgnCircle); 然后检查是否: rgnShape.IsEmpty() 但是,这只是告诉我形状是否太大而不适合,有必要缩小形状,然后重试(可能会有很多很多次)。 有没有一种简单的方法可以立即计算缩放因子来拟合多边形GraphicsPath,以便
浏览 3
提问于2010-11-27
得票数 2
回答已采纳
2
回答
如何找出最小封面的数量?
、
、
考虑R(A,B,C,D,E,F,G)是一个具有以下功能依赖的关系模式: AC→G,D→EG,BC→D,CG→BD,ACD→B,CE→AF。 可能的不同最小覆盖的数目如下 我该如何解决上述问题呢? 我试过的是: 我查找可能的最小覆盖数的方法是首先使用算法(如下所示),并通过算法找到寻找最小覆盖的不同方法(从而给出可能的最小覆盖数)。问题是,我不知道该如何考虑“寻找最低限度的掩护的另一种方式”。例如: 寻找最小覆盖的算法(教科书:“数据库系统的基础”- Elmasri,Navathe): 输入:一组函数依赖项E。 Set F := E.将F中每个函数依赖项X→{A1,A2,…,An}替换为n个
浏览 1
提问于2019-10-16
得票数 1
2
回答
求平面内所有圆相交的最小行数的贪婪算法
、
我在家庭作业中遇到了一个问题,我需要找到一个O(n.log(n))贪婪算法,以求平面上所有圆相交所需的最小行数,如下面的例子所示。 所有行的起点都是(0,0),它是原点。集合C包含n圆,其中每个圆c_i都有关于其半径r_i和中心坐标(x_i, y_i)的信息。 我试过制定贪婪的规则: 遍历集合C中的每个圆并选择c_i 构造从origin到c_i的3条线,其中2条是切线,在圆中只相交1点,1条线是通过圆心穿过圆的割线。 迭代其他剩余的圆,c_j (j != i),并查看有多少个圆圈与这些行相交 选择直线L_i并从平面上移除与其相交的圆圈。 继续,直到飞机空无一人。
浏览 0
提问于2018-04-18
得票数 3
1
回答
在重叠处分割等高线
、
、
我有一个图像,我已经用第一个cvCanny和第二个findContours提取了几个轮廓。我只对外部点感兴趣,所以我得到了几个闭合的轮廓,我确实做了进一步的分析。我正在寻找椭圆或圆,由于图像中的一些重叠,我得到了一些实际上对我来说很有趣的轮廓,但我的算法丢弃了它们,因为它们看起来不是椭圆。 有没有一种方法来划分这些轮廓,例如,基于检测为一个的两个重叠轮廓之间的小连接“桥”? 在这个例子中,我只想切掉右下角的杆子。 由于性能问题,Hough圆检测不是一个选项。 谢谢!
浏览 0
提问于2012-11-06
得票数 0
回答已采纳
1
回答
如何选择覆盖另一个圆的最小圆集?
、
、
、
、
我正在寻找一些解决方案,在给定具有2D中心点和半径的圆的集合S的情况下,在S中返回完全覆盖具有2D中心点和半径的特定圆的最小子集M。最后一个圆圈不在S中。 我选择了圆形,但如果我们将它们更改为正方形、六边形等,这并不重要。
浏览 16
提问于2019-07-26
得票数 0
2
回答
寻找最小距离
、
、
、
我需要在给定的圆(或曲线)上找到一个或多个点,它可以最小化d0+d1?曲线的半径和圆心分别为(0,0)和'r‘,并且点A和B的坐标是已知的。假设A=(x1,y1)和B=(x1,-y1)和r> sqrt(x1^2+y1^2)。C是圆的未知点,它应该最小化长度d0+d1 d0 -圆上A到C的距离d1-圆上B到C的距离 点C沿圆移动。我需要在给定的圆(或曲线)上找到一个或多个点,它可以最小化d0+d1?
浏览 4
提问于2013-02-13
得票数 2
回答已采纳
10
回答
用给定半径的圆覆盖最大点数的算法
、
、
、
让我们假设我们有一个平面,上面有一些点。我们也有一个给定半径的圆。 我需要一个算法来确定这样的圆的位置,它覆盖了最大可能数量的点。当然,有很多这样的位置,所以算法应该返回其中的一个。 精度并不重要,算法可能会出现小错误。 下面是一个示例图片: 输入: int n (n<=50) -点数; 具有点的X和Y坐标的float x[n]和float y[n]数组; float r -圆的半径。 输出: float cx和float cy -圆中心的坐标 算法的闪电速度不是必需的,但它不应该太慢(因为我知道这种情况下的一些缓慢的解决方案)。 最好使用C++代码,但不是必须的。
浏览 2
提问于2010-07-12
得票数 43
回答已采纳
4
回答
完全断开二部图的连接
、
、
、
、
我有一个不连通的二部无向图。我想完全断开图表的连接。我唯一能执行的操作是删除一个节点。移除节点将自动删除其边。任务是最小化要删除的节点数量。图中的每个节点最多有4条边。 通过完全断开一个图,我的意思是不应该通过链接连接两个节点。基本上是一个空的边集。
浏览 1
提问于2012-08-07
得票数 4
回答已采纳
3
回答
求多边形最小no.of边的算法
如何设计一个算法来求位于两个no.of同心圆之间的多边形的最小边? 与此类似:
浏览 0
提问于2012-11-12
得票数 1
回答已采纳
1
回答
使用Python OpenCV测量已知圆的精确位置
、
、
我有一张包含一堆圆形特征的图像。我想知道一个特定圆的圆心的确切位置及其半径(最好是亚像素精度)。 OpenCV中有没有一种方法可以将圆拟合到图像中,而不是使用圆检测器来查找所有的圆呢?如下所示: 更新: 我尝试过使用Hough圆检测方法,但它似乎对圆应该位于黑线的内边缘还是外边缘感到困惑。圆在内边和外边之间跳来跳去,或者有时尝试两者都跳。
浏览 8
提问于2021-01-05
得票数 0
1
回答
如何在objective-C中实现中点/Bresenham圆算法?
我想实现中点/布雷森汉姆圆绘制算法使用objective for Iphone.please给我任何教程或源代码来绘制中点/布雷森汉姆圆algorithm.It可以使用CGPoint方法绘制圆吗?
浏览 2
提问于2010-03-25
得票数 1
1
回答
如何从一组重叠的圆中计算多边形集?
、
、
、
这个问题是对的一些计算细节的扩展。 假设一个人有一组(可能重叠的)圆,并且希望计算这组圆所涵盖的面积。(为了简单起见,我们可以假设已经完成了一些预计算步骤,例如去掉了完全包含在其他圆中的圆,以及圆圈诱导了一个连通的组件。) 这样做的一种方法是,即重叠圆的区域只是圆片和多边形的集合,这两个区域都很容易计算。 然而,我遇到的麻烦是这些多边形的计算。多边形的节点(由圆心和“外部”交点组成)很容易计算: 一开始,我认为选择一个随机节点并按顺时针顺序访问邻居的简单算法就足够了,但是这会导致下面的“外部”多边形被构造,这不是正确多边形的一部分。 所以我想出
浏览 8
提问于2021-11-09
得票数 4
3
回答
四元树中大型对象的问题
、
、
、
假设我有圆形对象。每个对象的直径为64像素。 假设我的四元树的单元格是96x96像素。 当我检查一个圆所在的单元格+它的所有相邻单元格的碰撞时,一切都会很好,工作正常。 但是如果我有一个直径为512像素的圆呢?它将覆盖许多小区,因此当仅检查相邻小区时,这将是一个问题。但我不能在每次将更大的对象插入到树中时重新调整我的四叉树网格的大小……
浏览 4
提问于2011-08-08
得票数 1
回答已采纳
2
回答
Bresenham与中点圆绘制算法
、
、
、
有人能解释一下Bresenham算法和中点圆绘图算法的区别吗?我所能理解的是,在这两种算法中,我们计算的是一个重要点的坐标,而不是整个圆,而在中点点,我们通过在圆圈方程中放置2个可能的下一个坐标的中点来计算这些坐标。
浏览 0
提问于2015-11-29
得票数 1
4
回答
二维平面中圆插入的快速碰撞检测
、
我知道有很多关于精灵在2D平面上移动的碰撞检测的帖子,但我的问题略有不同。 我要在2D平面中插入圆。这些圆的半径是可变的。我正在尝试优化我的方法,在平面内找到一个随机位置,在那里我可以插入一个新的圆,而不会与平面上已经存在的任何其他圆发生碰撞。现在我正在使用一种非常“非优化”的方法,简单地在平面内生成一个随机点,然后将其与平面上的所有其他圆进行比较。 有什么方法可以优化这一点吗?对于这个特殊的应用程序,平面的边界一次只能容纳20-25个圆圈,通常有5-10个圆圈。正如您所期望的,当圆的数量接近可以拟合的最大值时,您必须测试许多点,然后才能找到一个有效的点。它变得非常慢。 注意: safeDis
浏览 0
提问于2009-05-17
得票数 3
3
回答
极小覆盖圆
、
平面上有n个点,如何近似求出n个点中覆盖k个点的圆的最小半径?数字n应该小于10^4。 在维基百科上有关于案例k==n的,但我在一般案例上找不到任何东西。
浏览 0
提问于2014-10-15
得票数 5
3
回答
在经过特定顶点的有向图中最轻量级的圆圈
、
、
有向图G(V,E)有权函数w,所以每个(u,v)的权都是正值。我需要找到图中最轻量级的圆,顶点k‘是其中的一部分。 我还给出了一个我可以使用的算法,它可以为具有正权值的图找到最轻量级的路径(我只能使用它一次)。 我考虑创建一个子图G‘,其中所有的顶点和边都是强连通的分量。找出k‘是其中一部分的图。然后找出从k‘到某些顶点v的最轻量级的相邻边。从该v中,我可以运行给定的算法并找到轻量级路径,然后添加丢失的顶点的权重( (k',v) )。 看上去是对的吗?我刚开始上这门课,我觉得我还没到那里。
浏览 3
提问于2017-11-21
得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:32.最小子串覆盖
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
机器学习——随机梯度最小二乘算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券