Geometric intersection

TitleGeometric intersection
Publication TypeConference Papers
Year of Publication1997
AuthorsMount D
Conference NameHandbook of Discrete and Computational Geometry, chapter 33
Date Published1997///
PublisherCRC 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