论文部分内容阅读
给出了一种求简单多边形凸包的快速算法,此算法采取将各个点按与X轴的夹角顺次排列,然后逐渐地删除凹顶点,求得简单多边形的凸包,并给出了算法的数据结构.算法达到了O(nlogn)的理论时间复杂度下限.
一种简单多边形凸包的快速算法及程序设计
【摘 要】
：
给出了一种求简单多边形凸包的快速算法,此算法采取将各个点按与X轴的夹角顺次排列,然后逐渐地删除凹顶点,求得简单多边形的凸包,并给出了算法的数据结构.算法达到了O(nlogn)的理论时间复杂度下限.
【机 构】
：
广州大学计算机教育软件研究所
【出 处】
：
广州大学学报(自然科学版)
【发表日期】
：
2003年06期
其他文献
为每个用户发送独立数据流提供优质服务的TRUE-VOD系统需要大量的系统资源,周期性广播热门的NEAR-VOD提供的服务质量又难以令人满意.提出了一种折中的方案,利用推送技术和代
从材料、设计和施工3个方面分析了新型墙体材料--小型砌块建筑裂缝产生的原因,提出了防止裂缝产生的措施和构造要求,并给出了工程实例.