论文部分内容阅读
计算凸包问题不仅是计算几何的基本工具之一,而且在实际应用中也是很重要的,本文运用Graham扫描技术及双动线检验的方法,构造了测定简单多边形凸包的O(n)快速算法。
测定简单多边形凸包的快速算法
【摘 要】
：
计算凸包问题不仅是计算几何的基本工具之一,而且在实际应用中也是很重要的,本文运用Graham扫描技术及双动线检验的方法,构造了测定简单多边形凸包的O(n)快速算法。
【机 构】
：
大连铁道学院基础科学部,大连铁道学院机械工程系
【出 处】
：
大连铁道学院学报
【发表日期】
：
1993年1期
其他文献
采用飞秒激光等离子体丝(飞秒光丝)在金属铝箔表面以不同飞秒光丝扫描速度(5,15,25,35和45mm·s^-1)制备了微纳结构表面,并在太阳光能量主要覆盖的光谱范围(330~890nm)内
[摘 要：《三体》系列小说是刘慈欣所创作的科幻文学作品，这一作品在2015面获得了雨果最佳长篇小说奖，并得到了文学界的广泛关注。《三体》系列小说不仅具有跌宕起伏的情节，而且也具有丰富深刻的人文内涵。从人性角度对《三体》系列小说做出分析，对于更为透彻的了解这部作品具有重要意義。本文对《三体》小说主要内容做出论述的基础上，从人性角度对《三体》三部曲中的主要人物进行了研究与探讨。 关键词：《三体》;小
清洁处理是古代纺织品保护过程中非常重要的一步.由于古代丝织品非常珍贵,因此首先对现代丝织品作清洁处理,以取得对丝织品损伤较小的合适的清洁条件.在此基础上对一块元代丝
目的:研究虾蛋白的自溶与外源酶促水解作用,为开发新型虾味高档调味品提供实验依据。方法:以基围虾为原料,氨基态氮含量、水解度（DH）为指标,研究pH、温度、时间、料液比对基围
背景：在以往发生过的大规模自然灾害中,曾经发生过大规模传染病流行,因此大灾过后必须加强卫生防疫工作。由于军医大学应急卫生防疫队是在大规模灾害发生后,应急状态下进行工
运用文献资料、专家访谈、历史研究等方法,分析乒乓球在国际领域的发展历史和趋势,为我国找出科学合理的发展路径。分析认为:乒乓球运动具有教育功能、娱乐功能、政治功能和
研制了一个连续挤压机计算机监测系统，阐述了其结构和软硬件设计方法，现场实验表明，该系统达到了预期的目标，将进一步提高国产连挤压生产线的自动化水平。
目的探讨阿托伐他汀对冠心病心力衰竭患者心功能的改善效果。方法选取120例冠心病心力衰竭患者作为临床研究对象,将所有患者随机分为实验组和对照组2组,每组60例。2组患者均
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield