Geometric intersection
Title | Geometric intersection |
Publication Type | Conference Papers |
Year of Publication | 1997 |
Authors | Mount D |
Conference Name | Handbook of Discrete and Computational Geometry, chapter 33 |
Date Published | 1997/// |
Publisher | CRC Press LLC, Boca |
Abstract | Detecting whether two geometric objects intersect and computing the region of intersection are fundamental problems in computational geometry. Geometric intersection problems arise naturally in a number of applications. Examples include geometric packing and covering, wire and component layout in VLSI, map overlay |