论文部分内容阅读
给出了一种求简单多边形凸包的快速算法,此算法采取将各个点按与X轴的夹角顺次排列,然后逐渐地删除凹顶点,求得简单多边形的凸包,并给出了算法的数据结构.算法达到了O(nlogn)的理论时间复杂度下限.
一种简单多边形凸包的快速算法及程序设计
【摘 要】
：
给出了一种求简单多边形凸包的快速算法,此算法采取将各个点按与X轴的夹角顺次排列,然后逐渐地删除凹顶点,求得简单多边形的凸包,并给出了算法的数据结构.算法达到了O(nlogn)的理论时间复杂度下限.
【机 构】
：
广州大学计算机教育软件研究所
【出 处】
：
广州大学学报(自然科学版)
【发表日期】
：
2003年06期
其他文献
为每个用户发送独立数据流提供优质服务的TRUE-VOD系统需要大量的系统资源,周期性广播热门的NEAR-VOD提供的服务质量又难以令人满意.提出了一种折中的方案,利用推送技术和代
详细研究了国内外沥青混凝土水损害试验的不同方法和原理,提出各试验方法所反映出的水损害的主要影响因素及各试验方法存在的问题,为路面工程建设提供了有效的、能避免或减少
介绍了低压电网谐波放大的原因,重点讨论了在并联电容器上串联电抗器消除谐波放大时电抗器值的选择问题,提出了从电容支路串联谐振频率点选择电抗值的方案.电路仿真结果说明
主要提出了如下函数方程问题:设m,n是正整数,试求出所有的函数f:R→R,使得对于任何的x,y∈R,都有f(xm+y+f(n)(y))=2y+(f(x))m.本文采用'算两次'方法对第40届IMO的第6
对一座高宽比超过抗震规范规定的复杂高层建筑进行了模型模拟地震振动台试验研究.对于一个1∶30的高层建筑模型,通过对其动力特性和动力反应的分析,发现短边方向的刚度明显比
从材料、设计和施工3个方面分析了新型墙体材料--小型砌块建筑裂缝产生的原因,提出了防止裂缝产生的措施和构造要求,并给出了工程实例.
为解决在广州老城区内复杂的地质及狭窄的施工环境条件下安装固定塔式起重机,介绍多种结构形式的基础类型及实例.其中混凝土单桩基础承台结构作为塔式起重机的安装平台在老城
首先研究了量子点量子阱中的电子态,对阱外及阱内的两种束缚态都进行了考虑,然后采用微扰方法,对量子点量子阱系统中的极化子效应进行了研究.最后采用CdS/HgS为材料的量子点
以乙酰甘氨酸和苯甲醛及其衍生物为原料,合成了一系列含C=C双键的α-氨基酸衍生物:(Z)-2-乙酰氨基苯丙烯酸,(Z)-2-乙酰氨基-(4-甲氧基苯)丙烯酸,(Z)-2-乙酰氨基-(4-氯苯基)丙
首先借助斜坐标系和阶跃函数,建立了组合折板屋盖结构的曲面方程,然后用非线性板壳理论和Navier's方法对简支组合折板屋盖结构在外荷载和温度荷载作用下进行了非线性分析