Uniform grids: a technique for intersection detection on serial and parallel machines

W. R. Franklin; C. Narayanaswami; M. Kankanhalli; D. Sun; Chu Zhou Meng- Chu Zhou; P. Y. Wu

Uniform grids: a technique for intersection detection on serial and parallel machines

W. R. Franklin, C. Narayanaswami, M. Kankanhalli, D. Sun, Chu Zhou Meng- Chu Zhou, P. Y. Wu

Research output: Contribution to journal › Article › peer-review

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

Cite this

@article{e53634f75a9b42c2bb140a975894f8d0,

title = "Uniform grids: a technique for intersection detection on serial and parallel machines",

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",

author = "Franklin, {W. R.} and C. Narayanaswami and M. Kankanhalli and D. Sun and {Meng- Chu Zhou}, {Chu Zhou} and Wu, {P. Y.}",

year = "1989",

language = "English (US)",

pages = "100--109",

journal = "Unknown Journal",

issn = "0944-2006",

publisher = "Elsevier GmbH",

}

TY - JOUR

T1 - Uniform grids

T2 - a technique for intersection detection on serial and parallel machines

AU - Franklin, W. R.

AU - Narayanaswami, C.

AU - Kankanhalli, M.

AU - Sun, D.

AU - Meng- Chu Zhou, Chu Zhou

AU - Wu, P. Y.

PY - 1989

Y1 - 1989

N2 - 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

AB - 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

UR - http://www.scopus.com/inward/record.url?scp=0024782499&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024782499&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0024782499

SN - 0944-2006

SP - 100

EP - 109

JO - Unknown Journal

JF - Unknown Journal

ER -

Uniform grids: a technique for intersection detection on serial and parallel machines

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this