论文部分内容阅读
为了加快大规模二维平面点集的泰森多边形生成速度,本文设计并实现了一种并行优化算法。该算法在保证与串行算法具有相同的精准度的条件下,利用串行算法的分治特征对其有效的进行了并行化优化。经过实验证实,该算法在并行计算的环境下有效地提高了计算速度,减少了执行时间,并且获得了较高的计算加速比。
泰森多边形并行生成算法研究与实现
【摘 要】
：
为了加快大规模二维平面点集的泰森多边形生成速度,本文设计并实现了一种并行优化算法。该算法在保证与串行算法具有相同的精准度的条件下,利用串行算法的分治特征对其有效的
【机 构】
：
同济大学软件学院
【出 处】
：
福建电脑
【发表日期】
：
2010年7期
【基金项目】
：
“十一五”国家科技支撑计划课题:城镇化与村镇建设动态监测关键技术研究(2006BAJ11B)资助
其他文献
用7种不同杀菌剂包衣处理棉花种子,研究杀菌剂对棉花苗期立枯病的防治效果以及对棉花出苗率和发芽率等的影响。结果表明,复配杀菌剂比单剂杀菌剂防治棉花苗期立枯病的效果好
目的：分析高危新生儿家属的心理需求，帮助其面对现实，积极配合医生进行抢救与治疗。方法：对142例高危新生儿家属进行问卷调查，了解其心理需求。结果：自费患儿家属心理需求与投保患
供氧系统是避难硐室防护系统的重要组成部分,为提高避难硐室供氧系统的稳定性和安全可靠性,设计了基于PLC的自备供氧系统。该系统采用高压氧气瓶提供氧气,利用PLC自动控制技
目前一些零售企业收入的主要主要依赖于通道费用,一些零售企业逐渐丧失了必要经营能力,零售商的经营风险增加。过往的十年,发展迅速的零售企业,目前已经处于行业转型期。怎样
目的观察结直肠黏膜光镜下炎症表现,探讨细胞核因子（NF-κB）、环氧合酶（COX-2）的表达与结直肠肿瘤发病的相关性。方法选取2013年7月至2014年7月收治的30例结直肠癌患者、30例结直
要素条件、市场条件以及政府行为都是产业集群竞争优势的重要影响因素,作为集群经济活动的主体,企业更是集群竞争优势形成中的关键因素,不仅体现在企业间的关联与互动影响集
目的 观察麻杏石甘汤合苏葶定喘丸化裁治疗痰热闭肺证支原体肺炎小儿的临床效果，重点探讨其对患儿症状缓解、炎性因子水平的影响。 方法 将本院收治的92例痰热闭肺证支原体
目的探究麻杏石甘汤配合西药治疗肺炎咳嗽的临床疗效。方法选取2015年4月~2016年4月于我院接受治疗的80例小儿肺炎喘嗽患者作为观察对象,将其分成观察组（40例）与对照组（40例）。对