Abstract
We report on variants of the ODETLAP lossy terrain compression method where the reconstructed terrain has accurate slope as well as elevation. Slope is important for applications such as mobility, visibility and hydrology. One variant involves selecting a regular grid of points instead of selecting the most important points, requiring more points but which take less space. Another variant adds a new type of equation to the overdetermined system to force the slope of the reconstructed surface to be close to the original surface’s slope. Tests on six datasets with elevation ranges from 505m to 1040m, compressed at ratios from 146:1 to 1046:1 relative to the original binary file size, showed RMS elevation errors of 10m and slope errors of 3 to 10 degrees. The reconstructed terrain also supports planning optimal paths that avoid observers’ viewsheds. Paths planned on the reconstructed terrain were only 5% to 20% more expensive than paths planned on the original terrain. Tradeoffs between compressed data size and output accuracy are possible. Therefore storing terrain data on portable devices or transmitting over slow links and then using it in applications is more feasible.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Childs J (2003) Development of A Two-Level Iterative Computational Method for Solution of the Franklin Approximation Algorithm for the Interpolation of Large Contour Line Data Sets. Master’s thesis, Rensselaer Polytechnic Institute.
Childs J (2007) Digital elevation modeling journal. urlhttp://terrainmap.com/, [accessed 28-May-2007].
Douglas DH and Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canadian Cartographer, 10(2):112–122.
Franklin WR (1973) Triangulated Irregular Network Program. urlftp://ftp.cs.rpi.edu/pub/franklin/tin73.tar.gz [accessed 23 May 2006].
Franklin WR (2001) Triangulated Irregular Network computation. urlhttp://wrfranklin.org/pmwiki/Research/TriangulatedIrregularNetwork, [accessed 8-June–2007].
Franklin WR (2002) Siting Observers on Terrain. In D Richardson and P van Oosterom, editors, Advances in Spatial Data Handling: 10th International Symposium on Spatial Data Handling, pages 109–120. Springer-Verlag.
Franklin WR, Inanc M, Xie Z, Tracy DM, Cutler B, Andrade MVA, and Luk F (2007) Smugglers and Border Guards - The GeoStar Project at RPI. In 15th ACM International Symposium on Advances in Geographic Information Systems (ACM GIS 2007). Seattle, WA, USA.
Franklin WR and Said A (1996) Lossy Compression of Elevation Data. In Seventh International Symposium on Spatial Data Handling. Delft.
Franklin WR and Vogt C (2006) Tradeoffs when multiple observer siting on large terrain cells. In A Riedl, W Kainz, and G Elmes, editors, Progress in spatial data handling: 12th international symposium on spatial data handling. Springer, Vienna.
Hunter G and Goodchild M (1997) Modeling the uncertainty in slope and aspect estimates derived from spatial databases. Geographical Analysis, 29(1):35–49.
Isenburg M, Liu Y, Shewchuk JR, Snoeyink J, and Thirion T (2006) Generating Raster DEM from Mass Points Via TIN Streaming. In GIScience, pages 186–198.
Kienzle S (2004) The Effect of DEM Raster Resolution on First Order, Second Order and Compound Terrain Derivatives. Transactions in GIS, 8(1):83–111.
Maidment DR, Olivera F, Reed S, Ye Z, Akmansoy S, and McKinney DC (1997) Water balance of the Niger river basin in West Africa. In 17th Annual ESRI User Conference. San Diego, CA.
Ramer U (1972) An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing, 1:244–256.
Tracy DM, Franklin WR, Cutler B, Andrade MA, Luk FT, Inanc M, and Xie Z (2007) Multiple observer siting and path planning on lossily compressed terrain. In Proceedings of SPIE Vol. 6697 Advanced Signal Processing Algorithms, Architectures, and Implementations XVII. International Society for Optical Engineering, paper 6697-16, San Diego CA.
Wikipedia (2008) Discrete cosine transform — Wikipedia, The Free Encyclopedia. urlhttp://en.wikipedia.org/w/index.php?title=Discrete_cosine_transform&old id=196623065, [accessed 8-March-2008].
Zevenbergen LW and Thorne CR (1987) Quantitative analysis of land surface topography. Earth Surface Processes and Landforms, 12(1):47–56. doihttp://dx.doi.org/10.1002/esp.3290120107.
Zhou Q and Liu X (2004) Analysis of errors of derived slope and aspect related to DEM data properties. Computers and Geosciences, 30(4):369–378.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Franklin, W.R. et al. (2008). Slope Accuracy and Path Planning on Compressed Terrain. In: Ruas, A., Gold, C. (eds) Headway in Spatial Data Handling. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68566-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-68566-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68565-4
Online ISBN: 978-3-540-68566-1
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)