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.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Scholz, Arthur Kenneth

Publisher

• Worcester Polytechnic Institute

Identifier

• 03D086M

Advisor

• Servatius, Herman

Year

• 2003

Date created

• 2003-01-01

Resource type

• Major Qualifying Project

Major

• Mechanical Engineering

Rights statement

• In Copyright