A C-tree decomposition algorithm for 2D and 3D geometric constraint solving

DOI10.1016/J.CAD.2005.03.002zbMATH Open1206.65083OpenAlexW2109485737WikidataQ60326042 ScholiaQ60326042MaRDI QIDQ628146FDOQ628146

Authors Xiao-Shan Gao, Qiang Lin, Gui-Fang Zhang 

Publication date 4 March 2011

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00517706/file/Xiao-ShanGao2006a.pdf

zbMATH Keywords

graph algorithmdecomposition treegeometric constraint solvingbasic merge patterngeneral construction sequenceparametric CAD

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Well-constrained and under-constrained geometric constraint solving based on a D-tree decomposition
• DECOMPOSITION OF GEOMETRIC CONSTRAINT SYSTEMS: A SURVEY
• GPDOF — A FAST ALGORITHM TO DECOMPOSE UNDER-CONSTRAINED GEOMETRIC CONSTRAINT SYSTEMS: APPLICATION TO 3D MODELING
• A 2D geometric constraint solver using a graph reduction method
• Tree-decomposable and underconstrained geometric constraint problems

Cited In (11)

• Classification of direct kinematics to planar generalized Stewart platforms
• GEOMETRICAL CONSTRAINT SYSTEM DECOMPOSITION: A MULTI-GROUP APPROACH
• GPDOF — A FAST ALGORITHM TO DECOMPOSE UNDER-CONSTRAINED GEOMETRIC CONSTRAINT SYSTEMS: APPLICATION TO 3D MODELING
• Optimal decomposition and recombination of isostatic geometric constraint systems for designing layered materials
• Body-and-cad geometric constraint systems
• Decomposition plans for geometric constraint systems. I: Performance measures for CAD
• Tracking topological changes in parametric models
• A formalization of geometric constraint systems and their decomposition
• WELL-CONSTRAINED COMPLETION AND DECOMPOSITION FOR UNDER-CONSTRAINED GEOMETRIC CONSTRAINT PROBLEMS
• Well-constrained and under-constrained geometric constraint solving based on a D-tree decomposition
• DECOMPOSITION OF GEOMETRIC CONSTRAINT SYSTEMS: A SURVEY

Uses Software

• MMP/Geometer

This page was built for publication: A C-tree decomposition algorithm for 2D and 3D geometric constraint solving

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