Hierarchical Processing, Editing and Rendering of Acquired Geometry

Tamy Boubekeur 1, 2
1 IPARLA - Visualization and manipulation of complex data on wireless mobile devices
INRIA Futurs, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : Digital representations of real-world surfaces can now be obtained automatically using various acquisition devices such as 3D scanners and stereo camera systems. These new fast and accurate data sources increase 3D surface resolution by several orders of magnitude, borrowing higher precision to applications which require digital surfaces. All major computer graphics applications can take benefit of this automatic modeling process, including: computer-aided design, physical simulation, virtual reality, medical imaging, architecture, archaeological study, special effects, computer animation and video games. Unfortunately, the richness of the geometry produced by these media comes at the price of a large, possibility gigantic, amount of data which requires new efficient data structures and algorithms offering scalability for processing such objects. This thesis proposes time and space efficient solutions for modeling, editing and rendering such complex surfaces, solving these problems with new algorithms sharing 4 fundamental elements: a systematic hierarchical approach, a local dimension reduction, a sampling-reconstruction paradigm and a point-based basis. Basically, this manuscript proposes several contributions, including: a new hierarchical space subdivision structure, the Volume-Surface Tree, for geometry processing such as simplification and reconstruction; a streaming system featuring new algorithms for interactive editing of large objects, an appearance-preserving multiresolution structure for efficient rendering of large point-based surfaces, and a generic kernel for real-time geometry synthesis by refinement. These elements form a pipeline able to process acquired geometry, either represented by point clouds or non-manifold meshes. Effective results have been successfully obtained with data coming from the various applications mentioned.
Document type :
Theses
Human-Computer Interaction [cs.HC]. Université Sciences et Technologies - Bordeaux I, 2007. English
Liste complète des métadonnées

Cited literature [106 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00260917
Contributor : Tamy Boubekeur <>
Submitted on : Wednesday, March 5, 2008 - 4:23:45 PM
Last modification on : Thursday, January 11, 2018 - 6:20:16 AM
Document(s) archivé(s) le : Thursday, May 20, 2010 - 8:31:39 PM

Identifiers

  • HAL Id : tel-00260917, version 1

Collections

Citation

Tamy Boubekeur. Hierarchical Processing, Editing and Rendering of Acquired Geometry. Human-Computer Interaction [cs.HC]. Université Sciences et Technologies - Bordeaux I, 2007. English. 〈tel-00260917〉

Share

Metrics

Record views

426

Files downloads

162