Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Institution
Articles 1 - 3 of 3
Full-Text Articles in Theory and Algorithms
Surface Reconstruction Library, Jhye Tim Chi
Surface Reconstruction Library, Jhye Tim Chi
Honors Theses
The project aims to convert an arbitrary point cloud into a triangular mesh. Point clouds are a list of 3d points that model the topology of an object. Point clouds can have various issues, such as missing or noisy data. For the scope, we had no control over point cloud generation. We were also unable to deal with underlying registration or alignment problems. Triangular meshes are a list of triangles that have 3d vertices. This aggregate list of triangles defines the reconstructed surface. Our project implementation is based on Alexander Hornung and Leif Kobbelt’s method for surface reconstruction using the …
Generative Art, Caleb Harmon
Generative Art, Caleb Harmon
Honors Theses
Generative Art is systems that produce complex structures and visuals through computation.
Dijkstra’S Pathfinder, Taylor F. Malamut
Dijkstra’S Pathfinder, Taylor F. Malamut
Honors Theses
Dijkstra’s algorithm has been widely studied and applied since it was first published in 1959. This research shows that Dijkstra’s algorithm can be used to find the shortest path between two stations on the Washington D.C. Metro. After exploring different types of research and applying Dijkstra’s algorithm, it was found that the algorithm will always yield the shortest path, even if visually a shorter path was initially expected.