ФОРМИРОВАНИЕ ПРОСТРАНСТВЕННО-ЛОГИЧЕСКИХ СВЯЗЕЙ ОБЪЕКТОВ ЦИФРОВЫХ КАРТ В ГЕОИНФОРМАЦИОННЫХ СИСТЕМАХ
Рассматривается проблема ускорения процесса формирования пространственно-логических связей примыкания и пересечения объектов цифровых карт в геоинформационных системах. Отмечается, что наиболее трудоемкой вычислительной процедурой в этом процессе является процедура установления пространственно-логич...
Saved in:
| Format: | Article |
|---|---|
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2018-10-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/496 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Рассматривается проблема ускорения процесса формирования пространственно-логических связей примыкания и пересечения объектов цифровых карт в геоинформационных системах. Отмечается, что наиболее трудоемкой вычислительной процедурой в этом процессе является процедура установления пространственно-логических связей объектов, возможность ускорения которой ограничивается последовательным характером выполнения операций ее алгоритмов на ПЭВМ. Для решения проблемы предлагается алгоритм, позволяющий реализовать эту последовательность операций параллельно при помощи команд технологии MMX/SSE ПЭВМ Pentium. Приведенные расчеты показывают его явное преимущество в быстродействии над существующими алгоритмами, а также потенциальные возможности по увеличению быстродействия на современных ПЭВМ типа Pentium, поддерживающих технологии параллельных вычислений SSE1/SSE2/SSE3/SSE4. |
|---|---|
| ISSN: | 1816-0301 |