【摘 要】
：
本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与
【机 构】
：
西南财经大学经济信息工程学院,成都,610074
论文部分内容阅读
本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新.本新算法的同构化特点是:①"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点即Y轴坐标值最小点(若有多个最小点则只取最左的最小点)和Y轴坐标值最大点(若有多个最大点则只取最右的最大点),作为凸壳逆时针圈绕的初始顶点，并以这两个初始顶点为端点的线段,把原二维点集划分为两个独立的子点集S右、S左.②进行单向"圈绕寻找下一新顶点":A.在S右内,过逆向次新顶点作X轴正向射线,并找出当前子点集内对该逆向次新顶点正向射线(为始边的)倾角最小的点此最小点即为S右逆向最新顶点，B.在S左内,过次新顶点。作X轴负向射线,并找出当前子点集内对该逆向次新顶点。负向射线(为终边的)倾角最小的点。此最小点即为S左逆向最新顶点。③删除对已得各顶点。所构成的子凸壳各内点。④仅当所剩当前点。集非空时才从"⑤"继续作逐边双域单向圈绕.
其他文献
本文提出了一种用双圆弧样条逼近二次Bézier曲线的新算法。算法首先根据曲率变化对原曲线进行分段,得到曲率变化单调的二次Bézier曲线段。用双圆弧样条对每段曲线进行逼近,
介绍以双向定向电机驱动、由蜗轮蜗杆组成的测量毛发拉力的专用系统,特别讨论了用AT89C2051单片机组成的数据采集、显示电路.“,”The special system for surveying hair pu
本文提出了一种新的前沿生成法。其核心思想是先对空间曲面上的点云做预处理,接着造一个饱满的三角形作为种子三角形,然后针对每一个活动边选择匹配点。通过不断地更新边界框
本文提出了一种基于主曲线的平面点云B样条开曲线的拟合方法。首先从点云数据中提取出主曲线,计算主曲线上各点的曲率,然后根据曲率极值点确定初始的B样条控制多边形,最后利
银屑病是常见的慢性自身免疫炎症性皮肤病,目前很多研究证实银屑病是系统性疾病,其病变可涉及机体多个方面,很多系统疾病是银屑病患者的共患病,包括心血管疾病、代谢综合征、
本文构造了一类带控制参数包含极点的(4,2)(k=1,2)阶有理插值样条.证明了其存在唯一性定理,讨论了以它为插值工具时的误差估计。在此基础上对给定的单调和保凸数组推导出了保
固有淋巴样细胞(innate lymphoid cells,ILCs)是来自共同淋巴样祖细胞(common lymphoid progenitor,CLP)先天免疫家族中的一部分,由多个细胞亚群构成,参与机体抗感染免疫、创
提出了一种基于"误差约减"思想的从明暗恢复形状方法,使从明暗恢复形状方法的精度进一步提高。第一步,利用现有从明暗恢复形状的方法得到曲面的三维信息；第二步,在一定光照模
皮肤镜技术在医学领域越来越受关注,是一种非侵入性、实时、在体成像检测技术.可以显示肉眼通常无法看到的各种指甲微妙变化的临床模式,评估指甲的特定征象,将宏观临床皮肤学
病毒性皮肤粘膜疾病在HIV/AIDS患者较常见,虽然其中大多数病种对HIV/AIDS患者并无特异性,但是相对于普通人群,其皮损往往更严重,病程更长,或较易引起并发症.疾病的严重程度往