Home Contact Information Courses Research Student Research Projects Swimming and Team Triathlons

Selected Independent Studies Done With Undergraduate CS Students at Siena

SBF Tristan Canova, Felicia Bassey, and Sean Dufort, "Interactive 3D Saratoga National Battlefield Simulation," Spring 2017: Using elevation data from an Ersi TIN file provided by the national park, the students created a virtual walk-through of the terrain.

Catherine Sullivan and Elena Covill, "Exploration in Computer Graphics Software and Hardware," Spring 2016: The students experimented with the Vizard graphics development environment and programmed the OSVR Razor 3D headset.

Kevin Mango, "Topics in Computer Graphics," Spring 2014, Fall 2014: The student studied various algorithms/techniques in graphics and implemented them. Topics included collision detection, reflections, model generation, mesh data structures, and programming the OpenGL pipeline.

Jordan Holoboski and Marissa Bianchi, "Algorithms for Modular Robots," Fall 2013: The students developed algorithms for computing no-squeeze Hamiltonian paths in grid graphs. They presented their work at the Hudson River Undergraduate Math Conference in Spring 2014.

Zack Fitzsimmons, "Algorithms for Modular Robots," Fall 2010, Spring 2011: The student developed new algorithms for the collective construction of 2D block structures with holes. The work was presented at the Hudson River Undergraduate Math Conference in Spring 2011, and it appeared as an article in the American Journal of Undergraduate Research.

Larry Gregory and J.T. D'Avanzo, "Visualization Tool for Module Robot Reconfiguration," Fall 2009, Spring 2010: The students implemented a visualization of a recently published linear time module robot reconfiguration algorithm. They presented their work at the Hudson River Undergraduate Math Conference in Spring 2010.

Ray Navarette, "Folding and UnFolding Problems, " Fall 2004/Spring 2005:

Dan Mattoon, Elizabeth Ostrom, and Kevin Mercurio, "Developing Tools for Teaching Computer Graphics," Spring 2003: In this independent study, the students designed and implemented software tools for teaching computer graphics. While most existing graphics software tools are primarily for demonstrative purposes, these tools present the user with a series of interactive activities, allowing them to experiment with fundamental graphics operations and visually see the results. In completing the project, the students learned the Java programming language and the Java3D graphics API. The tools were submitted to a peer-reviewed teaching resources web repository.

Cheryl Eckardt, "Guarding Polygons," Fall 2002: Cheryl investigated the open problem of determining the number of edge guards necessary to guard a polygon of n vertices.

Chris Carner, Fall 2000 – Spring 2001, "Morphing Polygonal Objects": Chris studied an algorithm developed by Kent, Carlson, and Parent for morphing polyhedrons. He adapted the algorithm to two dimensions and then implemented it using CGAL, a library for geometric computing and LEDA, a library of efficient data structures, algorithms, and visualization tools. His implementation allowed the user to interactively draw two polygons and then visualize the algorithm’s steps as it computed a morphing from one polygon to the other. He published an abstract of his work and presented it at the Hudson River Valley Undergraduate Math Conference in Spring 2001.

Erik Quaal, Spring 2001, "Developing Interactive, Web-based Graphics Laboratories": Using the Java3D graphics library, Erik created web-based, interactive graphics laboratories for use in the graphics course taught at Siena.

Josh Pedersen and Bryon Varin, Spring 1999, "Polygon Clipping Algorithms": The goal of the project was to develop a system capable of clipping (intersecting) highly degenerate polygons generated by an application being developed at GE CR&D in Schenectady, NY. The algorithm we chose to implement required that the students do background reading on several algorithmic design techniques. Once we had a solid understanding of it, we realized we could make a simplification in the implementation (without sacrificing efficiency). The students then wrote a detailed design document and implemented it. During the testing phase, the students identified two robustness problems and developed a graphical interface for visualizing the output.

Elizabeth Miller, Spring 2000, "Software Tools for Teaching Computer Graphics": Elizabeth explored two new graphics tools for possible inclusion in the computer graphics course taught at Siena. The first tool was a 3D modeler that allows the user to interactively create and output 3D objects. Elizabeth learned to use the tool and studied how to convert its output to a format that may be used in student projects. The second tool she explored was the new Virtual Reality Mark-up Language (VRML). This tool is a language for specifying three-dimensional scenes which can be used for virtual walk-throughs.