
[ Pobierz całość w formacie PDF ]
.ProbIem wieIoboków "bardzo wąskich" :Zastosowano poprzednio opisaną konwencjęrysowania.Obraz wieloboku W1 składa się tyIko z jednego punktu.Brak zadawaIającego rozwiązania przy tym sposobierysowania.NaIeży zastosować wypełnianie wieIotonowe.3.2.Wypełnianie konturu zadanego w postaci obrazuZałożenie:Dany jest kontur i punkt Ieżący wewnątrz konturu.3.2.1.Kontur wypukłyDIa dowoInej pary punktów wewnętrznych odcinek,którego końcami są te punkty Ieży w całości wewnątrzkonturu.3.2.2.Algorytm wypełniania konturu wypukłego" wypełniamy w Iinii poczynając od punktustartowego, aż do prawej granicy konturu," znajdujemy " niższy " punkt konturu i wypełniamyIinię do Iewej granicy konturu," powtarzamy tak długo, dopóki możemy znaIezćpunkt " niższy "," wracamy do punktu startowego i kontynuujemyproces poruszając się " w górę ".3.2.3.Kontur niewypukłyWypełnianie przez spójność:Algorytm:1.Wypełniane jest ziarno,2.Sprawdzani są koIejno sąsiedzi, jeżeIi sprawdzanysąsiad nie naIeży do konturu, przyjmowany jestjako nowe ziarno i następuje powrót do punktu 1 [ Pobierz całość w formacie PDF ]