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

DOI10.1137/S0895480196307342MaRDI QIDQ4255813zbMATH OpenFDO

Authors Brigitte Servatius, Walter Whiteley

Publication date 27 June 1999

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

Full work available at URL https://doi.org/10.1137/S0895480196307342

zbMATH Keywords

computer-aided designconstraint frameworksgeneric rigiditymatroidparallel drawingsplane configurations

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 978328
• Combinatorial approaches to geometrie constraint solving: problems, progress, and directions
• Solving geometry constraints problems of point-plane configuration in Euclidean space
• A new constructive approach to constraint-based geometric design
• A combinatorial study of the rigidity of planar structures
• Computer-aided construction of finite geometric spaces: Automated verification of geometric constraints
• Constraining Plane Configurations in CAD: Circles, Lines, and Angles in the Plane
• scientific article; zbMATH DE number 4067744
• Triangulation sous contraintes en dimension quelconque
• Plane digitization and related combinatorial problems

Cited in

(34)

• Morphing polyhedra with parallel faces: Counterexamples
• Point-hyperplane frameworks, slider joints, and rigidity preserving transformations
• Symbol functions for symmetric frameworks
• Formation control of a leader-follower structure in three dimensional space using bearing measurements
• Assur decompositions of direction-length frameworks
• Some properties of time-varying bearing formation
• Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids
• Relaxed bearing rigidity and bearing formation control under persistence of excitation
• Global rigidity of direction-length frameworks
• Graded sparse graphs and body-length-direction frameworks
• Double-distance frameworks and mixed sparsity graphs
• Tolerances in geometric constraint problems
• Distributed formation control with relaxed motion requirements
• Operations preserving global rigidity of generic direction-length frameworks
• Stable camera motion estimation using convex programming
• Matroids of gain graphs in applied discrete geometry
• Scaling the size of a formation using relative position feedback
• Boundedness, rigidity and global rigidity of direction-length frameworks
• scientific article; zbMATH DE number 4128827 (Why is no real title available?)
• Body-and-cad geometric constraint systems
• Constraining Plane Configurations in CAD: Circles, Lines, and Angles in the Plane
• One brick at a time: a survey of inductive constructions in rigidity theory
• 1-extensions and global rigidity of generic direction-length frameworks
• Bounded direction-length frameworks
• Necessary conditions for the global rigidity of direction-length frameworks
• Formation shape control based on bearing rigidity
• Exploring the rigidity of planar configurations of points and rods
• Mobile camera localization using Apollonius circles and virtual landmarks
• The orbit rigidity matrix of a symmetric framework
• When is a planar rod configuration infinitesimally rigid?
• Angular constraints on planar frameworks
• Generalized weak rigidity: theory, and local and global convergence of formations
• Globally rigid circuits of the direction-length rigidity matroid
• Geometric properties of Assur graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4255813)