Computer Science – Computational Geometry
Scientific paper
2010-06-06
Computer Science
Computational Geometry
33 pages, to appear in Computational Geometry: Theory and Applications (an abbreviated version appeared in: 24th Annual ACM Sy
Scientific paper
Motivated by constraint-based CAD software, we develop the foundation for the rigidity theory of a very general model: the body-and-cad structure, composed of rigid bodies in 3D constrained by pairwise coincidence, angular and distance constraints. We identify 21 relevant geometric constraints and develop the corresponding infinitesimal rigidity theory for these structures. The classical body-and-bar rigidity model can be viewed as a body-and-cad structure that uses only one constraint from this new class. As a consequence, we identify a new, necessary, but not sufficient, counting condition for minimal rigidity of body-and-cad structures: nested sparsity. This is a slight generalization of the well-known sparsity condition of Maxwell.
Haller Kirk
John Audrey Lee-St.
Sitharam Meera
Streinu Ileana
White Neil
No associations
LandOfFree
Body-and-cad Geometric Constraint Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Body-and-cad Geometric Constraint Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Body-and-cad Geometric Constraint Systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-682301