В III веке до н. э. Аполлоний из Перги задался задачей: сколько окружностей можно построить так, чтобы каждая из них касалась трёх данных окружностей ровно в одной точке. Оказалось, что таких окружностей восемь, но доказать это удалось лишь спустя почти 1800 лет. Подобные задачи — найти количество объектов, удовлетворяющих определённым геометрическим условиям, — особенно любили древнегреческие математики. Интерес к ним не угасал и в последующие века. Например, сколько прямых можно провести на кубической поверхности? (Ответ: 27...

Источник: Nuances of Programming Введение: где может пригодиться пространственный индекс? При работе с геоданными очень важно учитывать оптимизацию кода, который вы пишете. Как сделать так, чтобы наборы данных с сотнями миллионов строк быстрее агрегировались или соединялись? Здесь на помощь приходит такая концепция, как пространственное индексирование. Я расскажу о том, как реализуется пространственный индекс, каковы его преимущества и ограничения, а также рассмотрю библиотеку индексирования с открытым...