期刊文献+

在集群多核CPU环境下的等高线并行提取方法 被引量:4

Method of parallel contours extraction based on cluster and multicore CPU
下载PDF
导出
摘要 分析集群环境下分布式存储编程模型和多核CPU环境下共享存储编程模型各自的优缺点,采用结合集群和多核CPU的并行环境来取长补短;并研究其在等高线提取中的相关并行算法,其中以建立三角网和跟踪等高线作为共享存储并行的研究实例;最后通过实验验证了该并行方案的可行性。 After analyzing the advantages/disadvantages of distributed memory programming model in cluster environment and shared memory programming model in multi-core CPU respectively,a parallel method,combining clustering and multi-core,is proposed to enhance the strengths and eliminate the weaknesses.Then the relevant parallel algorithms of extracting contours are studied,of which establishing TIN-Mesh and tracking contours are as study cases of parallel shared memory.At last,the feasibility of the parallel method is verified by experiments.
出处 《计算机工程与应用》 CSCD 北大核心 2010年第17期5-7,44,共4页 Computer Engineering and Applications
基金 国家高技术研究发展计划(863) No.2006AA12Z101 No.2009AA12Z107 国家重点基础研究发展规划(973) No.2009CB724007 集美大学科研基金 No.4412Z80176~~
关键词 机载激光雷达 等高线 并行 多核CPU 集群 Light Detection And Ranging(LiDAR) contours parallel multi-core CPU cluster
  • 相关文献

参考文献9

  • 1Watson D.Contouring:A guide to the analysis and display of spatial data(with programs on diskette)[M].Oxford:Pergamon, 1992.
  • 2Wehr A,Lohr U.Airborne laser scanninz- An introduction and overview[J].ISPRS Journal of Photogrammetry and Remote Sensing, 1999,54 (2/3) : 68-82.
  • 3Ackermann F.Airborne laser scanning -Present status and future expectations[J].ISPRS Journal of Photogrammetry and Remote Sensing, 1999,54 (2/3) : 64-67.
  • 4刘经南,张小红.激光扫描测高技术的发展与现状[J].武汉大学学报(信息科学版),2003,28(2):132-137. 被引量:129
  • 5Jones N, Kennard M,Zundel A.Fast algorithm for generating sorted contour strings[J].Computers and Geosciences,2000,26(7):831-837.
  • 6王涛,雷蓉.从规则高程格网中提取等高线的优化算法研究[J].地理信息世界,2006,4(1):39-44. 被引量:5
  • 7Buyya R.High performance cluster computing[M].Englewood Cliffs, NJ:Prentice-Hall PTR, 1999.
  • 8Rabenseifner R.Hybrid parallel programming on HPC platforms[C]// Proceedings of the 5th European Workshop on OpenMP,EWOMP, Aachen, Germany, 2003 : 22-26.
  • 9吴宇晓,张登荣.生成Delaunay三角网的快速合成算法[J].浙江大学学报(理学版),2004,31(3):343-348. 被引量:37

二级参考文献17

  • 1Hennig, T.,Kretsch 3.,etal.The Shuttle Radar Topography Mission [C] //Proceedings of DEM 2001.2001,Springer Yerlag: 65-77.
  • 2McCullagh, M. Terrain and surface modeling systems: theory andpractice [J] .Photogrammetric Record, 1988, 12 (72) :747-779.
  • 3Jones, N., Kennard, Metc. Fast algorithm for generating sorted contour strings [J] . Computers and Geosciences, 2000 26:831-837.
  • 4王涛 毋河海.SRTM高程数据中空缺单元的内插填补[C]..2004年地图学与地理信息系统年会[C].福州,.720-723.
  • 5王涛 毋河海.一种从格网DEM中提取等高线的算法[C]..2004年地图学与地理信息系统年会[C].福州,.707-712.
  • 6Paul, B. CONREC: A Contouring Subroutine [J] .Byte: The Small Systems Journal, 1987,12(6):143-150.
  • 7Watson, D. F. Contouringa guide to the analysis and display of spatial data [M] . Pergamon, 1992.
  • 8van Kreveld, M. Efficient methods for isoline extraction from a TIN [J] .International Journal of GIS, 1996,10:523-540.
  • 9Mark, D. The history of geographic information systems: invention and reinvention of triangulated irregular networks (TINS) [C] //Proceedings of GIS/LIS'97:267-272.
  • 10普雷帕拉塔 沙莫斯.计算几何导论[M].北京:科学出版社,1990.251-259.

共引文献168

同被引文献199

引证文献4

二级引证文献243

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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