Геометрические структуры данных

Вики

Геометрическое хеширование

/

Геометрическое хеширование Основы геометрического хеширования Геометрическое хеширование используется для поиска двумерных объектов после аффинного преобразования.  Кодирование объектов происходит путем обработки

Вики

Расположение точки

/

Местоположение точки Обзор алгоритмов определения местоположения точек Алгоритмы определения местоположения точек используются для решения задач, связанных с геометрией и обработкой

Вики

Поиск диапазона

/

Поиск по дальности действия Основы поиска диапазона Поиск диапазона в информатике – это задача определения пересечения множества объектов с заданным

Вики

Геодезическая сетка

/

Геодезическая сетка Геодезическая сетка основана на геодезическом многограннике или многограннике Голдберга.  Использование геодезической сетки в геофизическом моделировании началось в 1968

Вики

Кривая Z-порядка

/

Кривая Z-порядка Z-порядок – метод многомерного упорядочивания данных, основанный на чередовании битов.  Z-порядок сохраняет локальность и упрощает построение дерева квадрантов.