Rozklad mnohouholníka do rastra
Pod rozkladom mnohouholníka budeme rozumieť vykreslenie mnohouholníka zadaného vrcholmi na rastrovom zariadení. Ako prvý spôsob riešenia problému, by nás mohol napadnúť nasledovný postup: rasterizáciou strán mnohouholníka vytvoríme hranične zadanú oblasť a následne použijeme algoritmus na vypĺňanie oblasti.
V tomto texte si uvedieme efektívnejšiu metódu - Scan line algoritmus .