0

So this was a question on my Computer Graphics final to which I still don't know an answer.

What is a scene-graph? How is it best used when rasterising or ray-tracing an image respectively?

A scene-graph is a way to manage hierarchical transformations. However I do not know whether it makes a difference if you generate an image by rasterizing or by ray-tracing it.

Hoping somebody can enlighten me.

Aero
  • 59
  • 6
  • 2
    A nice application for ray-tracing is using the scene-graph to create a Bounding Volume Hierarchy. The BVH may then be used to speed up the process of finding the closest triangle intersection. For any scene that has more than just a few objects (read triangles) a well constructed BVH will result in a huge performance boost. – ebbs Aug 09 '14 at 16:41

1 Answers1

2

When rasterizing, usually you recursively traverse the scenegraph and build a transformation matrix, which you then apply to your base geometry (object space) to transform it into monitor space.

When raytracing, you recursively traverse the scenegraph as well, but usually instead of transforming the geometry, you transform the ray.

I'm not sure if that's what they meant, but that's the main difference I'm aware of.

FeepingCreature
  • 3,648
  • 2
  • 26
  • 25