institut für c omputer g raphik, tu braunschweig modnav3d d. fellner, s. havemann, g. müller 1...
TRANSCRIPT
![Page 1: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/1.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
1Institut für ComputerGraphik, TU Braunschweig
Modellierung von und Navigation in
3D-Dokumenten (ModNav3D)
D. Fellner, S. Havemann, G. Müller
Institut für ComputerGraphik, TU Braunschweig
{d.fellner, s.havemann, gordon.mueller}@tu-bs.de
V3D2-Projekt
![Page 2: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/2.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
2Institut für ComputerGraphik, TU Braunschweig
3D-Welten als digitale Dokumente
Probleme geeignete (verteilte !) Beschreibung Navigation (Retrieval) Effiziente interaktive Darstellung
Neue Sichtweise: Digital Libraries (DL) 3D-Modelle mit Strukturinformationen versehen Fazit nach zwei Jahren ModNav3D:
DLs und Computergraphik profitieren voneinander
![Page 3: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/3.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
3Institut für ComputerGraphik, TU Braunschweig
Kernidee
Sehr große virtuelle Welten sind nur handhab-bar durch eine Kombination neuer Ansätze
Modellierung:Szenenbeschreibungen müssen kompakter und damit abstrakter werden
Visualisierung und Navigation:Effiziente Auswertung dieser Beschreibung
![Page 4: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/4.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
4Institut für ComputerGraphik, TU Braunschweig
Mehrschicht-Modell
Generative Modellierung
Progressive Netze
Subdivision Surfaces
![Page 5: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/5.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
5Institut für ComputerGraphik, TU Braunschweig
Modellierung 1: Subdivision Surfaces
Freiform-Modellierung reduziert auf Polyeder-Modellierung (Kontrollnetz)
Reduktion der Modellgröße um ein bis zwei Größenordnungen gegenüber Polygon-approximation
Adaptive Tesselierung während der Interaktion
![Page 6: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/6.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
6Institut für ComputerGraphik, TU Braunschweig
Modellierung 2: Progressive Netze
Grundidee: Statt diskreter Levels of DetailSpeichere grobes Basisnetz und eine Liste der Verfeinerungsoperationen
Verallgemeinerung: Wohldefinierte Menge von elementaren Modellieroperationen für Polygonnetze
![Page 7: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/7.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
7Institut für ComputerGraphik, TU Braunschweig
Modellierung 2: Elementaroperationen
faceSplit
edgeSplit
vertexSplit
edgeSwap
shellSplit
![Page 8: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/8.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
8Institut für ComputerGraphik, TU Braunschweig
Modellierung 3: Generative Modellierung
Sequenz von Elementaroperationen als Makro Anwender definieren eigene
Modellieroperationen Bibliothek von Lösungen für
häufige Modellierprobleme => DL ! 3D-Modell enthält nur Makro-Aufrufe
=> drastisch kleinere Modelle [Demo]
![Page 9: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/9.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
9Institut für ComputerGraphik, TU Braunschweig
Modellierung: Future Work
Subdivision Surfaces auf Drei-/Vierecksnetzen Elementaroperationen für Netze (STL) Generative Modelle: Datenstruktur enthält
Berechnungen mit Floats, 3D-Punkten u. Netzen To do:
Caching auf/zwischen allen ‘Ebenen’ Auswertung des Generativen Modells vor Aufbau
des Kontrollnetzes (=> [Demo])
![Page 10: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/10.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
10Institut für ComputerGraphik, TU Braunschweig
Visualisierung und Navigation
Interaktion mit sehr großen 3D-Dok. nur möglich durch effizientes spatial retrieval (=> DL)
Visualisierung (Sichtbarkeitsberechnungen) Navigation (Kollisionserkennung und -reaktion)
Technische Grundlagen d. Szenenstrukturierung: automat. Aufbau “natürlicher” Objekthierarchien effizienter Strahlschnitt mit Objekten abstrakte, semantische Objektidentifikation
![Page 11: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/11.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
11Institut für ComputerGraphik, TU Braunschweig
Visualisierung: Szenenhierarchisierung I
Gewünscht: intuitive hierarchische Verteilung der
Elementarobjekte für effiziente räumliche Anfragen
kurze Konstruktionszeiten keine manuelle Parameterwahl
![Page 12: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/12.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
12Institut für ComputerGraphik, TU Braunschweig
![Page 13: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/13.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
13Institut für ComputerGraphik, TU Braunschweig
![Page 14: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/14.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
14Institut für ComputerGraphik, TU Braunschweig
Visualisierung: Szenenhierarchisierung II
Eigenschaften: Optimierung einer Kostenfunktion Enge Hüllkörper Automatisches Erkennen geometrischer Details Automatische Trennung entfernter Objekte Geringe Konstruktionszeiten: O(n log n)
![Page 15: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/15.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
15Institut für ComputerGraphik, TU Braunschweig
Visualisierung: Anwendungen I
Raytracing[Hybrid Scene Structuring with Application to Ray Tracing, ICVC’99, Goa, 1999.][Vergleich von Beschleunigungstechniken für effizientes Ray-Tracing, TR TUBSCG-1998-01, 1998.]
beschleunigte Sichtbarkeitsberechnungen Kollisionserkennung hochqualitative Visualisierung
Radiosity[A Rapid Clustering Algorithm for Efficient Rendering, Eurographics 99, Milan, 1999.][Automatic Creation of Object Hierarchies for Radiosity Clustering, Pacific Graphics, Seoul, 1999.]
hierarchischer Energietransport [Video]
![Page 16: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/16.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
16Institut für ComputerGraphik, TU Braunschweig
Visualisierung: Anwendungen II
Culling[Generation of Subdivision Hierarchies for Efficient Occlusion Culling of Large Polygonal Models, TR TUBSCG-1999-01, 1999 (also: TR WSI/GRIS, WSI-99-13, ISSN 0949-3852).]
View frustum culling Ausblenden unsichtbarer Bereiche
Occlusion culling Ausblenden verdeckter Bereiche
[Demo]
![Page 17: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/17.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
17Institut für ComputerGraphik, TU Braunschweig
V3D2 Phase I: Zusammenfassung
Neuer, DL-orientierter Ansatz zur Modellierung und Visualisierung sehr großer 3D-Welten
strukturerhaltende, extrem kompakte Beschreibung effiziente Auswertung
Ergebnis: Leistungsfähige Komponenten Mehrschichtiger Aufbau ermöglicht Optimierungen
auf mehreren Ebenen Fazit: Tragfähiger neuer Ansatz
![Page 18: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/18.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
18Institut für ComputerGraphik, TU Braunschweig
V3D2 Phase II: Konsolidierung
Integration und Abstimmung der Komponenten Entwurf eines Large Model Viewers
[Modeling of and navigation in complex 3D documents, Computers & Graphics (22)6 (1998).]
Aufbau einer DL von Werkzeugen und Modellen Collaborative Work: Verteilte 3D-Dokumente
[VR-Lab: A Multi User Environment for Educational Purposes and Presentations, VRML’99, Paderborn, 1999.]
Hochqualitative VisualisierungFarbreduktion[Dithered Color Quantisation, Eurographics’98, Lisbon, 1999. (best paper award)]
![Page 19: Institut für C omputer G raphik, TU Braunschweig ModNav3D D. Fellner, S. Havemann, G. Müller 1 Modellierung von und Navigation in 3D-Dokumenten (ModNav3D)](https://reader035.vdocuments.pub/reader035/viewer/2022070310/55204d7349795902118c7edf/html5/thumbnails/19.jpg)
ModNav3D
D. Fellner, S. Havemann, G. Müller
19Institut für ComputerGraphik, TU Braunschweig
V3D2 Phase II: Erweiterungen
Erweiterung auf 3D-Modelle mit dynamischer Geometrie
Generative Modelle sind durchgängig parametrisiert=> Bestimmung parametrisierter Bounding Boxes
Hierarchisierung beweglicher Bounding Boxes Volumetrische Kollisionserkennung Parallelisierung (multithreading)