论文摘要
为解决工程应用中曲边图形的最小外接矩形的计算问题,介绍了现有的几种算法,分析了其优缺点。提出一种时间复杂度为O(n)的离散迭代算法,该算法以曲边图形轮廓上的一点为基准,旋转切线获得切线与曲边轮廓的交点,以过该交点的切线为一条边作外接矩形。每次迭代得到局部最小外接矩形,逐次迭代达到所要求的精度。使用Qt程序框架验证了该算法,分析了该算法的可行性和可靠性。结果表明,该算法可以快速高效地获得给定曲边图形的最小外接矩形。
论文目录
文章来源
类型: 期刊论文
作者: 王秋娇,秦春桃,帅玉琳
关键词: 曲边图形,最小外接矩形,离散迭代算法
来源: 成都工业学院学报 2019年01期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学,信息科技
专业: 数学,计算机软件及计算机应用
单位: 西南交通大学希望学院基础部,西南交通大学数学学院
分类号: TP391.41;O186.11
DOI: 10.13542/j.cnki.51-1747/tn.2019.01.010
页码: 41-44
总页数: 4
文件大小: 1204K
下载量: 156
相关论文文献
- [1].基于最小外接矩形的宗地四至赋值程序设计与实现[J]. 测绘 2020(03)
- [2].一种快速提取植物叶片最小外接矩形算法[J]. 计算机与现代化 2016(02)
- [3].视频中提取车辆的最小外接矩形框的改进算法[J]. 网友世界 2014(01)
- [4].基于最小外接矩形的珠宝定位技术研究[J]. 计算机工程 2016(02)
- [5].一种快速提取植物叶片最小外接矩形的算法[J]. 江南大学学报(自然科学版) 2015(03)
- [6].利用重心原理的图像目标最小外接矩形快速算法[J]. 红外与激光工程 2013(05)
- [7].交通视频帧中车辆外接矩形的提取研究[J]. 福建电脑 2011(07)
- [8].一种提取目标图像最小外接矩形的快速算法[J]. 计算机工程 2010(21)
- [9].一种平面数字图像最小外接矩形的提取算法[J]. 办公自动化 2014(04)
- [10].一种解算空间几何对象的最小外接矩形算法[J]. 武汉大学学报(信息科学版) 2014(02)
- [11].一个求解多边形最小面积外接矩形的算法[J]. 工程图学学报 2008(01)
- [12].基于零件轮廓形心与最小外接矩形的图像配准方法[J]. 制造业自动化 2012(08)
- [13].基于最小外接矩形的直角多边形拟合算法[J]. 计算机科学 2017(06)
- [14].基于先验知识的香烟防伪数字串识别[J]. 计算机应用与软件 2019(12)
- [15].基于主成分分析的珠宝自动定位及检测方法[J]. 计算机应用 2016(10)
- [16].基于凸包及最小面积外接矩形的QR码定位[J]. 电子测量技术 2017(04)
- [17].基于最小外接矩形的SOP贴片元件的定位识别[J]. 现代制造工程 2017(09)
- [18].电解电容视觉定位算法研究[J]. 湖北工业大学学报 2020(02)
- [19].基于最小外接矩形的集料颗粒形状特征快速评价方法研究[J]. 重庆交通大学学报(自然科学版) 2019(06)
- [20].基于嵌入式视觉的摔倒警报系统设计与研究[J]. 工业控制计算机 2018(09)
- [21].射线法判断点与多边形内外关系的改进算法[J]. 滁州学院学报 2010(02)
- [22].基于红外图像的返回舱被动测距[J]. 飞行器测控学报 2013(04)
- [23].雪糕棒轮廓质量视觉在线检测方法[J]. 计算机应用研究 2016(10)
- [24].一种新的图像中的人眼检测算法[J]. 计算机应用研究 2008(07)
- [25].一种基于激光三维成像雷达距离像的目标检测方法[J]. 激光与红外 2020(07)
- [26].一种快速人眼精确定位算法[J]. 电子设计工程 2014(06)
- [27].复杂码头环境下的船舶检测与跟踪算法[J]. 计算机工程与科学 2017(05)
- [28].基于图像处理技术的枸杞外形参数测量算法研究[J]. 宁夏农林科技 2020(08)
- [29].1973—2016年南黄海辐射沙脊群东沙动态演化分析[J]. 海洋地质与第四纪地质 2018(02)
- [30].基于图像信息的茶叶二维采摘坐标的提取[J]. 浙江农业学报 2016(03)