文献类型：期刊文章

作　　者：王秋娇[1] 秦春桃[1] 帅玉琳[2]

WANG Qiujiao;QIN Chuntao;SHUAI Yulin(Basic Department,Southwest Jiaotong University Hope College,Chengdu 61 0400,China;School of Mathematics,Southwest Jiaotong University,Chengdu 611756,China)

机构地区：[1]西南交通大学希望学院基础部,成都610400 [2]西南交通大学数学学院,成都611756

出　　处：《成都工业学院学报》

年　　份：2019

卷　　号：22

期　　号：1

起止页码：41-44

语　　种：中文

收录情况：IC、RCCSE、UPD、普通刊

摘　　要：为解决工程应用中曲边图形的最小外接矩形的计算问题,介绍了现有的几种算法,分析了其优缺点。提出一种时间复杂度为O(n)的离散迭代算法,该算法以曲边图形轮廓上的一点为基准,旋转切线获得切线与曲边轮廓的交点,以过该交点的切线为一条边作外接矩形。每次迭代得到局部最小外接矩形,逐次迭代达到所要求的精度。使用Qt程序框架验证了该算法,分析了该算法的可行性和可靠性。结果表明,该算法可以快速高效地获得给定曲边图形的最小外接矩形。

关 键 词：曲边图形  最小外接矩形 离散迭代算法  

分 类 号：O241] TP391[数学类]