Convert a rectangle to Hilbert number ranges

When spatial data is represented using Hilbert numbers, a rectangular range is mapped to multiple ranges of Hilbert numbers. Is there any quick way to find this mapping without going through every cell the given rectangle, R, overlaps? I can think of only looking at the border R cells and then sorting them ... Is there a better way?

Thank.