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


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