Przedmiotem projektowania jest przetworzenie podanego na wejściu zbioru punktów w celu:
W projekcie wykorzystamy PostGIS – rozszerzenie relacyjno-obiektowej bazy danych PostgreSQL, dodające możliwość zapisywania danych geograficznych wprost do bazy danych zgodnie ze specyfikacją OpenGIS Simple Features dla profilu SQL [wikipedia]. Wykorzystanie tej bazy danych ułatwi nam obliczenia wymagane dla realizacji algorytmu znajdowania grup współliniowych (wbudowane funkcje PostGISa).