Engineering Commons^™

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.

A Novel, Tag-Based File-System, Aaron Laursen

Mathematics, Statistics, and Computer Science Honors Projects

For decades, computer use has largely focused on managing and manipulating files-- creating and consuming media, browsing the web, software development, and even, with such systems as UNIX and Plan$9$, direct device access can largely be reduced to locating, creating, reading, and writing files. To facilitate these operations, developers have created a vast assortment of file-systems, each presenting a unique framework underlying nearly everything people do with a computer.

For various reasons, these file-systems have historically represented only incremental improvements and alterations from their predecessors, leaving the basic design and interaction models relatively unchanged. Because of this, most common file-systems …