DTM 6 Chapter 6 Interpolation Techniques for terrain surface modelling 数字地形模型.ppt

Digital Terrain Modelling Chapter 6 Interpolation Techniques for terrain surface modelling Wu Hao Contents 6.1 Interpolation techniques: An overview 6.2 Area-based exact fitting of linear surfaces 6.3 Area-based exact fitting of curved surface 6.4 Area-based best fitting of surfaces 6.5 Point-based moving averaging 6.6 Point-based moving surfaces 6.1 Interpolation techniques: An overview Interpolation It is used to determine the height value of a point by using the known heights of neighboring points Two implicit assumptions the terrain surface is continuous and smooth there is a high correlation between the neighbouring data points Importance Interpolation is involved in the various stages of the modeling process such as quality control surface reconstruction accuracy assessment terrain analysis and applications A classification of interpolation techniques Interpolation approaches By the size of the area for interpolation,two approaches are identified : area-based point-based Area-based interpolation The surface is constructed by using all the reference (known) points within this area and the height of any point within this area can be determined by using this constructed surface It could be either global or local Global interpolation Global interpolation It involves the construction of a single complex three-dimensional surface from the complete data set of measured points, from which the height values of all other points can be obtained Local interpolation Local or patchwise interpolation To divide a large area into a series of patches of identical shape and size the size of the patch according to the complexity of the area a certain degree of overlap between neighbouring patches to ensure smooth connection between patches Pointwise interpolation To the other extreme, a surface could be constructed for the interpolation of each point, leading to the terminology pointwise interpolation It requires heavy computation Some other defi