Rozszerzenie możliwosci systemu PostGIS o metodę triangulacji Delaunay, przy wykorzystaniu biblioteki CGAL

• Autorzy: Lisowski P. , Piórkowski A. , Porzycka-Strzelczyk S.

Warianty tytułu

EN

Extension of the PostGIS system by implementing the Delaunay triangulation method using CGAL library

• Języki publikacji: PL

Abstrakty

PL

System PostGIS wykorzystywany jest nie tylko do magazynowania i udostępniania danych, ale także dostarcza podstawowe narzędzia do ich analizy i przetwarzania. Przeprowadzanie bardziej zaawansowanych analiz wymaga jednak wykonania obliczeń poza bazą danych. Celem projektu jest poszerzenie możliwości przetwarzania danych przestrzennych po stronie bazy danych, poprzez wykorzystanie funkcji udostępnianych przez bibliotekę CGAL. W pracy zaproponowana została konstrukcja takiego rozwiązania na przykładzie implementacji metody triangulacji Delaunay.

EN

The PostGIS is used not only for the storage and sharing of data but also it enables basic analysis of spatial data. Unfortunately performing more sophisticated analysis requires calculations outside the database. The presented project is aimed at the extension of the functionalities for spatial data in the database using the functions provided by the CGAL library. The construction of such solution was proposed on the basis of the implementation of the Delaunay triangulation.

Słowa kluczowe

PL

PostGIS; CGAL; triangulacja Delaunaya; bazy danych przestrzennych; GIS

EN

PostGIS; CGAL; Delaunay triangulation; spatial databases; GIS

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2013
• Tom: Vol. 34, nr 2B
• Strony: 37--46
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Lisowski P.

• Akademia Górniczo-Hutnicza, Katedra Geoinformatyki i Informatyki Stosowanej, al. Mickiewicza 30, 30-059, Kraków, Polska

autor

Piórkowski A.

• Akademia Górniczo-Hutnicza, Katedra Geoinformatyki i Informatyki Stosowanej, al. Mickiewicza 30, 30-059, Kraków, Polska

autor

Porzycka-Strzelczyk S.

• Akademia Górniczo-Hutnicza, Katedra Geoinformatyki i Informatyki Stosowanej, al. Mickiewicza 30, 30-059, Kraków, Polska

Bibliografia

• 1. Parlament Uni Europejskiej, Rada Uni Europejskiej: Infrastruktura informacji przestrzennej we Wspólnocie Europejskiej (INSPIRE), 2007.
• 2. Cichociński P, Dębińska E.: Baza danych przestrzennych wspomagająca samorządy lokalne w prowadzeniu polityki rozwoju przedsiębiorczości. Studia Informatica, Vol. 31, No. 2B (90), Gliwice 2010.
• 3. Klisiewicz J., Piórkowski A., Porzycka S.: Konstrukcja procesu ETL dla danych przestrzennych. Studia Informatica, Vol. 32, No. 2B (97), Gliwice 2011.
• 4. PostGIS Home page, http://postgis.refractions.net/.
• 5. SPATIALITE Home page, http://www.gaia-gis.it/gaia-sins/.
• 6. Open Geospatial Consortium Home page, http://www.opengeospatial.org/.
• 7. Aptekorz M., Szostek K., Młynarczuk M.: Możliwości akceleracji przestrzennych baz danych na podstawie procesorów kart graficznych oraz funkcji użytkownika. Studia Informatica, Vol. 33, No. 2B (106), Gliwice 2012.
• 8. Gorawski M., Lis D.: Architektura CUDA w bezopóźnieniowych hurtowniach danych. Studia Informatica, Vol. 32, No. 2A (96), Gliwice 2011.
• 9. PostgreSQL Homepage, http://www.postgresql.org/.
• 10. Computational Geometry Algorithms Library, http://cgal.org/.