Computergrafik at Universität Göttingen

Flashcards and summaries for Computergrafik at the Universität Göttingen

Arrow Arrow

It’s completely free

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Study with flashcards and summaries for the course Computergrafik at the Universität Göttingen

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was ist der Bresenham-Algorithmus? 

Was sind seine Vorteile?

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was ist der Scangeraden-Algorithmus?

Was sind die Vorteile?

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was ist der Saatfüll-Algorithmus (Methode)?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was ist der Popularitäts-Algorithmus?

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was ist der Median-Schnitt-Algorithmus?

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was sind die Drei klassen der Algorithmen für die Berechnung der Sichtbarkeit?

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was ist der Z-Buffer-Algorithmus?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was ist der BSP-Baum Algorithmus?

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was ist das Ray-Casting-Verfahren?

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was ist das Flat Shading Verfahren?

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Was ist das Gouraud-Shading Verfahren?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Definition von Radiometrie und Photometrie

Your peers in the course Computergrafik at the Universität Göttingen create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for Computergrafik at the Universität Göttingen on StudySmarter:

Computergrafik

Was ist der Bresenham-Algorithmus? 

Was sind seine Vorteile?

Bresenham-Algorithmus ist für die Pixeldarstellung einer Gerade auf einem Display da.

  • Man inkrementiert y
  • Rundungsoperation durch error Variable (liefert den Abstand der idealen Geraden zum Pixel)
  • setze dx mit dx = xn - x1
  • setze error mit error = (int) (-dx/2)
  • wenn error >= 0  setze Pixel 1 höher und error -= dx


Vorteile (davon min. 2 ):

  • Nur Integer Arithmetik notwendig
  • nur Addition, Subtraktion, Shift nötig
  • Abstand zwischen Rasterpunkt und idealer Gerade ist minimal
  • erzeugte Strecke verläuft genau durch Start- und Endpunkt

Computergrafik

Was ist der Scangeraden-Algorithmus?

Was sind die Vorteile?

Der Scangeraden-Alg. ist dafür da um ein Polygon zu färben.

  • äußere Schleife über die Polygonkanten e
  • innere Schleife: 
    • berechne für alle Schnittpunkte mit alles Scangeraden zwischen ymin(e) und ymax(e) und lege diese sortiert in einer (globalen) Datenstruktur ab.
    •  Danach durchlaufe die Datenstruktur und färbe die entspr. Segmente für jede Scangerade. 

Vorteile:

  • es kann ein inkrementeller Alg benutzt werden
  • in der Datenstruktur brauchen nur die x Werte separat abgespeichert werden, der y-Wert gilt für die gesamte Scangerade. 

Computergrafik

Was ist der Saatfüll-Algorithmus (Methode)?

Die Saatfüll-Methode ist dafür da um einen Bereich (oder ein Polygon) auszufüllen.

  • 2 Schleifen
    • äußere iteriert nach oben und unten
    • innere erzeugt Pixelläufe in horiz. Richtung
  • Setze einen Pixel im zu füllenden Bereich
  • setze dessen Nachbarpixel auf die Füllfarbe
  • wiederhole bis kein Pixel mehr gefärbt werden kann

Computergrafik

Was ist der Popularitäts-Algorithmus?

Belegung der Farbtabelle mit den 256 häufigsten Farbwerten des darzustellenden Bildes.

Für im Bild auftretenden Farbwert wird der nächstliegende Farbwert der Tabelle verwendet


Nachteil:

 farbliche Details in kleinen Bildbereichen können völlig falsch dargestellt werden!


Besser : Median-Schnitt-Algorithmus

Computergrafik

Was ist der Median-Schnitt-Algorithmus?

unterteilt den RGB-Einheitswürfel sukzessive in Teilquader (Schnitte parallel zu Koordinatenebenen) 


  1. bestimme kleinsten Teilquader des Würfels, der alle Pixel des Bildes enthält
  2. teile diesen so, dass in beiden Hälften (etwa) gleichviele Pixel enthalten sind ("Median-Schnitt")
  3. kontrahiere beide Teilquader auf ihre Extremkoordinaten (vgl. Schritt 1)
  4. wende hierauf wieder Schritt 2 an... bis 256 Quader erzeugt sind oder kein Quader mehr geteilt werden kann
  5. berechne dann für jeden Teilquader Mischfarbe durch gewichtete Mittelwertbildung der enthaltenen PixelWerte diese Farbe wird in die Farbtabelle eingetragen

Computergrafik

Was sind die Drei klassen der Algorithmen für die Berechnung der Sichtbarkeit?

  • Bildraumalgorithmen (-> image precision)
    • Sichtbarkeit wird für diskrete Bildpunkte bestimmt
    • Beispiel: Z-Buffer
  • Objektraumalgorithmen (-> object precision)
    • exakte Sichtbarkeitsbestimmung im Modellraum
    • Bsp: BSP-Bäume, 3D-Tiefensortierung
  • Hybride Algorithmen
    • arbeiten sowohl im Objekt- als auch im Bildraum

Computergrafik

Was ist der Z-Buffer-Algorithmus?

Bestimmt die Objekte die am nächsten dran sind. 


z-Buffer : pixelbezogener Speicher für z-Werte

  • zweite Bitmap (z-Buffer)
  • z-Buffer initialisiert mit Hintergrundwert
  • z-Werte jedes Pixels mit dem Wert im z-Buffer verglichen
    • z aus Ebenengleichung des aktuellen Polygons berechnen
    • besser: z an den Eckpunkten berechnen und interpolieren
  • ist aktueller z-Wert < z-Wert aus dem Buffer
    • aktueller z-Wert in den Buffer speichern und Pixel zeichnen
  • sonst keine Änderung

Vorteile:

  • Polygone können in beliebiger Reihenfolge bearbeitet werden
  • jedes Polynom wird einzeln behandelt
  • kann auch für nicht Polygonale Flächen genutzt werden

Nachteile:

  • kein antialising 
  • alle Polygone müssen behandelt werden

Besser: Hiearchischer Z-BUffer-Alg.

Computergrafik

Was ist der BSP-Baum Algorithmus?

Objektraum-Verfahren für die Sichtbarkeitsrechnung

BSP = Binary Space Partition

  • wähle ein Polygon, Unterteilung erfolgt entlang der Ebene dieses Polygons 
  • alle Polygone danach unterteilen, ob sie im positiven oder negativen Halbraum dieser Ebene liegen
  • wird ein Polygon von der Ebene geschnitten: Zerlegen in Teilpolygone
  • Rekursion in den negativen Halbraum
  • Rekursion in den positiven Halbraum

Computergrafik

Was ist das Ray-Casting-Verfahren?

Hybrid Objektraum-Bildraum

Prinzip der Strahlverfolgung

  • vom Betrachterstandpunk wird je ein Strahl durch jedes Pixel in die 3D-Szene verfolgt 
  • Berechnung der Schnittpunkte der Strahlen mit den Objektoberflächen

Fallunterscheidung:

  • es gibt keinen Schnittpunkt: 
    • verwende die Hintergrundfarbe.
  • es existieren Schnittpunkte: 
    • bestimme den zum Betrachter nächstgelegenen, dieser ist sichtbar, die anderen verdeckt


Vorteile:

  • leicht parallelisierbar
  • Effiziensberechnung durch boundary volume-Techniken möglich
  • kombination mit klassischen Raytracing möglich

Nachteil:

hoher Rechenaufwand (häufge Schnittpunktberechnung)

Computergrafik

Was ist das Flat Shading Verfahren?

Anwendung auf einen Punkt der Polygons und Darstellen des gesamten Polygons mit der berechneten Farbe / Intensität.


Anwendbar wenn:

  • Lichtquelle im Unendlichen, s.d. 
    • Winkel zwischen Oberflächennormalen und Beleuchtungsrichtung konstant
  • Betrachter im Unendlichen, s.d.
    • Winkel zwischen Haupt-Abstrahltrichtung und Sichtlinie konstant
  • Polygon repräsentiert die wirkliche Objektoberfläche
    • keine approx. einer gekrümmten Fläche

Computergrafik

Was ist das Gouraud-Shading Verfahren?

diffuser + Ambienter Anteil

Verallgemeinerung für interpolierende Verfahren für beliebige Polygone.

-> Shading durch Intensitäts -/ Farbinterpolation

  • Intensitäts-/Farbwerte an Eckpunkten des Polygongitters berechnen
    • Normale an diesen Eckpunkten muss bekannt sein
  • berechnen der Intensität mit Normalen
  • shading erfolgt durch lineare Interpolation der Intensitäten (R,G,B)
    • zuerst entlang der Kanten
    • dann entlang der Scanlinie

Problem:

  • Highlights werden nur an den Eckpunkten errechnet
  • nur für diffuse Reflektion brauchbar


Offene Probleme:

  • kantige Silhouetten der Objekte
  • Interpolationsprobleme
    • entspricht nicht der Perspektivischen Verkürzung

Computergrafik

Definition von Radiometrie und Photometrie

Radiometrie:

  • Physikalische Beschreibung. Elektromagnetische Energie, z.B. Betrag der Lichtenergie je Wellenlänge


Photometrie:

  • psychophysikalische Messung der visuellen "Energie", die vom elektromagnetischen Reiz erzeugt wird.

Sign up for free to see all flashcards and summaries for Computergrafik at the Universität Göttingen

Singup Image Singup Image

Computernetze at

Universität Bochum

Computer Grafik at

Hochschule Karlsruhe

Computernetze at

TU Braunschweig

Computernetze at

Fachhochschule Salzburg

Computernetze at

Universität Magdeburg

Similar courses from other universities

Check out courses similar to Computergrafik at other universities

Back to Universität Göttingen overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Computergrafik at the Universität Göttingen or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
X

StudySmarter - The study app for students

StudySmarter

4.5 Stars 1100 Rating
Start now!
X

Good grades at university? No problem with StudySmarter!

89% of StudySmarter users achieve better grades at university.

50 Mio Flashcards & Summaries
Create your own content with Smart Tools
Individual Learning-Plan

Learn with over 1 million users on StudySmarter.

Already registered? Just go to Login