利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素

被引：11

作者：

马劲松 ^{[1
]}

沈婕 ^{[2
,3
]}

徐寿成 ^{[1
]}

机构：

[1] 南京大学地理信息科学系

[2] 南京师范大学地理科学学院

[3] 南京师范大学虚拟地理环境教育部重点实验室

来源：

关键词：

地图综合; Douglas-Peucker算法; 并行算法; 多核处理器; 串行算法;

D O I：

10.13203/j.whugis2011.12.001

中图分类号：

P283.7 [制图自动化];

学科分类号：

070503 ; 081603 ;

摘要：

Douglas-Peucker算法是线要素简化的经典算法,针对其存在大量计算、难以做到实时的缺点,运用并行技术实现Douglas-Peucker算法,并在多核处理器的计算机上进行实验,验证了并行算法的效率与实时性。

引用

页码：1423 / 1426+1494 +1494

页数：5

共 5 条

[1] 1∶5万地图数据库的计算机综合缩编 [J].

艾廷华 ;

郭宝辰 ;

黄亚峰 .

[2] 线状要素图形综合的渐进方法研究 [J].

郭庆胜 .

[3] 矢量电子地图的线目标在线简化 [J].

李伟生 .

Thomaszewski, Bernhard ;

Pabst, Simon ;

Blochinger, Wolfgang .

COMPUTERS & GRAPHICS-UK, 2008, 32 (01) :25-40

Ratschek, H ;

Rokne, J ;

Leriger, M .