• Keine Ergebnisse gefunden

Exercise3(KompetitiveStrategien, 7Credits ) Exercise2(LineareRekursion, 7Credits ) Exercise1(Quadtreesundbin¨areBilder, 2+2+2Credits ) DueDate13.05.2015 AssignmentonGeometricDataStructuresforComputerGraphics-Sheet2

N/A
N/A
Protected

Academic year: 2021

Aktie "Exercise3(KompetitiveStrategien, 7Credits ) Exercise2(LineareRekursion, 7Credits ) Exercise1(Quadtreesundbin¨areBilder, 2+2+2Credits ) DueDate13.05.2015 AssignmentonGeometricDataStructuresforComputerGraphics-Sheet2"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Prof. G. Zachmann R. Weller

University of Bremen School of Computer Science

CGVR Group May 5, 2015

Sommersemester 2015

Assignment on Geometric Data Structures for Computer Graphics - Sheet 2

Due Date 13. 05. 2015

Exercise 1 (Quadtrees und bin¨ are Bilder, 2+2+2 Credits)

Wir betrachten die Repr¨asentation von bin¨aren Bildern mittels Quadtrees. Dabei wird eine Zelle des Quadtree solange unterteilt, bis nur noch homogene Zellen vorhanden sind. Eine Zelle heißt homogen, wenn alle Pixel in ihr dieselbe Farbe haben.

Wir nehmen ein Bild der Gr¨oße 2n×2nan, das genau ein schwarzes Quadrat der Gr¨oße 2m×2m, 1≤ m < nenth¨alt.

a) Wie viele Knoten enth¨alt der Quadtree im best case?

b) Wie viele Knoten enth¨alt der Quadtree im worst-case?

c) Wie viele Knoten enth¨alt der Quadtree, wenn das schwarze Quadrat genau zentriert ist?

Exercise 2 (Lineare Rekursion, 7 Credits )

Bestimmen Sie eine geschlossene Darstellung f¨ur die rekursiv durch

f0:= 1, f1:= 1 fn+2:=fn+1+fn

definierten Fibonacci-Zahlen.

Exercise 3 (Kompetitive Strategien, 7 Credits)

Bestimmen Sie den kompetitiven Faktor f¨ur die Strategie: (20,20,21,21, ...,2i,2i)

(Nat¨urlich f¨ur das in der Vorlesung behandelte Problem der Suche nach einer T¨ur in der Wand).

1

Referenzen

ÄHNLICHE DOKUMENTE

The most important ones are: occlusion, perspective foreshortening, shading, shadowing (self-shadowing and mutual shadowing), atmospheric perspective (= blue shift and

Please compare the following categories of VR displays: fish tank VR display (i.e., stereoscopic moni- tor, please specify whether you consider autostereo or with glasses),

Our proposed interaction task is to let the user choose from a number of different items of an inventory (like you can do and see in most games).. The user should be able to access

a) Consider two approaches of doubling the number of transistors: halving the size of a single transistor while maintaining constant die area (Moore’s Law) versus maintaining the

Hint: You can use one of the examples on the lecture homepage or from the Cuda SDK ( included in the Cuda installation package ) to test if Cuda works at all on your computer.

b) Implement another version of the kernel using global memory only for all intermediate results.. Note: CUDA does not support synchronization across different blocks of a

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

Wir betrachten die Repr¨ asentation von bin¨ aren Bildern mittels Quadtrees. Dabei wird eine Zelle des Quadtree solange unterteilt, bis nur noch homogene Zellen vorhanden sind.