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

flood fill algoritam

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

[ Pregleda: 1381 | Odgovora: 5 ]

 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

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) ?
04.05.2005. u 13:24 

tosa

Moderator
Član broj: 1811
Poruke: 1272
*.air.tehnicom.net.



Profil

icon Re: flood fill algoritam04.05.2005. u 15:13
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.
Soylent green: over 6 billion served!
04.05.2005. u 15:13 

riki1512
Bodensko jezero, Njemacka

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



Profil

icon Re: flood fill algoritam04.05.2005. u 15:49
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. (?)
04.05.2005. u 15:49 

riki1512
Bodensko jezero, Njemacka

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



Profil

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

http://www.gamedev.net/reference/articles/article409.asp
04.05.2005. u 18:13 

yooyo
Centroid / Technical director

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



Profil

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

yooyo
07.05.2005. u 00:31 

riki1512
Bodensko jezero, Njemacka

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



Profil

icon Re: flood fill algoritam09.05.2005. u 09:59
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.
09.05.2005. u 09:59 

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

[ Pregleda: 1381 | Odgovora: 5 ]

 Postavi temu Odgovori

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