Using the deformable simplicial complex to reconstruct surfaces from point clouds

We present in this thesis a modification to the deformable simplicial complex method that allows it to reconstruct surfaces given only a point cloud extracted from a Wavefront .obj file. By creating a velocity function that moves the vertices of an existing tetrahedral mesh towards their respective closest points in the cloud, we create a final surface that bears the likeness of the cloud itself, while not requiring any information as to the original mesh. The reconstructed surface is resistant to fracturing and webbing, and is able to connect nearby vertices while keeping a clear mesh interface boundary, which prevents the intersection of faces from occurring. We demonstrate our implementation with several examples derived from common .obj files and discuss the strengths and weaknesses of our approach with respect to each.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Saul, Jared

• Deformable Simplicial Complex (DSC)
• Surface reconstruction
• Tetrahedra
• Surface mesh
• Computer Graphics

Statement dc:rights

• Copyright 2015 Jared Saul

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/78399

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/78399