[CST-2] Advanced Graphics - CSG

Simon Crumpton sjc86@cam.ac.uk
Sun, 2 Jun 2002 17:13:10 +0100


Can somebody explain an answer to (c) in 2000 P9 Q4?

"Describe how an object built using CSG can be represented using a binary
tree. Given the intersection points of a ray with each primitive in the
tree, show how to calculate the first intersection point of the ray with the
entire CSG object." [6]

Cheers
Simon