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

来源 :成都工业学院学报 | 被引量 : 0次 | 上传用户:mkkkj2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决工程应用中曲边图形的最小外接矩形的计算问题,介绍了现有的几种算法,分析了其优缺点。提出一种时间复杂度为O(n)的离散迭代算法,该算法以曲边图形轮廓上的一点为基准,旋转切线获得切线与曲边轮廓的交点,以过该交点的切线为一条边作外接矩形。每次迭代得到局部最小外接矩形,逐次迭代达到所要求的精度。使用Qt程序框架验证了该算法,分析了该算法的可行性和可靠性。结果表明,该算法可以快速高效地获得给定曲边图形的最小外接矩形。
其他文献
采用正交实验法对超临界CO2萃取中药青皮挥发油的最佳工艺条件进行优选。以挥发油得率为考察指标,探讨了萃取压力、萃取温度、萃取时间三因素在不同水平下对青皮挥发油得率的
目的:探讨非营养性吸吮在早产儿护理中的临床价值和未来发展,为早产儿护理提供一定指导。方法:回顾性分析60例早产儿临床资料,随机分为观察组与对照组,每组30例,观察组采用非
以江南大学《战略管理》课程为例,以商学院本科生为研究对象,通过调查问卷获取实证数据,从案例素材、案例讲授方式、案例组织形式三个方面识别教学效果的影响因素,并分析了大
进入21世纪以来,随着我国市场经济的逐步深化,企业所面临的竞争环境越来越残酷,在这种情况下,绩效管理作为企业人力资源管理的重要工具,越来越被国内企业所关注。通过绩效管
在我国的电视发展史上,学术研究素有"声画关系"之争.因为这一论争最初是针对"画面加解说"的纪录片制作模式展开的,把纪录片简单分为"声"、"画"系统本身就打着时代的烙印,所以
随着我国经济的快速发展,城市化进程的加快,城市基础设施建设投资和规模不断加大,仅靠政府财政投入、国债筹资等传统资金募集方式,远远不能满足城市化发展的需要,也难以满足
中国的经济体制以及经济增长方式正处在有组织的转轨之中,这种转换的成败事关经历了改革开放第一轮成功后的中国的前途和命运。中国经济如果不愿意再“迷迷瞪瞪上山,稀哩糊涂
首先阐述现行实际施工中常见的两种0号块托架的结构形式,同时指出其存在不足或可优化之处,再作为对比引申出新型全组拼式0号块施工托架的构思。进而以实际工程为背景,具体对
随着社会的进步,经济的发展,企业在同行业之间的竞争越来越激烈,那么,要如何使员工具备工作的动力,这就需要心理学家常说的激励理论。事实证明,激励理论在企业的发展中起到很
企业人力资源管理的核心是绩效管理,绩效管理也是企业管理之中最重要的组成部分,因此,随着社会和企业的进步,绩效管理也越来越多的受到更多企业家们的重视,为了尽可能完善建