Zagadnienie generalizacji danych przestrzennych

Abstract

Performance of operations on the data decreases at high detail level. It is possible to simplify or eliminate the information that is not relevant for some activities. By using morphological methods known from the analysis and digital image processing, possible is reduction of detail, which significantly affects the size and performance of databas. Simplification algorithms eliminate the relatively small objects by their reduction or joining them to others. Number of points in the geometry is essential in processing times and therefore the use of morphological methods should involve the use of the reduction algorithm of points on the curve. Wydajność operacji na danych spada przy ich dużej szczegółowości. Możliwe jest uproszczenie lub eliminacja informacji, których obecność z punktu widzenia pewnych czynności nie jest istotna. Dzięki zastosowaniu metod morfologicznych znanych z analizy i przetwarzania obrazów cyfrowych możliwa jest redukcja detali, która w znaczny sposób wpływa na rozmiar oraz wydajność bazy danych. Algorytmy upraszczania eliminują stosunkowo niewielkie obiekty poprzez ich redukcję lub przyłączanie do innych. Liczba wierzchołków, z których składają się obiekty ma zasadnicze znaczenie w czasach przetwarzania, dlatego stosowanie metod morfologicznych powinno wiązać się z użyciem algorytmu redukcji punktów na krzywej.