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

Przemysław Lisowski, Adam Piórkowski, Stanisława Porzycka-Strzelczyk

Abstract


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.

Keywords


PostGIS; CGAL; Delaunay triangulation; spatial databases; GIS

Full Text:

PDF (Polski)

References


Parlament Uni Europejskiej, Rada Uni Europejskiej: Infrastruktura informacji przestrzennej we Wspólnocie Europejskiej (INSPIRE), 2007.

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.

Klisiewicz J., Piórkowski A., Porzycka S.: Konstrukcja procesu ETL dla danych przestrzennych. Studia Informatica, Vol. 32, No. 2B (97), Gliwice 2011.

PostGIS Home page, http://postgis.refractions.net/.

SPATIALITE Home page, http://www.gaia-gis.it/gaia-sins/.

Open Geospatial Consortium Home page, http://www.opengeospatial.org/.

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.

Gorawski M., Lis D.: Architektura CUDA w bezopóźnieniowych hurtowniach danych. Studia Informatica, Vol. 32, No. 2A (96), Gliwice 2011.

PostgreSQL Homepage, http://www.postgresql.org/.

Computational Geometry Algorithms Library, http://cgal.org/.




DOI: http://dx.doi.org/10.21936/si2013_v34.n2B.48