论文部分内容阅读
给出一种求解多边形凸包的改进算法,该算法采取构造一个四边形并删除其内部的点集,从而达到减少扫描次数、提高运算速度的目的。该算法的时间复杂度为O（nlogn）,具有实现简单,且比Graham扫描算法性能更好的特点。实验结果表明,改进后算法进一步提高了运算性能,效果更好。
一种凸包的改进算法设计与实现
【摘 要】
：
给出一种求解多边形凸包的改进算法,该算法采取构造一个四边形并删除其内部的点集,从而达到减少扫描次数、提高运算速度的目的。该算法的时间复杂度为O（nlogn）,具有实现简单,且
【机 构】
：
武汉体育学院体育工程与信息技术系
【出 处】
：
现代计算机：下半月版
【发表日期】
：
2010年6期
其他文献
云计算技术的应用可以突破各企业主体问的壁垒，使企业问协同成为可能。为了更好的解决企业问协同问题，提出了基于云的协同价值链的概念，构建了价值链协同管理框架，并对价值链的协
《C语言程序设计》是一门应用性很强的基础课程,提出在其教学过程中采用任务驱动教学法,探讨任务驱动教学法的实施步骤。实践证明,任务驱动教学法是让学生带着真实的任务去学
对蠕虫的基本程序结构进行分析并对蠕虫的传播步骤进行阐述．根据蠕虫攻击的特点．提出一个即时检测蠕虫攻击的方案，该方案将实际主机间的通信情况映射为通信图，通过对通信图的处理
地质数据具有结构复杂、多尺度、数据量大的缺点,利用传统数据管理方法有许多缺点,它在研究Oracle Spatial数据模型、数据存储的基础上,采用Oracle Spatial构建了地学空间数据库及地质数据发布平台,实现了地质空间数据与属性数据的一体化组织。采用Oracle Spatial构建地质数据发布平台具有空间数据格式统一、数据安全性高、数据存储量大的优点。