基于凸多边形的凸壳算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:lukexingmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
确定平面点集的凸壳问题在计算机图形学、图像处理、CAD/CAM、模式识别等众多领域中有广泛的应用。本文根据凸多边形的性质构建了一种新的基于凸多边形的凸壳算法,该算法利用X、y坐标的极值将凸多边形分为几个段,应用凸壳顶点有序性,分段计算凸壳的顶点而得到凸壳。理论分析和实验结果表明,该算法运行速度快效率高,具有较强的实用性。
其他文献
提出一种适用于大功率GTO门极触发信号,阐述了该触发的设计思想,并利用MATLAB进行了计算机仿真。仿真结果证实了该触发的优良性能。
目的本研究旨在借鉴国内外MRI在临床、设备性能、检查结果、服务等方面的评价经验,构建符合与我国国民经济和社会发展水平相适应、与居民健康需求相匹配的MRI设备及其临床应用评价指标体系,以期为卫生行政部门评价MRI提供理论参考,实现MRI评价工具的创新,为推动大型设备的国产化提供科学依据。方法本研究在文献分析的基础上,运用头脑风暴法和专题小组讨论法构建MRI设备及其临床应用评价指标体系雏形,以Delp
仿人机器人要实现在复杂环境下稳定行走,仅仅依靠地面反力信息是远不能满足应用要求的,此时足部姿态信息显得更为重要。为实现仿人机器人的稳定行走,自主开发了基于姿态传感
作为新一代信息科技的代表性技术,人工智能正在释放科技革命和产业变革的巨大能量。在此情况下,一些国家已着手部署人工智能发展战略,以期占领新一轮工业革命的历史高点,而这种意
期刊
萨义德在《东方学》总结了东方主义的三种含义:一种学术研究学科、一种思维方式、一种权力话语方式,并指出这三种内含的相互关联性。本文试图从东方主义的角度,对《蝴蝶夫人》和
目的观察并评估吸入一氧化氮(iNO)对内毒素性急性肺损伤大鼠肺部炎症和损伤程度的影响。方法 80只雄性清洁级SD大鼠随机分成4组:空白对照吸入空气(C+RA)组、空白对照吸入一氧化氮(C+i
目的探讨CXCR1/CXCR2受体拮抗剂G31P体外对人前列腺癌PC-3细胞增殖和转移的抑制作用。方法以不同浓度的G31P作用于人前列腺癌PC-3细胞,采用CCK-8法、ECM基质粘附实验和Transw