Podręcznik Grafika komputerowa i wizualizacja

W rozdziale drugim przedstawiono podstawowe problemy związane z rastrowym sposobem wyświetlania informacji. Omówione zostały tutaj podstawowe algorytmy rastrowe takie jak rysowanie odcinka i łuku okręgu, wypełnianie obszaru i zadania obcinania.  Są to wszystko operacje, które są ściśle związane z technologią wyświetlania informacji, z których nie zdajemy sobie sprawy korzystając z komputera, a które muszą być efektywnie zrealizowane.

Rysowanie obrazu na monitorze lub urządzeniu drukującym wymaga wypełnienia wybranego obszaru pikseli określonymi barwami w taki sposób, aby powstał zamierzony rysunek. Korzystając z edytora graficznego wybieramy pewne obiekty podstawowe – tak zwane prymitywy (np. odcinek) i żądamy narysowania ich w określonym miejscu. Nie zastanawiamy się w tym momencie nad tym, że żądanie to, z pozoru bardzo proste, wymaga rozwiązanie wielu problemów geometrycznych oraz opracowania skutecznych i szybkich algorytmów. I to bez względu na to czy będzie to realizowane przez odpowiednią bibliotekę czy tez sprzętowo przez kartę graficzną. Rysowanie figury na mapie rastra (rys.2.1) wymaga dokonania wyboru pikseli, które mają tworzyć rysunek. Zadanie nie jest trywialne biorąc pod uwagę fakt, że musi to być jednoznacznie interpretowane, powtarzalne i szybkie.

Rys.2.1. Odcinek na rastrze pikseli