Wyznaczanie reprezentatywnych punktów nieregularnej siatki obliczeniowej dla map cyfrowych

Abstract

When calculating arrival times between multiple points the problem that can arise is the proper location these points one the map. Grid points for which calculations are to be done may form a regular, orthogonal grid or may be located at different, irregular densities. In this paper the algorithm for creating irregular grid points based on regular grid will be presented. Both representations will be analyzed and compared. It will be evaluated whether the points of such grids are representative points for a given problem. Problem jaki może się pojawić podczas obliczania czasów dojazdów pojazdów między wieloma punktami to odpowiednie usytuowanie owych punktów na mapie. Punkty siatki, dla której będą wykonywane obliczenia, mogą tworzyć regularną, ortogonalną siatkę lub mogą być zlokalizowane z różną, nieregularną gęstością na danym obszarze. W niniejszej pracy zostanie przedstawiony algorytm tworzenia nieregularnej siatki punktów na bazie regularnej siatki. Obydwa sposoby reprezentacji zostaną przeanalizowane i porównane oraz zostanie poddane ocenie, czy punkty takich siatek są punktami reprezentatywnymi dla danego zagadnienia.