Triangulace a. triangulace s omezením. Voroného diagramy a Delaunayova triangulace. (Geometrické vyhledávání, metoda pásů, metoda cest, metoda postupného zjemňování. Průniky úseček, metoda stírací přímky.)

Hezky vysvětleno zde https://is.muni.cz/auth/do/sci/UMS/el/geometricke-alg/pages/04-triangulace.html

Nejlepší zdroj zde: http://en.wikipedia.org/wiki/Point_location#Monotone_subdivisions (metoda pásů = Trapezoidal decomposition, metoda cest = Monotone subdivisions, metoda postupného zjemňování = Triangulation refinement)