论文部分内容阅读
凸包算法是计算机几何的基本问题之一,但传统的凸包算法在构造凸包的过程中有很大的计算量,时间效率非常不理想。本文试图探讨一种新的算法,该算法充分利用点集中两个坐标值的特性以简化运算。通过新的算法,可以极大地降低凸包算法的时间复杂度,使该值可降低至O（n）。
凸包算法的线性实现
【摘 要】
：
凸包算法是计算机几何的基本问题之一,但传统的凸包算法在构造凸包的过程中有很大的计算量,时间效率非常不理想。本文试图探讨一种新的算法,该算法充分利用点集中两个坐标值
【机 构】
：
中山职业技术学院计算机工程系
【出 处】
：
中国科技信息
【发表日期】
：
2011年8期
其他文献
目前我国的建筑行业在迅猛发展的同时,在消防设计与管理方面却相对滞后,尤其是现行应急广播系统设计规范的内容过于笼统,很难保证在紧急情况下,能够发挥其引导内部使用人员进
在长江三峡工程175米试验性蓄水前夕，国土资源部地质灾害应急技术指导中心的研究员组成专家组，应邀前来查看沿江库岸、重大地质灾害隐患点及消落带。通过现场巡查会商，专家组对
本文介绍了GRE4电子手簿数据转换程序设计的过程以及该程序的结构和使用协议。程序的输出为测点坐标数据文件 ,可为CASS3 0成图软件直接调用。程序界面友好 ,操作简便。本研究对充分发挥GRE4的作用有一定的现实意义。
强对流天气是指出现短时强降水、雷雨大风、龙卷风、冰雹和飑线等现象的灾害性天气,经常伴随着电闪雷鸣、风大雨急等恶劣气象,致使房屋倒毁,庄稼树木受到摧残,电信交通受损,
基于网络的语料库是近年来新兴的语言学习资源,其最大特点是语言的海量提供和材料的自然真实性。本文将浅议英语语料库这种新型教学学习资源对我国英语教学的内容、语法教学
现代测绘工作中 ,,电子测绘仪器在迅速推广使用 ,全站仪的应用亦越来越广泛 ,正确地使用全站仪 ,能起到事半功倍的作用。本文针对SET2C型全站仪操作使用过程中应注意的几个问题进行了简要的总结。
近日,杂交水稻之父、袁隆平院士指导的超级稻第三期目标亩产900公斤高产攻关获得成功,湖南隆回县百亩试验田亩产达到926.6公斤。当天下午,湖南省农科院举行发布会,农业部高产
本文是工程实践中,利用TI高性能DSP器件TMS320LF2407实现对控制系统中转塔角度的采集、转速采集,是伺服系统控制中的重要环节,并基于CompactPCI总线迁入控制计算机中,与主机
随着变电所无人值班模式的推广、变电所巡检制度的建立,在电力调度中通过现有的电力通信网对所属无人值班变电所实现远程图像监控,可大大提高变电所运行和维护的安全性和可靠