期刊文献+

快速凸包并行设计与研究

Parallel Design and Research of Fast Convex Hull
下载PDF
导出
摘要 凸包在计算几何中占有着重要地位,不仅仅是作为理论基础,其他研究领域内求解凸包的思想可以简化复杂的问题。传统的凸包生成算法在处理点集规模较大的数据时,消耗时间随之增多影响解决问题的高效性。本文基于三维快速凸包算法,通过对快速凸包算法深入分析,分割计算任务,进而提取算法能够并行部分。实验表明结合GPU并行计算能力可以降低大规模数量点集情况下计算消耗的时间,算法的时间性能上得到加速。 Convex hull occupies an important position in computational geometry,it is not only the theoretical basis,but can simplify complex problems in other research fields.Dealing with large point set scale of data,traditional convex hull generation algorithm consumes time increasely and affects efficiency of solving problems.The article analyzes fast convex hull algorithm deeply based on 3D fast convex hull algorithm,segments computation task,and extracts parallel parts of algorithm.Experiments shows combining GPU parallel computing capacity can reduce computation time of large scale point sets,and accelerate time performance of algorithm.
作者 邵宁 张德珍 SHAO Ning;ZHANG De-zhen(Dalian Maritime University,Dalian,Liaoning,116026)
机构地区 大连海事大学
出处 《软件》 2018年第6期128-130,共3页 Software
关键词 碰撞检测 凸包 快速凸包算法 CUDA 随机增量 Collision detection Convex hull Fast convex hull algorithm CUDA Random increment
  • 相关文献

参考文献3

二级参考文献20

  • 1吴恩华.图形处理器用于通用计算的技术、现状及其挑战[J].软件学报,2004,15(10):1493-1504. 被引量:141
  • 2许如初,宋恩民,董向锋.求包含三维空间中给定点集最小凸多面体算法研究[J].武汉交通科技大学学报,1997,21(2):154-157. 被引量:1
  • 3LEUNG Yee,ZHANG Jiang-she, XU Zong-ben. Neural Networks for Convex Hull Computation [J]. IEEE Transactions on Neural Networks, 1997,8(3):601-611.
  • 4孙家广 杨长贵.计算机图形学(第2版)[M].北京:清华大学出版社,1995..
  • 5童庆喜,张兵,郑兰芬.高光谱遥感-原理技术与应用[M].北京:高等教育出版社,2006.6.
  • 6(美)桑德斯著,聂学军译.GPU高性能编程CUDA实战[M].北京:机械工业出版社,2011.1.
  • 7龚敏敏.GPU精粹2一高性能图形芯片和通用计算编程技巧(译)[M].北京:清华大学出版社,2007.
  • 8NVIDIA CUDA Programming Guide [M] . Version 1.1.NVIDIA Corporation .2007.
  • 9LEFOHN A, KNISS J, OWENS J. Implementing efficient parallel data structures on GPUs[A]. GPU gems2: programming techniques for high performance graphics and generalpurpose computation[C]. Addison-Wesley, 2005. 521-545.
  • 10Duchaineau Mark, Wolinsky Murray, Sigeti David E, etal. ROAMing Terrain: Real-time Optimally AdaptingMeshes[C]. Proceedings of the 8th Conference onVisualizaion. Los Alamitos: IEEE Computer SocietyPress, 1997:81-88.

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部