由离散点和特征线构建DEM的优化控制方法

doi:10.3969/j.issn.1000-3428.2012.19.003

计算机工程 ›› 2012, Vol. 38 ›› Issue (19): 10-14,20. doi: 10.3969/j.issn.1000-3428.2012.19.003

由离散点和特征线构建DEM的优化控制方法

宋敦江¹，岳天祥²，华凤³

(1. 中国科学院科技政策与管理科学研究所，北京 100190；2. 中国科学院地理科学与资源研究所，北京 100101； 3. 湖北大学资源环境学院，武汉 430000)

收稿日期:2012-01-16 出版日期:2012-10-05 发布日期:2012-09-29
作者简介:宋敦江(1979－)，男，副研究员、博士，主研方向：地理计算；岳天祥，研究员、博士、博士生导师；华凤，本科生
基金资助:
国家自然科学基金青年科学基金资助项目“基于地形特征建立DEM的Frenet方法研究”(40801187)；国家自然科学基金杰出青年科学基金资助项目“资源环境模型与系统模拟”(40825003)

Optimal Control Method of Digital Elevation Model Generation from Scattered Points and Feature Lines

SONG Dun-jiang ¹, YUE Tian-xiang ², HUA Feng³

(1. Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China; 2. Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, 100101, China; 3. Faculty of Resources and Environmental Science, Hubei University, Wuhan 430000, China)

Received:2012-01-16 Online:2012-10-05 Published:2012-09-29

摘要/Abstract

摘要：

基于拉普拉斯方程和优化控制(OC)理论，提出一种构建地形的OC方法。以极小化拉普拉斯方程左端项平方和为目标函数、采样离散点作为等式约束条件、河流线作为不等式约束条件、格网点附近的离散点集的高程范围为上下界约束条件，形成一个标准的OC问题，求解该问题即可获得融合原始数据中隐含信息的数字高程模型(DEM)。通过调节OC的参数值，可以获得不同的DEM。实际案例表明，OC方法既能保证地形曲面的整体光滑性，又能保证DEM结果对于原始数据的忠实性，其模拟结果优于约束不规则三角网方法。

关键词: 河流线, 不规则三角网, 拉普拉斯, 优化控制, 等式约束, 不等式约束

Abstract:

A new interpolation method for Digital Elevation Model(DEM) generation called Laplace-based Optimal Control(OC) is proposed, by minimizing the square of finite difference of Laplace equations, subject to bound constraints and equality constraints from scattered points, inequality constraints from stream lines. Thus a standard OC problem is formed, by solving this problem, a reasonable DEM can be generated. In the final DEM, terrain information from scattered points and terrain feature lines are incorporated. By adjusting the parameter values (e.g the lower and upper bound constraints) of OC, different DEM can be generated. One real case study is given, and results from OC is compared with that from Constraint Triangulated Irregular Network(CTIN). CTIN result is not desirable. OC method is preferable in DEM construction from scattered points and stream lines, for its result is smooth and of more fidelity to original data source.

Key words: stream lines, Triangulated Irregular Network(TIN), Laplace, Optimal Control(OC), equality constraints, inequality constraints

中图分类号:

TP391.9

宋敦江, 岳天祥, 华凤. 由离散点和特征线构建DEM的优化控制方法[J]. 计算机工程, 2012, 38(19): 10-14,20.

SONG Dui-Jiang, YUE Tian-Xiang, HUA Feng. Optimal Control Method of Digital Elevation Model Generation from Scattered Points and Feature Lines[J]. Computer Engineering, 2012, 38(19): 10-14,20.

http://www.ecice06.com/CN/Y2012/V38/I19/10

参考文献

[1] Hutchinson M F, Gallant J C. Digital Elevation Models and Representation of Terrain Shape[M]. New York, USA: John Wiley and Sons, 2000.
[2] Department of the Army. U.S. Army Map Reading and Land Navigation Handbook[M]. [S. l.]: The Lyons Press, 2004.
[3] Li Qingquan, Wang Zhi, Yang Bisheng. Multi-resolution Representation of Digital Terrain Models with Terrain Features Preservation[J]. Science in China Series E: Technological Sciences, 2008, 51(supp1): 145-154.
[4] Gauch J M, Pizer S M. Multiresolution Analysis of Ridges and Valleys in Grey-scale Images[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(6): 635-646.
[5] Matuk K. Feature-based Terrain Model Simplification[D]. Hong Kong, China: Hong Kong Polytechnic University, 2006.
[6] Gert W W. Topographic Surfaces and Surface Networks[M]. [S. l.]: John Wiley & Sons, 2004.
[7] Mascardi V. Extraction of Significant Terrain Features from RSG and TIN: A Survey[EB/OL]. (2003-03-01). http://citeseer.nj.nec. com/mascardi98extraction.html.
[8] 朱庆, 赵杰, 钟正, 等. 基于规则格网DEM的地形特征提取算法[J]. 测绘学报, 2004, 33(1): 77-82.
[9] Ai Tinghua. The Drainage Network Extraction from Contour Lines for Contour Line Generalization[J]. ISPRS Journal of Photo- grammetry and Remote Sensing, 2007, 62(2): 93-103.
[10] 刘学军, 王永君, 任政, 等. 基于不规则三角网的河网提取算法[J]. 水利学报, 2008, 39(1): 27-34.
[11] Jones N L, Wright S G, Maidment D R. Watershed Delineation with Triangle-based Terrain Models[J]. Journal of Hydraulic Engineering, 1990, 116(10): 1232-1251.
[12] Hjelle ?, D?hlen M. Triangulations and Applications[M]. Berlin, Germany: Springer, 2006.
[13] Kirk D E. Optimal Control Theory: An Introduction[M]. [S. l.]: Prentice Hall, Inc., 1970.
[14] Nocedal J, Wright S J. Numerical Optimization[M]. 2nd ed. [S. l.]: Springer, 2006.
[15] Vanderplaats G. Very Large Scale Optimization[R]. Vanderplaats Research and Development, Inc., Tech. Rep.: NASA/ CR-2002- 211768, 2002.
[16] Sewell G. The Numerical Solution of Ordinary and Partial Differential Equations[M]. [S. l.]: John Wiley and Sons, 2005.
[17] Franklin W R. Applications of Analytical Cartography[J]. Cartography and Geographic Information Systems, 2000, 27(3): 225-237.
[18] Tobler W. Converting Administrative Data to a Continuous Field on a Sphere[EB/OL]. (1999-06-02). http://www.ncgia.ucsb.edu/ conf/SANTA_FE_CD-ROM/sf_papers/tobler_waldo/tobler_waldo. html.
[19] Sagan H. Space-filling Curves[M]. [S. l.]: Springer-Verlag, 1994.
[20] MOSEK ApS. The MOSEK Optimization Toolbox for Matlab Manual(Ver6.0)[EB/OL]. (2011-04-03). http://mosek.com/resour- ces/doc/.
[21] Ye Y Y. Interior Point Algorithms: Theory and Analysis[M]. [S. l.]: John Wiley and Sons, 1997.

选择文件类型/文献管理软件名称

选择包含的内容

由离散点和特征线构建DEM的优化控制方法

Optimal Control Method of Digital Elevation Model Generation from Scattered Points and Feature Lines

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李林珂, 康昭, 龙波. 基于黎曼流形的多视角谱聚类算法[J]. 计算机工程, 2023, 49(1): 113-120,129.
[2]	吕希奎,王奇胜,李永发. 基于地形特征的TIN海量地形裂缝消除方法[J]. 计算机工程, 2019, 45(3): 232-236.
[3]	赵季红, 王文科, 曲桦, 徐西光, 闫飞宇, 颜皓靓. 基于绝对值累积的主用户动态到达频谱感知算法[J]. 计算机工程, 2019, 45(11): 81-85.
[4]	郑明明, 林志毅. 基于双调合距离的三维形状相似度计算方法[J]. 计算机工程, 2019, 45(10): 266-271.
[5]	惠飞,彭娜,景首才,周琪,贾硕. 基于凝聚层次的驾驶行为聚类与异常检测方法[J]. 计算机工程, 2018, 44(12): 196-201.
[6]	黄涛涛,顾晶晶,庄毅. 基于半监督拉普拉斯映射的移动定位算法[J]. 计算机工程, 2018, 44(1): 144-148,153.
[7]	孙奎,张志勇,赵长伟. 一种增强的差分隐私数据发布算法[J]. 计算机工程, 2017, 43(4): 160-165.
[8]	郭贝贝,易三莉,贺建峰,苗莹,邵党国. 改进的非局部均值滤波算法[J]. 计算机工程, 2016, 42(7): 227-231.
[9]	毛伟伟,周烽,梁青,冯瑜,阎勇. 基于自抗扰控制的机器人小腿减振研究[J]. 计算机工程, 2016, 42(7): 293-298.
[10]	梁军,李威,肖琳,徐歆恺. NVIDIA Tegra K1异构计算平台访存优化研究[J]. 计算机工程, 2016, 42(12): 44-49.
[11]	周先春,曾彬. 一种新的加权组合图像去噪模型[J]. 计算机工程, 2016, 42(11): 238-243.
[12]	殷明,水珺,栾静,白瑞峰. 基于插值与剪切波融合的图像超分辨率重建[J]. 计算机工程, 2015, 41(5): 274-279.
[13]	屠宏,耿国华. 基于面法向量谱变换的网格光顺算法[J]. 计算机工程, 2015, 41(4): 228-231.
[14]	赵富强,张程,邢恩军,张铠. 代数连通性在复杂网络割边模型中的应用研究[J]. 计算机工程, 2015, 41(12): 40-43.
[15]	陈国栋,曾惠燕. 基于层次结构的三维矢量场建模[J]. 计算机工程, 2015, 41(12): 216-219.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

由离散点和特征线构建DEM的优化控制方法

Optimal Control Method of Digital Elevation Model Generation from Scattered Points and Feature Lines

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价