【摘 要】
：
本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳构造基本定理提出效率更高的动态基线最大倾角的凸壳新算法.本新算法的同构化特点是:1)找出给定二维点集最外点(
【机 构】
：
西南财经大学经济信息工程学院,成都,610074
论文部分内容阅读
本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳构造基本定理提出效率更高的动态基线最大倾角的凸壳新算法.本新算法的同构化特点是:1)找出给定二维点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴座标值最大、最小的四个初始极点;2)用该初始极点,把原二维点集分布域划分为四个子分布域;3)分别在这四个子分布域中,各基于自身最新所得极点依次动态构造其基线倾角最大的当前极点,并用这些极点作凸边,来逐步智能逼近和最终生成该给定二维点集的凸壳。
其他文献
舌诊在中医望诊中起着重要作用,为利用计算机自动客观地分析舌体的各项指标,必须先将舌体从拍摄到的彩色图像中分割出来.由于嘴唇和舌体部分的纹理和颜色比较接近,直接采用Sn
在实时的车型识别系统中,由于光照的影响,需要一种简单快速有效的方法将汽车车体与其阴影分割开.提出在利用阴影的光谱属性的基础上,同时根据阴影的几何特征以及阴影区域内的
本文提出了一种基于隐Markov树的无监督的图像分割算法.不同于以往的基于小波域隐Markov树的多尺度分割算法,本文算法直接为低频系数建立树状隐Markov模型,从而把节点的隐状
目的运用Identifiler和STRtyper-10F/G扩增试剂盒用于单亲亲子鉴定500例,探索两试剂盒联用在亲子鉴定案例中的应用价值。方法提取血样本基因组DNA,采用荧光标记STR-PCR复合扩
目的观察先心病患儿介入治疗前后血清c Tn I、CKMB、BNP的动态变化,并分析其影响因素。方法收集2009年1月至2013年9月在本院诊断为先天性心脏病(包括VSD、继发孔型ASD、PDA),
本文针对脑部MR图像具有弱边缘、对比度低等特点,对Chunming Li在[3]中提出的水平集方法(li 方法)进行了改进,并且结合Kai Zhang等人在[4]中提出的快速均值漂移算法(Fast Mea
链码是图像处理和图像识别中的重要工具.本文提出了一种顶点链码与Freeman链码间的转换新算法,可以快速实现于四方向和八方向的freeman链码与顶点链码(VCC)之间的相互转换,算
张家河乡地处秦岭深山南麓,勉县西北边陲,距县城83公里,北邻甘肃省两当县,东邻留坝县、凤县、西与略阳县接壤,为两省五县交汇地.辖区面积323平方公里,山大林深,历史上虽有野
高分辨率遥感图像分割是面向对象分类的基础,而基于分水岭变换的图像分割性能在很大程度上依赖于计算待分割图像梯度的算法.本文从频域角度引入了相位一致的不变特征提取方法
基于国标中晶粒度的定义,提出一种自动进行晶粒度测量评级的方法.推导了通用的尺寸标定公式,论述了应用该方法过程中进行二值化变换、消除噪声、提取晶界和通过连通区域成分