3D liftings of over braced rigid planar frameworks from the generic 2-rigidity matroidPublic
Downloadable Contentopen in viewer
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.
- Date created
- Resource type
- Rights statement
- In Collection:
|Thumbnail||Title||Visibility||Embargo Release Date||Actions|
Permanent link to this page: https://digital.wpi.edu/show/sf268790q