[OpenGL] Trasformazioni su figure poligonali 2D

[Eraser|85]

Salve

sto lavorando ad un progetto che prevede il disegno di diverse poligonali. Questi sono i requisiti:
[x] Possibilità di aggiungere un numero non precisato di poligonali
[x] Possibilità di aggiungere un numero non precisato di punti per ogni poligonale
[x] Possibilità di selezionare un punto o una poligonale con un singolo click
[x] Possibilità di modificare la posizione dei punti per ciascuna poligonale
[ ] Implementare rotazione, scalatura e traslazione per ciascuna curva

Come facilmente intuibile, attualmente sono fermo all'ultimo dei requisiti.
Fin'ora ho realizzato un programma che si basa su questo schema:
http://img74.imageshack.us/img74/4973/schemavm0.th.jpg (http://img74.imageshack.us/my.php?image=schemavm0.jpg)

Ho una classe chiamata "curves" in cui ho una lista di "shape" (list<shape> in c++). Ogni "shape" a sua volta contiene una lista di puntatori a "dot2D" (list<dot2D *> sempre in c++). Memorizzo i puntatori invece che gli oggetti veri e propri perchè successivamente mi serve fare alcune operazioni su di loro.
Ogni punto ha inoltre un riferimento sottoforma di puntatore in un albero binario che uso per fare la ricerca dei punti quando clicco sulla viewport.

Il problema è.. quando io ruoto una singola shape in base al centro del suo convex hull (faccio una glTranslate per spostarmi alle coordinate (0,0), poi la glRotate e infine un'altra glTranslate per riportarmi alle coordinate originali) i punti avranno ovviamente su schermo coordinate diverse da quelle memorizzate nell'albero binario.. rendendo di fatto la ricerca dei punti impossibile.

La mia domanda quindi è.. come faccio a modificare le coordinate dei punti a seguito di una trasformazione (glRotate o glScale)?

[Ufo13]

Salve

sto lavorando ad un progetto che prevede il disegno di diverse poligonali. Questi sono i requisiti:
[x] Possibilità di aggiungere un numero non precisato di poligonali
[x] Possibilità di aggiungere un numero non precisato di punti per ogni poligonale
[x] Possibilità di selezionare un punto o una poligonale con un singolo click
[x] Possibilità di modificare la posizione dei punti per ciascuna poligonale
[ ] Implementare rotazione, scalatura e traslazione per ciascuna curva

Come facilmente intuibile, attualmente sono fermo all'ultimo dei requisiti.
Fin'ora ho realizzato un programma che si basa su questo schema:
http://img74.imageshack.us/img74/4973/schemavm0.th.jpg (http://img74.imageshack.us/my.php?image=schemavm0.jpg)

Ho una classe chiamata "curves" in cui ho una lista di "shape" (list<shape> in c++). Ogni "shape" a sua volta contiene una lista di puntatori a "dot2D" (list<dot2D *> sempre in c++). Memorizzo i puntatori invece che gli oggetti veri e propri perchè successivamente mi serve fare alcune operazioni su di loro.
Ogni punto ha inoltre un riferimento sottoforma di puntatore in un albero binario che uso per fare la ricerca dei punti quando clicco sulla viewport.

Il problema è.. quando io ruoto una singola shape in base al centro del suo convex hull (faccio una glTranslate per spostarmi alle coordinate (0,0), poi la glRotate e infine un'altra glTranslate per riportarmi alle coordinate originali) i punti avranno ovviamente su schermo coordinate diverse da quelle memorizzate nell'albero binario.. rendendo di fatto la ricerca dei punti impossibile.

La mia domanda quindi è.. come faccio a modificare le coordinate dei punti a seguito di una trasformazione (glRotate o glScale)?


In OpenGL le trasformazioni, se ricordo bene, vengono eseguite in ordine inverso. Quindi devi prima dare la translation poi la rotate poi la scale.

[Eraser|85]

in OpenGL le trasformazioni avvengono secondo uno Stack. Le trasformazioni da effettuare vengono messe in una "pila", quindi vengono effettuate in maniera LIFO (last in, first out) o parlando in termini umani, in ordine inverso :D

Il mio problema non è questo però... ;)

[Ufo13]

in OpenGL le trasformazioni avvengono secondo uno Stack. Le trasformazioni da effettuare vengono messe in una "pila", quindi vengono effettuate in maniera LIFO (last in, first out) o parlando in termini umani, in ordine inverso :D

Il mio problema non è questo però... ;)

Mi sa che non ho capito che ti serve, forse perchè non conosco tali curve, se spieghi meglio magari posso vedere di darti una mano :P

Ahh cacchio ora ho capito.

Non conosco bene opengl ma mi sa che ti conviene costruirti una matrice di trasformazione unica e poi moltiplichi uno a uno i punti. In DirectX lo so fare, in OpenGL non sarà troppo diverso no?

[Eraser|85]

che balle.. ma io mi domando.. tutto sto sbattimento per quanto riguarda programmi così semplici.. e nel caso dei giochi o dei software di grafica3D ?? non oso immaginare.. O_O

edit: che poi pensandoci su devo solo lavorare un po' di più sulla rotazione.. la traslazione è semplicemente x + delta, y + delta.. la scalatura é x*delta, y*delta..

per la rotazione è x' = [x*cosf(delta) - y*sinf(delta)], y' = [x*sinf(delta) + y*cosf(delta)]..

Ok.. io stavo pensando però di applicare queste traslazioni a tutti i punti solo dopo che è stato rilasciato il tasto sinistro del mouse (terminato il drag'n'drop) dato che mi sembra piuttosto inutile e pesante farlo per ogni chiamata nella Render..
Per dare un feedback all'utente posso sempre usare momentaneamente nella render le funzioni glRotate e glScale.. che ne dici?