Preview

Informatics

Advanced search

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

Abstract

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

For citations:


 ,   . Informatics. 2009;1(2(22)):5-18. (In Russ.)

Views: 638


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


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