Slope Accuracy and Path Planning on Compressed Terrain Export

@incollection{citeulike:3839228, 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.}, author = {Franklin, Randolph W. and Tracy, Daniel M. and Andrade, Marcus A. and Muckell, Jonathan and Inanc, Metin and Xie, Zhongyi and Cutler, Barbara M.}, citeulike-article-id = {3839228}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/978-3-540-68566-1_19}, citeulike-linkout-1 = {http://www.springerlink.com/content/xxrw247577012460}, doi = {10.1007/978-3-540-68566-1_19}, journal = {Headway in Spatial Data Handling}, keywords = {compression, dem}, pages = {335--349}, posted-at = {2008-12-31 14:08:00}, priority = {2}, title = {Slope Accuracy and Path Planning on Compressed Terrain}, url = {http://dx.doi.org/10.1007/978-3-540-68566-1_19}, year = {2008} }

TY - CHAP ID - citeulike:3839228 L3 - citeulike-article-id:3839228 N2 - 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. JF - Headway in Spatial Data Handling EP - 349 TI - Slope Accuracy and Path Planning on Compressed Terrain SP - 335 KW - compression KW - dem AU - Franklin, Randolph AU - Tracy, Daniel AU - Andrade, Marcus AU - Muckell, Jonathan AU - Inanc, Metin AU - Xie, Zhongyi AU - Cutler, Barbara PY - 2008/// UR - http://dx.doi.org/10.1007/978-3-540-68566-1_19 ER -