【摘 要】
：
本文依据同构化凸壳构造基本定理,提出效率更高的双域双向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:①"初始顶点与双域生成"处理:找出给定二维点集S的最低点和
【机 构】
：
西南财经大学经济信息工程学院,成都,610074
论文部分内容阅读
本文依据同构化凸壳构造基本定理,提出效率更高的双域双向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:①"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点。即Y轴坐标值最小点(若有多个最小点则只取最左的最小点)和Y轴坐标值最大点。(若有多个最大点则只取最左的最大点),作为凸壳(逆时针圈绕的)A向初始顶点、(顺时针圈绕的)B向初始顶点，并以这两个初始顶点为端点的线段,把原二维点集划分为两个独立的子点集S右、S左.②在S右内,进行双向"圈绕寻找下一新顶点"即凸壳A向、B向最新顶点寻找处理:分别过自己的最近新顶点作X轴正向射线,并A向或B向找出当前点集内对该顶点正向射线(为始边的)倾角最小的点，删除对已得各顶点所构成的子凸壳内点。当所剩当前点集非空时继续作"②"逐边圈绕,直到为空.③同理,在子点集S左内,进行双向"圈绕寻找下一新顶点"即凸壳A向、B向最新顶点寻找处理.
其他文献
该文阐述了一种使用3.7～11.1TBqCO工业探伤源装置的特殊集装箱检测系统。借助于采用特殊的高灵敏度阵列探测器以及其他技术措施，此种CO集装箱检测系统具有良好的检测性能。它对
CI系统是典型的由网络互连组成的军事信息系统,除传感器、通信设备、武器系统外,计算机、软件环境、网络设备是其主要组成部分,其核心是计算机系统.本文结合海军CI系统的建设
AlGaN/GaN HEMT材料具有更大的自发极化强度和更大的压电极化系数,由于自发极化和压电极化效应的影响,AlGaN/GaN HEMT结构材料可产生的二维电子气浓度可大于10cm,比GaAs基和I
本文较系统地研究了AlO(96﹪)陶瓷表面金属化过程,研究内容包括:陶瓷的表面刻蚀、表面催化、化学沉积条件等,综合分析了金属化层与陶瓷基体之间结合强度的影响因素,为开发性应
镁合金压铸件中通常含有大量的气孔而限制了压铸件的应用,为了解决这一问题,本文对镁合金AZ91D真空压铸下的组织与性能进行了研究.压铸是在UBE-NX650型压铸机配合FONDAREX真
该文介绍一种高复现性的新型低温固定器件－He超流转变密封瓶的原理和复现结果。采用带毛细管结构的小型密封瓶，利用毛细管中Hel液柱高度的自调节作用，可以很方 便地得到不平度小
分别考虑了微波传播方向与电流变液颗粒链相垂直和平行的情况,对BaTiO电流变液微波透射行为进行了实验研究.发现BaTiO电流变液微波透射率可由外电场调控.在垂直的情形,当流体
该文研究了初始平均粒径分别为４．０、１．１、０．５和０．１５μｍ的Ｂｉ〈，２〉Ｏ〈，３〉粉末对ＺｎＯ压敏电阻片小电流特性、残压比以及对其微观结构的影响。实验结果表明，当Ｂｉ〈，２〉Ｏ〈，３〉粒径增大时，微观结构均匀性提高，残压比
本文研究一类次数为m(m=1,2,3)的三角多项式曲线形状性质,证明这样的曲线像三次Bèzier和B样条曲线一样具有保凸性。本文也证明了m=1时的三角多项式曲线可以在更广泛的条件下
Delaunay三角剖分是计算几何领域中的经典算法。本文讨论了影响Delaunay三角剖分算法健壮性的一些因素,给出了提高Delaunay三角剖分算法健壮性的一些方法。将欧式距离下的Del