2D to 3D conversion with direct geometrical search and approximation spaces