Da li je u zatvorenoj krivoj liniji ili nije?
Treba da rešim jedan problem pa bi mi svako iskustvo pomoglo.
Imam definasnu površinu slike kao zatvorenu krivu liniju definisano nizom tačaka (kooordinate u pikselima) koje predstavljaju uglove na toj liniji. Povrsina je definisama samo jednom krivom linijom, to jest, ne mogu postojati "ostrva" (rupe) na toj povrsini.
Potrebno mi je da pročitam sve piksele koji se nalaze na datoj površini. Za problem koji resavam nije bitno šta čitam već da na neki način dodjem do koordinata svih piksela koji čine datu površinu.
Za moje potrebe odgovarala bi mi dva pristupa:
1. da odredim maksimalne i minimalne koordinate piksela na datoj površini. Zatim da da u petlji vrtim sve moguce kombinacije i da za svake tako izracunate koordinate piskela proverim da li se piksel zaista nalazi na zadatoj povrsini pa da ga obradim, ili
2. da definiciju povrsine prevedem u drugi oblik, tako sto cu izracunati niz pravougaonika (odredjenih sa dva para koordinata) a koji bi svi zajedno takodje definisali zadatu povrsinu. Ovaj drugi nacin mi vise odgovara je rmogu brzo da obradim odjednom sve piksele koji se nalaze na pravougaonoj povrsini.
Da li je neko resavao ovakav problem pa da mi da kakav savet ili primer algoritma?
 |  |
 |
