HLHSR-Algorithmen. HLHSR-Algorithmen
|
|
- Alma Dressler
- vor 5 Jahren
- Abrufe
Transkript
1 ( H idden L ine H idden S urface R emoval) 1. Vorbemerkungen 2. Klassifizierung 3. Grundfunktionen für Visibilitätsverfahren 3.1 Perspektivische Projektion 3.2 Entfernen von Rückseiten (Back Face Culling) 3.3 Punktposition 3.4 Ausdehnungsbereiche und Begrenzungsvolumen, Minmax-Test 4. Z-Buffer- und A-Buffer-Algorithmus 5. EXACT-Algorithmus 6. Prioritätslisten-Algorithmus 7. Flächenunterteilungs-Algorithmus 8. Weitere Algorithmen (Auswahl) HLHSR000
2 Interpretationsmöglichkeiten eines Drahtmodells Drahtmodell Flächenmodell (Interpretationsmöglichkeiten des Drahtmodells) Version 1 Version 2 HLHSR101
3 Klassifizierung, Teil 1 Klassifizierung nach dem Raum, in dem die Algorithmen arbeiten Objekt-orientiert Objektraum-Algorithmen Pixel-orientiert Bildraum-Algorithmen Rückseiten-Algorithmus Tiefensortier-Algorithmus z-puffer-algorithmus Scanline-Algorithmus Ray Tracing-Algorithmus Floating-Horizon-Methode Prioritätslisten-Algorithmus (Maler-Algorithmus) Bereichsunterteilungs- Algorithmen HLHSR201
4 Klassifizierung, Teil 2 Objektraum-Algorithmen Algorithmus: for jedes Objekt der Szene do begin Bestimmung der nicht verdeckten Objektteile {durch sich selbst oder andere Objekte}; Ausgabe dieser Teile in der entsprechenden Intensität {Farbe} end {Objektraum-Algorithmus} Charakteristik: - Objektraum-Algorithmen arbeiten im Weltkoordinatensystem. - Die Genauigkeit der Berechnung entspricht der Maschinengenauigkeit. Lokale Skalierungen erfordern deshalb keine erneute Berechnung. HLHSR202
5 Klassifizierung, Teil 3 Bildraum-Algorithmen Algorithmus: for jedes Bildschirmpixel do begin Bestimmung des dem "Beobachter" am nächsten gelegenen Objekts {Pixel}; Pixelintensität {Farbe} entsprechend setzen end {Bildraum-Algorithmus} Charakteristik: - Bildraum-Algorithmen arbeiten im Gerätekoordinatensystem. - Die Genauigkeit der Berechnung entspricht der Bildschirmauflösung. Lokale Skalierungen erfordern eine erneute Berechnung. HLHSR203
6 Klassifizierung, Teil 4 Klassifizierung nach der Art der Nutzung von Kohärenz Kanten-Kohärenz Seitenflächen-Kohärenz Objekt-Kohärenz Abtastzeilen-Kohärenz Einzelbild-Kohärenz Geometrische Kohärenz HLHSR204
7 Klassifizierung, Teil 5 Nutzung von Kohärenz Kohärenz: Gegenseitige Abhängigkeiten einzelner Bildbestandteile untereinander. Kanten-Kohärenz: Die Sichtbarkeit einer Kante ändert sich nur, wenn sie andere Kanten kreuzt. Seitenflächen-Kohärenz: Wegen der im Vergleich zum Gesamtbild geringen Größe polyedrischer Seitenflächen trifft es häufig zu, dass die gesamte Seitenfläche sichtbar ist, wenn nur ein Teil von ihr sichtbar ist. Objekt-Kohärenz: Die Sichtbarkeit eines Objekts lässt sich häufig durch die Untersuchung des umschreibenden Körpers ermitteln. HLHSR205
8 Klassifizierung, Teil 6 Nutzung von Kohärenz (Fortsetzung) Einzelbild-Kohärenz: Ein Abbild ändert sich von Einzelbild zu Einzelbild nur wenig. Geometrische Kohärenz: Die Zahl der möglichen sichtbaren bzw. unsichtbaren Konfigurationen für jede Spitze ist beschränkt. Abtastzeilen-Kohärenz: Segmente, die innerhalb einer Abtastzeile sichtbar sind, sind mit großer Wahrscheinlichkeit auch in der nächsten Abtastzeile sichtbar. HLHSR206
9 Bildfolge-Kohärenz E A B D F H C G A E B D F H C G A E B D F H C G Sichtbarkeitsprobleme z Betrachter A B B A A verdeckt B (partiell) B verdeckt A (partiell) x HLHSR207
10 Punkt-, linien- und flächenorientierte HLHSR-Verfahren Klassifizierung nach der Dimension der verdeckenden Objekte punktorientiert linienorientiert flächenorientiert Z-Buffer- Algorithmus Algorithmus Algorithmus von Watkin von Warnock Überlagerungs- regionenorientierte Weiler-Athertonverfahren Verfahren Algorithmus HLHSR208
11 Sichtbarkeit bei perspektivischen Projektionen Verdeckt einer der Punkte den anderen? (Liegen beide Punkte auf dem gleichen Projektor?) ja nein Tiefenvergleich von z und z 1 2 keine Operation y Projektoren P3(x3,y3,z3) P2(x2,y2,z2) P1(x1,y1,z1) Blickrichtung Augpunkt z x HLHSR301
12 Perspektivtransformation Quader vor der Perspektivtransformation y z x Quader nach der Perspektivtransformation HLHSR302
13 Rückseitenalgorithmus, Teil 1 y Normale 2 Normale Normale 6 6 Normale 5 Normale z 3 5 x Normale 1 HLHSR303
14 Rückseitenalgorithmus, Teil 2 z 1 4 N Normalenvektor N=(N, N,N) N Vektorprodukt N =d d -d d N =d d -d d N =d d -d d Methode von Nevell y d 1 Blickrichtung 3 d 2 Erzeugungsreihenfolge des Polygons 2 x x y z T x 1y 2z 1z 2y y 1z 2x 1x 2z z 1x 2y 1y 2x N= (y -y ) (z +z ) x i j i j N= (z -z ) (x +x ) y i j i j N= (x -x ) (y +y ) z i j i j j= n i=1 n i=1 n i=1 1 für i=n i+1 sonst HLHSR304
15 Rückseitenalgorithmus, Teil 3 y 1 P(x,y,z),z N v 3 4 P(x,y,z) 7 5 Blickrichtung z Observersystem n 1 P(x,y,z)= P(x,y,z) i i i, i n i=1 n=anzahl der Körpereckpunkte v=(p -P)=(x -x, y -y, z -z) k k k k T x Bedingung für eine Außennormale: N. v>0 HLHSR305
16 z-buffer-algorithmus for alle Bildschirmpixel do begin Initialisieren des Bildspeichers mit der Hintergrundfarbe; Initialisieren des z-puffers mit dem am entferntesten Wert z max; end ; for alle Objekte der Szene do begin Bestimmung des z-wertes für Pixel P(x,y) des Objektes; if z < z max then begin z max:=z; Speichern der zugehörigen Farbe in den Bildspeicher end ; end ; HLHSR401
17 Renderingpipeline der OpenGL Eckpunktinformationen, OpenGL-Primitive Pixeldaten Darstellungslisten Evaluatoren Vertex-Daten Transformation Beleuchtung Clipping Rasterisierung Fragmente Fragment- Operationen Pixeldaten Framebuffer (Bildspeicher) Pixel- Operationen Texturspeicher Der z-buffer-test ist Bestandteil der Fragment-Operationen Visualisierung HLHSR402
18 Fragmentoperationen der OpenGL Fragmente Scissor-Test? n RGBA-Modus? n Ausführen Blending? n Alpha-Test? n Ausführen Ausführen Dithering? n Stencil-Test? n Ausführen Ausführen Depth-Test? n Color-Index- Modus? n z-buffer-test Ausführen Ausführen Pixeldaten HLHSR403
19 Fragmentierung eines Pixels (Rest-)Pixelfläche Fragment 2 Fragment 1 Subpixel HLHSR404
20 A-Buffer z 2min z 1max Blickrichtung vis 2 vis 1 Pixelbreite 1 z 1min z 2max z 2min z 1max Blickrichtung Z Z Pixelbreite 1 z 1min z 2max z 1max z 2max Blickrichtung Z Z Pixelbreite 1 z 1min z 2min z-buffer Blickrichtung Pixelbreite 1 z 1 z 2 z 2 HLHSR405
21 Reihenfolge der Überdeckung der Subpixel Zahl Subpixel = f(überdeckte Pixelfläche) 16 gesetzte Subpixel diagonale Polygonkante vertikale Polygonkante theoretischer Verlauf überdeckte Pixelfläche/16 HLHSR501
22 Wirkung der Prioritätsmaske P auf die Subpixelmasken A und B A B'=A B P A akt=a B' Objekt #1 A B P B A'=A B P B akt =B A' Objekt #2 HLHSR502
23 Kantenfunktion E(x,y) Polygon (X e,y e ) P 1 (x 1,y 1 ) P 2 (x 2,y 2 ) (X a,y a ) P 3 (x 3,y 3 ) E(x,y) E(x,y)=[ Y (x-x a)- X (y-y )]/sqrt( X + Y ) a a 2 2 HLHSRBeispiel
24 Prioritätslisten-Algorithmus Durchdringung Zyklische Überlappung Wechselnde Überlappung HLHSR601
25 Prioritätslisten-Algorithmus, Teil 1 Teststrategie Voraussetzung: Die Flächen F i sind nach ihrem betragsmäßig größten Abstand z (F ) sortiert. max 1. Überlappen sich zwei Flächen F und F in z-richtung? i 2. Wenn ja, so entscheiden die folgenden vier Bedingungen, ob eine Umordnung der Flächen F und F in der Liste erfolgen muß. j j k 2.a: Die umschließenden achsenparallelen Rechtecke der projizierten Flächen schneiden sich nicht. k 2.b: Alle Eckpunkte der Fläche F k liegen vor Ebene. der durch F aufgespannten j 2.c: Alle Eckpunkte der Fläche F j liegen hinter der durch F k aufgespannten Ebene. 2.d: Die Projektionen der beiden Flächen F und F schneiden sich nicht. j k Ist eine der Bedingungen 2.a bis 2.d erfüllt, so muß keine Umordnung durchgeführt werden. HLHSR602
26 Prioritätslisten-Algorithmus, Teil 2 Test 1: z (F )>z (F )? min j max k Bildebene F j F k y F j Blickrichtung F k z z max(f) k z (F) min k min z (F) j max (F) j z und z sind Beträge! min max z Observersystem x HLHSR603
27 Prioritätslisten-Algorithmus, Teil 3 Test 2a: Schneiden sich die umschließenden Rechtecke? Bildebene F j F k y F j Blickrichtung F k z Observersystem x HLHSR604
28 Prioritätslisten-Algorithmus, Teil 4 Test 2b: Liegen alle Eckpunkte der Fläche F vor der durch die Fläche F aufgespannten Ebene? j k Bildebene F j F k y F j Blickrichtung F k Durch die Fläche F aufgespannte Ebene j z Observersystem x HLHSR605
29 Prioritätslisten-Algorithmus, Teil 5 Test 2c: Liegen alle Eckpunkte der Fläche F hinter der durch die Fläche F aufgespannten Ebene? k j Bildebene F j F k y F j Blickrichtung F k Durch die Fläche F aufgespannte Ebene k z Observersystem x HLHSR606
30 Prioritätslisten-Algorithmus, Teil 6 Test 2d: Schneiden sich die umschließenden Rechtecke? Bildebene F k F j y F j Blickrichtung F k z Observersystem x HLHSR607
31 Prioritätslisten-Algorithmus, Teil 7 Teststrategie (Fortsetzung) Ist k eine der Bedingungen 2.a bis 2.d erfüllt, so werden F j und F k umgeordnet, falls F j nicht schon umgeordnet wurde. F j wird dann als umgeordnet gekennzeichnet. Die Teste beginnen dann mit F von neuem. k War F j schon umgeordnet, so liegt eine zyklische Selbstüberlappung vor und F j muss längs der Überlappungsgrenze geteilt werden. Mit den Teilflächen werden dann die Teste durchgeführt. Anmerkung: Die Bedingungen 2.a bis 2.d sind nach steigendem Berechnungsaufwand geordnet. HLHSR608
32 Prioritätslisten-Algorithmus, Teil 8 Durchdringung Zyklische Überlappung Wechselnde Überlappung HLHSR609
33 Bereichsunterteilungs-Algorithmen, Teil 1 Prinzip: Suche nach jenen Szenen ausschnitten, die "einfach genug" sind, um sofort ausgegeben werden zu können. Methode: Rekursive Unterteilung von Fenstern, im Grenzfall bis auf Pixelgröße, wenn deren Inhalt noch zu komplex ist. Vertreter: Warnock-Algorithmus Weiler-Atherton-Algorithmus HLHSR701
34 Bereichsunterteilungs-Algorithmen, Teil 2 Warnock-Algorithmus Regelmäßige Aufteilung Unregelmäßige Aufteilung unter Zuhilfenahme von Polygonknoten A B Relative Lage von Polygon und Fenster vollständig außerhalb schneidend vollständig innerhalb einfassend HLHSR702
35 Bereichsunterteilungs-Algorithmen, Teil 3 Warnock-Algorithmus Abbruchkriterien Die weitere Fensterunterteilung ist abzubrechen, wenn eine der folgenden Bedingungen erfüllt ist: 1. Alle Polygone liegen vollständig außerhalb. 2. Die Liste enthält nur ein Polygon vom Typ vollständig innerhalb, schneidend oder einfassend. 3. Ein einfassendes Polygon überdeckt innerhalb des Fensters alle anderen Polygone. 4. Das Fenster hat die Größe von einem Pixel. HLHSR703
36 Bereichsunterteilungs-Algorithmen, Teil 4 Weiler-Atherton-Algorithmus Methode: Minimierung der Anzahl der Fensterunterteilungen durch Teilung an den Polygonkanten. y P 0, Polygon geringster Tiefe x HLHSR704
37 Bereichsunterteilungs-Algorithmen, Teil 5 Weiler-Atherton-Algorithmus Algorithmus 1. Aufbau der Prioritätenliste, geordnet nach zunehmendem Abstand vom Betrachter. 2. Unterteilung des polygonalen Fensters an den projizierten Kanten des Polygons P 0 mit der geringsten Tiefe in einen inneren und einen äußeren Bereich. Die geschnittenen Flächen werden entlang der Begrenzungskanten des Polygons P geteilt Überprüfung der Bedingungen (2) bis (4) des Warnock-Algorithmus für beide Bereiche. 4. Ist für einen Bereich keine Bedingung erfüllt, so wird rekursiv weitergearbeitet. HLHSR705
38 Floating-Horizon-Methode y gezeichnetes Kurvensegment y =f(x,z ) k,i+1 k i+1 aktueller Horizont y =f(x,z ) k,i k i berechnete Kurve y =f(x,z ) k,i+1 k i+1 Falls y >y ist, so wird y =f(x,z ) gezeichnet. k,i+1 k,i k,i+1 k i+1 Wenn x>1 ist, muß zur Bestimmung des Schnittpunktes von y =f(x,z ) und y =f(x,z ) interpoliert werden. k,i k i k,i+1 k i+1 x HLHSR801
39 Scan-Line-Algorithmus Spanning-Scan- Line-Algorithmus Scan-Linez-Buffer-Algorithmus Jede aktive Fläche wird durch eine Liste von Polygonkanten- paaren dargestellt. Die Berechnung der Sichtbarkeit erfolgt durch Vergleich aller Kanten- paare mit dem Tiefenpuffer Die Liste der aktiven Polygone besteht aus nach x-werten auf- steigend sortierten Polygonkanten. Zusätzlich existiert eine Liste von Flags, die angibt, ob die Scan-Line- Position inner- oder außerhalb des Polygons liegt. Die Kantenpaare innerhalb der Liste sind nicht sortiert. HLHSR802
40 Spanning Scan Line-Algorithmus y G Span y p C F y n y k y i A P 2 D B P 1 P 1 P 2 E Scan Line x Eintrag in die ET (Edge Table) x y x=1/m ID min max Eintrag in die PT (Polygon Table) ID Koeff. der Farb- Innen- Ebenengl. information Außen-Flag HLHSR803
Sichtbarkeitsbestimmung
Sichtbarkeitsbestimmung Oliver Deussen Sichtbarkeit Problemdefinition Szenario: Gegebene Objektmenge wird von einem Augenpunkt aus betrachtet (perspektivische Projektion) Gegeben: Eine Menge M von Objekten
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
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
MehrSichtbarkeitsalgorithmen im Zusammenhang mit CAD
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
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
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
MehrComputergrafik 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
MehrAlgorithmen II Vorlesung am
Algorithmen II Vorlesung am 03.12.2013 Algorithmische Geometrie: Schnitte von Strecken Sweep-Line INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg
Mehr2.11 Clipping von Linien
2.11 Clipping von Linien Sollen Objekte in der Bildebene innerhalb eines Fensters dargestellt werden, so wird ein Verfahren benötigt, mit dem alle außerhalb des Fensters liegenden Objektteile abgeschnitten
MehrBeschleunigungen auf Szenenebene
Beschleunigungen auf Szenenebene Thomas Jung Verdeckungsbehandlung OpenGL Entfernen abgewandter Flächen (Backface Cullg) Kappen am Sichtvolumen (Clippg) Z-Speicher-Algorithmus t.jung@htw-berl.de Projektion
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
MehrVorlesung Algorithmen für hochkomplexe Virtuelle Szenen
Vorlesung Algorithmen für hochkomplexe Virtuelle Szenen Sommersemester 2012 Matthias Fischer mafi@upb.de Vorlesung 2 10.4.2012 Matthias Fischer 59 Übersicht = Binary Space Partitions Motivation Idee Anwendungsbeispiel:
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
Mehr4.4 Glättung von Kanten
4.4 Glättung von Kanten Es wurden verschiedene Aspekte zur Beleuchtung von Modellen und Szenen vorgestellt. Es gibt zwei Arten von Licht, das Hintergrundlicht und Licht von Lichtquellen, wobei hier zu
MehrBeleuchtung Schattierung Rasterung
Beleuchtung Schattierung Rasterung Thomas Jung t.jung@htw-berlin.de Beleuchtung, Schattierung und Rasterung in allen Echtzeit-3D-Umgebungen gleich OpenGL Direct3D 3dsmax,... Letzter Bestandteil der Grafikpipeline
MehrAlgorithmische Techniken für Geometrische Probleme
Algorithmische Techniken für Geometrische Probleme Berthold Vöcking 14. Juni 2007 Inhaltsverzeichnis 1 Die Sweepline-Technik 2 1.1 Schnitte orthogonaler Liniensegmente............... 2 1.2 Schnitte beliebiger
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)
MehrGeometrie 1. Roman Sommer. Informatik 2 Programmiersysteme Martensstraße Erlangen
Geometrie 1 Roman Sommer Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Grundlagen Punkte, Vektoren Schreibweise: Skalar: Vektor: Komponente: Punkt: (spitzer) Winkel zw. zwei Vektoren:
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
MehrGeometrische Algorithmen Segmentschnitt
Folie 1 von 36 Geometrische Algorithmen Segmentschnitt Folie 2 von 36 Segmentschnitt Übersicht Zwei Segmente Lage zweier Segmente Prüfung auf Schnittfreiheit Formeln zum Geradenschnitt Feststellen des
MehrGeometrische Algorithmen Segmentschnitt
Folie 1 von 36 Geometrische Algorithmen Segmentschnitt Folie 2 von 36 Segmentschnitt Übersicht Zwei Segmente! Lage zweier Segmente! Prüfung auf Schnittfreiheit! Formeln zum Geradenschnitt! Feststellen
MehrGraphische Datenverarbeitung
Graphische Datenverarbeitung Raster-Algorithmen Prof. Dr.-Ing. Detlef Krömker Goethe-Universität, Frankfurt Model and View Transformation Beleuchtungsrechnung Projektion Klipping Rückblick Rendering-Pipeline
MehrMichael Bender Martin Brill. Computergrafik. Ein anwendungsorientiertes Lehrbuch. 2., überarbeitete Auflage HANSER
Michael Bender Martin Brill Computergrafik Ein anwendungsorientiertes Lehrbuch 2., überarbeitete Auflage HANSER Inhaltsverzeichnis Vorwort XI 1 Einleitung 1 1.1 Die Entwicklung der Computergrafik 1 1.2
MehrComputergrafik. Michael Bender, Manfred Brill. Ein anwendungsorientiertes Lehrbuch ISBN Inhaltsverzeichnis
Computergrafik Michael Bender, Manfred Brill Ein anwendungsorientiertes Lehrbuch ISBN 3-446-40434-1 Inhaltsverzeichnis Weitere Informationen oder Bestellungen unter http://www.hanser.de/3-446-40434-1 sowie
MehrComputer Graphik I Polygon Scan Conversion
11/23/09 lausthal omputer raphik I Polygon Scan onversion. Zachmann lausthal University, ermany zach@in.tu-clausthal.de Klassifikation der Polygone Konvex Für jedes Punktepaar in einem konvexen Polygon
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
MehrShader. Computer Graphics: Shader
Computer Graphics Computer Graphics Shader Computer Graphics: Shader Inhalt Pipeline Memory Resources Input-Assembler Vertex-Shader Geometry-Shader & Stream-Output Rasterizer Pixel-Shader Output-Merger
MehrComputergrafik Universität Osnabrück, Henning Wenke,
Computergrafik Universität Osnabrück, Henning Wenke, 2012-06-04 Kapitel VIII: Per Primitive Operations Primitive I 3 Primitive II Elementare grafische Grundform Besteht in OpenGL aus Folge von 1-3 Vertices
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
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
MehrBlendaX Grundlagen der Computergrafik
BlendaX Grundlagen der Computergrafik Beleuchtungsmodelle (Reflection Models) 16.11.2007 BlendaX Grundlagen der Computergrafik 1 Rendering von Polygonen Der Renderingprozess lässt sich grob in folgende
Mehr0 Einführung. Computergrafik. Computergrafik. Abteilung für Bild- und Signalverarbeitung
F1 Inhaltsverzeichnis 1 Hardwaregrundlagen 2 Transformationen und Projektionen 3 Repräsentation und Modellierung von Objekten 4 Rasterung 5 Visibilität und Verdeckung 6 Rendering 7 Abbildungsverfahren
Mehr9 Arrangements und Dualität
9 Arrangements und Dualität 9.1 Strahlenverfolgung und Diskrepanz Wir betrachten eine Anwendung aus der Computergraphik: realistische Bilder von 3D- Szenen lassen sich durch ray tracing berechnen. Für
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
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
Mehr4.3 R-Bäume (I) Idee. basiert auf der Technik überlappender Seitenregionen verallgemeinert die Idee des B + -Baums auf den 2-dimensionalen Raum
4.3 R-Bäume (I) Idee basiert auf der Technik überlappender Seitenregionen verallgemeinert die Idee des B + -Baums auf den 2-dimensionalen Raum Geo-Informationssysteme 98 4.3 R-Bäume (I) Definition Ein
MehrBeleuchtung. in Computerspielen
Beleuchtung in Computerspielen Motivation Überblick Licht und Schattierung Lichtquellen Lokale Beleuchtungsmodelle Schattierungsverfahren Oberflächensimulation Beispiele der CryEngine Ausblick Zusammenfassung
MehrGeometrische Algorithmen Segmentschnitt. Lernmodul 7: Geo-Algorithmen und -Datenstrukturen - Segmentschnitt
Folie 1 von 37 Geometrische Algorithmen Segmentschnitt Folie 2 von 37 Segmentschnitt Übersicht Zwei Segmente Lage zweier Segmente Prüfung auf Schnittfreiheit Formeln zum Geradenschnitt Feststellen des
MehrVoronoi-Diagramme. Dr. Martin Nöllenburg Vorlesung Algorithmische Geometrie INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK
Vorlesung Algorithmische Geometrie INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 29.05.2011 Das Postamt-Problem b(p, q) = {x R 2 : xp = xq } p q h(p, q) h(q, p) = {x :
MehrBeleuchtung Schattierung Rasterung
Thomas Jung t.jung@htw-berlin.de Beleuchtung Schattierung Rasterung 1 Beleuchtung, Schattierung und Rasterung in allen Echtzeit-3D-Umgebungen gleich OpenGL Direct3D 3dsmax,... Letzter Bestandteil der Grafikpipeline
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
MehrVisualisierung und Volumenrendering 2
Institut für Computervisualistik Universität Koblenz 06.07.2012 Inhaltsverzeichnis 1 Literatur 2 Wiederholung 3 DVR Volumen Literatur Real-Time Volume Graphics Volumenrendering CG Shader Beispiele Volumen
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
MehrMitschriebe, Skripten, Bücher, einfacher Taschenrechner
Prüfungsfach: Darstellende Geometrie Termin: 2. September 2015 Prüfungsbeginn: Prüfungsende: zugel. Hilfsmittel: Hinweis: 9.00 Uhr 10.00 Uhr Mitschriebe, Skripten, Bücher, einfacher Taschenrechner Wir
MehrÜbersicht der Vorlesung
Übersicht der Vorlesung. Einführung. Bildverarbeitung. Morphologische Operationen 4. Bildsegmentierung 5. Merkmale von Objekten 6. Klassifikation 7. Dreidimensionale Bildinterpretation 8. Bewegungsanalyse
MehrBerechnung von Formfaktoren
Berechnung von Formfaktoren Oliver Deussen Formfaktorberechnung 1 Formfaktor ist eine Funktion in Abhängigkeit der Geometrie ist unabhängig von reflektierenden oder emittierenden Eigenschaften (ρ) der
MehrComputer Graphik I Generative Computergraphik Intro
Computer Graphik I Generative Computergraphik Intro Marc Alexa, TU Berlin, 2014 Ziele Modellierung Ziele Bildgenerierung Anwendungen Ausgabe Kontakt Marc Alexa TU Berlin Computer Graphik marc.alexa@tu-berlin.de
MehrAbitur 2013 Mathematik Geometrie V
Seite 1 http://www.abiturloesung.de/ Seite Abitur 1 Mathematik Geometrie V Teilaufgabe b ( BE) Ein auf einer horizontalen Fläche stehendes Kunstwerk besitzt einen Grundkörper aus massiven Beton, der die
Mehrcomputer graphics & visualization
Entwicklung und Implementierung echtzeitfähiger Verfahren zur Darstellung von reflektierenden Objekten auf GPUs echtzeitfähiger Verfahren zur Darstellung von reflektierenden Objekten auf GPUs Motivation
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
MehrMitschriebe, Skripten, Bücher, einfacher Taschenrechner
Prüfungsfach: Darstellende Geometrie Termin: 5. März 2018 Prüfungsbeginn: Prüfungsende: zugel. Hilfsmittel: Hinweis: 13.30 Uhr 14.30 Uhr Mitschriebe, Skripten, Bücher, einfacher Taschenrechner Wir bitten
MehrMitschriebe, Skripten, Bücher, einfacher Taschenrechner
Prüfungsfach: Methoden der Darstellung Termin: 7. März 2013 Prüfungsbeginn: Prüfungsende: zugel. Hilfsmittel: Hinweis: 11.30 Uhr 12.30 Uhr Mitschriebe, Skripten, Bücher, einfacher Taschenrechner Wir bitten
MehrComputer Graphics Shader
Computer Graphics Shader Sven Janusch Inhalt Fixed Function Pipeline Programmable Pipeline Implementierung Applikation Beispiel Sven Janusch 2 Fixed Function Pipeline T&L Pipeline (Transformation and Lighting)
MehrGeometrische Algorithmen
Geometrische Algorithmen Bin Hu Algorithmen und Datenstrukturen 2 Arbeitsbereich für Algorithmen und Datenstrukturen Institut für Computergraphik und Algorithmen Technische Universität Wien Einführung
MehrGeometrie. Hallo Welt! für Fortgeschrittene Simon Kuhnle. 11. Juli
Geometrie Hallo Welt! für Fortgeschrittene 2008 Simon Kuhnle sisikuhn@stud.informatik.uni-erlangen.de 11. Juli 2008 Simon Kuhnle Geometrie 11.07.2008 1 / 33 Übersicht Übersicht 1 Grundlagen 2 ccw 3 Konvexe
MehrVoronoi-Diagramme INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK. Dr. Martin Nöllenburg Vorlesung Algorithmische Geometrie
Vorlesung Algorithmische Geometrie INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 03.06.2014 1 Das Postamt-Problem b(p, q) = {x 2 R 2 : xp = xq } p q h(p, q) h(q, p) = {x
MehrMitschriebe, Skripten, Bücher, einfacher Taschenrechner
Prüfungsfach: Darstellende Geometrie Termin: 25. August 2014 Prüfungsbeginn: Prüfungsende: zugel. Hilfsmittel: Hinweis: 16.00 Uhr 17.00 Uhr Mitschriebe, Skripten, Bücher, einfacher Taschenrechner Wir bitten
MehrWas bisher geschah. 1. Zerlegung in monotone Polygone 2. Triangulierung der monotonen Teilpolygone
Was bisher geschah Motivation, Beispiele geometrische Objekte im R 2 : Punkt, Gerade, Halbebene, Strecke, Polygon, ebene Zerlegung in Regionen (planare Graphen) maschinelle Repräsentation geometrischer
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
Mehr(1) Geometrie. Vorlesung Computergraphik 3 S. Müller U N I V E R S I T Ä T KOBLENZ LANDAU
(1) Geometrie Vorlesung Computergraphik 3 S. Müller KOBLENZ LANDAU KOBLENZ LANDAU Organisatorisches Vorlesung CG 2+3 Die Veranstaltung besteht aus 2 Teilen, wobei in der Mitte und am Ende eine Klausur
MehrOpenGL und die Fixed-Function-Pipeline
OpenGL und die Fixed-Function-Pipeline Proseminar Game Design WS 07/08 Jan-Hendrik Behrmann Einführung In modernen Computerspielen hat sich inzwischen die Darstellung der Spielwelt in dreidimensionaler
MehrVolumenverarbeitung und Optimierung II
Volumenverarbeitung und Optimierung II Praktikum Medizinische GPU Verfahren Susanne Fischer sanne@uni-koblenz.de Institut für Computervisualistik Universität Koblenz-Landau 9. Dezember 2006 Susanne Fischer
MehrKapitel 8 Kollisionserkennung
Kapitel 8 Kollisionserkennung Lukas Zimmer Gliederung Einführung Kollision mit einer Ebene Kugel - Ebene Quader - Ebene Räumliche Aufteilung Allgemeine Kugel Kollisionen Sliding Kollision von zwei Kugeln
MehrComputergrafik SS 2016 Oliver Vornberger. Vorlesung vom Kapitel 11: Fraktale
Computergrafik SS 2016 Oliver Vornberger Vorlesung vom 03.05.2016 Kapitel 11: Fraktale 1 Selbstähnlichkeit 2 Koch'sche Schneeflocke a+(x-a) cos(60 ) - (y-b) sin(60 ) b+(y-b) cos(60 ) + (x-a) sin(60 ) a,b
MehrAbitur 2011 G9 Abitur Mathematik GK Geometrie VI
Seite http://www.abiturloesung.de/ Seite Abitur G9 Abitur Mathematik GK Geometrie VI Auf dem Boden des Mittelmeeres wurde ein antiker Marmorkörper entdeckt, der ersten Unterwasseraufnahmen zufolge die
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
MehrHallo Welt! für Fortgeschrittene. Geometrie I. Philipp Erhardt. 19. Juli Philipp Erhardt Geometrie I 19. Juli / 27
Hallo Welt! für Fortgeschrittene Geometrie I Philipp Erhardt 19. Juli 2011 Philipp Erhardt Geometrie I 19. Juli 2011 1 / 27 Gliederung 1 Grundlagen 2 CCW 3 Punkt-in-Polygon 4 Pick s Theorem 5 Konvexe Hülle
MehrDiplomarbeit. Neue Möglichkeiten durch programmierbare Shader. Unter der Leitung von: Prof. Dr.-Ing. Detlef Krömker
Diplomarbeit 5HDO7LPH6SHFLDO (IIHFWV Neue Möglichkeiten durch programmierbare Shader Unter der Leitung von: Prof. Dr.-Ing. Detlef Krömker Betreut von: Paul Grimm, Ralf Dörner Beginn: 01.04.02 Abgabe: 30.09.02
Mehr4.3 Splitstrategien für R-Bäume (I)
4.3 Splitstrategien für R-Bäume (I) Der Knoten K läuft mit K = M+1 über: Aufteilung auf zwei Knoten K 1 und K 2, sodaß K 1 m und K 2 m Erschöpfender Algorithmus Suche unter den O(2 M ) Möglichkeiten die
MehrLiniensegmentschnitt. Doppelt verkettete Kantenliste. Überlagerung von 2 ebenen Graphen. Boolsche Operatoren für einfache Polygone (LEDA)
Liniensegmentschnitt Motivation, Überlagerung von Karten, Problemformulierung Ein einfaches Problem und dessen Lösung mit Hilfe des Sweep-Line Prinzips Output-sensitiver Liniensegmentschnittalgorithmus
MehrComputergrafik. Ein anwendungsorientiertes Lehrbuch. Bearbeitet von Michael Bender, Manfred Brill
Computergrafik Ein anwendungsorientiertes Lehrbuch Bearbeitet von Michael Bender, Manfred Brill 1. Auflage 2003. Taschenbuch. 528 S. Paperback ISBN 978 3 446 22150 5 Format (B x L): 16,9 x 24,1 cm Gewicht:
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
MehrComputer Graphik I Polygon Scan Conversion
omputer raphik I Polygon Scan onversion lausthal Klassifikation der Polygone Konvex Für jedes Punktepaar in einem konvexen Polygon liegt die Verbindung auch innerhalb des Polygons. Zachmann lausthal University,
MehrKapitel Universelle Füll-Verfahren. Zum Füllen eines Objekts mit einer einzigen Farbe oder mit einem Muster bieten sich zwei Ansätze an:
Kapitel 4 2D-Füllen Zum Füllen eines Objekts mit einer einzigen Farbe oder mit einem Muster bieten sich zwei Ansätze an: Universelle Verfahren, die die Zusammenhangseigenschaften der Pixel im Inneren der
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
MehrÜbung 13 Algorithmen II
Michael Axtmann michael.axtmann@kit.edu http://algo2.iti.kit.edu/algorithmenii_ws16.php - 0 Axtmann: KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
MehrLokale Beleuchtungsmodelle
Lokale Beleuchtungsmodelle Proseminar GDV, SS 05 Alexander Gitter Betreuer: Dirk Staneker Wilhelm-Schickard-Institut für Informatik Graphisch-Interaktive Systeme Sand 14 D-72076 Tübingen Einleitung und
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?
MehrSkalierbarkeit virtueller Welten
$86=8*'(5 )2/,(1 9505 9RUOHVXQJ Dr. Ralf Dörner *RHWKH8QLYHUVLWlWÃ)UDQNIXUW *UDSKLVFKHÃ'DWHQYHUDUEHLWXQJ hehueolfn Der Begriff VR Perspektivisches Sehen in 3D Skalierbarkeit virtueller Welten Echtzeitanforderungen
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
MehrMitschriebe, Skripten, Bücher, einfacher Taschenrechner
Prüfungsfach: Darstellende Geometrie Termin: 29. Februar 2016 Prüfungsbeginn: Prüfungsende: zugel. Hilfsmittel: Hinweis: 13.30 Uhr 14.30 Uhr Mitschriebe, Skripten, Bücher, einfacher Taschenrechner Wir
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.
MehrMitschriebe, Skripten, Bücher, einfacher Taschenrechner
Prüfungsfach: Darstellende Geometrie Termin: 25. Februar 2015 Prüfungsbeginn: Prüfungsende: zugel. Hilfsmittel: Hinweis: 10.00 Uhr 11.00 Uhr Mitschriebe, Skripten, Bücher, einfacher Taschenrechner Wir
MehrMitschriebe, Skripten, Bücher, einfacher Taschenrechner
Prüfungsfach: Methoden der Darstellung Termin: 13. September 2013 Prüfungsbeginn: Prüfungsende: zugel. Hilfsmittel: Hinweis: 10.30 Uhr 11.30 Uhr Mitschriebe, Skripten, Bücher, einfacher Taschenrechner
MehrGeometrische Datenstrukturen
Geometrische Datenstrukturen 1. Rechteckschnitt 2. Segment Bäume 3. Intervall Bäume 4. Prioritätssuchbäume 1. Rechteckschnitt - Schwenke horizontale Scan-Line von oben nach unten. - Speichere die Schnitte
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
MehrVorlesung Algorithmische Geometrie. Streckenschnitte. Martin Nöllenburg INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK
Vorlesung Algorithmische Geometrie INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 24.04.2011 Überlagern von Kartenebenen Beispiel: Gegeben zwei verschiedene Kartenebenen,
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
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
Mehr2.2 Projektionen und Kameramodelle
Graphikprog. GRUNDLEGENDE VERFAHREN UND TECHNIKEN. Projektionen und Kameramodelle Nachdem alle Objekte einer Szenerie mittels der besprochenen Transformationen im D-Weltkoordinatensystem platziert sind,
MehrEs sei P ein einfaches Polygon in der Ebene; P habe n Ecken. Hilfssatz: Zu jedem einfachen Polygon mit mehr als 3 Ecken existiert eine Diagonale.
6. Polygontriangulierung: Wie bewacht man eine Kunstgalerie? 6.1. Grundlegendes zu Polygonen Es sei P ein einfaches Polygon in der Ebene; P habe n Ecken. Definition: Hilfssatz: Zu jedem einfachen Polygon
MehrBildbasierte CSG. Techniken zur Darstellung solider Objekte in Echtzeit
Techniken zur Darstellung solider Objekte in Echtzeit Vortrag im Seminar Computergrafik am Hasso-Plattner-Institut gehalten von Stephan Brumme am 12.Juni 2002 Gliederung 2 I. Einführung II. III. IV. V.
MehrComputergrafik Universität Osnabrück, Henning Wenke,
Computergrafik Universität Osnabrück, Henning Wenke, 2012-05-14 Kapitel V: Modeling Transformation & Vertex Shader 5.1 Vertex Definitionen: Vertex Vertex Computergrafik Mathematischer Punkt auf einer Oberfläche
MehrÜbung Computergrafik 3
Übung Computergrafik 3 1.Übungsblatt: Geometrie Stephan Groß (Dank an Irini Schmidt und Jakob Bärz) Institut für Computervisualistik Universität Koblenz-Landau 6. Juli 2011 Aufgabe 1: Fragezeichen Gegeben:
MehrUberblick 1. Problemstellung 2. Kongurationsraum 3. Bewegungsplanung fur einen Punktroboter 4. Minkowski Summen 5. Pseudo-Scheiben 6. Bewegungsplanung
Vorlesung Geometrische Algorithmen Bewegungsplanung fur Roboter (Robot Motion Planning) Sven Schuierer Uberblick 1. Problemstellung 2. Kongurationsraum 3. Bewegungsplanung fur einen Punktroboter 4. Minkowski
MehrAlgorithmische Geometrie
Algorithmische Geometrie Martin Peternell TU Wien 31. Fortbildungstagung für Geometrie 2010, Strobl 1 Themen der Algorithmische Geometrie Entwurf von Algorithmen für geometrische Fragestellungen betreffend
MehrVorlesung Algorithmische Geometrie. Streckenschnitte. Martin Nöllenburg INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK
Vorlesung Algorithmische Geometrie INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 24.04.2011 Überlagern von Kartenebenen Beispiel: Gegeben zwei verschiedene Kartenebenen,
Mehr2.7.1 Inside-Test Konvexe Hülle Nachbarschaften Schnittprobleme
2.7 Geometrische Algorithmen 2.7.1 Inside-Test 2.7.2 Konvexe Hülle 2.7.3 Nachbarschaften 2.7.4 Schnittprobleme 1 2.7 Geometrische Algorithmen 2.7.1 Inside-Test 2.7.2 Konvexe Hülle 2.7.3 Nachbarschaften
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Prof. Martin Lercher Institut für Informatik Heinrich-Heine-Universität Düsseldorf Teil 10 Suche in Graphen Version vom 13. Dezember 2016 1 / 2 Vorlesung 2016 / 2017 2 /
MehrEinführung GAM. Beispiel 1: Quader
Einführung GAM GAM gliedert sich in eine Menüleiste (oben) in der man die Befehle zur Konstruktion und zur Bearbeitung der Körper findet. Rechts findet man unter anderem die Rissleiste, in der man die
Mehr