求两个扇形之间的最近距离

浅笑花开花落云卷云舒 2019-01-09 10:20:01

两根扇形的位置随机放置，怎样在两个扇形上确定两点为最近的距离，求思路。

...全文

133 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

十八道胡同 2019-01-10

打赏
举报

回复

扇形上确定两点为最近的距离的点肯定是扇形边上的点

伪代码：
遍历扇形A上面所有扇形边的点，假设此次计算的点时A1
遍历扇形B上面所有扇形边的点，假设此次计算的点时B1
计算A1到B1的距离，记录好 A1->B1,距离
然后比较下哪个距离最近，把A1和B1输出来即可

搭档 TP2项目_弗朗西斯·安德森_2015 搭档 Ridemate是一个系统，用于监视芯片滑过读取器时由芯片读取器接收的RFID芯片读数。阅读器创建一个Reading实例，该实例记录以下内容：芯片号读者识别（会有几个）滑动时间戳旅程由从开始阅读器，整个路线的阅读器到最终阅读器的阅读构成。骑行记录存储了骑行日期，筹码所有者的姓名，行驶距离以及完成课程所需的时间。扇区是静态实体，代表两个连续阅读器之间的区域。为了创建扇区时间（两个连续读取器之间经过的时间），该功能必须确定骑手完成了哪个扇区以及两个读取器之间所花费的时间。该记录存储为一个对象，可在整个程序中重复使用。显示骑自行车者的统计信息是从用户界面调用的类。骑行完成后，将为骑手显示总距离，总骑行时间和扇形时间。在创建第一个读数时创建乘车实例，在收到来自最终阅读器的读数时结束。此后，可以计算和显示行驶

SIFT概述p200 在前面我们学习了角点检测技术，比如Harris等。它们具有旋转不变特性，即使图片发生了旋转，我们也能找到同样的角点，很明显即使图像发生旋转之后角点还是角点。但是如果我们对图像进行缩放，那么角点就可能不再是角点了。所以基于这个问题，尺度不变特征变换（SIFT）出现了，这个算法可以帮助我们提取图像中的关键点并计算它们的描述符。 • 尺度空间极值检测 • 关键点精准定位与过滤 • 关键点方向指派 • 描述子生成 1. 尺度空间极值检测：（由Harris的弊端）我们知道在不同的尺度空间不能使用相同的窗口检测极值点。对于小的角点要用小的窗口。对于大的角点只能使用大的窗口。为了达到这个目的我们需要使用尺度空间滤波器（由一些列具有不同方差sigma的高斯卷积核构成）。使用具有不同方差值sigma的高斯拉普拉斯算子（LoG）对图像进行卷积，LoG由于具有不同的方差值sigma所以可以用来检测不同大小的斑点，简单来说方差sigma就是一个尺度变换因子，使用一个小方差sigma的高斯卷积核可以很好地检测出小的角点，而是用大方差sigma的高斯卷积核可以很好打的检测出大的角点。我们可以在尺度空间和二维平面中检测到局部最大值，如（x,y,sigma），这表示sigma尺度中（x,y）点可能是一个关键点。但是这个LoG的计算量非常大，所以SIFT算法使用高斯差分算子（DoG）来对LoG做近似。 DoG是下图这组具有不同分辨率的图像金字塔中相邻的两层之间的差值。在DoG搞定之后，就可以在不同的尺度空间和2D平面中搜索局部最大值了。对于图像中的一个像素点而言，它需要与自己周围的8个点和上下层18个点相比，如果是局部最大值，它就可能是一个关键点。基本上关键点就是图像在相应尺度空间中的最好代表。如下图所示：该算法中默认尺度空间为5，经过DoG算法得到4层。所以该算法的作者在文章中给出了SIFT参数的经验值：octave =4。 2. 关键点（极值点）定位---删边界点，去掉低灰度值点 kp 我们通过contrastThreshold阈值来将关键点修正以得到更正确的结果。作者使用尺度空间的泰勒级数展开来获得极值的准确位置，若极值点的灰度值小于阈值（0.03）就会被忽略掉。 DoG算法对边界非常敏感，所以我们必须要把边界去除。我们知道Harris算法除了可以用于角点检测之外还可以用于检测边界。作者就是使用了同样的思路。作者用了Hessian矩阵计算主曲率。从Harris角点检测的算法中，我们知道当一个特征值远远大于另一个特征值检测到的是边界。所以他们使用了一个简单的函数，如果比例高于阈值（opencv中称为边界阈值），这个关键点就会被忽略。文章中给出的边界阈值为10.。 3. 为关键点（极值点）指定方向参数，描述符生成： des1 现在我们要为每一个关键点赋予一个反向参数，这样它才会具有旋转不变性。获取关键点（所在尺度空间）的邻域，然后计算这个区域的梯度级和方向，根据计算得到的结果来创建一个方向直方图，其中直方图的峰值为主方向参数，如果其它的任何柱子的高度高于峰值的80%，则被认为是辅方向。新的关键点描述被创建了。选取与关键点周围一个16*16的邻域，把它分成16个4*4的小方块，为每个小方块创建一个具有8个bin的方向直方图。总共加起来有128个bin，由此组成了128的向量就构成了关键点的描述符。而代码sift = cv.xfeatures2d.create_SIFT() kp,des=sift.detectAndCompute(gray,None)这两句话的原理就是1-3 4. 关键点匹配采用关键点特征向量的欧式距离作为两幅图像中关键点的相似性判定度量。取第一个图的某个关键点，通过遍历找到第二幅图像中的距离最近的那个关键点。cv.BFMatcher,match()就是这个原理，1对1特征点，即返回最佳匹配。而在有些情况下，第二个距离最近的关键点与第一个距离最近的关键点靠的太近，这可能是由于噪声等引起的，此时要计算最近距离与第二近距离的比值，如果比值大于0.8，就会忽略掉。而cv.BFMatcher.knnMatch就是基于这个原理 cv.BFMatcher.knnMatch可以指定每个关键点返回k个最佳匹配，这里不妨令k=2。源码： img1 = cv.imread("E:/opencv/picture/test1.jpg") img2 = cv.imread("E:/opencv/picture/test2.jpg") gray1 = cv.cvtCo

本课程是一套基于GIS+BIM的三维地理信息系统框架，学习本课程可以快速掌握cesiumjs开发GIS+BIM的地理信息系统，三维系统等。学习本课程可以提高对三维渲染，地理信息GIS+BIM的认识，为您的学习与开发工作节约大量...

所有计算器包合一为每个学生和运动爱好者必备。它包含80多个计算器和转换器，是您设备上唯一需要的计算工具箱。大量的单位转换器，电子和数学计算器。如果您是学者，学生，教师，发烧友，工程师或杂工，并且需要一个多功能计算器，那么CalcKit是适合您的正确计算工具箱。功能： ★科学计算器 ★RPN计算器（反波兰表示法） ★浮动科学计算器 ★首款适用于Android的浮动RPN计算器 ★48个数学计算器工具 ★22个电子计算器工具 ★14个单位转换器 ★自定义工具创建者 ★支持数学表达式作为输入 ★平板电脑支持 ★3种计算器主题 ★5种语言语言：英语–法语–德语–马其顿语–西班牙语面子书：https://www.facebook.com/calckit 反馈和建议我们希望收到您的来信！通过ivan.gavrilov@yahoo.be向我们发送您的反馈意见使用权限： •Wi-Fi和网络访问（显示应用内广告） •应用内购买（删除广告的选项） •振动（单击按钮时振动） •在其他应用上绘制（CalcKit的浮动计算器）工具箱中所有计算器工具和单位转换器的完整列表：科学和RPN计算器浮动科学和RPN计算器几何 •三角形 •直角三角形 •正方形 •矩形 •平行四边形 •菱形 •梯形 •等腰梯形 •正六边形 •正多边形 •圆 •圆的一部分 • 圆的扇形 •椭圆 •立方体 •长方体 •规则的棱镜 •金字塔 •金字塔形的视锥 •正四面体 •正八面体 •圆柱体 •具有斜平面的圆柱体 •圆锥体 •圆锥台体 •球体 •球冠 •球面 •球面 •球形楔 •圆环方程 •线性方程 •二次方程 •三次方程 •系统2×2 •系统3×3 平面解析几何 •两点之间的距离 •三角形的面积 •圆的方程实体解析几何 •2点之间的距离 •球面方程代数 •质数检查 •比例计算器 •小数到分数 •分数简化程序 •素数分解 •GCF / LCM 矩阵计算电子设备 •资源–电阻率表 •资源–逻辑门 •资源–电子符号 •电阻器颜色代码 •电感器颜色代码 •LED电阻计算器 •串联组件 •并联组件 •欧姆定律 •功率三角 •Y –Δ变换 •分压器 •稳压器 •运算放大器 •NE555计时器 •滤波器 •电抗 •线电阻率 •变压器比率 •电池寿命计算器 •模拟-数字转换器 •频率计算器单位转换器 •数字 •数字存储 •长度/距离 •质量/重量 •速度 •面积 •体积 •角度 •能量/工作 •燃料消耗 •功率 •温度 •时间 •压力

软件功能编辑几何画板是适用于数学、平面几何、物理的矢量分析、作图，函数作图的动态几何工具。《几何画板》软件是由美国Key Curriculum Press公司制作并出版的优秀教育软件，1996年该公司授权在中国发行该软件的中文版。正如其名“21世纪动态几何”，它能够动态地展现出几何对象的位置关系、运行变化规律，是数学与物理教师制作课件的“利剑”！窗口由题标栏、菜单栏、工具栏、状态栏、绘图窗口和记录窗口等组成。工具栏工具栏依次是选择工具（实现选择，及对象的平移、旋转、缩放功能）、画点工具、画线工具、画圆工具、文本工具和对象信息工具。在选择工具和画线工具按钮上按住鼠标左键停留片刻，会弹出更多的类型工具；选择对象的方法可以选择点按、按Shift点按或拖动等方式选中对象。关系几何画板中对象之间的关系如同生活中父母与子女关系。如果改变“父母”的位置或大小，为了保持与父母的几何关系，作为“子女”对象也随之变化。例如，我们先作出两个点，再作线段，那么作出的线段就是那两个点的“子女”。又如，先作一个几何对象，再基于这个对象用某种几何关系（平行、垂直等）或变换（旋转、平移等）作出另一个对象，那么后面作出的几何图形就是前面的“子女”。信息工具选择“信息工具”，然后在某个对象上单击或双击，即可显示有关信息或弹出该对象信息对话框。基本操作编辑点例1 画三角形先画三个点（可按住Shift键连续画点）；然后利用“构造”菜单中的“线段”命令画出三角形。注：用按住Shift键的方法，最大的好处是三个顶点都被选中。例2 画多边形先画多个点（可按住Shift键连续画点）；然后利用“构造”菜单中的“线段”命令（或直接按CtrL+L）画出多边形。注：选取顶点的顺序是十分重要的，不同的顺序会得出不同的多边形。用几何画板画出圆的轨迹用几何画板画出圆的轨迹线 “画线工具”有三种线段、直线和射线，选中后在绘图窗口中进行画图即。例3 制作验证三角形的三边的垂直平分线相交于一点的课件（初步进行作图练习）圆画圆有3种方法用画圆工具作圆；通过两点作圆；用圆心与半径画圆（这种方法作的圆定长不变，除非改变定长时，否则半径不变）圆弧画圆弧也有3种方法按一定顺序选定三点然后作弧（按逆时针方向从起点到终点画弧）；选取圆及圆上2点作弧（从第一点逆时针方向到第二点之间的一段弧）；选取圆上三点作弧（与法2相似，只是无需选中圆，作完弧后，可以隐藏原来的圆，可见新作的弧）扇形和弓形与三角形内部相似（先选中三个顶点），扇形和弓形含有“面”，而不仅仅只有“边界”。扇形和弓形的画法类似：用上述方法作圆弧，选择该弧，用“作图”菜单中的“扇形内部”（或“弓形内部”）命令作出扇形或弓形（阴影部分）。度量及计算 [度量] 选中三角形内部后，在“度量”菜单中“面积”和“周长”命令，度量三角形面积与周长。利用“显示”菜单中“参数选择”命令，可以进行“对象参数”设置。 [计算] “度量”菜单的“计算”命令可以对对象的值进行运算，求得所需要的结果，我们以“相交弦定理”验证为例进行说明。 ①画一个圆及两条相交的弦；②度量出四条线段的长度（距离）；③分别选择同一直线上的两条线段的距离值，利用“度量”菜单中的计算命令，依次计算出两者之积④拖动动点，观察规律：相交弦定理。制表 [制表] 在“度量”菜单中“制表”命令。选择上例中“四条线段的长度”，利用“制表”命令，制出表格。变化图形，增加表格项的方法有3种：选中表格菜单中“加项”命令；选中表格利用CtrL+E快捷键；双击表格。变换 “变换”包括平移、旋转、缩放、反射等命令。各标记命令允许指定决定变换的几何对象、几何关系，或度量值。也可以通过组合平移、旋转、缩放、反射等变换定义自己的变换。标记中心和标记镜面命令确定了几何变换的类型。旋转和缩放需要一个中心点，所以在实施这两种变换前要先确定一个中心点。同样，反射需要一个镜面，在反射前要先确定一个镜面。标签所谓标签，也就是给作出的点、线、圆、圆弧等几何图形起个名字。用几何画板作出的几何对象，一般都由系统自动配置好标签。利用“标签”工具双击标签文本可以进行重命名操作。提高操作编辑快速绘制 ①利用快捷键如绘制多边形时，可先利用画点工具，画若干个点（顶点）。画点时按住Shift键，使之均处于选中状态，然后利用作线段快捷键命令CtrL+L，来快速完成多边形的绘制。 ②直接使用键盘命令创建图形对象其实《几何画板》中提供了通过键盘命令（几个标点符号键）直接输入几何图形的方法。句号( 。 ) —— 绘制点逗号( ， ) —— 绘制圆斜杠( / ) —— 绘制线（包括线段、射线和直线，它们各类型之间可通过重复点击来切换）分号( ；) —— 绘制圆弧撇号( ’）

58,452

社区成员

49,451

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章