Preview

Информатика

Расширенный поиск

ФОРМИРОВАНИЕ ПРОСТРАНСТВЕННО-ЛОГИЧЕСКИХ СВЯЗЕЙ ОБЪЕКТОВ ЦИФРОВЫХ КАРТ В ГЕОИНФОРМАЦИОННЫХ СИСТЕМАХ

Аннотация

Рассматривается проблема ускорения процесса формирования пространственно-логических связей примыкания и пересечения объектов цифровых карт в геоинформационных системах. Отмечается, что наиболее трудоемкой вычислительной процедурой в этом процессе является процедура установления пространственно-логических связей объектов, возможность ускорения которой ограничивается последовательным характером выполнения операций ее алгоритмов на ПЭВМ. Для решения проблемы предлагается алгоритм, позволяющий реализовать эту последовательность операций параллельно при помощи команд технологии MMX/SSE ПЭВМ Pentium. Приведенные расчеты показывают его явное преимущество в быстродействии над существующими алгоритмами, а также  потенциальные возможности по увеличению быстродействия на современных ПЭВМ типа Pentium, поддерживающих технологии параллельных вычислений SSE1/SSE2/SSE3/SSE4.  

Для цитирования:


Абламейко С.В., Боричев С.П. ФОРМИРОВАНИЕ ПРОСТРАНСТВЕННО-ЛОГИЧЕСКИХ СВЯЗЕЙ ОБЪЕКТОВ ЦИФРОВЫХ КАРТ В ГЕОИНФОРМАЦИОННЫХ СИСТЕМАХ. Информатика. 2009;1(2(22)):5-18.

Просмотров: 635


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)