Sichtbarkeitsalgorithmen im Zusammenhang mit CAD
|
|
- Nicole Richter
- vor 6 Jahren
- Abrufe
Transkript
1 Sichtbarkeitsalgorithmen im Zusammenhang mit CAD Markus Harthum Bei der Darstellung von computergenerierten dreidimensionalen Bildern gibt es das Problem, dass der Computer von sich aus nicht unterscheiden kann, welche Kanten und Flächen in der realen Welt sichtbar wären und welche nicht. Für den Computer ist es auch kein Problem alle Flächen darzustellen, nur kann der Mensch die Objekte dann nicht mehr erkennen. Deshalb wurden Algorithmen entwickelt, mit denen der Computer berechnen kann welche Teile eines Bildes sichtbar sind und welche nicht. Es gibt viele verschiedene Lösungsansätze für das Hidden - Line und Hidden- Surface Problem, ich stelle von ein paar Ansätzen die Lösungen vor, die mir am besten gefallen haben. Bevor noch Sichtbare Kanten und Flächen ermittelt werden, wird geprüft ob sich das Objekt(die Objekte) überhaupt innerhalb des sichtbaren Bereichs liegen, um nicht unnötig Rechnerleistung verschwenden zu müssen. Dazu gibt es zuerst einmal zwei grobe Methoden. 1: Min- Max Test(??Wieso max Test??) Wenn der minimale Abstand des Objekts zur Bildebene größer ist, als der Abstand des Augpunktes zur Bildebene, kann sich das Objekt nicht innerhalb der Viewing Box befinden. Die Viewing Box ist der Bereich vom Augpunkt bis zur Bildebene, alles was sich in der Viewing Box befindet ist potentiell sichtbar. 2: Bounding Box Test: Um komplizierte Objekte wird ein Quader oder eine Kugel(Soap- Bubble- Test) umschrieben, und dann getestet, ob sich dieses vereinfachte Objekt innerhalb der Viewing Box befindet. 3: Im Buch wird von Feintests gesprochen, bei denen die einzelnen Punkte mit der Viewing Box verglichen werden, wenn die beiden ersten zwei Tests erfolglos waren, ich habe aber keinen Fall gefunden, wie ein Objekt liegen könnte, um bei den ersten zwei Tests durchfallen zu können und trotzdem sichtbar sein kann. Wenn das Objekt innerhalb der Viewing Box liegt, aber sehr komplex ist, wird berechnet wo das Objekt die Viewing Box verlässt. Dort werden die Teile die sich außerhalb der Box befinden abgeschnitten, das nennt man dreidimensionales- Clipping. Sichtbarkeitsalgorithmen Nachdem das Programm die potentiell sichtbaren Objekte ermittelt hat, muss es berechnen welche Flächen und Kanten nun auch wirklich sichtbar sind, und welche auf der Rückseite von Objekten liegen, oder von anderen Objekten verdeckt werden. Es gibt viele Methoden um das Problem zu lösen, ich versuche einige Lösungsansätze zu zeigen. 1: Objekt-Raum-Algorithmen
2 Sie stellen die ersten Lösungsansätze für das Hidden-Line und Hidden-Surface Problem dar. Sie operieren in der Objekt- Welt und versuchen die verschiedenen Elemente der Objekt Welt untereinander zu vergleichen um zu ermitteln welche teile sichtbar sind und welche nicht. Z.B.: Körper-Kanten-Vergleichsalgorithmus: Bei diesem Algorithmus ermittelt das Programm zuerst alle Rückflächen, entfernt dann alle Rückkanten, und löscht danach alle noch vorhandenen aber nicht sichtbaren Kanten und Kantenteile. Rückflächenerkennung: Angenommen wird ein Polyeder P, von dem die Normalvektoren der Flächen alle nach außen gerichtet sind, und, dass sich der Augpunkt nicht innerhalb des Polyeders befindet. Wenn das skalare Produkt eines Normalvektors einer Fläche mit dem Projektionsvektor eine negative Zahl ergibt, handelt es sich um eine Rückfläche. (??Ich verstehe die weitere Überlegung nicht wieso nz>0 sein muss??) Rückkantenentfernung: Nachdem man die Rückflächen kennt, kann man die Kanten in folgende Kategorien einteilen: Schnittkanten von zwei Frontflächen Schnittkanten zwischen einer Front- und einer Rückenfläche Schnittkanten von zwei Rückflächen Die beiden ersten Fälle sind sichtbar; wenn sich zwei Rückflächen schneiden, muss die kante entfernt werden. Entfernung von verdeckten Kanten und Kantenstücken. Jetzt muss nur noch überprüft werden, ob sich verschiedene Objekte gegenseitig verdecken. Zuerst wird geprüft welches Objekt welches verdeckt. Danach muss jede Kante des Verdeckten Objekts mit dem Clipobjekt(verdeckendes Objekt) verglichen werden. (siehe Zeichnung) 2. Bild-Raum-Algorithmen Sie waren ein komplett neuer Lösungsansatz für das Sichtbarkeitsproblem. Die Algorithmen kümmern sich nicht um die Lage der Objekte in der Objekt-Welt, sondern bloß um die richtige Darstellung in der Bildebene. Z.B.: Rekursiver Bild-Raum-Teilungsalgorithmus Wenn man sich einen beliebigen Bildausschnitt ansieht, gibt es 3 Möglichkeiten wie er aussehen kann. 1: der Bildausschnitt ist leer 2: alles wird durch ein Polygon verdeckt 3: im Bildausschnitt befindet sich mindestens eine Kante
3 Bei Fall 1 und 2 ist für den Computer klar, wie der Bereich darzustellen ist. Nur der fall3 muss näher betrachtet werden. Jetzt kommt das geniale. Der Algorithmus kümmert sich nicht, wie die Kanten liegen, er teilt den Bildausschnitt in kleinere Teile, die dann wieder nach den drei Kriterien untersucht werden. Dieser Algorithmus wird solange wiederholt, bis entweder Fall 3 nicht mehr eintritt, oder bis der Bereich zu klein wird um ihn darzustellen. (1Pixel) Dann wird der Pixel mit der Farbe eingefärbt, das am nächsten liegt. Dieser Algorithmus hat sich, obwohl bereits 1969 entwickelt, erst später durchgesetzt, was mit den niedrigen Auflösungen der alten Bildschirme zu tun hatte. Normalerweise wird der Bildausschnitt bei jedem Arbeitsgang geviertelt, man kann den Algorithmus aber effizienter machen, wenn man die Ausschnitte nicht willkürlich teilt, sondern die Abtrennungen intelligent setzt. Un-intelligent intelligent Z.B.: Z-Buffer Algorithmus Der Algorithmus erzeugt lauter Zellen, welche die Größe eines Pixels haben, dann wird jeweils die vorderste Fläche gesucht die in in einer Zelle Z abgebildet wird. Die Idee zu diesem Algorithmus stammt aus 1975, und basiert darauf, den Bildspeicher eines Rasterzeilenbildschirm zu erweitern. Er sollte zusätzlich zur Farbinformation, die Nummer der Sichtbaren Fläche und die Distanz des Bildes zum Augpunkt gespeichert werden. Diese Speichererweiterung heißt Z-Buffer. Der Algorithmus berechnet zuerst das Abbild jedes Polygons der Szene, und wenn das Bild nicht projizierend, und somit eine gerade ist, wird für jedes Pixel der Abstand zum Augpunkt ermittelt, und in den z Buffer gespeichert. Danach wird von jeder Pixelzeile die das Polygon enthält, der Anfangs und Endpunkt ermittelt. (Es reichen die Z werte der Punkte, deshalb Z-Buffer) Kennt man die beiden Punkte, kann man leicht alle Z Werte (so wie ich das verstehe ist der z wert nicht die Höhe sondern der Abstand zu Augpunkt) der Pixelzeile ausrechnen. Ist einer der Z werte größer al der Bisherige Eintrag im Z Buffer wird der Z Buffer neu gesetzt, das Pixel mit der Farbe des Polygons ausgefüllt, und Fortgefahren. 3. Gemischte Algorithmen Gemischte Algorithmen arbeiten nicht nur in einer Umgebung (Bild-Raum oder Objekt-Welt), sie Übertragen Prinzipien die für eine Umgebung erdacht wurden in eine andere. Z.B.: Objekt-Raum-Rasterzeilenalgorithmus
4 Dieser Algorithmus arbeitet mit einer Rasterzeilen, im Unterschied zum z-buffer Algorithmus aber nicht mit denen des Bildschirms sondern mit einer Ebene im Objekt-Raum. Dann erstellt der Algorithmus zwei Listen. In der ersten werden alle Kanten gespeichert die sich zwischen zwei Rasterzeilen befinden, und in der zweiten (Ereignisliste) wird unterschieden nach: Schnittpunkt von zwei Kanten im Punkt P, Eckpunkt P und Tiefster Punkt eines Objektes P. Da sich die Sichtbarkeit nur in einem der Ereignispunkte ändern kann, legt man durch jeden Ereignispunkt eine Rasterzeile. Zwischen den Rasterzeilen kann sich die Sichtbarkeit also nicht mehr ändern. Jetzt arbeitet der Algorithmus alle Rasterzeilen von unten beginnend ab. Alle Punkte bei denen eine kante sichtbar wird oder beginnt, werden gespeichert, endet eine Kante in P so wird die kante bis P gezeichnet. (Ich verstehe zwar grundsätzlich die Überlegung, aber nicht wie er feststellen will wo Kanten sichtbar werden, was ja das Hauptproblem ist.) 4: Prioritätslisten Algorithmen Prioritätslisten versuchen die Wahrscheinlichkeit mit der ein Objekt sichtbar ist festzustellen. Wenn man so eine Liste mit 100%er Sicherheit erstellen könnte, gäbe es das Sichtbarkeitsproblem nicht mehr, aber leider ist es nicht immer Möglich so eine Liste zu erstellen. Z.B.:: Maleralgorithmus Das ist der wohl einfachste aber genialste Algorithmus und wurde 1972 von Newell entwickelt. Die Idee hinter dem Algorithmus basiert auf der Arbeitsweise von Malern eines Ölbildes. Der Algorithmus erstellt eine Prioritätsliste, nach Abständen vom Augpunkt geordnet. Und dann füllt er einfach jedes Polygon, beim Hintersten beginnend mit der richtigen Farbe. Dadurch sind keine weiteren Berechnungen mehr erforderlich, das Sichtbarkeitsproblem löst sich von selbst! Das einzige Problem ist, das es nicht immer möglich ist eine fehlerfreie Prioritätsliste zu erstellen. z.b.: Polygone die in einer Ebene liegen, und doch unterschiedliche Sichtbarkeit haben. 5: Ray Tracing
5 Ray Tracing ist die neueste der hier vorgestellten Methoden, und mit ihr kann man noch viel mehr als bloß die Sichtbarkeit zu berechnen. Alle Effekte die wir aus guten Computeranimationen kennen, wie Spiegelungen Lichtbrechungen usw. sind erst durch Ray Tracing ermöglicht worden. Ray casting: Beim Ray casting wird der Sehstrahl vom Augpunkt zum Objekt zurückverfolgt. Der Rasterzeilenbildschirm wird in den Objekt-Raum verlegt, und ausgehend von Augpunkt, wird durch jedes Pixel des Bildschirms(nicht des realen) ein Sehstrahl gelegt, dar dann mit allen Flächen geschnitten wird, auf die er trifft. Danach wird die Fläche von der der vorderste Schnittpunkt stammt dargestellt. Ray Tracing: Bein Ray Tracing wird der Schnittpunkt nicht nur dazu benutzt die vorderste Fläche zu berechnen, sondern der Sehstrahl wird weiterverfolgt. Für den Sehstrahl gibt es zwei Möglichkeiten. Entweder wurde er an der Fläche gespiegelt oder er wurde gebrochen, meistens treten aber beide Fälle gemeinsam auf. Und hiermit handelt es sich eigentlich nicht mehr um einen Sehstrahl, sondern um einen Lichtstrahl. Man wollte schon sehr Früh die Lichtstrahlen verfolgen, allerdings hatte man den Fehler gemacht die Strahlen von der Lichtquelle aus zu verfolgen, und nicht vom Auge zurückzuverfolgen. Da aber immer nur ein sehr geringer teil der Lichtstrahlen die dargestellte Szene überhaupt erreichte, waren die Ergebnisse immer sehr ungenau. (der Computer kann ja nicht so viele Lichtstrahlen erzeugen wie in Wirklichkeit; war die Lichtquelle sehr nahe an dem Objekt, waren teile des Objekts nicht beleuchtet, war sie weit weg, trafen nur einige Lichtstrahlen as Objekt, die meisten gingen daneben vorbei. 6: Sichtbarkeitsalgorithmus für Parameterflächen Darstelung von Parameterflächen: Parameterflächen werden dazu verwendet "unförmige", kurvige Flächen darzustellen, oder kantige Objekte zu glätten. Dazu wird ein Netz aus Parameterlinien aufgespannt. Man kann dieses Netz natürlich aber auch mit einer Fläche überziehen und so die Schatten richtig darstellen. Deshalb gibt es auch zwei verschiedene Sichtbarkeitsalgorithmen. Einen um die Hidden-Line Algorithmus um die Linien darzustellen und einen Hidden-Surface Algorithmus bei dem die Fläche als ganzes dargestellt wird. 1. Sehstrahlmethode Mit der Sehstrahlmethode kann man überprüfen, ob ein Punkt P auf der Flächenkurve k sichtbar ist, oder von einer anderen Fläche verdeckt wird. Dazu legt man einen Sehstrahl s vom Augpunkt durch P. Nun muß s mit den vorhandenen Flächen geschnitten werden. Existiert ein Schnittpunkt zwischen P und dem Augpunkt, dann kann man P nicht sehen. Der Agorithmus tut nichts anderes, als den Punkt P auf der Kurve immer weiter zu verschieben, und nach einem bestimmten Interval auf der nöchsten Kuve fortzufahren.
6 2. Rekursive Flächenteilung Bei diesem Algorithmus wird die Fläche solange geteilt, bis es lauter Teilflächen gibt, die alle nicht mehr als einen Pixel enthalten dürfen. Dann werden diese Gebiete auf ihre Sichtbarkeit überprüft und der Schattierungsgrad ermittelt (dazu genügt der Normalvektor der Fläche). Dieser Algorithmus beruht auf dem Rekursiven Bild-Raum Teilungsalgorithmus (siehe oben). 3. Horizontmethode Schneidet man Ebenen, die untereinander und zur z-achse paralell sind ("Horizontebenen", diese Bezeichnung ist historisch gewachsen allerdings nicht sehr geschickt gewählt) mit dem Funktionsgraphen ab, so erhält man lauter Ebenen die eine kurvige Schnittfläche aufweisen siehe Zeichnung. DG Horizontmethode.jpg Weiter hinten liegende Schnittkurven werden von davorliegenen Ebenen verdeckt. Der Algorithmus beginnt "vorne", bei der Ebene die am nächsten zum Augpunkt liegt, und zeichnet die ganze Kurve. Von jetzt an darf der Algorithmus aber nur noch die Kurventeile darstellen die sich oberhalb aller bisherigen Kurven befinden. So kann man den oberen Teil der Parameterfläche darstellen. Für den unteren Teil der Parameterfläche wird genauso vorgegangen, nur wird diesmal der untere Teil der Ebenen "abgeschnitten".
Computergrafik 1 Beleuchtung
Computergrafik 1 Beleuchtung Kai Köchy Sommersemester 2010 Beuth Hochschule für Technik Berlin Überblick Lokale Beleuchtungsmodelle Ambiente Beleuchtung Diffuse Beleuchtung (Lambert) Spiegelnde Beleuchtung
MehrSeminar Computerspiele Räumliche Datenstrukturen. Ralf Pramberger
Seminar Computerspiele Räumliche Datenstrukturen Ralf Pramberger Themen 2 1. Grundlagen Szene Sichtbarkeit (Raytracing) Culling 2. Räumliche Datenstrukturen Bounding Volume Hierarchie Quadtree/Octree BSP-Tree
MehrLegt man die vom Betrachter aus gesehen vor den, wird die spätere Konstruktion kleiner als die Risse. Legt man die hinter das Objekt, wird die perspek
Gegeben ist ein und ein. Der wird auf eine gezeichnet, der unterhalb von dieser in einiger Entfernung und mittig. Parallel zur wird der eingezeichnet. Dieser befindet sich in Augenhöhe. Üblicherweise wird
Mehr"rendern" = ein abstraktes geometrisches Modell sichtbar machen
3. Grundlagen des Rendering "rendern" = ein abstraktes geometrisches Modell sichtbar machen Mehrere Schritte: Sichtbarkeitsberechnung Beleuchtungsrechnung Projektion Clipping (Abschneiden am Bildrand)
MehrKollisionserkennung
1 Kollisionserkennung von Jens Schedel, Christoph Forman und Philipp Baumgärtel 2 1. Einleitung Wozu wird Kollisionserkennung benötigt? 3 - für Computergraphik 4 - für Simulationen 5 - für Wegeplanung
Mehr4.7 Globale Beleuchtungsmodelle
Erinnerung: - Ein lokales Beleuchtungsmodell berücksichtigt nur das direkt einfallende Licht einer Lichtquelle - Nur lokale Beleuchtung + konstante ambiente Beleuchtung, um reflektiertes und gebrochenes
Mehr:= Modellabbildung. Bildsynthese (Rendering) Bildsynthese
Geometrisches Modell bestehend aus Datenstrukturen zur Verknüpfung geometrischer Primitive, welche eine Gesamtszene beschreiben Bildsynthese := Modellabbildung Pixelbasiertes Modell zur Darstellung eines
MehrKapitel 1. Globale Beleuchtung. 1.1 Ray Tracing Schatten, Reflexion und Brechung
Kapitel 1 Globale Beleuchtung Biher haben wir nur Licht von Lichtquellen berückichtigt. Gegentände werden aber auch durch indirekte Licht beleuchtet, da durch diffue oder direkte Reflexion entteht. Effekte
MehrFüllen von Primitiven
Füllen von Primitiven Basisproblem der 2D-Graphik Anwendung: füllen beliebiger Flächen (Polygone, Freiformkurven) Darstellung von Buchstaben dicke Primitive (Linien, Kreise, Kurven), Teilproblem in der
MehrKurs zur Ergänzungsprüfung Darstellende Geometrie CAD. Ebenes Zeichnen (2D-CAD) und die ersten Befehle
CAD Ebenes Zeichnen (2D-CAD) und die ersten Befehle Schnellzugriff-Werkzeugkasten (Quick Access Toolbar) Registerkarten (Tabs) Gruppenfenster (Panels) Zeichenfläche Befehlszeile: für schriftl. Eingabe
MehrFeaturebasierte 3D Modellierung
1 Featurebasierte 3D Modellierung Moderne 3D arbeiten häufig mit einer Feature Modellierung. Hierbei gibt es eine Reihe von vordefinierten Konstruktionen, die der Reihe nach angewandt werden. Diese Basis
MehrConservative Volumetric Visibility with Occluder Fusion
Conservative Volumetric Visibility with Occluder Fusion Worum geht es? Ausgangspunkt komplexe Szene, wie Städte, Straßenzüge, etc. Ziel effiziente Berechnung von nicht sichtbaren Regionen Begriffe / Definitionen
MehrSeiten 5 / 6. Lösungen Geometrie-Dossier Würfel und Quader
1 a) c) d) Seiten 5 / 6 Lösungen eometrie-ossier Würfel und Quader Aufgaben Würfel (Lösungen sind verkleinert gezeichnet) Bei allen drei entsteht das gleiche Bild. ie Lösungsidee: 1. Zuerst anhand der
MehrStud.-Nummer: Datenstrukturen & Algorithmen Seite 1
Stud.-Nummer: Datenstrukturen & Algorithmen Seite 1 Aufgabe 1. / 16 P Instruktionen: 1) In dieser Aufgabe sollen Sie nur die Ergebnisse angeben. Diese können Sie direkt bei den Aufgaben notieren. 2) Sofern
MehrGeometrische Algorithmen Einige einfache Definitionen: Ist ein Punkt in einem Polygon? Punkt-in-Polygon-Problem. Das Punkt-in-Polygon-Problem
Geometrische Algorithmen Einige einfache Definitionen: Punkt: im n-dimensionalen Raum ist ein n-tupel (n Koordinaten) Gerade: definiert durch zwei beliebige Punkte auf ihr Strecke: definiert durch ihre
MehrVorlesung Algorithmen für hochkomplexe Virtuelle Szenen
Vorlesung Algorithmen für hochkomplexe Virtuelle Szenen Sommersemester 2012 Matthias Fischer mafi@upb.de Vorlesung 12 26.6.2012 Matthias Fischer 374 Übersicht Motivation Modell der Sichtbarkeit Eigenschaft
MehrSichtbarkeitsbestimmung
Sichtbarkeitsbestimmung Oliver Deussen Sichtbarkeit Problemdefinition Szenario: Gegebene Objektmenge wird von einem Augenpunkt aus betrachtet (perspektivische Projektion) Gegeben: Eine Menge M von Objekten
MehrLandesabitur 2007 Beispielaufgaben 2005_M-LK_A 7. Eine quadratische Pyramide (Grundkante 4 und Höhe 6) steht neben einer Stufe. 1.
I. Thema und Aufgabenstellung Lineare Algebra / Analytische Geometrie Aufgaben Eine quadratische Pyramide (Grundkante 4 und Höhe 6) steht neben einer Stufe. 3. Achse 2. Achse 1. Achse Die Sonne scheint
MehrComputergraphik 1 LU ( ) Ausarbeitung Abgabe 2
Computergraphik 1 LU (186.095) Ausarbeitung Abgabe 2 Beispiel 4... 2 CG1Object... 2 if (dobackfaceeculling && numvertexindec >=3)... 2 CG1ScanfilledPolygon CG1Polygon... 2... 2... 3 buildactivelist (int
MehrKapitel 0. Einführung. 0.1 Was ist Computergrafik? 0.2 Anwendungsgebiete
Kapitel 0 Einführung 0.1 Was ist Computergrafik? Software, die einen Computer dazu bringt, eine grafische Ausgabe (oder kurz gesagt: Bilder) zu produzieren. Bilder können sein: Fotos, Schaltpläne, Veranschaulichung
MehrGeometrische Algorithmen
Geometrische Algorithmen Thomas Röfer Motivation Scan-line-Prinzip Konvexe Hülle Distanzprobleme Voronoi-Diagramm Rückblick Manipulation von Mengen Vorrangwarteschlange Heap HeapSort swap(a, 0, 4) 1 5
MehrNichtrealistische Darstellung von Gebirgen mit OpenGL
Nichtrealistische Darstellung von Gebirgen mit OpenGL Großer Beleg Torsten Keil Betreuer: Prof. Deussen Zielstellung Entwicklung eines Algorithmus, der die 3D- Daten einer Geometrie in eine nichtrealistische
MehrSeite 8 Benennen von Prismen
Lösungen eometrie-ossier Körper und ihr Aufbau 1 Seite 8 Benennen von Prismen Quader oder Würfel weder noch Prisma Quader oder Würfel weder noch Prisma Quader oder Würfel weder noch Prisma Quader oder
MehrKonvexe Hülle. Konvexe Hülle. Mathematik. Konvexe Hülle: Definition. Mathematik. Konvexe Hülle: Eigenschaften. AK der Algorithmik 5, SS 2005 Hu Bin
Konvexe Hülle Konvexe Hülle AK der Algorithmik 5, SS 2005 Hu Bin Anwendung: Computergraphik Boundary Kalkulationen Geometrische Optimierungsaufgaben Konvexe Hülle: Definition Mathematik Konvex: Linie zwischen
MehrGeraden und Ebenen. 1 Geraden. 2 Ebenen. Thérèse Tomiska 2. Oktober Parameterdarstellung (R 2 und R 3 )
Geraden und Ebenen Thérèse Tomiska 2. Oktober 2008 1 Geraden 1.1 Parameterdarstellung (R 2 und R 3 ) a... Richtungsvektor der Geraden g t... Parameter X = P + t P Q P Q... Richtungsvektor der Geraden g
MehrComputergraphik Grundlagen
Computergraphik Grundlagen XI. Rasterung Füllen von Polygonen Prof. Stefan Schlechtweg Hochschule nhalt Fachbereich Informatik Inhalt Lernziele 1. Zu lösendes Problem 2. Füllen von Pixelmengen 1. Rekursiver
MehrRendering. (illumination/shading) Beleuchtungsmodelle. Schattierung von Polygonen. Lokale Beleuchtungsmodelle
Beleuchtung/Schattierung (illumination/shading) Beleuchtungsmodelle Globale Beleuchtungsmodelle Lokale Beleuchtungsmodelle Schattierung von Polygonen 1. Flat shading 2. Gouraud Shading 3. Phong Shading
MehrWima-Praktikum 2: Bildsynthese-Phong
Wima-Praktikum 2: Bildsynthese-Phong Wima-Praktikum 2: Prof. Dr. Lebiedz, M. Sc. Radic 1 Inhaltsverzeichnis 1 Einleitung 3 2 Kurze Beschreibung der Aufgabenstellung und dem Phong- Modell 3 3 Modellierung
MehrMitschriebe, Skripten, Bücher, einfacher Taschenrechner
Prüfungsfach: Darstellende Geometrie Termin: 20. März 2014 Prüfungsbeginn: Prüfungsende: zugel. Hilfsmittel: Hinweis: 13.00 Uhr 14.00 Uhr Mitschriebe, Skripten, Bücher, einfacher Taschenrechner Wir bitten
MehrPraktikum Angewandte Optik Versuch: Aufbau eines Fernrohres
Praktikum Angewandte Optik Versuch: Aufbau eines Fernrohres Historisches und Grundlagen: Generell wird zwischen zwei unterschiedlichen Typen von Fernrohren unterschieden. Auf der einen Seite gibt es das
MehrBegriffsklärung: Dominanz
Einführung Begriffsklärung: Dominanz Gegeben: d-dimensionaler Raum, jeder Punkt p im Raum hat d Attribute: (p 1,,p d ) Definition Dominanz: 1 i d : p i p i und 1 i d : p i < p i Begriffsklärung: Dominanz
MehrUberblick 1. Kurzeste Wege 2. Sichtbarkeitsgraphen 3. Berechnung des Sichtbarkeitsgraphen 4. Kurzeste Wege fur polygonale Roboter 1
Vorlesung Geometrische Algorithmen Sichtbarkeitsgraphen und kurzeste Wege Sven Schuierer Uberblick 1. Kurzeste Wege 2. Sichtbarkeitsgraphen 3. Berechnung des Sichtbarkeitsgraphen 4. Kurzeste Wege fur polygonale
Mehr3.6 Schattenberechnung
3.6 Schattenberechnung Schatten sind für die realistische Darstellung von Szenerien sehr wichtig, da der Mensch aus dem Alltag gewohnt ist, Schatten zu sehen, so dass Bilder ohne Schatten sehr unnatürlich
MehrKapitel 4: Schattenberechnung
Kapitel 4: Schattenberechnung 1 Überblick: Schattenberechnung Motivation Schattenvolumen Shadow Maps Projektive Schatten 2 Motivation Wesentlich für die Wahrnehmung einer 3D-Szene Eigentlich ein globaler
MehrHallo Welt für Fortgeschrittene
Hallo Welt für Fortgeschrittene Geometrie II Tiago Joao Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Inhalt Koordinatenkompression Beispiel: SafeJourney Typische compress-funktion Bereichssuche
MehrDEMO für Abbildungen. Streckungen INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. 2. Teil: von Punkten und Kurven
Abbildungen 2. Teil: Streckungen von Punkten und Kurven Datei Nr. 21020 Stand: 8. August 2012 FRIEDRICH W. UCKEL INTERNETILIOTHEK FÜR SCHULMATHEMATIK DEMO für 21020 Streckung von Punkten und Kurven 2 Vorwort
MehrTechnische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen
Technische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen 186.172 Algorithmen und Datenstrukturen 1 VL 4.0 Übungsblatt 4 für die Übung
MehrRaytracing. Schlussbericht. Jonas Lauener 1995, Áedán Christie 1997 Melvin Ott 1997, Timon Stampfli 1997
Raytracing Schlussbericht Jonas Lauener 1995, Áedán Christie 1997 Melvin Ott 1997, Timon Stampfli 1997 bei Betreuer Marco Manzi, Institut für Informatik und angewandte Mathematik Inhalt Fragestellung...
MehrPhotonik Technische Nutzung von Licht
Photonik Technische Nutzung von Licht Raytracing und Computergraphik Überblick Raytracing Typen von Raytracern z-buffer Raytracing Lichtstrahlen-Verfolgung (engl. ray tracing): Berechnung von Lichtstrahlen
MehrInhaltsverzeichnis. Inhaltsverzeichnis
Inhaltsverzeichnis Inhaltsverzeichnis Einleitung 5 1 Zahlen 7 1.1 Zahlen und Zahlenmengen....................................... 7 1.2 Rechnen mit Zahlen und Termen....................................
MehrSchule. Station Jakobsstab & Co. Teil 1. Klasse. Arbeitsheft. Tischnummer. Teilnehmercode
Schule Station Jakobsstab & Co. Teil 1 Arbeitsheft Klasse Tischnummer Teilnehmercode Mathematik-Labor Station Jakobsstab & Co. Teil 1 Liebe Schülerinnen und Schüler! Schon immer haben sich die Menschen
MehrAlgorithmische Geometrie 3. Schnitte von Liniensegmenten
Algorithmische Geometrie 3. Schnitte von Liniensegmenten JProf. Dr. Heike Leitte Computergraphik und Visualisierung Inhaltsverzeichnis 1. Einführung 2. Konvexe Hülle 3. Schnitte von Liniensegmenten 4.
MehrParallele und funktionale Programmierung Wintersemester 2013/14. 8. Übung Abgabe bis 20.12.2013, 16:00 Uhr
8. Übung Abgabe bis 20.12.2013, 16:00 Uhr Aufgabe 8.1: Zeigerverdopplung Ermitteln Sie an folgendem Beispiel den Rang für jedes Listenelement sequentiell und mit dem in der Vorlesung vorgestellten parallelen
MehrIsomorphie von Bäumen
Isomorphie von Bäumen Alexandra Weinberger 23. Dezember 2011 Inhaltsverzeichnis 1 Einige Grundlagen und Definitionen 2 1.1 Bäume................................. 3 1.2 Isomorphie..............................
MehrInhaltsverzeichnis. 1 Hardwaregrundlagen
Inhaltsverzeichnis 1 Hardwaregrundlagen 2.4 2.5 Perspektivische 2.6 Parallele 2.7 Umsetzung der Zentralprojektion 2.8 Weitere 2.9 Koordinatensysteme, Frts. 2.10 Window to Viewport 2.11 Clipping 3 Repräsentation
MehrDie untere Abbildung zeigt eine Szene aus einer 3D-Computeranimation.
3D-Animation Als 3D-Animation bezeichnet man die Animation von dreidimensionalen Objekten. Diese können wie echte Objekte gedreht und bewegt werden. Die 3D-Animationen erinnern an die sogenannten Puppentrickfilme.
MehrModellierung. Oliver Hartmann
Modellierung Oliver Hartmann oliver.hartmann@uni-ulm.de Inhalt Boolesche Operationen Splines B-Splines Bezier-Kurven NURBS Anwendung Sculpting Volumengrafik Marching Cubes Ray Casting Texture Mapping Boolesche
MehrDistributed Algorithms. Image and Video Processing
Chapter 6 Optical Character Recognition Distributed Algorithms for Übersicht Motivation Texterkennung in Bildern und Videos 1. Erkennung von Textregionen/Textzeilen 2. Segmentierung einzelner Buchstaben
Mehr1 DFS-Bäume in ungerichteten Graphen
Praktikum Algorithmen-Entwurf (Teil 3) 06.11.2006 1 1 DFS-Bäume in ungerichteten Graphen Sei ein ungerichteter, zusammenhängender Graph G = (V, E) gegeben. Sei ferner ein Startknoten s V ausgewählt. Startet
Mehr1 Rotating Calipers. 2 Antipodal und Copodal. 3 Distanzen Rechtecke Eigenschaften
1 Rotating Calipers 2 3 Rotating Calipers - Algorithmus Konvexes Polygon mit parallelen Stützgeraden Rotating Calipers - Finder Shamos lässt 1978 zwei Stützgeraden um ein Polygon rotieren Zwei Stützgeraden
MehrTutorial. Übungsblatt CAD: Faltwerkdach für Bühne
Tutorial Übungsblatt CAD: Faltwerkdach für Bühne 1. REVERSE FOLDING Für das Reverse Folding nimmt man eine gefaltete Ebene schneidet diese mit einer geeigneten schrägen Ebene α in zwei Teile und spiegelt
MehrPflichtteilaufgaben zu Gegenseitige Lage, Abstand, Baden-Württemberg
Pflichtteilaufgaben zu Gegenseitige Lage, Abstand, Baden-Württemberg Hilfsmittel: keine allgemeinbildende Gymnasien Alexander Schwarz wwwmathe-aufgabencom September 6 Abituraufgaben (Haupttermin) Aufgabe
MehrComputergrafik Universität Osnabrück, Henning Wenke,
Computergrafik Universität Osnabrück, Henning Wenke, 2012-07-09 Noch Kapitel XVI Realtime Ray Tracing KD-Tree: Surface Area Heuristic Ziele der Aufteilung in Child Nodes: 1. Möglichst gleich viele Objekte
MehrDarstellende Geometrie Übungen. Tutorial 06. Übungsblatt: Schatten - Perspektive 04. Wohnhaus
Darstellende Geometrie Übungen Institut für Architektur und Medien Tutorial 06 Übungsblatt: Schatten - Perspektive 04 Wohnhaus Fluchtpunkte und Fluchtspuren (Abb. 01) 1. Zuerst werden die fehlenden Fluchtpunkte
MehrGraphische Datenverarbeitung und Bildverarbeitung
Graphische Datenverarbeitung und Bildverarbeitung Hochschule Niederrhein Clippen in 2D und 3D Graphische DV und BV, Regina Pohle, 19. Clippen in 2D und 3D 1 Einordnung in die Inhalte der Vorlesung Einführung
MehrThema Geometrie Räumliche Vorstellung
Seite 1 1. Drei-Tafel-Projektion Eine wunderbar einfache Visualisierungsmöglichkeit der 3-Tafel-Projektion besteht im entsprechenden Falten eines DIN-A 4 Blattes. Hier besteht einerseits die Möglichkeit
MehrDie Strahlensätze machen eine Aussage über Streckenverhältnisse, nämlich:
Elementargeometrie Der. Strahlensatz Geschichte: In den Elementen des Euklid wird im 5.Buch die Proportionenlehre behandelt, d.h. die geometrische Theorie aller algebraischen Umformungen der Proportion.
MehrSkript Bruchrechnung. Erstellt: 2014/15 Von:
Skript Bruchrechnung Erstellt: 2014/15 Von: www.mathe-in-smarties.de Inhaltsverzeichnis Vorwort... 2 1. Einführung... 3 2. Erweitern / Kürzen... 5 3. Gemischte Brüche... 8 4. Multiplikation von Brüchen...
MehrPrimzahlen und Programmieren
Primzahlen Wir wollen heute gemeinsam einen (sehr grundlegenden) Zusammenhang zwischen Programmieren und Mathematik herstellen. Die Zeiten in denen Mathematiker nur mit Zettel und Stift (oder Tafel und
Mehr7. Abstandsprobleme. 7.1 Kürzester Abstand eines Punktes Q von einer Ebene
2 7. Abstandsprobleme 7.1 Kürzester Abstand eines Punktes Q von einer Ebene Lösungsidee: Fälle von Q das Lot l auf die Ebene. Der Normalenvektor von ist ein Richtungsvektor des Lots l. l schneidet in F.
MehrDie Zentralprojektion
Perspektive Perspektivmodell (S. 1 von 6) / www.kunstbrowser.de Die Zentralprojektion Die Zentralprojektion eines Gegenstandes auf eine ebene Bildfläche ist das Grundprinzip, aus dem sich alle zentralperspektivischen
MehrErweiterte Beispiele 1 1/1
Erweiterte Beispiele 1 1/1 Gegeben ist das Dreieck ABC [A(-20/-9), B(30/-9), C(12/15)]. Die Seitenmittelpunkte D, E, F bilden ein Dreieck. Zeige, dass der Umkreis dieses Dreiecks den Inkreis des Dreiecks
MehrQuader und Würfel. 1. Kreuze jene Wörter oder Bilder an, die Körper bezeichnen. Mathematische Bildung von der Schulstufe
Geometrische Körper Diagnoseblatt 5. Schulstufe Quader und Würfel 1. Kreuze jene Wörter oder Bilder an, die Körper bezeichnen Kreis Schuhschachtel Eistüte Fahrkarte Kugel Seite 1 2. Kannst du Quader und
MehrNewtek Lightwave Grundlagen der 3D-Vektorgrafik
Newtek Lightwave Grundlagen der 3D-Vektorgrafik Form und Oberfläche Punkte und Polygone (mindestens 3-seitige Verbindungen zwischen Punkten) sind die Grundlage der Darstellung dreidimensionaler Objekte
Mehr1.1. Geradengleichung aus Steigung und y-achsenabschnitt
Version vom 4. Januar 2007 Gleichungen von Geraden in der Ebene 1999 Peter Senn * 1.1. Geradengleichung aus Steigung und y-achsenabschnitt In dieser Form lautet die Gleichung der Geraden wie folgt: g:
MehrProgrammierpraktikum 3D Computer Grafik
Prof. Andreas Butz, Dipl.Inf. Otmar Hilliges Programmierpraktikum 3D Computer Grafik Dynamische Schattenberechnung Agenda Der Stencil-Puffer Der 1-bit Stencil-Puffer Der 8-bit Stencil-Puffer Volumetrische
MehrParallele Algorithmen in der Bildverarbeitung
Seminar über Algorithmen - SoSe 2009 Parallele Algorithmen in der Bildverarbeitung von Christopher Keiner 1 Allgemeines 1.1 Einleitung Parallele Algorithmen gewinnen immer stärker an Bedeutung. Es existieren
MehrDie Übereckperspektive mit zwei Fluchtpunkten
Perspektive Perspektive mit zwei Fluchtpunkten (S. 1 von 8) / www.kunstbrowser.de Die Übereckperspektive mit zwei Fluchtpunkten Bei dieser Perspektivart wird der rechtwinklige Körper so auf die Grundebene
MehrBulletin. Gebrochener Stab. Martin Lieberherr Mathematisch Naturwissenschaftliches Gymnasium Rämibühl, 8001 Zürich
ulletin DPK Gebrochener Stab Martin Lieberherr Mathematisch Naturwissenschaftliches Gymnasium Rämibühl, 8001 Zürich Einleitung Hält man einen geraden Wanderstab in einen spiegelglatten, klaren ergsee,
MehrBild 1: Gegeben ist der in der Zentralperspektive zentrale Fluchtpunkt, der Distanzpunkt und der Grundriss des zu zeichnenden Vierecks.
Bild 1: Gegeben ist der in der Zentralperspektive zentrale, der und der Grundriss des zu zeichnenden Vierecks. Die Breite des Vierecks trägt man auf der ab und verbindet die Schnittpunkte mit dem zentralen
MehrWie lautet die Gleichung der Geraden, durch die beiden Punkte A(4/1) und B(-5/8)?
Übungsbeispiel / 2 Gerade durch 2 Punkte Wie lautet die Gleichung der Geraden, durch die beiden Punkte A(4/) und B(-5/8)? Maturavorbereitung 8. Klasse ACDCA 999 Vektorrechnung Übungsbeispiel 2 / 2 Gerade
MehrProbelektion zum Thema. Shadow Rendering. Shadow Maps Shadow Filtering
Probelektion zum Thema Shadow Rendering Shadow Maps Shadow Filtering Renderman, 2006 CityEngine 2011 Viewport Real reconstruction in Windisch, 2013 Schatten bringen viel Realismus in eine Szene Schatten
MehrLokale Beleuchtungsmodelle
Lokale Beleuchtungsmodelle Oliver Deussen Lokale Modelle 1 Farbschattierung der Oberflächen abhängig von: Position, Orientierung und Charakteristik der Oberfläche Lichtquelle Vorgehensweise: 1. Modell
Mehr1. Sichtbarkeitsproblem beim Rendern einer dreidimensionalen Szene auf einer zweidimensionalen
3D-Rendering Ulf Döring, Markus Färber 07.03.2011 1. Sichtbarkeitsproblem beim Rendern einer dreidimensionalen Szene auf einer zweidimensionalen Anzeigefläche (a) Worin besteht das Sichtbarkeitsproblem?
MehrGrundlagen der Vektorrechnung
Grundlagen der Vektorrechnung Ein Vektor a ist eine geordnete Liste von n Zahlen Die Anzahl n dieser Zahlen wird als Dimension des Vektors bezeichnet Schreibweise: a a a R n Normale Reelle Zahlen nennt
MehrGrundsätzliche Konstruktionshilfen:
Grundsätzliche Konstruktionshilfen: Konstruktion des Netzes Seite 1 Wahre Größe von Flächen und Geraden Seite 1 Drehen in Hauptlage Seite 2 Wahre Größe durch weiteren Riss Seite 4 Sichtbarkeit Seite 5
MehrRay Tracing. Kapitel Grundlagen. Abbildung 23.1: Prinzip der Strahlverfolgung
Kapitel 23 Ray Tracing 23.1 Grundlagen 2 Lichtquellen * * solider Körper solider Körper spiegelnder und transparenter Körper Bildebene Augenpunkt Abbildung 23.1: Prinzip der Strahlverfolgung Verfahren
MehrRay Tracing. Kapitel Grundlagen. Abbildung 24.1: Prinzip der Strahlverfolgung
Kapitel 24 Ray Tracing 24.1 Grundlagen 2 Lichtquellen * * solider Körper solider Körper spiegelnder und transparenter Körper Bildebene Augenpunkt Abbildung 24.1: Prinzip der Strahlverfolgung Verfahren
MehrLineare Funktion. Wolfgang Kippels 21. März 2011
Lineare Funktion Wolfgang Kippels. März 0 Inhaltsverzeichnis Grundlegende Zusammenhänge. Aufbau der Linearen Funktion......................... Nullstellenbestimmung............................. Schnittpunktbestimmung............................
MehrAlgorithmische Geometrie: Schnittpunkte von Strecken
Algorithmische Geometrie: Schnittpunkte von Strecken Nico Düvelmeyer WS 2009/2010, 3.11.2009 3 Phasen im Algorithmenentwurf 1. Konzentration auf das Hauptproblem 2. Verallgemeinerung auf entartete Eingaben
MehrComputational Geometry, MU Leoben
Computational Geometry, MU Leoben www.unileoben.ac.at Computational Geometry Lehrveranstaltung: Darstellende Geometrie I, Übungen SS 2011 http://institute.unileoben.ac.at/anggeom/dg1 Übungsleiterin: S.
Mehr2.4. Triangulierung von Polygonen
Als drittes Problem haben wir in Kapitel 1 die Triangulierung von Polygonen identifiziert, die etwa bei der Überwachung eines Museums durch Kameras auftritt. F70 F71 Definition und Theorie: Definition
MehrKonzepte der Informatik
Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Konzepte der Informatik Vorkurs Informatik zum WS 2013/2014 16.09. - 27.09.2013 Dr. Werner Struckmann / Hendrik Freytag 1. April 2010
MehrZeichnen von Netzen in GAM
Zeichnen von Netzen in GAM Beispiel 1: Netz einer rechteckigen Pyramide mit den Maßen ( 4 x 6 x 7 ): Erzeuge zuerst die Pyramide ( schwarz ) und anschließend ein Raster (in heller Farbe), der groß genug
MehrDie Größe von Flächen vergleichen
Vertiefen 1 Die Größe von Flächen vergleichen zu Aufgabe 1 Schulbuch, Seite 182 1 Wer hat am meisten Platz? Ordne die Figuren nach ihrem Flächeninhalt. Begründe deine Reihenfolge. 1 2 3 4 zu Aufgabe 2
MehrVektorWorks - Einführungskurs
- Einführungskurs Ablauf: Step1 - die Arbeitsoberfläche Step2 - ein neues Dokument anlegen Step3 - Grundformen anlegen Step4-2D-Formen bearbeiten Step5 - Ebenen und Klassen Start Step6 - Vermaßen Step7
Mehr8.Perspektive (oder Zentralprojektion)
8.Perspektive (oder Zentralprojektion) In unseren bisherigen Vorlesungen haben wir uns einfachheitshalber mit Parallelprojektionen beschäftigt. Das menschliche Sehen (damit meinen wir immer das Sehen mit
MehrWeißes Licht wird farbig
B1 Experiment Weißes Licht wird farbig Das Licht, dass die Sonne oder eine Glühlampe aussendet, bezeichnet man als weißes Licht. Lässt man es auf ein Glasprisma fallen, so entstehen auf einem Schirm hinter
MehrP 0 f (0) schneidet die Gerade mit der Gleichung x Ermitteln Sie die Koordinaten von S.
Zentralabitur 015 im Fach Mathematik Analysis 1 Im nebenstehenden Bild sind die Graphen dreier Funktionen f, g und h dargestellt Geben Sie an, bei welcher der drei Funktionen es sich um eine Stammfunktion
Mehr6x 2. x 1. Eine Stammfunktion ist damit F( x) x 4sin x
K 4..15 Pflichtteil (etwa 4 min) Ohne Taschenrechner und ohne Formelsammlung (Dieser Teil muss mit den Lösungen abgegeben sein, ehe der GTR und die Formalsammlung verwendet werden dürfen.) Aufgabe 1: [P]
Mehr1 Transformationen. 1.1 Transformationsmatrizen. Seite 1
Seite 1 1 Transformationen 1.1 Transformationsmatrizen In den folgenden Teilaufgaben sind die Koeffizienten von 4 4 Transformationsmatrizen zur Repräsentation von affinen Abbildungen im R 3 zu bestimmen.
MehrGeometrische Körper. Übungen: 1 2. Wer bin ich? Übung mit den 10 Steckbriefen Zunächst einen Satz der Steckbriefe
Geometrische Körper Für die drei folgenden Übungen mit geometrischen Körpern benötigen Sie lediglich die Kopiervorlagen der folgenden Seiten sowie ausreichend Stifte, Scheren, Klebestifte und ein Heftgerät.
MehrAnalytische Geometrie II
Analytische Geometrie II Rainer Hauser März 212 1 Einleitung 1.1 Geradengleichungen in Parameterform Jede Gerade g in der Ebene oder im Raum lässt sich durch einen festen Punkt auf g, dessen Ortsvektor
MehrFlächenberechnung mit Integralen
Flächenberechnung mit Integralen W. Kippels 30. April 204 Inhaltsverzeichnis Übungsaufgaben 2. Aufgabe................................... 2.2 Aufgabe 2................................... 2.3 Aufgabe 3...................................
MehrInformatik II, SS 2014
Informatik II SS 2014 (Algorithmen & Datenstrukturen) Vorlesung 7 (21.5.2014) Binäre Suche, Hashtabellen I Algorithmen und Komplexität Abstrakte Datentypen : Dictionary Dictionary: (auch: Maps, assoziative
MehrAstro Stammtisch Peine
Astro Stammtisch Peine ANDREAS SÖHN OPTIK FÜR DIE ASTRONOMIE ANDREAS SÖHN: OPTIK FÜR DIE ASTRONOMIE < 1 Grundsätzliches Was ist Optik? Die Optik beschäftigt sich mit den Eigenschaften des (sichtbaren)
Mehr3D Programmierpraktikum: Schattenberechnung in Echtzeit
3D Programmierpraktikum: Schattenberechnung in Echtzeit Praktikum 3D Programmierung Sebastian Boring, Otmar Hilliges Donnerstag, 20. Juli 2006 LMU München Medieninformatik Boring/Hilliges 3D Programmierpraktikum
Mehr( ) Dann gilt f(x) g(x) in der Nähe von x 0, das heisst. Für den Fehler r(h) dieser Näherung erhält man unter Verwendung von ( )
64 Die Tangente in x 0 eignet sich also als lokale (lineare) Näherung der Funktion in der Nähe des Punktes P. Oder gibt es eine noch besser approximierende Gerade? Satz 4.9 Unter allen Geraden durch den
Mehr