W. Randolph Franklin
ABSTRACT
We present the GeoStar project at RPI, which researches various terrain (i.e., elevation) representations and operations thereon. This work is motivated by the large amounts of hi-res data now available. The purpose of each representation is to lossily compress terrain while maintaining important properties. Our ODETLAP representation generalizes a Laplacian partial differential equation by using two inconsistent equations for each known point in the grid, as well as one equation for each unknown point. The surface is reconstructed from a carefully-chosen small set of known points. Our second representation segments the terrain into a set of regions, each of which is simply described. Our third representation has the most long term potential: scooping, which forms the terrain by emulating surface water erosion.
Siting hundreds of observers, such as border guards, so that their viewsheds jointly cover the maximum terrain is our first operation. This process allows both observer and target to be above the local terrain, and the observer to have a finite radius of interest. Planning a path so that a smuggler may get from point A to point B while maximally avoiding the border guards is our second operation. The path metric includes path length, distance traveled uphill, and amount of time visible to a guard.
The quality of our representations is determined, not only by their RMS elevation error, but by how accurately they support these operations.
- J. Childs. 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, 2003. http://www.rh.edu/~chil7317/. (Accessed 23 May 2006).Google Scholar
- T. K. Dey. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge University Press, 2006. Google ScholarDigital Library
- L. D. Floriani and P. Magillo. Regular and irregular multi-resolution terrain models: A comparison. In Proceedings of the 10th Annual ACM International Symposium on Advances in GIS, pages 143--148, 2002. Google ScholarDigital Library
- L. D. Floriani, P. Magillo, and E. Puppo. Variant: A system for terrain modeling at variable resolution. GeoInformatica, 4(3):287--315, October 2000. Google ScholarDigital Library
- W. R. Franklin. Triangulated irregular network program. ftp://ftp.cs.rpi.edu/pub/franklin/tin73.tar.gz (accessed 23 May 2006), 1973.Google Scholar
- W. R. Franklin. Compressing elevation data. In Fourth International Symposium on Large Spatial Databases --- SSD '95. Portland, Maine, USA, 6--9 Aug 1995. Google ScholarDigital Library
- W. R. Franklin. 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, 2002.Google ScholarCross Ref
- W. R. Franklin and M. Inanc. Compressing terrain datasets using segmentation. In Proceedings of SPIE Vol. 6313 Advanced Architectures, and Implementations XVI, San Diego CA, 15--16 August 2006. International Society for Optical Engineering. 6313-17, Session 4.Google Scholar
- W. R. Franklin and A. Said. Lossy compression of elevation data. In Seventh International Symposium on Spatial Data Handling, Delft, Aug. 1996.Google Scholar
- W. R. Franklin and C. Vogt. Efficient observer siting on large terrain cells (extended abstract). In GIScience 2004: Third International Conference on Geographic Information Science, U Maryland College Park, 20--23 Oct 2004.Google Scholar
- W. R. Franklin and C. Vogt. Multiple observer siting on terrain with intervisibility or lo-res data. In XXth Congress, International Society for Photogrammetry and Remote Sensing, Istanbul, 12--23 July 2004.Google Scholar
- W. R. Franklin and C. Vogt. 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, pages 845--861. Springer, Vienna, 2006. ISBN 978-3-540-35588-5.Google Scholar
- M. Garland. Multiresolution modeling: Survey and future opportunities. In Eurographics'99, pages 111--131, 1999.Google Scholar
- Geomorphological Research Group. 10-meter data. http://rocky.ess.washington.edu/data/raster/tenmeter/, 2007. {Online; accessed 18-June-2007}.Google Scholar
- M. Gousie and W. R. Franklin. Converting elevation contours to a grid. In Eighth International Symposium on Spatial Data Handling, pages 647--656, Vancouver BC Canada, July 1998. Dept of Geography, Simon Fraser University, Burnaby, BC, Canada.Google Scholar
- M. Gousie and W. R. Franklin. Constructing a DEM from grid-based data by computing intermediate contours. In E. Hoel and P. Rigaux, editors, GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, pages 71--77, New Orleans, 2003. Google ScholarDigital Library
- M. B. Gousie. Contours to digital elevation models: grid-based surface reconstruction methods. PhD thesis, Electrical, Computer, and Systems Engineering Dept., Rensselaer Polytechnic Institute, 1998. Google ScholarDigital Library
- M. B. Gousie and W. R. Franklin. Augmenting grid-based contours to improve thin plate dem generation. Photogrammetric Engineering & Remote Sensing, 71(1):69--79, 2005.Google Scholar
- H. Hoppe. Progressive meshes. In ACM Siggraph '96 Proceedings, pages 99--108, 1996. Google ScholarDigital Library
- M. Isenburg, Y. Liu, J. Shewchuk, and J. Snoeyink. Streaming computation of delaunay triangulations. In ACM Transactions on Graphics, Proceedings of ACM Siggraph 2006, volume 25, pages 1049--1056, July 2006. Google ScholarDigital Library
- S.-S. Kim, S.-K. Choe, J.-H. Lee, and Y.-K. Yang. Level-of-detail-based rendering and compression for 3d gis. In International Geoscience and Remote Sensing Symposium, pages 1942--1944, 2001.Google Scholar
- Y.-S. Kim, D.-G. Park, H.-Y. Jung, H.-G. Cho, J.-J. Dong, and K.-J. Ku. An improved tin compression using delaunay triangulation. In Proceedings of Computer Graphics and Applications, pages 118--125, 1999. Google ScholarDigital Library
- J. Lavery. Shape-preserving approximation of multiscale univariate data by cubic 11 spline fits. Computer Aided Geometric Design, 21:43--64(22), Jan. 2004. Google ScholarDigital Library
- F. Losasso and H. Hoppe. Geometry clipmaps: Terrain rendering using nested regular grids. In ACM Siggraph 2004 Papers, pages 769--776, 2004. Google ScholarDigital Library
- D. J. Newman. Approximation with Rational Functions, volume 41 of Conference Board of the Mathematical Sciences, Regional Conference Series in Mathematics. American Mathematical Society, 1979.Google Scholar
- M. J. Owen and M. W. Grigg. The compression of digital terrain elevation data (dted) using jpeg 2000. Technical Report DSTO-TR-1548, Defense Science and Technology Organization Salisbury, Australia, February 2004.Google Scholar
- D. Park, H. Cho, and Y. Kim. A tin compression method using delaunay triangulation. International Journal of GIS, 15(3):255--269, January 2001.Google Scholar
- A. Said and W. A. Pearlman. A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology, 6:243--250, June 1996. Google ScholarDigital Library
- B. Speckmann and J. Snoeyink. Easy triangle strips for TIN terrain models. In Proc. 9th Canadian Conference on Computational Geometry, pages 239--244, 1997.Google Scholar
- C. Westort and W. R. Franklin. Alternative sculpting hypotheses for terrain data compression. In Proceedings of SPIE Vol. 6313 Advanced Architectures, and Implementations XVI, San Diego CA, 15--16 August 2006. International Society for Optical Engineering. 6313-16, Session 4.Google Scholar
- W. Zhang, Y. Wang, S.-C. Fang, and J. E. Lavery. Cubic l1 splines on triangulated irregular networks. Pacific Journal of Optimization, 2(2):289--317, may 2006.Google Scholar
Index Terms
- Smugglers and border guards: the GeoStar project at RPI
Recommendations
Parallel ODETLAP for terrain compression and reconstruction
GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systemsWe introduce a parallel approximation of an Over-determined Laplacian Partial Differential Equation solver (ODETLAP) applied to the compression and restoration of terrain data used for Geographical Information Systems (GIS). ODETLAP can be used to ...
Slope preserving lossy terrain compression
Accurate terrain representation with appropriate preservation of important terrain characteristics, especially slope steepness, is becoming more crucial and fundamental as the geographical models are becoming more complex. Based on our earlier success ...
Visualizing and quantifying the movement of vegetative drought using remote-sensing data and GIS
Remote-sensing-based drought monitoring methods provide fast and useful information for a sustainable management strategy of drought impact over a region. Common pixel-based monitoring methods are limited in the analysis of the dynamics of this impact ...
Comments