Automatic determination of spatial objects’ invariant points

Abstract

W pracy zaprezentowano algorytm służący do wyznaczania punktów stałych obiektów przestrzennych na przykładzie fragmentu linii brzegowej obszaru Wielkiej Brytanii. Punkty stałe (osnowa kartograficzna) zostały wyznaczone, jako atrybut obiektu liniowego, do jego upraszczania w procesie cyfrowej generalizacji kartograficznej. Punkty stałe nadają hierarchię obiektom przestrzennym, a co za tym idzie mogą powodować zwiększenie zaufania do wyników upraszczania. Wyznaczenie punktów stałych może poprzedzać proces upraszczania przeprowadzany metodami jednoznacznymi/obiektywnymi (zależnymi tylko od skali opracowywanej mapy, ang. scale-driven generalization), a także algorytmami redukcji punktów (ang. point reduction). Wyznaczenie punktów stałych odbywa się w ramach przegotowania danych do ich implementacji w modelu topograficznym/ numerycznym modelu krajobrazu (ang. Digital Landscape Model) w wielorozdzielczej/wieloreprezentacyjnej bazie danych (przestrzennych) (ang. Multi Resolution/Multi Representation Data Base). Wyniki z procesu wyznaczania punktów stałych wskazują, że atrybut ten można wyznaczać w sposób automatyczny dla linii łamanych otwartych lub zamkniętych.In this paper the algorithm for determining invariant points of spatial objects was presented as implemented on the data of Great Britain’s coastline. Invariant points (cartographic warp) were determined as a linear object feature for its simplification in a process of digital cartographic generalisation. Invariant points provide spatial objects with hierarchy and, consequently, can increase trust towards the simplification results. Determination of the invariant points can be preceded by a simplification process carried with the unambiguous/objective methods depending only on the scale of a processed map (scale-driven methods) as well as with use of point reduction algorithms. Determination of the invariant points is proceeded during the process of preparation of the data to its implementation in a Digital Landscape Model (DLM) in a Multi Resolution/Multi Representation Data Base (MRDB). The results of the process of determination of the invariant points show, that this feature can be determined in an automatic way for the open or closed polylines