2007/2008 Graphics Tutorial 9

Problem 1 We are clipping the polygon in the image below with the clipping region C using the Sutherland-Hodgman algorithm. Give the resulting polygon(s) by listing their vertices. p2 p1

P

c0

c1

i0

p8

p9

i1

p0 C

i2 p6

p7

p5

p4

p3

i3

c3

c2

Problem 2 We are clipping the polygon above again, but this time with the Weiler-Atherton algorithm. (a) Explain how the graph used by this algorithm is constructed. (b) Give the graph for the polygon and clipping region in the image above. (c) Explain how the graph is used to determine the resulting polygons.

Problem 3 If triangle meshes are subdivided into triangle strips or triangle fans, the number of vertices that has to be transferred to the graphics card can be reduced significantly. What is the gain for a mesh of 666 triangles that can be partitioned into 42 strips?

1

Problem 4 The form factor Fij for source patch i and receiver patch j is given by

Fij =

1 Ai

Z Ai

Z Aj

cos θi cos θj dAj dAi πr2

(a) Explain all terms, and indicate why they are in the formula. (b) In practice, form factors cannot be computed analytically. How are they computed, and in what sense is the computation an approximation of the analytical solution? (c) What is the relation between the radiosity of patch i and the form factors Fij for i and all other patches j? Give a formula, and explain it. (d) What is progressive refinement? (e) What is adaptive subdivision? What are the advantages and disadvantages of adaptive subdivision w.r.t. althernative methods? (f ) How is the final image rendered when all radiosities have been computed?

2

2007/2008 Graphics Tutorial 9

Problem 2 We are clipping the polygon above again, but this time with the Weiler-Atherton algorithm. (a) Explain how the graph used by this algorithm is constructed. (b) Give the graph for the polygon and clipping region in the image above. (c) Explain how the graph is used to determine the resulting polygons. Problem 3 If ...

75KB Sizes 0 Downloads 167 Views

Recommend Documents

2007/2008 Graphics Tutorial 8
Problem 1 Our texbook gives a function stripe that generates a stripe texture (see also the lecture notes on texture mapping). Adapt this function to generate a tile texture, giving square tiles any plane that is orthogonal to the X-, Y -, or Z-axis.

2007/2008 Graphics Tutorial 5
Problem 1 Our model has an object centered at the point (7, 16, 18). Instead of looking at it from the origin, we want to look at it from behind and above, so we place the origin of our camera at. (10, 20, 30). What is the gaze vector we should speci

2007/2008 Graphics Tutorial 6
2007/2008 Graphics Tutorial 6. Problem 1 The scene below consists of 8 line segments, and the center of projection COP (i.e., the camera view point). The normal vectors of the segments point to the visible side. The dotted lines are not part of the i

ArchiCAD Tutorial 7(foundation - 9 pages).pdf
Try one of the apps below to open or edit this item. ArchiCAD Tutorial 7(foundation - 9 pages).pdf. ArchiCAD Tutorial 7(foundation - 9 pages).pdf. Open. Extract.Missing:

FeynRules Tutorial
We will call mass eigenstates Φ1 and Φ2, and their masses M1 and M2, ... (3) where u and e are the SM up-quark and electron fields. Note that there is a Z2 symmetry ..... The kinetic terms for the fermions can be implemented in a similar way.

LaTeX Tutorial
To have formulas appear in their own paragraph, use matching $$'s to surround them. For example,. $$. \frac{x^n-1}{x-1} = \sum_{k=0}^{n-1}x^k. $$ becomes xn − 1 x − 1. = n−1. ∑ k=0 xk. Practice: Create your own document with both kinds of for

FeynRules Tutorial
The model we are considering depends on 9 new parameters, .... approach, and we start by opening a new notebook and load the FeynRules package (see the ...

ENVI Tutorial
Navigate to the Data\can_tm directory, select the file can_tmr.img from the list, and click. Open. .... From the ROI Tool dialog menu bar, select File > Restore ROIs.

9 9 0 9.pdf
раÑÑ‚Ð2Ð3⁄4Ñ€ Ñ€ Ñ€ Ð ́/Ð ̧Ð1⁄2Ñ„. 0,9 бут. 200Ð1⁄4люрÐ ̧Ñ фарÐ1⁄4. Learn numbers 0 9 android apps on google play. Week 11 bills 5 4 ...

9
Actors are not the magic concurrency pill that will solve all issues your system is currently facing. Actors are ..... structures as needed. Note that the deadActor is ...

C) 9 9 e I
(a) "Besides his goodly fabric fills the eye,. And seems design'd for thoughtless majesty : Thoughtless as monarch oaks, that shade the plain,. And, spread in solemn state, ... The sullen wind was soon awake,. It tore the elm-tops down for spite,. An

9
state without explicit locks. ... messages and update their internal state. ..... Supervisor receives the Exit message and stops processing messages while it fixes.

R Graphics Output - GitHub
1.0. 1.5. −1.0. −0.5. 0.0. 0.5. 1.0. Significant features for level k3 versus other relative covariance(feature,t1) correlation(feature. ,t1) k3 other. M201.8017T217. M201.8017T476. M205.8387T251. M205.8398T264. M207.9308T206. M207.9308T311. M212

pdf-1410\design-graphics-1-with-computer-graphics ...
pdf-1410\design-graphics-1-with-computer-graphics-by-james-h-earle.pdf. pdf-1410\design-graphics-1-with-computer-graphics-by-james-h-earle.pdf. Open.

COMPUTER GRAPHICS Set No:
Information Technology, Computer Science and Systems Engineering ) · Time: 3 hours · Max.Marks:80 ... Outline the z-buffer algorithm. List the advantages and ...

graphics design.pdf
Loading… Whoops! There was a problem loading more pages. Whoops! There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. graphics design.pdf. graphics design.pdf.

R Graphics Output - GitHub
Page 1. 0.00. 0.25. 0.50. 0.75. 1.00. Den−Dist−Pop. Index. Density−Distance−Population Index. By County, Compared to Median.

computer graphics -
Sutherland – Hodgeman Polygon clipping Algorithm. 7. Three dimensional transformations - Translation, Rotation, Scaling. 8. Composite 3D transformations. 9.

R Graphics Output - GitHub
Why did I color them blue and red? Petal.Width. P etal.Length ... This blue sliver is the covariance. ...... is the ratio of the small rectangle to the big rectangle.

Content-Preserving Graphics - GitHub
audience possible and offers a democratic and deliberative style of data analysis. Despite the current ... purpose the content of an existing analytical graphic because sharing the graphic is currently not equivalent to ... These techniques empower a

R Graphics Output - GitHub
0.3. 0.4. 0.5. R2Y. Q2Y. −0.15. −0.05 0.00. 0.05. 0.10. 0.15. −0.1. 0.0. 0.1. 0.2. Loadings p1 (22%). pOrtho1 (22%). M201.8017T217. M239.0705T263. M241.0881T263. M212.1367T256. M212.0743T273. M207.9308T206. M235.0975T362. M236.1009T363. M221.08

R Graphics Output - GitHub
0.5. 1.0. Features for level high versus low relative covariance(feature,t1) correlation(feature. ,t1) high low. M201.8017T217. M201.8017T476. M203.7987T252. M203.7988T212. M205.8387T276. M205.8398T264. M205.839T273. M207.9308T206. M207.9308T302. M21