A 2D geometric constraint solver using a graph reduction method

DOI10.1016/J.ADVENGSOFT.2010.07.008MaRDI QIDQ602905zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Samy Ait-Aoudia, Sebti Foufou

Publication date 5 November 2010

Published in Advances in Engineering Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.advengsoft.2010.07.008

zbMATH Keywords

Computer Aided Designdecomposition-recombination (DR) planninggeometric constraintsgraph algorithmsgraph-constructive solvergraphical examplesmodeling by constraintsunder-constrained problems

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Computer-aided design (modeling of curves and surfaces) (65D17)

Recommendations

• A 2-D geometric constraint solver using DOF-based graph reduction.
• scientific article; zbMATH DE number 1163555
• A new constructive approach to constraint-based geometric design
• Geometric constraint solving with geometric transformation
• Decomposition plans for geometric constraint systems. I: Performance measures for CAD

Cites work

• Algebraic method for manipulation of dimensional relationships in geometric models
• Decomposition plans for geometric constraint problems. II: New algorithms
• Decomposition plans for geometric constraint systems. I: Performance measures for CAD
• Geometric constraint solver
• scientific article; zbMATH DE number 434714 (Why is no real title available?)
• On graphs and rigidity of plane skeletal structures
• Rule-oriented method for parameterized computer-aided design

Cited in

(9)

• Symbolic constraints in constructive geometric constraint solving
• A 2-D geometric constraint solver using DOF-based graph reduction.
• Sketch-based pruning of a solution space within a formal geometric constraint solver
• Towards a better integration of modelers and black box constraint solvers within the product design process
• scientific article; zbMATH DE number 2084364 (Why is no real title available?)
• scientific article; zbMATH DE number 2160458 (Why is no real title available?)
• scientific article; zbMATH DE number 2087076 (Why is no real title available?)
• Decomposition plans for geometric constraint problems. II: New algorithms
• A C-tree decomposition algorithm for 2D and 3D geometric constraint solving

This page was built for publication: A 2D geometric constraint solver using a graph reduction method

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