Building of

Trapezoidal Map

from

a set of

non-intersecting lines

Abstract: How to decompose the plane into trapezoids and making of a search structure for it, given a point q use the search structure to determine in witch of the trapezoid it lies in.

By Jukka Kaartinen
mailto:jukka.kaartinen@tut.fi
Computational Geometry (CS507A) fall 2002, McGill University