Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF D1 Publications :: Thesis :: Dumitriu, Daniel

MPI-INF D1 Publications
Show all entries of:this year (2020)last year (2019)two years ago (2018)Open in Notes
Action:login to update

Thesis - Master's thesis | @MastersThesis | Masterarbeit

Author(s)*:Dumitriu, Daniel
BibTeX citekey*:Dumitriu2007

Title, School
Title*:Graph-based Conservative Surface Reconstruction
School:Universität des Saarlandes
Type of Thesis*:Master's thesis

Note, Abstract, Copyright
LaTeX Abstract:We propose a new approach for reconstructing a 2-manifold from a point sample in R³. Compared to previous algorithms, our approach is novel in that it throws away geometry information early on in the reconstruction process and mainly operates combinatorially on a graph structure.

Furthermore, it is very conservative in creating adjacencies between samples in the vicinity of slivers, still we can prove that the resulting reconstruction faithfully resembles the original 2-manifold. While the theoretical proof requires an extremely high sampling density, our prototype implementation
of the approach produces surprisingly good results on typical sample sets.

Keywords:computational geometry, graph algorithms, surface reconstruction
Download Access Level:Public
Download File(s):View attachments here:

Referees, Status, Dates
1. Referee:Prof. Dr. Kurt Mehlhorn
2. Referee:Dr. Stefan Funke
Supervisor:Dr. Martin Kutz, Dr. Stefan Funke
Date Kolloquium:11 June 2007

MPG Unit:Max-Planck-Institut für Informatik
MPG Subunit:Algorithms and Complexity Group
Audience:experts only
Appearance:MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:
AUTHOR = {Dumitriu, Daniel},
TITLE = {Graph-based Conservative Surface Reconstruction},
SCHOOL = {Universit{\"a}t des Saarlandes},
YEAR = {2007},
TYPE = {Master's thesis}
MONTH = {June},

Entry last modified by Daniel Dumitriu, 02/28/2008
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Christina Fries
09/17/2007 03:24:13 PM

Daniel Dumitriu
Christina Fries
Christina Fries

Edit Dates
09/19/2007 02:57:26 PM
09/19/2007 02:13:07 PM
09/17/2007 03:29:16 PM