The Wizards Wiki

Explore your world

User Tools

Site Tools


cgspatial

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
cgspatial [2012/12/17 13:14] mhgameworkcgspatial [2024/08/26 13:57] (current) – external edit 127.0.0.1
Line 3: Line 3:
 Anderszijds werd een Bounding Volume Hierarchy geimplementeerd. Anderszijds werd een Bounding Volume Hierarchy geimplementeerd.
  
- +===== Implementatie =====
- +
-kort bestudeert wat het effect van de parameters van elke versnellingsstructuur is (bv. de resolutie van het grid of het splitsingscriterium van de bounding volume hierarchy), en +
-kort beide versnellingsstructuren vergelijkt (bv. in welke situatie welke versnellingsstructuur het best werkt). +
  
 Hier zien we enerzijds de rendering zonder versnellingsstructuur, met een grid en met een BVH Hier zien we enerzijds de rendering zonder versnellingsstructuur, met een grid en met een BVH
Line 32: Line 28:
 De CompactGrid wordt opgesteld aan de hand van een 'GridDensity' parameter. Deze bepaald het gemiddeld (verwachtte) aantal objecten per grid cell. Op de grafiek zien we dat de buildtime linear stijgt met de griddensity, terwijl de rendertime nagenoeg constant blijft. Dit kunnen we verklaren doordat in een uniform gevulde ruimte de griddensity een goede benadering is voor de werkelijke density. De CompactGrid wordt opgesteld aan de hand van een 'GridDensity' parameter. Deze bepaald het gemiddeld (verwachtte) aantal objecten per grid cell. Op de grafiek zien we dat de buildtime linear stijgt met de griddensity, terwijl de rendertime nagenoeg constant blijft. Dit kunnen we verklaren doordat in een uniform gevulde ruimte de griddensity een goede benadering is voor de werkelijke density.
  
-{{http://www.thewizards.be/cg/Deel2/GridDensitySpheres.png?500}}+{{http://www.thewizards.be/cg/Deel2/GridDensitySpheres.png}}
  
  
Line 39: Line 35:
 We kunnen nu beide structuren vergelijken. We zien dat de build time bij de BVH dramatisch toeneemt bij stijgend aantal objecten, terwijl de stijging in mindere mate gebeurt bij het CompactGrid. Dit is te verwachten aangezien een BVH extra build time gebruikt om zo een specifiekere structuur te bouwen. We zien echter dat bij een groot aantal bollen de BVH ook een veel hogere render time heeft. Dit kunnen we verklaren doordat we gebruik maken van een uniforme verdeling van objecten, waardoor de grid een nagenoeg perfecte structuur is om deze scene voor te stellen. De hoge rendertime van de BVH wordt dan veroorzaakt doordat deze structuur complexer is als een grid en traversal dus duurder. We kunnen nu beide structuren vergelijken. We zien dat de build time bij de BVH dramatisch toeneemt bij stijgend aantal objecten, terwijl de stijging in mindere mate gebeurt bij het CompactGrid. Dit is te verwachten aangezien een BVH extra build time gebruikt om zo een specifiekere structuur te bouwen. We zien echter dat bij een groot aantal bollen de BVH ook een veel hogere render time heeft. Dit kunnen we verklaren doordat we gebruik maken van een uniforme verdeling van objecten, waardoor de grid een nagenoeg perfecte structuur is om deze scene voor te stellen. De hoge rendertime van de BVH wordt dan veroorzaakt doordat deze structuur complexer is als een grid en traversal dus duurder.
  
-{{http://www.thewizards.be/cg/Deel2/BuildTimeSpheres.png?500}} +{{http://www.thewizards.be/cg/Deel2/BuildTimeSpheres.png}} 
-{{http://www.thewizards.be/cg/Deel2/RenderTimeSpheres.png?500}}+{{http://www.thewizards.be/cg/Deel2/RenderTimeSpheres.png}}
  
  
cgspatial.1355750093.txt.gz · Last modified: 2024/08/26 13:57 (external edit)

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki