A 2D geometric constraint solver using a graph reduction method

DOI10.1016/j.advengsoft.2010.07.008zbMath1201.65025DBLPjournals/aes/Ait-AoudiaF10OpenAlexW2066777337WikidataQ60326043 ScholiaQ60326043MaRDI QIDQ602905

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

geometric constraintsgraph algorithmsgraphical examplesComputer Aided Designdecomposition-recombination (DR) planninggraph-constructive solvermodeling by constraintsunder-constrained problems

Mathematics Subject Classification ID

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

Related Items (1)

Towards a better integration of modelers and black box constraint solvers within the product design process

Cites Work

• Unnamed Item
• Algebraic method for manipulation of dimensional relationships in geometric models
• Rule-oriented method for parameterized computer-aided design
• Geometric constraint solver
• On graphs and rigidity of plane skeletal structures
• Decomposition plans for geometric constraint systems. I: Performance measures for CAD
• Decomposition plans for geometric constraint problems. II: New algorithms

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