Max-Planck-Institut für Informatik
max planck institut
informatik
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 (2019)last year (2018)two years ago (2017)Open in Notes
Action:login to update

Thesis - Master's thesis | @MastersThesis | Masterarbeit


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

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


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
Status:Completed
Date Kolloquium:11 June 2007

Correlation
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:
@MASTERSTHESIS{Dumitriu2007,
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)

Editor(s)
Christina Fries
Created
09/17/2007 03:24:13 PM
Revisions
2.
1.
0.

Editor(s)
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