flood fill algoritam

[ riki1512 @ 04.05.2005. 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) ?

[ tosa @ 04.05.2005. 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.

[ riki1512 @ 04.05.2005. 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. (?)

[ riki1512 @ 04.05.2005. 18:13 ] @

Mislim, da sam ovo trazio:

http://www.gamedev.net/reference/articles/article409.asp

[ yooyo @ 07.05.2005. 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

[ riki1512 @ 09.05.2005. 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.