News for hackers. Stuff that matters.

A comment on Z-order curve usage to decrease dimensionality to 1.

Re:Z-order curve usage to decrease dimensionality to 1 by leitasat on Tuesday June 13, 2017 @11:31AM (#14545521)
As the commentators on the website mentioned, this method does not preserve the closeness of the points (when going from 2D to 1D), so it is unclear how can it help the author.
[ Parent | on HN ]
Re:Z-order curve usage to decrease dimensionality to 1 by mmalone on Tuesday June 13, 2017 @12:22PM (#14545958)
True, but it is much better at preserving closeness than the alternative he mentioned (lexicographical sort).
[ Parent | on HN ]