Constraining plane configurations in computer-aided design: combinatorics of directions and lengths

SIAM Journal on Discrete Mathematics

Volumn 12, Issue 1, 1999, Pages 136-153

  Servatius, Brigitte ^a   Whiteley, Walter ^b  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

^b YORK UNIVERSITY   (Canada)

Author keywords

Computer aided design; Constraint frameworks; Generic rigidity; Matroid; Parallel drawings; Plane configurations

Indexed keywords

EID: 0038457531     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480196307342     Document Type: Article

References (24)

1. R. CONNELLY, On generic global rigidity, in Applied Geometry and Discrete Mathematics, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 4, AMS, Providence, RI, 1990, pp. 147-155.
2. J. GRAVER, B. SERVATIUS, AND H. SERVATIUS, Combinatorial Rigidity, AMS, Providence, RI, 1993.
3. J. GRAVER, B. SERVATIUS, AND H. SERVATIUS, Abstract rigidity in n-space, Contemp. Math., AMS, 178 (1994), pp. 145-151.
4. B. HENDRICKSON, Conditions for unique graph realizations, SIAM J. Comput., 21 (1992), pp. 65-84.
5. L. HENNEBERG, Die graphische Statik der starren Systeme, Leipzig 1911, Johnson Reprint, 1968.
6. M. IMAI, A double-tree structured multicomputer system and its application to combinatorial problems, Trans. IEICE, E69, 9 (1986), pp. 1002-1010.
7. G. KRAMER, Solving Geometric Constraint Systems (A case study in kinematics), MIT Press, Cambridge, MA, 1992.
8. G. LAMAN, On graphs and the rigidity of plane skeletal structures, J. Engrg. Math., 4 (1970), pp. 331-340.
9. L. LOVASZ AND Y. YEMINI On generic rigidity in the plane, SIAM J. Alg. Discrete Methods, 3 (1982), pp. 91-98.
10. C. ST. J. A. NASH-WILLIAMS, Edge disjoint spanning trees of finite graphs, J. London Math. Soc., 36 (1961), pp. 445-450.
11. C. ST. J. A. NASH-WILLIAMS, Decompositions of finite graphs in forests, J. London Math. Soc., 39 (1964), p. 12.
12. J. C. OWEN, Algebraic solutions for geometry from dimensional constraints, in Symposium on Solid Modeling Foundations and CAD/CAM Applications, ACM Press, New York, 1991.
13. J. C. OWEN, Constraints on Simple Geometry in Two and Three Dimensions, preprint, D-Cubed Ltd., Cambridge, UK.
14. J. C. OWEN AND W. WHITELEY, Constraining Plane Geometric Configurations in CAD: Directions and Distances, preprint, Department of Mathematics and Statistics, York University, North York, ON.
15. K. SUGIHARA, Detection of structural inconsistency in systems of equations with degrees of freedom and its applications, Discrete Appl. Math., 10 (1985), pp. 297-312.
16. T.-S. TAV AND W. WHITELEY, Generating all isostatic frameworks, Structural Topology, 11 (1985), pp. 21-69.
17. W. WHITELEY, Parallel Redrawing of Configurations in 3-Space, preprint, Department of Mathematics and Statistics, York University, North York, ON, Canada.
18. W. WHITELEY, The union of matroids and the rigidity of frameworks, SIAM J. Algebraic Discrete Meth., 1 (1988), pp. 237-255.
19. W. WHITELEY, Some matroids on hypergraphs with applications to scene analysis and geometry, Discrete Comput. Geom., 4 (1988), pp. 75-95.
20. W. WHITELEY, Vertex splitting in isostatic frameworks, Structural Topology, 16 (1990), pp. 23-30.
21. W. WHITELEY, Matroids and rigidity, in Matroid Applications, N. White, ed., Cambridge University Press, London, Cambridge, 1993.
22. W. WHITELEY, Constraining Plane Configurations in CAD: Geometry of Directions and Lengths, preprint, Department of Mathematics and Statistics, York University, North York, ON, Canada.
23. W. WHITELEY, Matroids for discrete applied geometry, in Proc. AMS Conference on Matroids, Seattle, WA, Contemp. Math., J. Bonin, J. Oxley, and B. Servatius, eds., AMS, Providence, RI, 1995.
24. W. WHITELEY, Constraining Plane Configurations in CAD: Angles, preprint, Department of Mathematics and Statistics, York University, North York, ON, Canada.