地形表面重建与内插的通用多项式函数-Read.ppt

Digital Terrain Modeling 第4章 数字地形表面建模 Contents 4.1 Basic concepts of surface modelling 4.2 Approaches for digital terrain surface modelling 4.3 The continuity of DTM surfaces 4.4 Triangular network formation for surface modelling 4.5 Grid network formation for surface modelling 4.1 The core problem: interpolation DEM建模可以使用一个或多个数学函数来对地表进行描述。这样的数学函数通常被认为是内插函数 内插包括利用邻近点的某种“均值”来估计未知点高程的整个过程 表面建模与数字高程模型网络 网络指的是表面建模时的一种特定的数据结构，网络更多地涉及数据点在位置意义上的相互关系，而不一定涉及到第三维 有两种最基本的形式：TIN 和 GRID Grid的拓扑关系是固有的，显示存在的 相反，TIN的拓扑关系需要重建 地形表面重建与内插的通用多项式函数 Z= f (x,y ) 多项式中每一项的表面形状都有自己的特征 某一特定建模程序在建立实际表面时，一般只使用函数中的其中几项，并不一定需要这个函数中的所有各项 通用多项式中单独项的表面形状 4.2 数字地形表面建模的方法 根据建模过程中使用的基本几何单元，数字地形表面建模的方法可以分为以下四类： point-based modeling, triangle-based modeling, and grid-based modeling, plus a hybrid approach combining any two of these The triangle-based and grid-based modeling 实际应用中，基于三角形和正方形的方法是最通用的两种基本方法 混合建模一般也要转换为基于三角形的建模 基于正方形的表面建模一般适用于大范围数据处理，很少应用于陡坡、断裂和其他不连续地形的情况 Another classification 从建立数字地面模型数据来源的角度而言 ，表面建模还可以分为以下两类: 根据高程量测数据直接建模 a square grid regular triangles or through triangulation in the case of randomly located data 根据派生数据间接建模 - an interpolation is applied to the source data to form a regular grid (random-to-grid interpolation ) Point-based surface modelling 只使用多项式的零次项来建立DEM表面，对每一数据点都建立一水平平面 使用单个数据点建立的平面表示此点周围的一小块区域（在地理分析领域也称这一点的影响区域），则整个DEM表面可由一系列相邻的不连续表面构成 Mathematical expression 对每一个单独平面的子面域，其数学表达式可简单表示为 该方法困难之处在于确定相邻点间的边界，而常用的边界定义为Voronoi 图 适合于任意数据点分布，计算简单，但为不连续的表面模拟 Triangle-based surface modeling 如果每个三角形所代表的平面只用于代表三角形所覆盖的区域，则整个DEM表面可由一系列相互连接的相邻三角形组成 由于规则正方形格网、矩形或其它任意形状的多边形都可以分解为一系列的三角形，因此三角形被认为是所有图形中最为基本的单元 About triangle-based surface modeling 基于三角形的表面建模适用于所有数据点分布形式，而不管这些数据是由选择采样、混合采样、规则采样、剖面采样生成，还是由等高线法生成 由于三角形在形状和大小方面有很大的灵活性，所以这种建模方法也很容易融合断裂线、特征线或其它任何数据 由TIN很容易转换为Grid About Grid-based surface modeling 如果通用多项式中的前三项与a3XY项一起使用的话，则至少需要4个点以确定一个表面，这种表面称为双线性表面 从实用的角度来看，格网数据在数据处理方面有很多优点，因此根据规则格网采样方法和渐进采样方法获取的数据，特别是正方形格网数据，最适合基于格网的表面建模 基于格网的建模常用于处理覆盖平缓地