论文部分内容阅读
给出了一种求任意简单多边形凸包的算法.算法中采用了逐次删除凹顶点排除非凸包上的点直至没有凹顶点,从而求得凸包的思想.其几何意义明显,易于编程实现.该算法的时间复杂度为顶点个数的线性次乘法、线性次减法及顶点个数与其对数乘积次比较.给出了准确的时间复杂度的上界.
简单多边形凸包的算法
【摘 要】
：
给出了一种求任意简单多边形凸包的算法.算法中采用了逐次删除凹顶点排除非凸包上的点直至没有凹顶点,从而求得凸包的思想.其几何意义明显,易于编程实现.该算法的时间复杂度为顶点个数的线性次乘法、线性次减法及顶点个数与其对数乘积次比较.给出了准确的时间复杂度的上界.
【机 构】
：
哈尔滨理工大学应用科学学院
【出 处】
：
哈尔滨理工大学学报
【发表日期】
：
2002年02期
【基金项目】
：
国家自然科学基金，黑龙江省自然科学基金
其他文献
目的探讨马来酸桂哌齐特在血管性痴呆(VD)治疗中的应用效果。方法选取2016年5月至2017年4月在信阳市第四人民医院治疗的86例VD患者,按随机数表法分为对照组和观察组,每组43例
对滚珠丝杠副中的关键部件－返向器的回珠通道孔型空间曲线的设计进行了分析，应用几何学方法，给出了表达式，并结合工程实践，就如何保证滚珠返回通道短、流动通畅、磨损减少，传动效率
“三个代表”重要思想对于做好环境保护工作具有十分重要的指导意义,是新世纪环境保护工作的纲领。环境保护工作直接身体力行“三个代表”。保护环境就是保护生产力,破坏环境
针对铁桶微漏在线逐一检测问题，就其基本原理、检测方法以及相应的关键技术进行了研究，设计了实用的有单片机控制的差压法微漏自动检测系统。介绍了测量气路、系统软、硬件组成
根据中苏两国科学院1958年合作协定，苏联科学院通讯院士谢列勃连尼柯夫（Б．А．Серебреников）博士最近来年讲学，讲论了苏联语言学的发展道路和语言学理论中某些主要问题
长垣起重机集群的快速崛起为我们提供了一种独特的营销模式——产业集群＂离合＂营销模式。在长垣起重机产业集群成长过程中,独立、分散、灵活的集群式产业营销团队起着十分关键
本系统以89C2051单片机为核心，采用双机通讯的方式，借助计算机编程，完成匀加速运动锯车动态跟踪匀速运动型材，并进行定长切割的过程。根据锯车运动特点，结合系统硬件组成，采用了PID
自主创新是流通服务业实现又好又快发展的关键所在,流通企业作为流通服务业自主创新的主体,应从业态创新、服务创新、技术创新、运营模式创新等方面开展自主创新活动,政府应