Új hozzászólás Aktív témák

• #17 d3tto csendes tag d3tto #15

  Új Válasz 2011-07-10 17:00:42 #17

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  d3tto

  csendes tag

  válasz d3tto #15 üzenetére

  A ray_orientation komponense 1, ha a ray adott komponense negatív, 0 ha pozitív.
  Nyilván a negatív irányultságú sugár a boxot a pozitív lapján találja el.

• #16 d3tto csendes tag

  Új Válasz 2011-07-10 16:57:44 #16

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  d3tto

  csendes tag

  Kérdezhetnéd, minek a bounding box, ahhoz rekurzió is kellene. Egy ilyen boxokból álló fával már elég érdekes dolgokat lehet művelni.

  Nos, megoldható a rekurzió is egyszerű shaderrel.
  A kulcs, az ugrás, a faág levágása. A megoldás pedig annyi, hogy ezt az ugrást egyszerű textúra koordinátával oldjuk meg.

  A CPU-n lefuttatod a rekurziót, és minden ág bounding boxát felsorolod lineárisan, tehát sorba egy textúrába. A lényeg az, hogy minden boxhoz tartozik egy ugrási "cím", vagyis egy textúra koordináta, ami a faág levágása esetén elő kell venni.

  A shadernek már csak végig kell futnia a textúra pixelein sorba, és a sugár nem metszi a boxot, akkor elővenni az ugrási koordinátát, és onnan folytatni.

  Az eredmény teljes mértékben megegyezik azzal, mintha rekúrzió történne a shaderben. Több százezer ágból álló fát 300-500 lépésben végignézi a shader.

  A voxel raytracing már egy másik történet.

• #15 d3tto csendes tag

  Új Válasz 2011-07-10 16:48:56 #15

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  d3tto

  csendes tag

  Ha már erre jártam, adot néhány használható ötletet, ami később jól jöhet.

  Sokszor nem a CUDA tesz gyorsabbá egy programot, hanem néhány utasítás. Sokan nem ismerik a step(a,b)-t, ahol attól függően, hogy melyik paraméter a nagyobb 1 vagy 0 kerül a vektor komponensébe.
  Ezzel az egyszerű utasítással egyszerre 3 IF-et lehet helyettesíteni.

  Egy bounding box ellenőrzés, ami ennyi lenne:
  if(pont.x >=bbox.min.x)
  if(pont.y >=bbox.min.y)
  if(pont.z >=bbox.min.z)
  if(pont.x <=bbox.max.x)
  if(pont.y <=bbox.max.y)
  if(pont.z <=bbox.max.z) OKE

  ennyire redukálódik:
  float3 e=step(bbox.min, pont) + step(pont,bbox.max)
  e.x=e.x+e.y+e.z
  if(e==6) OKE

  A futási idő sokkal rövidebb.

  Egy raytracelt sugár és egy bounding box metszéspontját pedig így kapjuk meg a legrövidebben:
  bbox.minmax=lerp(bbox.min,bbox.max,ray_orientation)
  float3 e=(bbox.minmax-eye)/ray
  float u=max(e.x,max(e.y,e.z))

  Az első sor meghatározza, hogy a sugár a boxot melyik oldalról fogja eltalálni. A második EGYSZERRE számolja a box eye felé eső 3 oldalának a távolságát. Mivel mind egyenként egy-egy skalárművelet lenne, így egy időben elvégezhető a három egyszerre. A harmadik sor meghatározza, hogy melyik metszéspont van a legtávolabb. Ez kell nekünk, ebből kiszámítható az a pont, ahol a sugár metszi a boxot.

  float3 pont=eye+ray*u
  Ezután már csak az elején leírt ellenőrzést kell végrehajtani.
  Ez így sokkal rövidebb, mint amit a neten általában találsz.

• #14 d3tto csendes tag lenox #12

  Új Válasz 2011-07-10 15:06:57 #14

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  d3tto

  csendes tag

  válasz lenox #12 üzenetére

  És nem azért írtam, hogy elvegyem a kedved, hanem hogy felnyissam a szemed.

• #13 d3tto csendes tag dezz #1

  Új Válasz 2011-07-10 14:42:24 #13

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  d3tto

  csendes tag

  válasz dezz #1 üzenetére

  Egy gömbtől manapság nem ájul el senki.
  Én egy kombinált voxel enginnel több tízezeer gömböt tudok realtime egymásba tükröztetni. És nem holmi opencl vagy cuda, hanem hullaprimitív CG shaderrel.

Új hozzászólás Aktív témák