Computer Science 598d
Thought Exercise #3
Scene Graph Comparision
Due: March 31, 1998
We have written programs that optimize scene graphs. The new scene
graphs have fewer nodes, better bounding volume hierarchies, etc.
But, how do we know that they describe the same objects as the original
scene graph?
Please email me a one/two paragraph description of an algorithm that
can be used to determine whether two arbitrary scene graphs describe a
scene with the same geometric and material properties before class on March
31.