3D kerdes

[ide at ne.irj]

Thus spake Andras Tantos:

> A poligonok egyertelmu sorba-rendezese tavolsag szerint nem mindig
> lehetseges. Kepzelj el 4 teglalapot igy:

Ilyen nincs, sokkal egyszerubb a helyzet. Ket tetszolegesen kivalasztott
poligon vagy meroleges egymasra, vagy parhuzamosak.
Meg ilyen egyszeru esetben is vannak problemak :(

> Egyebkent 3D grafikarol van egy nagyon jo konyv: Szirmay-Kalos Laszlo:
> Szamitogepes Grafika (http://www.fsz.bme.hu/~szirmay/szamgraf.html)

Koszi, megnezzuk...

> Ebben sok takarasi algoritmust fogsz talalni, tobbek kozott ilyen rendezeses
> eljarast is. A trukk valami olyasmi, hogy nem a poligonokat, hanem az oket
> definialo csucspontokat kell sorba rendezni, es adott esetben felszeletelni
> oket kisebb poligonokka, hogy a rendezes egyertelmu legyen. Eleg bonyolult

Ezt nem ertem pontosan... A poligonokat egyerelmuen meghatarozzak a
csucsaik, vegul is csak azok vannak tarolva es szamitgatva.
Feldarabolni elmeletileg nem kene, nem igenyli a feladat.
Ha a rendezes jol mukodne, nem lenne gond.

> algoritmus lesz belole, ezert is hasznaljak szinte minden HW megvalosigasban
> a sokkal egyszerubb, jol parhuzamosithato, de szamolasigenyesebb z-buffer
> eljarast.

Az hogy muxik? Nekem olyan otletem van, hogy nem a Z szerint kell rendezni,
hanem a megfigyelotol valo tavolsag alapjan. Tehat sqr(x^2+y^2+z^2) szerint.

> Mire kellene?

Rohejesen egyszeru feladat, egy 2 dimenzios adatsort kene abrazolni
2 dimenzios oszlopdiagramon, melyet tetszolegesen el lehet forditani.
A baj az oszlopok oldallapjaival van. Ha azokat nem rajzoljuk ki,
tokeletes. Igy viszont bizonyos dontesi szognel egy hatrebb levo magas
oszlop eltakarja az elotte levo alacsonyabb oszlopot.

> Tantos Andras

-- 
Valenta Ferenc <vf at elte.hu>   Visit me at http://ludens.elte.h u/~vf/
"Rogton maga jon, csak elvittek elezni a bardot"


____________________________________________________________________
Miert fizetsz az internetert? Korlatlan, ingyenes internet hozzaferes a FreeStarttol.
Probald ki most! http://www.freestart.hu