Proceedings of the 21st Annual Canadian Conference on Computational Geometry, CCCG 2009
Constraint-based CAD software, used by engineers to design sophisticated mechanical systems, relies on a wide range of geometrical constraints. In this paper we focus on one special case: angular constraints in 3D. We give a complete combinatorial characterization for generic minimal rigidity in two new models: line- plane-and-angle and body-and-angle structures. As an immediate consequence, we obtain efficient algorithms for analyzing angular rigidity.
Lee-St.john, Audrey and Streinu, Ileana, "Angular Rigidity in 3D: Combinatorial Characterizations and Algorithms" (2009). Computer Science: Faculty Publications, Smith College, Northampton, MA.