Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

flood fill algoritam

[es] :: 3D programiranje :: flood fill algoritam

[ Pregleda: 3008 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

riki1512
Bodensko jezero, Njemacka

Član broj: 56280
Poruke: 18
*.dip0.t-ipconnect.de.



Profil

icon flood fill algoritam04.05.2005. u 13:24 - pre 231 meseci
Zdravo (Bog),

eto, zavrsio sam temeljnu stvar mojeg 3d-engine za staticne slike. Mogu objekte stavit kamo hocu i mogu ih skalirati i rotirati kako hocu. No, do sada su to samo vertexi spojeni sa linijama, sad prije nego realiziram texture-mapping htio bi prvo realizirati 'flood filling' polygona obicnim bojama.

Sad, mogu si misliti kako se bi to pravilo ali zasto nesto izmisliti kada za to sigurno ima gomilu algoritma. Pitanje: kojih ima i za koje potrebe su koji najkorisniji (ako se opce mogu tako klasificirati).

Ukoliko pravim engine samo za slike, brzina nije toliko vazna, zato bi rado implementirao i antialising medju polygonima. Dali za to treba poseban flood fill algoritam ili se to moze dodati svakoj flood-fill varianti (ili nesto trece) ?
 
Odgovor na temu

tosa
上海, 中国

Član broj: 1811
Poruke: 1342
*.air.tehnicom.net.

ICQ: 14293955
Sajt: https://github.com/milost..


+48 Profil

icon Re: flood fill algoritam04.05.2005. u 15:13 - pre 231 meseci
Pozdrav,

Flood Fill se ne koristi za "punjenje" poligona, vec klasicna rasterizacija.
Potrebno je da odredis koje "horizontalne linije i koji njihovi delovi" na ekranu
pripadaju pojedinom poligonu pa da ih potom popunis zeljenom bojom
(ukoliko zelis jednostavno bojenje poligona bez sencenja).
To se radi ovako:

1) Transofrmacija vertexa u world space
2) Projektovanje vertexa na ekran (3D->2D)
3) Rasterizacijom linija koje spajaju vertexe dobijas "granice" u okviru kojih
treba "farbati" poligon.

Pogledaj malo po netu tutoriale za rasterizaciju poligona, u ovom slucaju sto stariji
to bolji da bi ti bila potpuno jasna ideja iza toga.
 
Odgovor na temu

riki1512
Bodensko jezero, Njemacka

Član broj: 56280
Poruke: 18
*.dip0.t-ipconnect.de.



Profil

icon Re: flood fill algoritam04.05.2005. u 15:49 - pre 231 meseci
Ok, hvala.

> 1) Transofrmacija vertexa u world space
> 2) Projektovanje vertexa na ekran (3D->2D)

Kao receno, ovo vec radi.

Trazio sam i vec nesto naso o "flood fill". Mislio sam ipak, da nema razlike medju takvom "rasterizacijom" i "flood fill" (ako "flood fill" vec nije ime specijalnog algoritma), jer kako ja razumjem, oba opisuju punjenje 2d-povrsine. (?)
 
Odgovor na temu

riki1512
Bodensko jezero, Njemacka

Član broj: 56280
Poruke: 18
*.dip0.t-ipconnect.de.



Profil

icon Re: flood fill algoritam04.05.2005. u 18:13 - pre 231 meseci
Mislim, da sam ovo trazio:

http://www.gamedev.net/reference/articles/article409.asp
 
Odgovor na temu

yooyo

Član broj: 4891
Poruke: 1101
*.beotel.net.



Profil

icon Re: flood fill algoritam07.05.2005. u 00:31 - pre 230 meseci
Ako sve to radis u PHP-u mozda bi mogao da pogledas http://phpopengl.sourceforge.net/ tj. koriscenje OpenGL-a iz PHP-a.

yooyo
 
Odgovor na temu

riki1512
Bodensko jezero, Njemacka

Član broj: 56280
Poruke: 18
*.dip0.t-ipconnect.de.



Profil

icon Re: flood fill algoritam09.05.2005. u 09:59 - pre 230 meseci
Ovo je programirano za 'desktop-php', ne za staticne slike generirane na serveru. Vjerojatno se bi dalo koristiti i na serveru, samo je pitanje dali mi to treba jer za jednu sliku nije relevantno dali sam je pravio za 0,01 ili 0,1 sekundi.
 
Odgovor na temu

[es] :: 3D programiranje :: flood fill algoritam

[ Pregleda: 3008 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.