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.
