Efficient data structures for distributed and mobile geometry processing

Wu, Jianhua; Kobbelt, Leif

doi:urn:nbn:de:hbz:82-opus-14462

Efficient data structures for distributed and mobile geometry processing = Effiziente Datenstrukturen für verteilte und mobile Geometrieverarbeitung

Wu, Jianhua (Author)

2006

Verantwortlichkeitsangabevorgelegt von Jianhua Wu

ImpressumAachen : Publikationsserver der RWTH Aachen University 2006

UmfangIX, 190 S. : Ill., graph. Darst.

Aachen, Techn. Hochsch., Diss., 2006

Genehmigende Fakultät
Fak01

Hauptberichter/Gutachter
Kobbelt, Leif (Thesis advisor)

Tag der mündlichen Prüfung/Habilitation
2006-03-07

Online
URN: urn:nbn:de:hbz:82-opus-14462
URL: https://publications.rwth-aachen.de/record/60827/files/Wu_Jianhua.pdf

Einrichtungen

Fakultät für Mathematik, Informatik und Naturwissenschaften (100000)

Inhaltliche Beschreibung (Schlagwörter)
Informatik (frei) ; Geometrieverarbeitung (frei) ; Verteilte Verarbeitung (frei) ; Mobil Verarbeitung (frei) ; Effiziente Datenstrukturen (frei) ; Effiziente Algorithmen (frei) ; Distributed Processing (frei) ; Mobile Processing (frei) ; Efficient Data Structures (frei) ; Efficient Algorithms (frei)

Thematische Einordnung (Klassifikation)
DDC: 004
ccs: I.3.2 Grap

Kurzfassung
Nach Text und Sound in den 80-er Jahren und nach Bild und Video in den 90-er Jahren hat sich die 3D-Geometrie als der neue digitale Multimedia-Datentyp etabliert. Einer der Hauptvorteile von 3D-Daten ist die Möglichkeit der Interaktion des Benutzers mit dem dargestellten Inhalt, was zu einer großen Anzahl neuer und verbesserter interaktiver Anwendungen geführt hat.Die schnelle Entwicklung der Netzwerktechnologie erhöht das Potential der Kommunikation zwischen Mensch und Computer in heterogenen Umgebungen. Die Computerhardware für die breite Masse wird mit der Zeit immer leistungsfähiger, und das auch dank der immer weiter steigenden Verfügbarkeit der verteilten und mobilen digitalen Systeme.Wenn wir die Stärken aus beiden Bereichen kombinieren, so kommen wir zu dem neuentstandenen Forschungsbereich der verteilten und mobilen Geometrieverarbeitung. Diese Arbeit behandelt die grundlegenden Probleme der Datenstrukturen und der Geometrierepräsentationen in diesem Bereich. Genauer gesagt wird hier eine große Zahl an qualitativ hochwertigen Algorithmen für die Generierung effizienter geometrischer Datenstrukturen präsentiert, die speziell an die Anforderungen der verteilten und mobilen Geometrieverarbeitung angepasst werden.Die resultierenden geometrischen Strukturen und Repräsentationen haben vier wichtige Eigenschaften, nämlich Kompaktheit, Progressivität, Robustheit und Sicherheit, und eignen sich gerade für verschiedene Anwendungen im Bereich der 3D-Multimedia-Kommunikation wie z.B. CAD, CSCW, Film/Animationsproduktionen, 3D Mobilfunk, Online-Spiele, 3D online Dokumentation, etc.

3D geometry data is now establishing as a new digital multimedia data type after text and sound in 1980' and images and video in 1990'. One of the major advantages of 3D data is that it enables users to actually interact with the displayed contents, which has embraced more and enhanced interactive multimedia applications.On the other hand, the rapid evolution of the network technology brings new potentials for communication between people and computers in heterogeneous environments. Computing hardware becomes more powerful and ubiquitous thanks to the ever increasing availability of distributed and mobile digital devices.When we combine the strengths from both above areas, we come to an emerging interdisciplinary research field of distributed and mobile geometry processing. This thesis will address the fundamental data structure and geometry representation problems in this field. More specifically, I will present a wide range of high-quality algorithms to produce efficient geometric data structures finely adapted to distributed and mobile geometry processing. The resulting geometric structures and representations are with four important features (compactness, progressiveness, robustness, and security), and are prone to be of crucial usage in diverse 3D multimedia communication applications like distributed CAD, CSCW, movie/animation production, 3D mobile services, online internet games, 3D online documentation, and so on.

Fulltext:
PDF