next up previous contents
Next: 4.22 Polnjenje podrocja ali Up: 4 Racunalniska grafika Previous: 4.20 Phigs viewing matrix

4.21 Razpoznavanje daljic

Za podano rastrsko datoteko na kateri je narisano vec daljic, je potrebno razpoznati dolzino in orientacijo daljice in jih zapisati v vektorski obliki (zacetek - konec). Izbira algoritma je poljubna.

Primer je (x/y) v (a/b) transformacija: Imejmo tocke v ravnini podane s koordinatama x in y. Ce izberemo poljubni dve tocki tex2html_wrap_inline1412 in tex2html_wrap_inline1414 lahko med njima potegnemo daljico. Tako lahko napisemo enacbo premice:
eqnarray520
Iz zgornje enacbe lahko izracunamo parametra a in b. Ce postopek ponovimo za vse mozne kombinacije tock dobimo tako mnozico parov (a, b). Parameter a predstavlja tangens kota daljice ali naklon, b pa zacetek crte. Ce na parameteru a izvedemo operacijo tex2html_wrap_inline1416 dobima znan razpon kotov tex2html_wrap_inline1418. Tako imamo za oba parametra a' in b znan razpon. Tako lahko vsak par (a', b) zapisemo v matriko pogostosti, ter s tem dobimo polja, ki so najbolj pogosta. Tako lahko narisemo premice, ki najbolje popisujejo tocke.



Leon Kos
Tue Mar 24 18:24:32 CET 1998