6.838, Computational Geometry; Fall 2001
Sergi Elizalde & David Pritchard
Constrained Delaunay Triangulations.
It is another way to produce a planar subdivision from a given set of segments.
Binary Space Partitions (BSP).
They are another type of subdivisions.
Arrangements of Hyperplanes.
A set of hyperplanes induces a subdivision. There are special algorithms for point location in these kind of subdivisions.