DIMACS Workshop on Geographical Information Systems: Representation Algorithms for Terrain
Date of Workshop: TBA
Research Triangle, North Carolina
- Organizers:
- Lars Arge, Duke University, large@cs.duke.edu
- Jack Snoeyink, University of North Carolina, Chapel Hill, snoeyink@cs.unc.edu
Presented under the auspices of the Special Focus on Data Analysis and Mining and the
Special Focus on Computational Geometry and Applications.
Geographical Information Systems (GIS) are called on to store, combine, display, and analyze disparate types of spatially-referenced data---locations of telephone poles, streets, rivers, mountains, buildings, soil layers, pollution levels, voting districts---for applications ranging from natural resource management to urban planning. Any GIS has an algorithmic core that must cope with representations of data. There is, therefore, an algorithmic core to such systems that must cope with geometric objects (points, polygons, surfaces, scalar fields,
etc.) that represent features and processes at different levels of detail and spatial accuracies.
This workshop will focus on modeling issues in GIS (e.g., map
representations) as well as algorithmic issues (e.g., map overlay)
that borrow heavily from techniques in computational geometry. In
connection with a DIMACS "Algorithm Implementation Challenge,"
it will especially highlight
computations on terrain models. Thanks to advances in graphics
hardware, there has been much progress in recent years in the
visualization of large terrain models, and the time is ripe for
advances in analysis methods for computing watersheds, viewsheds, and
simplified terrain representations that respect the global features
and processes. Particular attention will be paid to issues of data
volumes, as current systems must handle terabytes and even petabytes
of data.
Next: Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on October 31, 2001.