The point location problem is an important problem in computational geometry. Most of the methods that have been developed have been for the planar point location problem.