2906542372

- 65 -

wartości współrzędnych przez jednakowy współczynnik, w jakim powna część rysunku na obrazie wirtualnym jest zwiększana lub zmniejszana. Dla wykonania obrotu zbiór punktów obracany jo6t dokoła określonego środka o określony kąt. Prze transformowane współrzędne obrazu wirtualnego można następnie okionkować i skalować.

- 65 -

W prowadzonych dalej rozważaniach pominięte będą występujące w algorytmach operacje dodawania, ponieważ wykonywane są one w znaoznie krótszym czasie niż mnożenie lub dzielenio i nie wpływają w istotny sposób na ogólny czas przetwarzania.

• Okienkowanie

W celu określenia, gdzie leży wybrany segment linii, badana jest odległość końców każd<go oog-raontu linii obrazu wirtualnego od krawędzi okna. Linie leżące całkowicie poza oknem są odrzucano, lożąco oałkowicie wewnątrz - podlegają skalowaniu, a te, które przecinają się.z krawędziami okna są obcinane w oelu znalezienia punktów przecięcia.

Program obcinania rozwiązuje równanie, które można otrzymać na podstawie rys. 2.

= ( ^XL “ ^X1 )

^2 - yi) (*2 -

' Inna rnotoda polega na zastosowaniu algorytmu "punktu środkowego", w którym linia dziolona jost stopniowo, w krokach binarnych do chwili, w której punkt środkowy pokryje się z krawędzią okna. Programowe wykonanie togo algorytmu byłoby wolniejsze niż rozwiązanio bezpośrednio, lecz wykorzystując tylko operacje przesuwania i dodawania, możliwa Jost szybka realizacja sprzętowa obliczania każdego przecięcia za pomocą dwóch sprzężonych sumatorów.

Rozważmy jaki sprzęt jest niezbędny do rozwiązania równania przecięcia wymagającego wykonania dzielenia (x_L - x₁) przez (x₂ - x^) i mnożenia przez (y₂ - y₁).

Obio operacje wykonywane są metodą przesuwania i dodawania i mogą być przeprowadzane jednocześnie, przy czym bity ilorazu, w miarę ich pojawiania się, sterują urządzeniem mnożącym. Po dokładniejszym przeanalizowaniu okazuje się, że nie tylko wymagania dotycząoe sprzętu są w tej sytuacji takie same jak dla algorytmu punktu środkowego, lecz jeżeli zastosuje się proces dzielenia boz pamiętania reszty można zauważyć, że strategia sterowania jest taka sama jak strategia wyboru następnego punktu środkowego. A więc z punktu widzenia realizaoji sprzętowej, istnieje tylko jeden algorytm okionkowania.

W realizaoji mikroprocesorowej, obliczenia potrzebne do wykonania operacji okienkowania, zarówno według pierwszego jak i według drugiego algorytmu mogą być zatem realizowane za pomocą pros-togo mikroprocesora specjalizowanego, zawierającego dwa sumatory współpracujące z rojostrami Pi‘Z06uwnymi •