基于排序预处理的等高线提取算法.pdf

第35 卷 第4 期 测 绘 学 报 Vol .35 , No .11 2006 年 11 月 ACT A GEODA ETI CA et CA RT OGRAPHI CA SI NI CA Nov . ,2006 文章编号: 100 1- 1595( 2006) 04-0390-05 中图分类号:P208 文献标识码:A 基 于 排 序 预处理 的等 高线 提取算 法 1 , 3 1 2 王 涛 , 刘纪平 , 毋河海 ( 1 . 中国测 绘科 学研究 院, 北京 100039 ; 2 . 武汉大 学 资源 与环境 科学 学院, 湖北 武 汉 430079 ; 3 . 辽 宁工程 技术 大学 地理 空间信息技 术与 应用实 验室, 辽宁 阜 新 123000) The Extraction of Contour Lines from Grid DEM Based on Sorting 1 ,3 1 2 WA NG Tao , LI U Ji- pi ng , WU He- hai ( 1 . Chinese Acade my of Surveyi ng and Mappi ng , Beij i ng 100039 , Chi na , 2 . School of Resources an d Environ mental Science , Wu ha n Uni ver sit y , Wu ha n 430079 , Chi na , 3 . The Geo matics an d Applications Laboratory , Li aoni ng Technical University , Fu xi n 123000 , Chi na) Abstract :The extracti on of contour li nes from Gri d DEMis a pri mary functi on i n computer-ai ded cartography and GI S . The Gri d DE Mis being the mai n data source of el evati on data due to t he fast develop ment of RS data acquiri ng technol ogy . This paper designs new effici ent al gorithms to extract contour li nes based on ordinary sorti ng index and bucket i ndex . The al gorit hms facilitate t he deter mi nati on of headi ng poi nt of contour li ne i n massive Gri d DE M, whi ch has not been recognized carefully i n existi ng research . The result is very encouragi ng on effici ency issue . We co mpared t he result wit h our previo