Geometric problems in GIS

Two things should be kept in mind when looking at geometric problems that arise in GIS. First, even though computational geometers are likely to see themselves as solvers of geometric problems, the concepts of space, shape, and geometric computation that develop can be a more important contribution than the solution of any particular problem. Second, the ``geometric'' is only one aspect of a GIS. In a survey for cartographers, Goodchild [61] lists four ways in which to view GIS; geometers may want to keep these views in mind when weighing the importance of problems motivated by GIS:

1. Automated Mapping: facilitating the production of standard maps,
2. Map Analysis: providing measurement and overlay tools that are cheaper than traditional methods,
3. Inventory: giving geographic access capabilities to existing governmental and corporate databases,
4. Spatial analysis and spatial decision support: enabling new uses for old data by giving users query and analysis tools.

• Data Structure Tuning.
• Generalization.
• Digitizing.
• Building Topology.
• Polygon Overlay and Update.
• Label placement.
• Spatial Accuracy.
• Spatial Analysis.
• Terrain analysis.
• Adding Dimensions 3 and 4.