Region reconstruction with the sphere-of-influence diagram