This question paper consists
of 2 printed pages each
of which is identified by the Code COMP5812M
© UNIVERSITY OF LEEDS
School of Computing
January 2019
COMP5812M01: Foundations of Modelling & Rendering
Answer all TEN questions Time allowed: 2 hours
Page 1 of 2
TURN OVER
COMP5812M01
Question 1
How do we determine whether a mesh is manifold? Give details of how you test this in code, assuming that the mesh is stored as a directed-edge structure. [5 marks]
Question 2
Assume that you have a mesh M including texture coordinates for each vertex v, and that you have built a function that computes the lighting at any given point on the mesh M. How would you use this function to store the lighting in a texture (i.e. as a light map?) [5 marks]
Question 3
Given a triangle ABC with colours (1.0, 0.0, 0.5), (0.6, 0.8, 0.4) and (0.5, 1.0, 0.5), find the colour at the point with barycentric coordinates (0.1, 0.4, 0.5). [5 marks]
Question 4
Sketch the major stages of the Projective (Fixed Function) Pipeline, and describe what each stage does. [5 marks]
Question 5
Given a ray 𝒑 + ⃗𝒗⃗ 𝒕 and a triangle ∆𝐴𝐵𝐶 in space, describe how to find the intersection of the
ray and the triangle. Where possible, express your answer mathematically.
Question 6
For the greyscale image: 000000000
show the result of applying the filter: 0.1 -0.2 0.1
-0.2 1.4 -0.2 0.1 -0.2 0.1
Question 7
Give a brief definition &/or description of the following optical phenomena:
i) Emission
ii) Reflection
iii) Refraction
iv) Scattering
v) Absorption
Question 8
[5 marks] [5 marks]
010
0 10 10 10 0 10 010
01010 10 0 0 0 10 0 0 0010 0 0 0 0 10 0 0 01010 10 0
010
0 10
010
0 10
010 000000000
For each of the optical phenomena in Question 7, explain how they are implemented in a
recursive raytracer.
Question 9
How does forward rendering work?
Question 10
Give a brief high-level description of the major routines in a recursive raytracer.
[5 marks] [5 marks] [5 marks]
[50 marks total] Page 2 of 2 END
COMP5812M01
[5 marks]