【摘 要】
：
提出了一种基于重心原理的求取目标最小外接矩形的快速算法——寻找主轴法。利用重心原理确定水平主轴与垂直主轴的初始位置和旋转中心,根据水平主轴确定目标的初始外接矩形,
【基金项目】
：
国家自然科学基金(61102115);广西无线宽带通信与信号处理重点实验室基金(11109)
论文部分内容阅读
提出了一种基于重心原理的求取目标最小外接矩形的快速算法——寻找主轴法。利用重心原理确定水平主轴与垂直主轴的初始位置和旋转中心,根据水平主轴确定目标的初始外接矩形,在水平主轴和垂直主轴构成的锐角区域内,旋转外接矩形,找到面积最小的外接矩形,作为寻优目标。该算法利用重心原理确定的主轴初始位置非常有效,缩小了搜索区间,减少了整个寻优过程中的旋转次数,并且仅旋转用直线方程表示的主轴,大大减少了运算量,有效提高了运算速度,可以快速找到目标的最小外接矩形。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
文章采用问卷调查的方法,以经管类专业学生为研究对象,在实证调查的基础上运用SPSS软件进行统计分析,分别从教学方式和手段、教学内容、考核方式、统计软件应用这几个方面分
中国水墨画与服装设计的对话,是传统与时尚的对话,是传统与时尚的融合,对于服装设计的发展有重要的实践意义。本文从中国水墨文化角度切入,深入阐述了水墨画在现代服装设计中
<正> 我院遇到1例核糖霉素致小儿严重过敏反应,报告于下。患儿男,1岁2个月。患儿于1993年4月3日以发热、咳嗽伴烦躁3天就诊,诊断为气管炎,发病以来未用药。给予核糖霉素肌肉
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
当代审美文化图景显示出明显的多元化、娱乐化、虚幻化、感观化等特征,近期的视觉大片接踵而至更是掀起了一股超视觉感观化之风,有一种试图用＂仿像＂或＂幻境＂的奢华场面代替现实文
本文试用系统功能语言学理论分析政治性教材——美国现总统奥巴马的获胜演讲Yes,we can。通过对篇章的结构、段落以及字词句的分析,使学生从整体上掌握文章的主题,加深对政治
本研究观察了国产核糖霉素对豚鼠内耳引起的组织学改变,并与庆大霉素卡那霉素的耳毒性进行了比较。结果表明这三种抗生素均能使豚鼠耳蜗发生病理形态学改变,核糖霉素损害轻微
黄瓜(Cucumis sativus L.)是葫芦科属植物,作为我国主要的蔬菜作物,极易受到一些病原菌的侵染,给黄瓜的生产造成了非常严重的损失;在植物中,水杨酸(SA)作为内源性信号分子,可
为定量描述各种成岩作用对储层物性变化的影响，提出成岩综合系数（C），该系数由压实作用（α）、胶结作用（β）、溶蚀作用（γ）等3个成岩要素贡献率之和构成。通过对研究区大量岩芯薄片分析统