Hierarchical Processing, Editing and Rendering of Acquired Geometry
PhD thesis from University of Bordeaux - September 2007
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.
A preliminary version of the manuscript is available on the TEL open archive.
A preliminary version of the manuscript is available on the TEL open archive.
Images and movies
BibTex references
@PhdThesis{Bou07,
author = "Boubekeur, Tamy",
title = "Hierarchical Processing, Editing and Rendering of Acquired Geometry",
school = "University of Bordeaux",
month = "September",
year = "2007",
keywords = "Geometric Modeling, Surface Processing, Interactive Editing, Real-time Rendering, Geometry Synthesis",
url = "http://iparla.labri.fr/publications/2007/Bou07"
}