地图等高线自动内插算法.doc

计
算
机
学
报
第 23 卷第 8 期
2000 年 8 月
V o l. 23 N o. 8
A ug. 2000
CH IN E SE J 1COM PU T ER S
地图等高线自动内插算法
胡卫明
吴
兵
凌海滨
( 中国科学院自动化研究所模式识别国家重点实验室北京 100080)
( 北京大学文字信息处理技术国家重点实验室北京 100871)
摘要提出了一个用于地图编辑的等高线在线内插算法, 首先给出了基本算法, 然后介绍了地图编辑中会遇到
的等高线延伸方向的判别、封闭等高线的处理和马鞍型地形等高线等问题, 形成了一个能处理各种复杂情况的等高线内插实用算法. 算法充分利用了等高线的先验知识, 因此速度快, 插出的等高线质量高. 算法只需用户连续选择相邻的两条或多条等高线而无需录入等高线的高程值, 就可以在线内插出高质量的等高线, 操作很方便. 本算法
已经用 V isua l C + + 6. 0 编程实现, 并已插入我国自主开发的大型软件产品——方正智绘地图出版系统中.
关键词地图, 等高线, 内插
中图法分类号: T P 391
An A utom a t ic M e thod f or Con tour In terpo la t ion in M a p D e s ign
HU W e i2M in g W U B in g L IN G H a i2B in
(N a tiona l K ey L abora tory of P a ttern R ecog n ition , C h inese A cad em y of S ciences, B eij ing 100080) (N a tiona l K ey L abora tory of T ex t P rocessing T ech nology , P ek ing U n iv ersity , B eij ing 100871)
T h is p ap e r p re sen t s a co n to u r s in te rpo la t io n a lgo r ithm u sed in m ap ed it io n , w h ich is
A bstra c t
to gen e ra te som e n ew co n to u r s acco rd in g to th e ex ist in g o n e s. F ir st, th e b a sic a lgo r ithm is g iven.
Seco n d, th e app ro ach e s fo r d ist in gu ish in g co n to u r ex ten d in g d irec t io n , h an d in g c lo se co n to u r lin e, an d co n side r in g th e b ran ch in g f rom o n e co n to u r to m u lt ip le co n to u r s, a re p re sen ted. T h e a l2 go r ithm is so p rac t i