Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths

DOI10.1137/S0895480196307342zbMath0916.68182MaRDI QIDQ4255813

Brigitte Servatius, Walter J. Whiteley

Publication date: 27 June 1999

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

matroidcomputer-aided designgeneric rigidityplane configurationsconstraint frameworksparallel drawings

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Descriptive geometry (51N05)

Related Items (30)

Generalized weak rigidity: theory, and local and global convergence of formations ⋮ Matroids of gain graphs in applied discrete geometry ⋮ Relaxed bearing rigidity and bearing formation control under persistence of excitation ⋮ 1-EXTENSIONS AND GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS ⋮ Stable Camera Motion Estimation Using Convex Programming ⋮ Scaling the size of a formation using relative position feedback ⋮ Mobile camera localization using Apollonius circles and virtual landmarks ⋮ Boundedness, rigidity and global rigidity of direction-length frameworks ⋮ Exploring the rigidity of planar configurations of points and rods ⋮ Global rigidity of direction-length frameworks ⋮ Body-and-cad geometric constraint systems ⋮ The orbit rigidity matrix of a symmetric framework ⋮ Point-hyperplane frameworks, slider joints, and rigidity preserving transformations ⋮ Symbol functions for symmetric frameworks ⋮ Graded sparse graphs and body-length-direction frameworks ⋮ Tolerances in geometric constraint problems ⋮ Globally rigid circuits of the direction-length rigidity matroid ⋮ Bounded direction-length frameworks ⋮ Necessary conditions for the global rigidity of direction-length frameworks ⋮ Geometric properties of Assur graphs ⋮ Formation shape control based on bearing rigidity ⋮ Formation control of a leader-follower structure in three dimensional space using bearing measurements ⋮ OPERATIONS PRESERVING GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS ⋮ Distributed formation control with relaxed motion requirements ⋮ Double-distance frameworks and mixed sparsity graphs ⋮ Assur decompositions of direction-length frameworks ⋮ Morphing polyhedra with parallel faces: Counterexamples ⋮ Some properties of time-varying bearing formation ⋮ One Brick at a Time: A Survey of Inductive Constructions in Rigidity Theory ⋮ Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids

This page was built for publication: Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths