一种求简单多边形凸包的算法

来源 :甘肃科学学报 | 被引量 : 0次 | 上传用户:ychhe123yang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求简单多边形凸包的新算法。该算法的时间复杂性O(nlogn)次乘法和O(n)次比较。
其他文献
板书不仅能反映课堂教学的重点及核心,反映知识间的逻辑关系,而且可以给学生以整体的印象,有利于进行课堂总结。过去,教师形象常以“一支粉笔、两袖清风、三尺讲台”而著称,可见板
分析了我国现行中、低水平放射性废物有关政策、法律、法规存在的弊端以及中、低水平放射性废物处置所面临的挑战。给出了完善中、低水平放射性废物处置政策的建议。
<正>山东省第十二届人民代表大会常务委员会第十八次会议,根据山东省高级人民法院院长白泉民的提请,于2016年1月22日任命:林美秋(女)、付吉昌为济南铁路运输中级法院立案庭副
期刊
近年来印度企业在经济自由化和全球化形势下大力推行国际化发展战略,并迅速成长为一流的跨国公司。印度企业在国际化进程中已经形成了独具特色的发展模式,其成功经验对正在探
目的探讨消癌平辅助XELOX方案治疗中晚期胃癌患者的临床疗效及对血清TNF-α、免疫功能的影响。方法随机数字法将122例中晚期胃癌患者分为2组,每组61例。对照组采用XELOX方案(
我:1985年9月,荣幸地成为四川烹饪高等专科学校的首届大专学生。经过三年的学习,1988年毕业离校。参加工作后,先后任厨师、副厨师长、厨师长、饭庄经理。 工作地点:北京四川
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
物价工作-政府经济工作的一个重要组成部分。要做好新时期的物价工作,就必须正确认识和把握目前我们所面临的经济形势,调整思路,更新观念,以适应经济发展的需要。