Open Access. Powered by Scholars. Published by Universities.®

Computational Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Macalester College

Articles 1 - 1 of 1

Full-Text Articles in Computational Engineering

Surface Reconstruction Using Differential Invariant Signatures, Sophors Khut May 2014

Surface Reconstruction Using Differential Invariant Signatures, Sophors Khut

Mathematics, Statistics, and Computer Science Honors Projects

This thesis addresses the problem of reassembling a broken surface. Three di- mensional curve matching is used to determine shared edges of broken pieces. In practice, these pieces may have different orientation and position in space, so edges cannot be directly compared. Instead, a differential invariant signature is used to make the comparison. A similarity score between edge signatures determines if two pieces share an edge. The Procrustes algorithm is applied to find the translations and rotations that best fit shared edges. The method is implemented in Matlab, and tested on a broken spherical surface.