SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Regular and irregular multi-resolution terrain models: a comparison
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
An Improved TIN Compression Using Delaunay Triangulation
PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Contours to digital elevation models: grid-based surface reconstruction methods
Contours to digital elevation models: grid-based surface reconstruction methods
Constructing a dem from grid-based data by computing intermediate contours
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Shape-preserving approximation of multiscale univariate data by cubic L1 spline fits
Computer Aided Geometric Design
Geometry clipmaps: terrain rendering using nested regular grids
ACM SIGGRAPH 2004 Papers
Streaming computation of Delaunay triangulations
ACM SIGGRAPH 2006 Papers
Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge Monographs on Applied and Computational Mathematics)
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
IEEE Transactions on Circuits and Systems for Video Technology
Cloud Theory Based Simulated Annealing Algorithm for Multiple Observers Sitting on Terrain Problem
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Parallel ODETLAP for terrain compression and reconstruction
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Path planning on a compressed terrain
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Evaluating hydrology preservation of simplified terrain representations
SIGSPATIAL Special
Slope preserving lossy terrain compression
SIGSPATIAL Special
Computing highly occluded paths on a terrain
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
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.