TU Darmstadt / ULB / TUbiblio

Progressive Combined B-reps - Multi-Resolution Meshes for Interactive Real-time Shape Design

Havemann, Sven and Fellner, Dieter W. (2008):
Progressive Combined B-reps - Multi-Resolution Meshes for Interactive Real-time Shape Design.
pp. 121-133, University of West Bohemia, Plzen, Journal of WSCG Vol. 16 No. 1-3, 2008. Proceedings, [Conference or Workshop Item]

Abstract

We present the Combined B-rep (cB-rep) as a multiresolution data structure suitable for interactive modeling and visualization of models composed of both free-form and polygonal parts. It is based on a half-edge data structure combined with Catmull/Clark subdivision surfaces. In addition to displaying the curved parts of the surface at an adaptive level-of-detail, the control mesh itself can be changed interactively at runtime using Euler operators. The tessellation of changed parts of the mesh is incrementally updated in real time. All changes in the mesh are logged, so that a complete undo/redo mechanism can be provided. We introduce Euler macros as a grouping mechanism for Euler operator sequences. The macro dependency graph, a directed acyclic graph, can be used for creating progressively increasing resolutions of the control mesh, and to guide the view-dependent refinement (pcB-rep). We consider Progessive Combined B-reps to be of use for data visualization and interactive 3D modeling, as well as a compact representation of synthetic 3D models.

Item Type: Conference or Workshop Item
Erschienen: 2008
Creators: Havemann, Sven and Fellner, Dieter W.
Title: Progressive Combined B-reps - Multi-Resolution Meshes for Interactive Real-time Shape Design
Language: English
Abstract:

We present the Combined B-rep (cB-rep) as a multiresolution data structure suitable for interactive modeling and visualization of models composed of both free-form and polygonal parts. It is based on a half-edge data structure combined with Catmull/Clark subdivision surfaces. In addition to displaying the curved parts of the surface at an adaptive level-of-detail, the control mesh itself can be changed interactively at runtime using Euler operators. The tessellation of changed parts of the mesh is incrementally updated in real time. All changes in the mesh are logged, so that a complete undo/redo mechanism can be provided. We introduce Euler macros as a grouping mechanism for Euler operator sequences. The macro dependency graph, a directed acyclic graph, can be used for creating progressively increasing resolutions of the control mesh, and to guide the view-dependent refinement (pcB-rep). We consider Progessive Combined B-reps to be of use for data visualization and interactive 3D modeling, as well as a compact representation of synthetic 3D models.

Publisher: University of West Bohemia, Plzen
Uncontrolled Keywords: Forschungsgruppe Semantic Models, Immersive Systems (SMIS), 3D Modeling, Tessellation
Divisions: UNSPECIFIED
20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: Journal of WSCG Vol. 16 No. 1-3, 2008. Proceedings
Date Deposited: 16 Apr 2018 09:03
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details