【摘 要】
:
凸包在计算几何中占有着重要地位,不仅仅作为理论基础,非几何的问题往往可以通过提取分析简化为抽象的凸包几何思想。传统的凸包生成算法在处理点集规模较大的情况时,消耗时
论文部分内容阅读
凸包在计算几何中占有着重要地位,不仅仅作为理论基础,非几何的问题往往可以通过提取分析简化为抽象的凸包几何思想。传统的凸包生成算法在处理点集规模较大的情况时,消耗时间随之增多从而影响解决问题的高效性。论文基于三维快速凸包算法,利用GPU图形处理器强大的并行计算处理能力实现算法性能上的提高。通过对快速凸包算法深入分析,分割计算任务,进而提取算法并行部分。整个算法在CUDA编程平台得以实现。实验表明结合GPU并行计算能力可以降低大规模数量点集情况下计算消耗的时间,算法的时间性能上得到加速。
其他文献
目的 探讨对口腔正畸患者行微型种植体支抗治疗的临床效果.方法 将2015年12月-2016年12月我院收治的84例口腔正畸患者作为研究对象,根据治疗方法的不同分为传统组和治疗组,各
针对传统的基于标志物的增强现实跟踪注册方法存在使用场景受限制的问题, 论文研究基于无标志物的增强现实跟踪注册算法.使用SLAM实现地图构建与定位, 再利用ORB算法采集实时
第一,以市场为导向,使乡镇企业的生产适应国内国外市场需求的变化我们乡镇企业要适应场需求。以水果生产为例,我国果园面积1.29亿亩,其中苹果占6700万亩左右,占了大半。苹果
1棉花红叶茎枯病的症状与特点棉花红叶茎枯病又称凋枯病、红叶枯病、死花棵,是棉花生长中后期的重要病害。红叶茎枯病在7月中旬始见病株,花铃期为危害盛期,叶片大量枯焦死亡。
因近几年来流入浙江余姚市的棉花品种较多,为寻找适合余姚棉区更好的主栽品种,2008年引进各地优势品种共7个,进行比较试验。
杂交拂制种技术关系到杂交拂种的成本、杂交种的纯度.影响到杂交拂产量的高低和植拂的经济效益。杂交拂的栽培方法不同于常规拂,只有采取高效的栽培技术才能充分发挥杂交拂的增
通过对杂交棉"湘001"开花及脱落记载,研究棉花不同果节位及不同时期的蕾铃脱落规律,并结合天气情况分析杂交棉蕾铃脱落与天气的关系。结果表明:杂交棉不同果节位的脱落规律为自
杂交棉的推广普及促进了棉花“低大优”栽培体系的形成,增产增效显著。但在密度下降后普遍出现了对密度偏稀的担忧。生产实践中多少密度较为合理?经过对大面积不同类型棉田种植
棉蚜和棉叶螨是河西走廊棉区两种主要虫害,在棉花整个生育期均造成为害,防治过程中化学药剂广泛持续的使用,使害虫抗性增加,为害逐年加重,造成的损失和防治成本呈逐年加大的趋势,致
绿盲蝽在鲁西北麦套棉区1年发生4~5代,以卵在棉田周边杨树上越冬,8月下旬是绿盲蝽在棉田中发生的高峰期;对绿盲蝽的防治应采用农业防治与化学防治相结合的综合防治措施。