Interval de scanare Raster

Acasă | Despre noi | feedback-ul

Deoarece marea majoritate a dispozitivelor sunt grafice raster, o imagine care este reprezentat ca o matrice dreptunghiulară (grilă, întreg zăbrele) pixeli (raster), apoi în mod natural, este necesar ca în algoritmi raster.

Deși bibliotecile cele mai multe grafice conțin în interior în sine un număr suficient de algoritmi raster elementare, cum ar fi: Conversia obiectului ideale (segment, cerc, etc.) In imaginile raster; de procesare a imaginilor raster, cu toate acestea, este adesea necesar să se construiască în mod explicit algoritmi raster.

3.1 Interval de scanare Raster

Conceptul suficient de important pentru grila raster este conectivitate - abilitatea de a conecta două linii de pixeli raster, care este un set consistent de pixeli. Aceasta ridică întrebarea, când pixeli (X1, Y1) și (X2, y2) pot fi considerate adiacente. A introdus două concepte de conectivitate:

- 4-connectedness, atunci când sunt considerate pixeli vecine, în cazul în care oricare dintre lor x-coordonate sau coordonate-y diferă în funcție de unitate, adică | x1-x2 | + | Y1-Y2 | ≤1;

- 8-conectivitate, atunci când pixelii sunt considerate a fi adiacente în cazul în care X- și-coordonatele y nu diferă cu mai mult de o unitate, adică | x1 - x2 | ≤ 1, | y1 - y2 | ≤ 1

Deoarece conceptul liniei se bazează pe conceptul de conectivitate, atunci apare în mod natural conceptul de linii de 4 și 8 conectate. De aceea, atunci când vorbim despre reprezentarea bitmap, de exemplu, un segment, trebuie să se înțeleagă în mod clar ce tip de reprezentare este în cauză. Trebuie avut în vedere faptul că o reprezentare bitmap a obiectului nu este singura și există diferite moduri de construcție.

Deoarece liniile de pe grila raster actioneaza ca un set de pixeli P1, P2, ..., Pn, în cazul în care oricare doi pixel Pi, Pi + 1 sunt adiacente.

pentru (int x = xl; x<=x2; x++)

putpixel (x, rotund (k * x + b), culoare);

In 1965 Brezenheymom a propus un algoritm simplu pentru întreg raster de a trage o linie, inițial destinat utilizării în plottere

În construirea segmentul bitmap este selectat întotdeauna cel mai apropiat de pixeli pe verticală. Atunci când etomiz două puncte A și B este ales cel care este mai aproape de linia de sursă (în acest caz, este selectat punctul A, din moment ce o<Ь). Для этого вводится число d, равное (x2 – x1)(b — а).

În cazul în care d> 0, valoarea la punctul precedent incrementată cu 1, o d -pe 2 (# 8710; y - # 8710; s)

In caz contrar, valoarea lui y rămâne neschimbată, iar valoarea d 2 se înlocuiește cu # 8710; y.

int dl = dy <

int d2 = (dy-dx) <