Индексирование геометрических фигур.
Чёткий/нечёткий поиск и распознавание геометрических фигур.

Модуль NBITSearch позволяет создавать индексы, каждый из которых поддерживает эффективный чёткий и нечёткий поиск в миллиардах исходных геометрических фигур.

Геометрические фигуры могут быть проиндексированы путём их отображения в NBIT-примитивы.

Исходными объектами могут быть многоугольники.

Для их индексирования и поиска многоугольников с помощью NBITSearch пользователь может отобразить их, например, в функции.

Пользователь направляет эти представления в NBITSearch. Затем этот модуль сопоставляет каждой из полученных функций некоторые маски и обрабатывает их с помощью встроенных методов.

Таким образом, NBITSearch автоматически трансформирует задачу индексирования (поиска) исходных многоугольников в задачу индексирования (поиска) некоторых числовых масок.

NBITSearch позволяет:

– идентифицировать фигуры в огромных проиндексированных массивах,
– находить в этих массивах фигуры, отличающиеся от образца по различным критериям с заданной погрешностью.

Регулировка погрешности поиска может осуществляться с помощью интерфейса подобно тому, как осуществляется аналогичная регулировка в обычном осциллографе с помощью крутящихся регуляторов.

Примеры результатов поиска в большом массиве фигур см. рисунки ниже, Ролик и Тест.


Рис.1. Образец поиска


Рис.2. Результат поиска в большом массиве фигур


Рис.3. Образец поиска


Рис.4. Результат поиска в большом массиве фигур


Рис.5. Образец поиска


Рис.6. Результат поиска в большом массиве фигур

Наиболее очевидные области применения этой технологии индексирования геометрических фигур:

– геофизика,
– геодезия,
– картография,
– навигация,
– астрономия,
– астрофизика.


Поисковая Технология разработана при поддержке Фонда СР МФП НТС,
образованного Правительством Российской Федерации
ООО Новосиб-БИТ © 2004 - 2017
Запатентовано