Hierarchia wierzchołków złożonych obiektów naturalnych dla operatora upraszczania w algorytmie Chrobaka i algorytmie Chrobaka i Kozioła

Abstract

Artykuł prezentuje porównanie punktów ekstremalnych obiektu złożonego z punktami ekstremalnymi obiektów i segmentów elementarnych (składających się na obiekt złożony). Punkty ekstremalne obiektu złożonego zostały wyznaczone jednoznacznie dla łamanej, zgodnie z metodą Chrobaka. Obiekty elementarne zostały określone algorytmem wyznaczającym początki, końce oraz ekstremum globalne obiektu elementarnego, a segmenty elementarne algorytmem podziału obiektu złożonego na części spełniające warunek funkcji wzajemnie jednoznacznej. Do porównania uzyskanych zbiorów punktów wykorzystana została wartość ich hierarchii ustalona na podstawie jednoznacznej metody upraszczania Chrobaka. Jako obiekt testowy wybrany został fragment wybrzeża Walii.