• Keine Ergebnisse gefunden

Exercise2(RayTracingvsScanline, 5Credits ) Exercise1(MathForRayTracingBeginners, 5Credits ) DueDate23.04.2015 AssignmentonAdvancedComputerGraphics-Sheet1

N/A
N/A
Protected

Academic year: 2021

Aktie "Exercise2(RayTracingvsScanline, 5Credits ) Exercise1(MathForRayTracingBeginners, 5Credits ) DueDate23.04.2015 AssignmentonAdvancedComputerGraphics-Sheet1"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Prof. G. Zachmann J. Teuber

University of Bremen School of Computer Science

CGVR Group April 15, 2015

Summer Semester 2015

Assignment on Advanced Computer Graphics - Sheet 1

Due Date 23. 04. 2015

Exercise 1 (Math For Ray Tracing Beginners, 5 Credits)

In the lecture some methods for calculating intersections between a ray and arbitrary primitives were discussed (see slides: Intersection Computations Ray-Primitive).

1. Calculate, whether the triangle T with vertices V1 = (1,1,1), V2 = (5,1,1), V2 = (1,5,1) is intersected by the rayR1 withP = (3,2,0), d= (0,0,1).

2. Draw a suitable three-dimensional sketch that represents the relationship between ray R and triangleT.

3. Give and explain the algebraic method for calculating the intersection between a ray and a sphere 4. Calculate, with the algebraic or geometric method, whether a unit sphereS is intersected by the

rayR2withP = (0,0,5), d= (0,0,−1).

5. Make a suitable three-dimensional sketch, which represents the relationship between rayR2 and sphereS

6. Calculate, whether the two-dimensional AABB with extremals E1 = (−2,−2), E2 = (3,5) is intersected by rayR3P = (−3,6), d= (0.5,−0.2)

Exercise 2 (Ray Tracing vs Scanline, 5 Credits)

The complexity of ray tracing is sometimes called “output-sensitive”; this refers in general to al- gorithms the complexity of which scale with the size of the output (in our case: the size of the image).

Compare ray tracing and scanline conversion:

• For rendering a complete scene using scanline conversion, one must scan-convert each triangle with its vertices.

• For rendering a complete scene using ray tracing, one must trace a ray through each pixel.

1. Determine the (worst-case) complexity of rendering a polygonal scene with scanline conversion.

You can assume that the complexity for each triangle depends on the number of its pixels; you can further assume that all triangles are inside the view frustum. Determine furthermore the complexity when rendering the scene with ray tracing. You can assume that only primary rays are used (no shadow rays, no secondary rays) and that the complexity for one intersection between ray and scene costslog n, wherenis the number of polygons.

2. Estimate the (worst-case) complexity, whenl light sources are present in the scene. For scanline conversion, assume the Phong model.

1

Referenzen

ÄHNLICHE DOKUMENTE

i) Note that the Blelloch Algorithm performs exclusive scan operation. Please perform ap- propriate modifications to generate the inclusive max scan result.. ii) Use the

b) Imagine the following scenario: You are standing on a glass floor, from beneath that glass floor a virtual skyscraper is being projected, so that you can see your own body

From the CGVR web site (http://cgvr.cs.uni-bremen.de/teaching/vr_1718/index.shtml), you can download a simple jump and run game with adjustable input delay.. The goal is to complete

The fan shot generates an equally distributed field of rays (see Figure 2), starting from the start vector, for the x and z axis (these are two vectors perpendicular to direction

Include the X3D models ” GiftBox2.x3d”, ”GiftBox3.x3d” and ” kugel.x3d” (these files are available on the lecture website in frameworks column in

Hint: Please note that the tiled version of Matrix Multiplication is used in the above given framework and use the similarities between algorithm EXTEND-PATH and Matrix

The fan shot generates an equally distributed field of rays (see Figure 2), starting from the start vector, for the x and y axis (applying the above illustrated scheme), whereas z

All classes for entities in the scene (geometry, materials, light sources) are derived from their respective virtual base classes:.. – Surface: virtual base class for