Assume, we have a set of 2D points P
. We define bl
and tr
to be the tight min/max-bounding-box coordinates of P
.
Let the function morton(p)
compute the morton code of 2D point.
Is morton(bl) = min({morton(p): p in P)
and morton(tr) = max({morton(p): p in P)
?