收藏本站
《成都工业学院学报》 2019年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种求解graph的最小外接矩形的算法

王秋娇  秦春桃  帅玉琳  
【摘要】:为解决工程应用中曲边图形的最小外接矩形的计算问题,介绍了现有的几种算法,分析了其优缺点。提出一种时间复杂度为O(n)的离散迭代算法,该算法以曲边图形轮廓上的一点为基准,旋转切线获得切线与曲边轮廓的交点,以过该交点的切线为一条边作外接矩形。每次迭代得到局部最小外接矩形,逐次迭代达到所要求的精度。使用Qt程序框架验证了该算法,分析了该算法的可行性和可靠性。结果表明,该算法可以快速高效地获得给定曲边图形的最小外接矩形。
【作者单位】西南交通大学希望学院基础部 西南交通大学数学学院
【分类号】:TP391.41;O186.11

【参考文献】
中国期刊全文数据库 前4条
1 郭庆胜;冯代鹏;刘远刚;陈勇;;一种解算空间几何对象的最小外接矩形算法[J];武汉大学学报(信息科学版);2014年02期
2 张法全;王国富;曾庆宁;叶金才;;利用重心原理的图像目标最小外接矩形快速算法[J];红外与激光工程;2013年05期
3 程鹏飞;闫浩文;韩振辉;;一个求解多边形最小面积外接矩形的算法[J];工程图学学报;2008年01期
4 吴舟舟;李树广;;基于分级边缘间距的实时车牌检测[J];中国图象图形学报;2007年02期
中国硕士学位论文全文数据库 前1条
1 刘志超;基于像素累加值比较和最小外接矩形的车牌识别研究[D];太原理工大学;2015年
【共引文献】
中国期刊全文数据库 前10条
1 余问鼎;刘春;邵雄凯;;基于手指几何特征的移动设备视觉手势识别研究[J];黄冈师范学院学报;2015年06期
2 王楚奇;;一种计算带有圆弧曲边多边形最小封装矩形的方法[J];铁道勘察;2015年06期
3 任家锋;马卫春;木林;;地理国情普查矢量数据变化量提取方法[J];地理空间信息;2015年05期
4 朱兆彤;彭石宝;许稼;许肖梅;;一种基于模型的合成孔径声呐图像目标快速识别方法[J];电子与信息学报;2015年07期
5 李洋;李岳阳;;一种快速提取植物叶片最小外接矩形的算法[J];江南大学学报(自然科学版);2015年03期
6 任洪娥;沈雯雯;白杰云;官俊;;基于最小二乘法的落叶松木粉粒径数学建模与分析[J];林业科学;2015年04期
7 赵江涛;张锁平;张东亮;董涛;刘宁;;基于图像处理的投弃式温深仪探头姿态测量研究[J];传感器与微系统;2015年03期
8 赵江涛;张锁平;张东亮;刘宁;党超群;董涛;;基于形状特征的XBT探头检测与识别研究[J];海洋技术学报;2015年01期
9 王瑞霜;杨伟光;;有底柱阶段自然崩落法系统的设计与实现[J];计算机技术与发展;2014年12期
10 高军礼;邹普;尹明;;表面贴装器件图像处理关键技术研究[J];信阳师范学院学报(自然科学版);2014年03期
中国硕士学位论文全文数据库 前1条
1 王鑫;助老助残机械手控制技术研究[D];山东科技大学;2017年
【二级参考文献】
中国期刊全文数据库 前10条
1 李精忠;艾廷华;柯舒;;DEM提取谷地线的有效汇水量阈值范围[J];武汉大学学报(信息科学版);2012年10期
2 刘涛;杜清运;毛海辰;;空间线群目标相似度计算模型研究[J];武汉大学学报(信息科学版);2012年08期
3 刘学军;晋蓓;胡加佩;马锦绢;;格网DEM上径流长度计算误差的定量分析[J];武汉大学学报(信息科学版);2012年07期
4 秦剑;陈钱;钱惟贤;;基于风险估计的弱小目标恒虚警检测[J];红外与激光工程;2012年04期
5 乐翔;程建;李民;;一种改进的基于Radon变换的运动模糊图像参数估计方法[J];红外与激光工程;2011年05期
6 卢蓉;范勇;陈念年;王俊波;;一种提取目标图像最小外接矩形的快速算法[J];计算机工程;2010年21期
7 刘坤;费树岷;汪木兰;邢灿华;王祝青;;基于改进随机Hough变换的棉桃识别技术[J];农业机械学报;2010年08期
8 潘微;;求平面点集凸壳的一种新算法[J];重庆工学院学报(自然科学版);2009年04期
9 刘玉珍;刘润涛;;简单多边形的最小外接矩形算法[J];哈尔滨理工大学学报;2008年02期
10 李斌;尹东;袁勋;李桂芹;;改进的Hough变换对油库目标识别[J];光电工程;2008年03期
中国硕士学位论文全文数据库 前1条
1 王亮亮;车牌识别技术中定位算法的研究[D];山东大学;2012年
【相似文献】
中国期刊全文数据库 前4条
1 王秋娇;秦春桃;帅玉琳;;一种求解graph的最小外接矩形的算法[J];成都工业学院学报;2019年01期
2 王林;;Graph软件在高等数学(上)教学中的应用[J];教育教学论坛;2015年43期
3 刘民士;王春;;射线法判断点与多边形内外关系的改进算法[J];滁州学院学报;2010年02期
4 陈玉华;组合星图(Com-Star Graph)网络拓扑结构的分解[J];云南师范大学学报(自然科学版);1998年01期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026