论文部分内容阅读
提出了一种处理任意多边形的凸包实时增量算法，通过分析增量边端点出现的区域，根据每个区域特点提出了解决方案，最后详细分析了算法效率提高的原因。分析表明，算法在平均时间复杂度下可以达到较高的执行效率。
改进的多边形凸包算法
【摘 要】
：
提出了一种处理任意多边形的凸包实时增量算法，通过分析增量边端点出现的区域，根据每个区域特点提出了解决方案，最后详细分析了算法效率提高的原因。分析表明，算法在平均时间复杂
【机 构】
：
安徽财经大学管理科学与工程学院
【出 处】
：
长春工业大学学报(自然科学版)
【发表日期】
：
2013年5期
其他文献
新闻监督是针对社会上某些组织或个人的违法、违纪、违背民意的不良现象及行为,通过报道进行曝光和揭露,抨击时弊、抑恶扬善,以达到对其进行制约的目的。德州日报针对德州市
2019年12月26日,河南省测绘地理信息局召开会议,开展集体廉洁过节谈话提醒。河南省自然资源厅党组成员,省测绘地理信息局党委书记、局长刘济宝强调,元旦、春节期间是“四风”
<正>患者,女性,63岁。因"舌鳞状细胞癌"于2013年11月13日在外院行"舌部分切除术+舌瓣转移修补术+舌成形术",术后6个月发现右颈部包块,行针吸活检提示转移性癌细胞,于2014年7
【正】汪忠镐教授简介姓名:汪忠镐性别:男出生年月:1937年9月籍贯:浙江省座右铭坚持真理,信赖科学,尽心尽职救治疑难危急重症病人,为发展学科添砖加瓦。学习和工作经历:1956
患者,女性,46岁。因“腰部、腹部疼痛半个月,突发双下肢肿胀3天”于2018年8月11日急诊入院。患者入院时行超声示双下肢深静脉血栓形成(deep venous thrombosis,DVT),查体示双
<正>下肢大隐静脉曲张是一组由于大隐静脉瓣膜功能不全导致下肢血液反流所致浅静脉曲张、静脉高压、皮肤营养障碍的综合征,在形态上可表现为静脉主干或分支局限性、节段性囊
近日,自然资源部印发《关于探索利用市场化方式推进矿山生态修复的意见》(以下简称《意见》),推行市场化运作、科学化治理的模式,加快推进矿山生态修复。《意见》明确,在符合
煤矿企业构建和培育“手指口述”安全确认操作及培训体系，是以员工的岗位作业流程标准为主线，安全要点、注意事项为重点．强化“手指口述”现场安全确认，使员工熟知岗位作业流程、
贵州是一个多民族的省份,其中少数民族人口约占全省总人口的39%,在这多姿多彩的贵州文化中,贵州花灯是当地百姓喜闻乐见的一个地方戏。
亨利·戴维·梭罗是19世纪美国超验主义哲学家、自然人文学家、思想家,被誉为19世纪美国历史上第一位自然阐释者,第一位环境主义圣徒,他的一生都在与自然为伍,在山水之间感受