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.
Worcester Polytechnic Institute
Major Qualifying Project
Access to this report is limited to members of the WPI community. Please contact a project advisor or their department to request access
Restricted-WPI community only