Faculty Advisor
Servatius, Herman
Abstract
Embedded graphs, or frameworks are used in a wide variety of applications ranging from machine vision to protein folding. Several matroids arise from the geometric properties of these frameworks. One such class of matroids are the 2-rigidity matroids, defined for frameworks embedded in the Euclidean plane. We present an implementation of several algorithms and data structures which are useful in manipulating and representing the 2-rigidity matroid. In this project we focus on the lifting of planar over braced frameworks into spherical polyhedra.
Publisher
Worcester Polytechnic Institute
Date Accepted
January 2003
Major
Mechanical Engineering
Project Type
Major Qualifying Project
Copyright Statement
Access to this report is limited to members of the WPI community. Please contact a project advisor or their department to request access
Accessibility
Restricted-WPI community only
Advisor Department
Mathematical Sciences
Advisor Program
Mathematical Sciences