Abstract
Data structures which accurately determine spatial and topological relationships in large databases are crucial to future developments in automated cartography. The uniform grid technique presented here offers an efficient solution for intersection detection, which is the key issue in many problems including map overlay. Databases from cartography, VLSI, and graphics with up to 1 million edges are used. -from Authors
| Original language | English (US) |
|---|---|
| Pages (from-to) | 100-109 |
| Number of pages | 10 |
| Journal | Unknown Journal |
| State | Published - 1989 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- General Environmental Science
- General Earth and Planetary Sciences