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

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

作　　者：宋敦江[1] 岳天祥[2] 华凤[3] 

机构地区：[1]中国科学院科技政策与管理科学研究所,北京100190 [2]中国科学院地理科学与资源研究所,北京100101 [3]湖北大学资源环境学院,武汉430000

出　　处：《计算机工程》2012年第19期10-14,20,共6页Computer Engineering

基　　金：国家自然科学基金青年科学基金资助项目"基于地形特征建立DEM的Frenet方法研究"(40801187);国家自然科学基金杰出青年科学基金资助项目"资源环境模型与系统模拟"(40825003)

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

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]