A hybrid method for solving geometric constraint problems

DOI10.1007/3-540-45410-1_2MaRDI QIDQ4531852zbMATH OpenFDO

Authors Leidong Huang, Kun Jiang, Xiao-Shan Gao

Publication date 23 May 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2061/20610016

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Geometric constraint solving with geometric transformation
• A new constructive approach to constraint-based geometric design
• Combinatorial approaches to geometrie constraint solving: problems, progress, and directions
• A degree-of-freedom graph approach
• scientific article; zbMATH DE number 2080310

Cited in

(25)

• Geometric constraint satisfaction using optimization methods.
• A 2-D geometric constraint solver using DOF-based graph reduction.
• Tolerances in geometric constraint problems
• Searching the solution space in constructive geometric constraint solving with genetic algorithms
• Problem reduction to parameter space
• Modified geometric transformation methods for geometric constraint solving
• A concurrent-hybrid evolutionary algorithm for geometric constraint solving
• Reconciling conflicting combinatorial preprocessors for geometric constraint systems
• CORRECTNESS PROOF OF A GEOMETRIC CONSTRAINT SOLVER
• WELL-CONSTRAINED COMPLETION AND DECOMPOSITION FOR UNDER-CONSTRAINED GEOMETRIC CONSTRAINT PROBLEMS
• Geometric constraint solving and applications. 1st international workshop, TU Ilmenau, Germany, 1998
• scientific article; zbMATH DE number 2080310 (Why is no real title available?)
• Tree-decomposable and underconstrained geometric constraint problems
• scientific article; zbMATH DE number 2160458 (Why is no real title available?)
• scientific article; zbMATH DE number 2087081 (Why is no real title available?)
• Combinatorial approaches to geometrie constraint solving: problems, progress, and directions
• Solving Dynamic Geometric Constraints Involving Inequalities
• Solving geometry constraints problems of point-plane configuration in Euclidean space
• Computational and Information Science
• AN EFFICIENT METHOD TO DETERMINE THE INTENDED SOLUTION FOR A SYSTEM OF GEOMETRIC CONSTRAINTS
• A systematic framework for solving geometric constraints analytically
• Geometric constraint solving with conics and linkages
• A new constructive approach to constraint-based geometric design
• Geometric constraint solving: the witness configuration method
• Geometric constraint solving with geometric transformation

Describes a project that uses

Uses Software

• QEPCAD
• Juno-2
• ISOLATE
• Kronecker

This page was built for publication: A hybrid method for solving geometric constraint problems

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