【摘 要】
：
本文基于图形处理器(GPU)提出了一种用于计算二维散落点凸包的并行Graham扫描算法。提出的基于GPU的并行算法主要包含以下两个步骤:(1)在GPU上进行两轮并行剔除内部点操作。
【机 构】
：
中国地质大学（北京）工程与技术学院
【基金项目】
：
国家自然科学基金资助项目(11602235)
论文部分内容阅读
本文基于图形处理器(GPU)提出了一种用于计算二维散落点凸包的并行Graham扫描算法。提出的基于GPU的并行算法主要包含以下两个步骤:(1)在GPU上进行两轮并行剔除内部点操作。首先将4个极值点构成的四边形内的内部点剔除,并按角度对剩余点进行排序,将其分为左右两个区域。对于每个区域,采用所提出的预处理方法进行第二轮过滤以进一步剔除内部点。(2)通过计算剩余点的凸壳得到所需全部散乱点的凸壳。为提高并行算法的效率,采用了CUDA开发组件中Thrust库提供的并行排序、并行规约等高效操作。比较结果表明,所提出
其他文献
目的研究探析纤维支气管镜辅助治疗呼吸机相关肺炎的临床价值。方法选取2017年8月—2019年8月我科呼吸机相关肺炎患者共80例参与本次试验,按随机数字表法分为观察组和对照组,
文章主要介绍了任意层互连刚挠结合板的设计、工艺制作流程及重点管控方案,重点总结了压合、电镀、线路等重点工序的技术难点及后续改善方向。
党章是党的根本大法，是立党、治党、管党的总章程。研究党章的发展变化规律，可深入了解政党学说的发展流变，总结政党建设的经验教训。民主党派作为中国特色社会主义参政党，在长期
目的探究在高血压合并冠心病患者治疗中使用氨氯地平阿托伐他汀钙片的效果。方法选取2018年11月~2019年12月科右前旗人民医院心内科收治的100例高血压合并冠心病患者,按照随
党的十八大首次确立了“社会主义协商民主”概念，并对“社会主义协商民主制度”的科学内涵作了重要论述。党的十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的
本文我们将就架空绝缘导线在配电网改造工程中的使用情况进行研究，了解架空绝缘导线的使用标准与操作规范，从而为提高实际操作能力积累理论知识。
为了更高效展开数学教学工作,教师应该准确把握教材主体脉络,根据学生学情和实际条件对教材进行整合与设计,通过设计灵活有趣的教学环节,有效整合教材内容。
万安禅院常年受到雨水冲刷、温差变化等风化作用的侵蚀,为消除石窟附近危岩体对参观游客生命安全的威胁,需要对石窟附近的危岩体实施锚杆支护工程。以万安禅院石窟文物加固工
“十三五”时期是全面建成小康社会的时间节点，少数民族地区的经济发展关系到政治稳定、社会和谐、治理贫困等重大问题的解决。但由于自然、历史等多方面原因，少数民族地区不具
为分析梓属5个种干旱胁迫响应程度,为梓属耐旱树种的筛选、抗旱育种及栽培工作提供理论依据。本研究选取梓属的黄金树、滇楸、灰楸、梓树和楸树为试材,将其在浇水量为700 mL和400 mL的水分条件下培养50 d,测量其苗高、地径、叶水势、叶绿素相对含量、叶绿素荧光参数和比叶重等指标,并运用隶属函数法对其抗旱性进行综合评价。结果表明:在2种水分条件下,生长状态最好的为楸树,梓树相对较差。在干旱胁迫条件下