Shader für Geometrische Grundprimitive. Beispielszene mit vielen Kegeln unterschiedlicher Größe und Farbe

Transkript

1 Shader für Geometrische Grundprimitive Beispielszene mit vielen Kegeln unterschiedlicher Größe und Farbe

2 0. Gliederung Gliederung: 1. Motivation 2. Verwandte Arbeiten 3. Überblick über das Vorgehen 3.1 Allgemeiner Überblick 3.2 Gemeinsame Merkmale der Shader 3.3 Vertex Shader Allgemein 3.4 Fragment Shader Allgemein 4. Spezielle Shader 4.1 Kugel 4.2 Zylinder 4.3 Kegel 5. Performanzanalyse 6. Ausblick 2

3 1. Motivation Modellierung: Visualisierung: Zerlegung komplexer Objekte in Grundprimitive Molekülvisualisierung (viele Kugeln für einzelne Atome) fördert Verständnis (z.b. durch Roboter), Kommunikation, Speicherbarkeit Visualisierung physikalischer Systeme: Vektorfelder: viele Ellipsoide entlang der Vektorlinien Volumen: um Dichte sichtbar zu machen 3D-Wolken CAD-Systeme visuelle Komplexität ist messbar Ziel: Bibliothek bzw. Framework zum schnellen zeichnen von Grundprimitiven (Kugel, Zylinder, Kegel; andere möglich) Integration in OpenGL einfache Handhabung 3

4 2. Verwandte Arbeiten Gumhold : Basis meiner Arbeit gleicher Ansatz, nur für Kugel kein verzögertes Beleuchten Grafik aus Sigg Sigg et al : ähnliche Arbeit (Kugel und Zylinder) Silhouette nicht durch Viereck, sondern durch großen Punkt abgedeckt verzögerter Shader mit Beleuchtung, weichen Schatten und Silhouettenlinien Grafik aus Gumhold

5 2. Verwandte Arbeiten Grafik aus Pabst Pabst et al : Grafik aus Pabst Primitive sind NURBS-Flächen pro-strahl Schnittberechnung in Shadern Vorberechnung der Silhouette als Dreiecks-Netz Unterstützung von NURBS-Schnitt-Kurven Reina & Ertl : Primitive sind molekulare Glyphen (2 Kugeln (Moleküle) und 1 Zylinder) großer Punkt für Silhouette Phong Shading pro Pixel Aber: Silhouette sehr ungenau Grafik aus Reina & Ertl

6 2. Verwandte Arbeiten Loop 2006 (SIGGRAPH): Primitive sind implizite Flächen, durch Bézier-Tetraeder definiert Begrenzung auf umgebendes Tetraeder auf CPU Silhouette berechnen (3 / 4 Dreiecke) im Fragment Shader Schnitt berechnen algebraische Ermittlung der Nullstellen max. Flächen Grad 4 Grafik aus Loop Offen & Fellner 2007: BioBrowser Anwendung mit Plugin-System zur Visualisierung von Molekülen Plugins: Ball and Stick, Sticks, Spacefill, Ribbons und Surface GPU Raytracing (Kugel, Zylinder) Unterteilungsflächen (Ribbons) Grafik aus Loop

7 3.1 Konventionelle Techniken Triangulierung: Objekt-Zerlegung in Dreiecke sehr hohe Anzahl für gute Qualität Übertragung kostspielig Triangulation (quadratisches Patch) große Entfernung: Dreiecke nur noch einzelne Pixel Verschwendung Raytracing: kompakte Szenen-Speicherung (Objekt: Parameter (z.b. Position, Radius)) Strahlen durch Bildschirmpixel Schnittpunkte Reflektion / Brechung recht einfach Aber: komplett auf CPU niedrige Frame-Raten Grafik aus Skript CG I (Gumhold) 7

8 3.1 Raytracing auf GPU Raytracing auf GPU: lokales, nicht rekursives Raytracing keine Reflektion / Brechung Vertex Shader: Silhouette berechnen Approximation: großer Punkt inkrementell nicht möglich n-eck Kompromiss Fehler / Transfer Fragment Shader: Strahlen durch gerasterte Pixel Schnittpunkte Phong-Shading komplette Berechnung auf GPU hohe Frame-Raten 8

9 3.1 Vorgehen Eingabe: Vertex-Attribute: typabhängige Parameter (Radius, Höhe etc.), optional Verschiebung 4 Vertices mit festgelegten Koordinaten (Ecken des Splats) OpenGL-Kontext Ausgabe: Farbe und Tiefenwert des Pixels Vertex Shader (auf Primitiv zugeschnitten) Schnittberechnung, Beleuchtung Splat (viereckige Annäherung des Objektes) Rasterisierung Fragment Shader (auf Primitiv zugeschnitten) 9

10 3.1 Erweitertes Vorgehen Eingabe: Vertex-Attribute: typabhängige Parameter (Radius, Höhe etc.), optional Verschiebung 4 Vertices mit festgelegten Koordinaten (Ecken des Splats) OpenGL-Kontext Vertex Shader (auf Primitiv zugeschnitten) Schnittberechnung Splat (viereckige Annäherung des Objektes) Rasterisierung Fragment Shader (auf Primitiv zugeschnitten) Phase 1 Tiefenwert; diffuse Farbe, Position und Normale (in Augenkoordinaten) Phase 2 Verzögerter Fragment Shader (allgemein) Beleuchtung Ausgabe: Farbe des Pixels 10

11 3.2 Shader Allgemein Integration in OpenGL: Berechnungen komplett in Objektkoordinaten (gegeben durch aktuelle ModelView-Matrix) z-clip mit aktuellem OpenGL Zustand (Near- / Far-Clipping-Plane) Material- und Lichtquellen-Eigenschaften für Beleuchtungs-Berechnung user clipping, display lists Beschleunigung: Shader pro Objekttyp aktivieren Vorberechnung Parameter, dann über Viereck interpolieren (für Fragment-Shader) keine Matrix-Vektor-Multiplikationen im Fragment-Shader Mittelpunkt direkt angeben, erspart 'gltranslate(x, y, z)' Aufrufe wesentlich schneller 11

12 3.3 Vertex-Shader Allgemein Silhouette: Berechnung approximierte Silhouette als Viereck Umrechnung in clip space, Senden an Rasterisierer Weitergabe an Fragment-Shader (in Objektkoordinaten) Sonderfall: wenn Betrachter im Objekt ganzer Bildschirm Blick von innerhalb des Zylinders nach Oben (schematisch) Blick von innerhalb des Zylinders nach Oben 12

13 3.4 Schnittberechnung-Shader Allgemein Schnittberechnung: Objekt in Ursprung verschieben Strahlen durch Silhouetten-Pixel (nach Rasterisierung) Schnittpunkt mit Objekt nur möglich, wenn Objekt geometrisch beschreibbar aus Schnittpunkt Normale ableiten Tiefenwert: z-koordinate in normaliserten Gerätekoordinaten Strahlen durch Silhouetten-Pixel Manueller z-clip: 1. Treffer (rot) hinter Near-Clipping- Plane würde weggeschnitten durch z-clip lila Punkt sichtbar manueller z-clip mit Near-Clipping-Plane grüner Punkt sichtbar Zylinder (Seitenansicht) 13

14 3.4 Fragment-Shader Allgemein Optimierung: pro Pixel: Position, Normale und Tiefenwert berechnen in Texturen speichern: diffuse Materialeigenschaft Normale (Augenkoordinaten, nicht normalisiert) z- und negative w-kooordinate der Position in clip Koordinaten Verzögerter Shader: Framebuffer-Objekt mit Tiefenpuffer für automatischen z-clip bekommt Array mit Status der Lichtquellen (nicht im eingebauten OpenGL-Zustand) Problem: Zustand kann zwischen Objekten geändert werden (Phase 1), aber in Phase 2 fester Zustand einige Parameter speichern (diffuse Farbe) restlicher Zustand aus Phase 2 pro -Pixel Lichtberechnung (Phong-Shading) 14

15 4.1 Kugel Silhouette Vorgehen: vorgestellt in [Gumhold 2003] kreisförimge Silhouette orthogonal EC E... Augpunkt C... Kreismittelpunkt Kugeln mit Silhouetten 15

16 4.2 Zylinder Silhouette (Fall 1) Draufsicht auf 9 Zylinder Fall 1: Betrachter über / unter Zylinder Silhouette ist kompletter Kreis oben / unten 16

17 4.2 Zylinder Silhouette (Fall 2) Vorgehen: Projektion Augpunkt in Ebene unterer Randkreis, dann ähnlich Kugel möglich, da ny = 0 (n... Normale) Höhenkorrektur erforderlich Seitenansicht von 5 Zylindern Fall 2: Betrachter außerhalb verlängerter Zylinder Höhenkorrektur Zylinder (Seitenansicht) 17

18 4.3 Kegel Silhouette (Fall 1) Fall 1: Betrachter im verlängertem Kegel Silhouette ist kompletter Kreis oben / unten 4 Kegel mit 3 Silhouetten (Fall 1) 18

19 4.3 Kegel Silhouette (Fall 2) KEGEL Fall 2: Betrachter außerhalb verlängerter Kegel, ober- / unterhalb sichtbar oberer / unterer Kreis Kegel Fall 2 (Seitenansicht) Verlängerung, damit Spitze (kompletter Kegel) sichtbar 3 Kegel mit Silhouetten (Fall 2) Kegel Fall 2 (Seitenansicht) 19

20 4.3 Kegel Silhouette (Fall 3) Fall 3: Betrachter vor Kegel Dreieck P bestimmen Projektion nach vorn Verlängern Projektion der Silhouette (Fall 3, Draufsicht) Fall 3 mit Silhouette 20

21 4.3 Kegel Schnittberechnung Sonderfall: Sichtstrahl parallel zum Rand des Kegels nur ein Schnittpunkt Kegelgleichung ersten Grades (Gerade) Sichtstrahl parallel Kegel (Seitenansicht) 21

22 5. Performanzanalyse Silhouettenbestimmung Dauer pro Silhouettenbestimmung [ns] Sphere translated Cylinder translated Cone translate Sphere normal Cylinder normal Cone normal Shader 250 Schnittpunkt Berechnung Pixel Durchsatz [Pixel / Sekunde] Sphere Explicit Cylinder Hybrid Cone Explicit Sphere Hybrid Sphere Implicit Cylinder Explicit Shader 22

23 5. Performanzanalyse Shader-Tessellierung Vergleich [in ms] Kugeln klein Kugeln groß Zylinder klein Zylinder groß Kegel klein Kegel groß Szenen Einfache Tessellierung Bessere Tessellierung Shader normal Shader verschoben 23

24 6. Ausblick Vertex Shader: Normale korrekt transformieren (perspektivisch) Verzögerter Shader: backface culling richtiges user clipping volle OpenGL-Unterstützung korrekter User-Clip (vorne 2 Reihen Zylinder weggeschnitten) Allgemein: Texturierung inkorrekter User-Clip (vorne 2 Reihen Zylinder weggeschnitten) 24