论文部分内容阅读
提出了一种处理任意多边形的凸包实时增量算法，通过分析增量边端点出现的区域，根据每个区域特点提出了解决方案，最后详细分析了算法效率提高的原因。分析表明，算法在平均时间复杂度下可以达到较高的执行效率。
改进的多边形凸包算法
【摘 要】
：
提出了一种处理任意多边形的凸包实时增量算法，通过分析增量边端点出现的区域，根据每个区域特点提出了解决方案，最后详细分析了算法效率提高的原因。分析表明，算法在平均时间复杂
【机 构】
：
安徽财经大学管理科学与工程学院
【出 处】
：
长春工业大学学报(自然科学版)
【发表日期】
：
2013年5期
其他文献
2019年12月26日,河南省测绘地理信息局召开会议,开展集体廉洁过节谈话提醒。河南省自然资源厅党组成员,省测绘地理信息局党委书记、局长刘济宝强调,元旦、春节期间是“四风”
<正>患者,女性,63岁。因"舌鳞状细胞癌"于2013年11月13日在外院行"舌部分切除术+舌瓣转移修补术+舌成形术",术后6个月发现右颈部包块,行针吸活检提示转移性癌细胞,于2014年7
<正>下肢大隐静脉曲张是一组由于大隐静脉瓣膜功能不全导致下肢血液反流所致浅静脉曲张、静脉高压、皮肤营养障碍的综合征,在形态上可表现为静脉主干或分支局限性、节段性囊
近日,自然资源部印发《关于探索利用市场化方式推进矿山生态修复的意见》(以下简称《意见》),推行市场化运作、科学化治理的模式,加快推进矿山生态修复。《意见》明确,在符合
煤矿企业构建和培育“手指口述”安全确认操作及培训体系，是以员工的岗位作业流程标准为主线，安全要点、注意事项为重点．强化“手指口述”现场安全确认，使员工熟知岗位作业流程、
亨利·戴维·梭罗是19世纪美国超验主义哲学家、自然人文学家、思想家,被誉为19世纪美国历史上第一位自然阐释者,第一位环境主义圣徒,他的一生都在与自然为伍,在山水之间感受