![][1]


Неоднократно доводилось слышать мнение, что из всех [заметающих кривых][2]. именно [кривая Гильберта][3] наиболее перспективна для пространственной индексации. Мотивируется это тем, что она не содержит разрывов и потому в некотором смысле “хорошо устроена”. Так ли это на самом деле и при чем здесь пространственная индексация, разберёмся под катом. [Читать дальше →][4]

[1]: https://habrastorage.org/webt/59/e3/09/59e309392b501692453703.png
[2]: https://en.wikipedia.org/wiki/Space-filling_curve
[3]: https://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B8%D0%B2%D0%B0%D1%8F_%D0%93%D0%B8%D0%BB%D1%8C%D0%B1%D0%B5%D1%80%D1%82%D0%B0
[4]: https://habrahabr.ru/post/340100/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut