Body-and-cad geometric constraint systems

DOI10.1016/J.COMGEO.2010.06.003MaRDI QIDQ448973zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Kirk Haller, Audrey Lee-St. John, Meera Sitharam, Ileana Streinu, Neil White

Publication date 11 September 2012

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2010.06.003

zbMATH Keywords

graphical examplesrigid bodiesrigidity theorybody-and-bar rigidity modelbody-and-cad structurecomputer aided design (CAD) softwaregeometric constraint system

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Generic rigidity of body-and-cad frameworks
• Automated Deduction in Geometry
• scientific article; zbMATH DE number 5130862
• scientific article; zbMATH DE number 2080310
• Rigidity of linearly constrained frameworks

Cites work

• scientific article; zbMATH DE number 3846996 (Why is no real title available?)
• scientific article; zbMATH DE number 1182942 (Why is no real title available?)
• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• scientific article; zbMATH DE number 952952 (Why is no real title available?)
• scientific article; zbMATH DE number 867234 (Why is no real title available?)
• A C-tree decomposition algorithm for 2D and 3D geometric constraint solving
• A matroid on hypergraphs, with applications in scene analysis and geometry
• Algebraic algorithms for matching and matroid problems
• Automated short proof generation for projective geometric theorems with Cayley and bracket algebras. I: Incidence geometry.
• Combinatorial approaches to geometrie constraint solving: problems, progress, and directions
• Constraining Plane Configurations in CAD: Circles, Lines, and Angles in the Plane
• Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths
• DECOMPOSITION OF GEOMETRIC CONSTRAINT SYSTEMS: A SURVEY
• Decomposition plans for geometric constraint problems. II: New algorithms
• Decomposition plans for geometric constraint systems. I: Performance measures for CAD
• Grassmann-Cayley algebra and robotics
• INCIDENCE CONSTRAINTS: A COMBINATORIAL APPROACH
• Matroid Intersection
• On graphs and rigidity of plane skeletal structures
• Optimized parametrization of systems of incidences between rigid bodies
• Pebble game algorithms and sparse graphs
• Reconciling conflicting combinatorial preprocessors for geometric constraint systems
• Rigidity of multi-graphs. I: Linking rigid bodies in n-space
• Sparse hypergraphs and pebble game algorithms
• The Algebraic Geometry of Motions of Bar-and-Body Frameworks
• WELL-FORMED SYSTEMS OF POINT INCIDENCES FOR RESOLVING COLLECTIONS OF RIGID BODIES

Cited in

(10)

• Combinatorial rigidity and independence of generalized pinned subspace-incidence constraint systems
• Combinatorial rigidity of incidence systems and application to dictionary learning
• A rooted-forest partition with uniform vertex demand
• Generic rigidity of body-and-cad frameworks
• Constraining Plane Configurations in CAD: Circles, Lines, and Angles in the Plane
• Algorithms for detecting dependencies and rigid subsystems for CAD
• Angular constraints on planar frameworks
• On using bi-equational constraints in CAD construction
• BCAD: A Bayesian CAD System for Geometric Problems Specification and Resolution
• Point-hyperplane frameworks, slider joints, and rigidity preserving transformations

Describes a project that uses

Uses Software

• SolidWorks

This page was built for publication: Body-and-cad geometric constraint systems

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