Надання ліній, що перекриваються

Я складаю карту, що містить інформацію про громадський транспорт: автобуси, трамваї тощо. На карті буде шар, що містить, наприклад, трамвайні лінії. Кожен рядок має свій колір і представлений геометрією рядкових рядків.

Проблема полягає в тому, що багато ліній мають частини, що перекриваються, де більше однієї трамвайної лінії охоплюють один і той же відрізок. Щоб показати це користувачеві, я б краще хотів, щоб лінії проходили паралельно один одному, а не були намальовані один на одного. Для прикладу дивіться, як Карти Google показують лінії метро в Нью-Йорку.

Я підозрюю, що це досить часта проблема картографії, але не знаю, яку термінологію я повинен шукати.

Я використовую PostGIS / GeoServer / OpenLayers як мій стек, але будь-яке рішення з відкритим кодом було б прийнятним.

Якщо вам цікаво дізнатися більше про цю область, проблема називається картографічним переміщенням та її одним із аспектів картографічного узагальнення .

Кілька статей, які обговорюють переміщення та підходи до вирішення проблеми:

• Бадер, Маттіас. 2001. Методи мінімізації енергії для переміщення функцій при генерації карт.

• Штейнігер, S Тефан S і Іегфрід М Еєр. Змії: техніка вирівнювання ліній та зміщення в узагальненні карт: 1-11.

• Посуд, Марк Дж і Крістофер Б Джонс. 1998. Розв’язання конфліктів при генерації карт за допомогою ітеративного вдосконалення. GeoInformatica 2, вип. 4: 383-407 +.

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

Методи, засновані на " Променях " і " Зміях ", дають ефективні результати для вирішення цих картографічних конфліктів мережевих даних (див. Також посилання, наведені на scw ). Ось деякі результати алгоритмів балок на даних про дороги:

Перед:

Після:

Дивіться також цей документ і цю презентацію, які пояснюють, як зробити цю трансформацію .

EDIT: Я ніколи його не тестував, але, здається, є щось, що стосується змій у GRASS. Дивіться тут .

Я не знаю рішення, але я думаю, що термін, який ви шукаєте, - це "вирішення конфлікту" - тема узагальнення карт. Пошук Google щодо "конфліктів узагальнення карти" показує цікаву інформацію - але я не знаю, що практичного використання багато.

У поточних реалізаціях часто можна знайти «Зсув» або «Дислокація». Використовуючи поточний стек, досягати автоматичних паралельних ліній виглядає дещо складно:

• Функція трансформації геометрії SLD Geoserver "Зсув", схоже, не дорівнює "Зсув", який ви можете вказати у картографічному картографічному сервері UMN.
• PostGIS не забезпечує паралельні лінії - за замовчуванням - також. (Див. Пов’язане питання: Як створити односторонні буфери або паралельні лінії в PostGIS? )
• Я не впевнений, чи зможете ви досягти чогось гідного возитися з OpenLayers JavaScript.

Підсумовуючи це: Найпростіший спосіб, який я знаю, - це використовувати сервер UMN Mapserver та значення Offset. Приклад стилю для вашого картографічного файлу:

STYLE
 SYMBOL 7
 OUTLINECOLOR 160 160 160
 SIZE 5
 OFFSET 2 -99 # <-- This will offset the line to the right.
 ANTIALIAS FALSE
END # STYLE

Якщо ви малюєте шари ліній, які перекриваються, у вас є кілька варіантів, щоб глядач міг бачити всі рядки.

1. Ширина - ви змінюєте ширину ліній між шарами і розміщуєте більш широкі лінії на дні.
2. Непрозорість / прозорість - ви можете зробити окремі шари ліній частково непрозорими, так що ви можете "проглядати" окремі шари.
3. Зсув - ви можете змістити символ лінії, що представляє фактичну характеристику лінії, на одну сторону фактичної геометрії лінії. Окремі шари можна компенсувати різною кількістю та в різних напрямках, щоб дозволити бачити всі шари.
4. Рядки можуть бути представлені рядом точкових символів з визначеним проміжком між символами. Змінюючи символ, колір символу, розмір символу та проміжок між різними шарами лінії, ви повинні зробити кожен окремий шар рядка.

Я не використовую GeoServer, але я знаю, що MapServer має функціональні можливості робити всі ці речі. Цілком ймовірно, що і GeoServer.