Building of

Trapezoidal Map


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
Computational Geometry (CS507A) fall 2002, McGill University

Note: All the pictures are taken from this webpage [7].