1 Interaktywny edytor terenuPaweł Aszklar Przemysław Czatrowski Aleksander Kauch

2 Plan prezentacji Systemy GIS Cel projektu Elementy aplikacji TODO GUIFormaty plików Zastosowane algorytmy TODO

3 Systemy GIS Geographic Information System.Wprowadzanie, przechowywanie, przetwarzanie, wizualizacja danych geograficznych. Zalety łatwość modyfikacji danych ewidencja własności terenu łatwość wyboru konkretnych elementów Zastosowania geodezja urbanistyka transport

4 IET a GIS Modelowanie terenu Edycja obiektów Wizualizacja terenu w 3DPrzechowywanie danych terenu Kalibracja/łączenie map

5 Cel projektu Aplikacja przeznaczona do projektowania terenuplanowania zabudowy prezentacji powstałego projektu wizualizacji terenu Sprawdzenie się przy prowadzeniu projektu informatycznego Trzy litery i kropka przed nazwiskiem… =)

6 Przechowywanie danych WizualizacjaElementy aplikacji Edycja Przechowywanie danych Wizualizacja

7 Edycja Wczytanie obrazu mapy Kalibracja Ustalenie wysokościNaniesienie elementów terenu Dodanie kolejnych map Podział na warstwy

8 Edycja

9 Edycja Współrzędne Mapa płaska, Ziemia kulistaPunkty we współrzędnych geograficznych Założenia: południki i równoleżniki jako linie proste przybliżenia dla obszaru Polski

10 Edycja Kalibracja map Wybranie punktów referencyjnychWyznaczenie macierzy przekształceń mapy Wyznaczenie macierzy widoku Wygenerowanie obrazu

11 Przechowywanie danychDwie metody zapisu Plik terenu (*.KAC – Kauch, Aszklar, Czatrowski) pełna informacja o terenie wraz z obrazami map i danymi kalibracji zapis i odczyt Plik KML tylko elementy terenu (brak map) tylko zapis

12 Format KML Standardowy format przechowywania danych geograficznychFormalnie – plik XML „Rozumiany” przez aplikacje takie jak GoogleMaps, Live Search Maps

13 Plik KML

14 Plik Terenu (*.KAC) Skompresowany plik zawierający: Kompresja ZIPobrazy map (JPEG, PNG, BMP…) dane kalibracji (punkty referencyjne) elementy terenu w pliku KML Kompresja ZIP Biblioteka OpenSource SharpZipLib

15 Wizualizacja Trójwymiarowy model terenu Dwa tryby pracy kameryWidok FPP (jak w Quake =P) Kamera statyczna (jak w Unigraphics) Zamodelowane wymienione wcześniej typy obiektów Managed DirectX 9.0c

16 Wizualizacja

17 Wizualizacja Triangulacja Delaunaydefinicja matematyczna Triangulacja Delaunay to triangulacja T przestrzeni Rn+1 zdefiniowana następująco: T to podział Rn+1 na (n+1)-sympleksy, takie że: każde dwa sympleksy z T mają wspólną ścianę lub nie mają części wspólnej wcale każdy ograniczony zbiór w Rn+1 ma część wspólną jedynie ze skończenie wieloma sympleksami z T wnętrze kuli opisanej na dowolnym sympleksie z T nie zawiera wierzchołków żadnego sympleksu z T

18 Wizualizacja Triangulacja DelaunayAlgorytm: Wyznacz „supertrójkąt”, do którego należą wszystkie punkty Dla kolejnych punktów wykonaj: Jeżeli punkt należy do okręgu opisanym na trójkącie, boki tego trójkąta są dodawane do bufora krawędzi, a trójkąt jest usuwany z triangulacji. Usunięcie z bufora powtarzających się krawędzi – w buforze zostaje tzw. Otoczka wypukła (convex hull) rozpatrywanego wierzchołka.

19 Wizualizacja Triangulacja DelaunayWygenerowanie brakujących trójkątów, wszystkie mają wspólny wierzchołek – aktualnie rozpatrywany punkt. Usunięcie z triangulacji „supertrójkąta” Algorytm działa w czasie O(n2)

20 Wizualizacja Triangulacja DelaunayWłasności: Triangulacja Delaunay w R2 maksymalizuje minimalny kąt w triangulacji. Triangulacja w Rd zawiera nd/2 sympleksów.

21 TODO Interfejs użytkownika – integracja z poszczególnymi modułamiPołączenie modelu obiektowego z zapisem Połączenie modułu wizualizacji z resztą aplikacji Trójwymiarowe modele obiektów Testy

22 Dziękujemy