【摘 要】
：
针对目前众多采用了改进的快速凸包算法对给定的平面海量离散点集生成凸包的文献中,没有明确指出其初始凸包的形式(四边形或八边形)对算法效率的影响的问题,该文对凸包的生成
【基金项目】
：
国家自然科学基金项目(41161071)
论文部分内容阅读
针对目前众多采用了改进的快速凸包算法对给定的平面海量离散点集生成凸包的文献中,没有明确指出其初始凸包的形式(四边形或八边形)对算法效率的影响的问题,该文对凸包的生成过程进行了深入分析,并进行了大量的实验。通过比较这些实验的结果,发现以四边形或八边形作为初始凸包均能有效地提高算法效率,但在相同的条件下,以八边形作为初始凸包时,并不能将算法效率进一步提高,与以四边形作为初始凸包相比,其实际的执行效率不升反降。实验结果表明以四边形作为初始凸包时算法效率最佳。
其他文献
探讨了复杂环境下城区开挖的环境保护问题,针对位于福州古建筑保护区的三坊基坑,对开挖引起的文物建筑及道路的沉降、建筑物墙体的开裂进行了详细分析。监测数据表明,基坑开
目的:观察滋阴通络解痉方联合常规疗法合物理康复治疗脑卒中后偏瘫的临床疗效。方法:选取三门峡市中医院收治的脑卒中后偏瘫患者80例,按1∶1的比例分为两组。对照组给予常规
笔者自2007年6月-2009年6月间，运用三步针罐疗法治疗后循环缺血引起的眩晕30洌，获得很好疗效，现报道如下。
锐钛矿型TiO2为光催化剂,采用高压汞灯为光源对实际印染废水进行了光催化降解的研究,主要探讨了TiO2用量、光照时间、光照强度、溶液初始pH值和H2O2加入浓度等因素对印染废水
本文分析了杭州市机动车发展历史数据并与国内外同等城市进行比较,从而认识杭州的机动化发展阶段。同时借鉴国外机动化发展的社会经济模型对杭州的机动车发展进行预测,进而评
在电话自动转接装置中，为有效判断电话线路状态，常采用基于DSP等复杂器件判断线路信号，进一步判断线路状态；但嵌入式系统具有体积大、功耗高、成本高等缺点。装置通过单片机FFT运
根据对2011年至2012年三亚市冬季瓜菜豇豆上蓟马的发生为害调查与分析,采取类推法预测,明确了豇豆种植全生育期均可受到蓟马的为害。蓟马发生为害高峰期在豇豆种植后的当年12
以TiO2为光催化氧化剂，对印染行业废水中的甲基橙进行了处理实验，证明了催化剂投加量、光强、溶液深度、溶液的pH值及溶液的初始浓度对水处理效果的影响，并归纳出负载型TiO2光催
数字化与人性化,分别代表了科学主义和人文主义在未来信息社会中继续共存的表现形式:二者的关系是对立、统一的,既相互挤压、排斥,又在根本上相一致和促进,二者相辅相成,缺一
为解决物联网系统之间的信息交换、互联共享问题,探索一种以XMPP协议为基础的物联网通讯协议。本协议定义了物联网端、网关、服务器3个角色,服务器承担各物联网的信息记录、