3d engine

Prvo kot prvo, ti priporočam, da GL_QUADS spremeniš v GL_TRIANGLES, še bolje pa da v GL_TRIANGLESTRIP ali GL_TRIANGLEFAN (ker vse grafične kartice dosti hitreje rišejo trikotnike, kot pa pravokotnike).
Zdej za trke imaš pa več rešitev:
1. Lahko uporabiš BSP drevesa
2. Octatrees so tudi cool
3. Vzameš en trikotnik in eno točko in narediš sledeče (dp3 -> dot product 3):
ang=dp3(T-A,T-B)+dp3(T-B,T-C)+dp3(T-C,T-A).
Kjer so A,B,C ogljišča trikotnika, T pa je tvoja točka. Ko je ang dovolj blizu 2pi (360 stopinj) veš, da je točka na trikotniku oziroma je trčila ob trikotnik...

Nope quadi niso hitrejši zato, ker jih ne razbija na trikotnike grafični čip, ampak procesor. V bistvu quade razbije driver ročno na trikotnike.
Najhitrejša primitiva sta triangle strip in triangle fan.

Na kakšni konfiguraciji (grafična, pa točno kako to rišeš)?
Možno, da je hitrejši zato, ker v primeru, da rišeš trikotnike mora vse vertex še enkrat, pri quadih pa postavi samo indexe (a ma OpenGL sploh indexe?). Če pa daš recimo tole:
glBegin(GL_TRIANGLESTIP);
glVertex3d...
glVertex3d...
glVertex3d...
glVertex3d...
glEnd();
Je najhitrejši način, kako narisat pravokotnik (razen če daš zraven še display liste, vertex arraye ali pa vse skupaj daš direkt v video pomnilnik)...