English version

Program narzędziowy netgen

Podczas rysowania mapy łatwo doprowadzić do sytuacji gdy punkty dróg nie pokrywają się dokładnie. W takim wypadku węzeł nie zostanie wygenerowany. Jeśli w rzeczywistości drogi sie łączą to taka sytuacja jest błędna. Wykrywanie takich niedokładnie narysowanych dróg jest trudne dlatego program netgen zawiera kilka funkcji wspomagających. Pierwszą z nich jest "dociąganie" blisko położonych punktów. Program netgen wyszukuje na mapie punkty dróg położone w niewielkiej odległości od siebie i przesuwa je tak, aby się pokryły. W ten sposób netgen koryguje drobne niedociągnięcia autora mapy. Drugą funkcją wspomagającą wyszukiwanie błędów jest wizualizacja węzłów. Przy pomocy netgen-a można wygenerować listę węzłów w formacie OZIExplorer. Tak zapisane węzły można nałożyć na mapę w programie GPSMapEdit i sprawdzić, czy znajdują się we wszystkich miejscach, w których znaleźć się powinny.

Kolejna funkcja to wizualizacja ślepych końców dróg. Często niedokładne narysowanie drogi powoduje, że jej koniec, który powinien łączyć się z inna drogą pozostaje z niczym nie połączony (ślepy). Wychwytywanie takich błędów ułatwia możliwośc wygenerowania listy punktów będących ślepymi końcami dróg. Naturalnie ślepe końce dróg istnieją w rzeczywistości. Aby uniknąć ich umieszczania w liście punktów służącej wyszukiwaniu błędów można je na mapie oznaczyć stawiając punkt typu "koniec drogi". Sukcesywne oznaczanie prawidłowych końców ślepych dróg doprowadzi do sytuacji gdy lista będzie zawierać tylko błędy.

Wykrywanie zbyt bliskich węzłów. Przy tworzeniu mapy należy pamiętać o zachowaniu minimalnej odległości między węzłami siatki dróg. Netgen umożliwia sprawdzanie czy minimalna odległość w każdym przypadku została zachowana.

Rozcinanie pętli. Drogi umieszczone na mapie przeznaczonej do autoroutingu nie mogą zawierać pętli. Innymi słowy droga nie może przecinać się sama z sobą. W celu usuwania niedozwolonych pętli w netgenie zaimplementowano funkcję rozdzielania dróg zawierających pętle na mniejsze niezapętlone części. Netgen posiada ograniczone możliwości usuwania pętli. Aktualnie rozcinanie pętli wykonywane jest tylko dla dróg z jedna pętlą.

Wykrywanie przecięć bez węzłów Niedokładne rysowanie dróg na mapie może doprowadzić do sytuacji gdy w miejscu przecinania sie dwóch dróg nie ma węzła mimo iż w rzeczywistości skrzyżowanie istnieje. Netgen potrafi wskazywać takie miejsca. Należy pamiętać, że operacja wyszukiwania przecięć jest bardzo czasochłonna.

Netgen został napisany dla potrzeb tworzenia UMP-Łódź, ale wkrótce po napisaniu znalazł zastosowanie w projekcie UMP Warszawa. Pod wpływem potrzeb twórców UMP Warszawa program został znacznie rozbudowany i udoskonalony. Do rozwoju netgen-a przyczynił się zwłaszcza Alf/red/.

Liczne pytania skłoniły mnie do opisania sposobu wykorzystania netgena na przykładzie przygotowywania UMP-Łódź. Mapa edytowana jest przy pomocy programu MapEdit. Cała mapa zwarta jest w jednym pliku lodz.mp. Proces jej przygotowywania przebiega następująco.

1. Po dodaniu nowych elementów mapy na podstawie zebranych śladów, uruchamiam netgen celem sprawdzenia poprawności mapy:
   netgen -c -b -x -r 0.00008 -e 0.00002 -N < lodz.mp > lodz.wpt
   Użyte opcje powodują:
   • -c - wygenerowanie pliku z węzłami i punktami w formacie OziExplorer (lodz.wpt)
   • -b - wygenerowanie węzłów na ślepych końcach dróg. Nazwy tych węzłów w pliku lodz.wpt rozpoczynają się od litery "B"
   • -x - dołączenie do pliku lodz.wpt punktów w miejscach przecięć linni bez węzłów. Punkty tego rodzaju mają nazwę rozpoczynającą się od litery "I"
   • -r 0.00008 - sprawdzenie minimalnych odległości (0.00008 stopnia odległości kątowej) między węzłami i oznaczenie węzłów leżących zbyt blisko siebie literą "C" w nazwie.
   • -e 0.00002 - "dociągnięcie" punktów leżących bliżej niż 0.00002 stopnia odległości kątowej. Węzły "dociągnięte" są oznaczane literą "A" w nazwie
   • -N - wyłączenie z listy węzłów "normalnych" (znajdujących się w punktach wspólnych dwóch lub więcej linii). Przy wywołaniu netgen z użyciem opcji -N węzły "normalne" są zapisywane do pliku lodz.wpt tylko w przypadku gdy nie spełniają warunku minimalnej odległości od innych ("C" w nazwie), zostały dociągnięte ("A" w nazwie) lub są węzłami brzegowymi mapy ("M" w nazwie). Nazwy węzłów zaczynają się od litery "N".
2. Jeśli netgen nie sygnalizuje błędów w mapie przechodzę do punktu 3. Jeśli netgen sygnalizuje istnienie błędów, wczytuję plik lodz.wpt do programu MapEdit wraz z plikiem mapy (lodz.mp). Przeglądam listę punktów wskazanych przez netgen posiłkując sie opcją View/List of Waypoints, Tracks, Routes. Poprawiam błędy wskazane przez netgen. Prawidłowe końce ślepych dróg oznaczam punktami typu 0x1709 aby wyłączyć je z listy generowanej przez netgen przy następnym sprawdzaniu. Prawidłowe przecięcia dróg bez węzłów (wiadukty) oznaczam punktami typu 0x1708. Również one zostana wyłączone z listy generowanej przez netgen przy kolejnym sprawdzaniu mapy. Powracam do punktu 1
3. Usuwam z mapy polskie znaki diakrytyczne przy pomocy programu tr, wynik zapisuję do pliku lodz_bezpol.mp. Generuję mapę z informacjami dla autoroutingu poleceniem:
   netgen -b -R -t39 -r 0.00008 -e 0.00002 < lodz_bezpol.mp > build.mp
   Linia typu 39 jest używana do kreślenia restrykcji
4. Zip-uję plik build.mp i wysyłam do kompilacji na mapcenter2.

Program netgen jest rozpowszechniany na zasadach licencji GNU GPL.

Netgen 1.22ts Rozszerzenie komunikatu diagnostycznego dotyczącego błędnej restrykcji.

Netgen 1.22 Poprawki drobnych błędów.

Netgen 1.21 Wsparcie dla [SIGN].

Netgen 1.20 Wskazywanie nieużywanych punktów maskujących.

Netgen 1.19 Obsługa parametrów ForceClass i ForceSpeed.

Netgen 1.18 Konfigurowalna lista typów łączników. Zaimplementowane poszukiwanie "dziur" w siatce dróg.

Netgen 1.17 Usunięte podwójne parsowanie danych wejściowych. Dodany algorytm korekcji klas dróg wzorowany na Maproute Stanisława Kozickiego.

Netgen 1.14 Poprawiony błąd w algorytmie wyszukiwania przecięć

Netgen 1.13 Rozszerzony zbiór routowalnych typów linii

Netgen 1.12 Poprawiony błąd klasyfikacji węzłów

Netgen 1.11 Ulepsznone maskowanie ślepych końców

Netgen 1.10 Zwiększona elastyczność maskowania ślepych końców

Netgen 1.09 Kolejne poprawki Marcina Rudowskiego - maskowanie przecięć

Netgen 1.08 Poprawki Marcina Rudowskiego

Netgen 1.07 Nowy algorytm obliczania przecięć zaimplementowany przez Marcina Rudowskiego

Netgen 1.06 Poważne usprawnienia szybkościowe Marcina Rudowskiego

Netgen 1.05

Netgen 1.04

Netgen 1.03 zoptymalizowany pod względem szybkości przez Marcina Rudowskiego

Netgen 1.02

Netgen 1.01

Autor strony: Mariusz Dąbrowski (mgd4 na poczta onet pl)