Abstract:Solving geometric constraint systems in 3-D is much more complicated than that in 2-D because the number of variables is larger and some of the results valid in 2-D cannot be extended for 3-D. In this paper, we propose a new DOF-based graph constructive method to geometric constraint systems solving that can efficiently handle well-, over- and under-constrained systems based on the dependence analysis. The basic idea is that the solutions of some geometric elements depend on some others because of the constraints between them. If some geometric elements depend on each other, they must be solved together. In our approach, we first identify all structurally redundant constraints, then we add some constraints to well constrain the system. And we prove that the order of a constraint system after processing under-constrained cases is not more than that of the original system multiplied by 5. After that, we apply a recursive searching process to identify all the clusters, which is shown to be capable of getting the minimum order-reduction result of a well-constrained system. We also briefly describe the constraint evaluation phase and show the implementation results of our method.

Algorithm for solution of 2D underconstrained system

Research on Optimal Algorithm for 2D Full Constraint Solving

Two Spatial Constraint Solving Algorithms

A Constructive Approach to Solving 3-D Geometric Constraint Systems Using Dependence Analysis

2D Geometric Constraint Solver

The Complete Method Based on Geometric Constraint Solving

Constraint problem solving based on geometric abstraction

A New Method for the Solution of under Constraint Graph in Sketch Drawing

Geometric constraint solving for parametric conics

A New Approach to Calculating Parameter Ranges for Systems of Geometric Constraints

A spatial constraint template problem

Decomposing Algorithm for Geometric Constraint System

Fast Algorithm for Constrained Linear System Control Via Geometric Techniques

Geometric Constraint Satisfaction Using Genetic Simulated Annealing Algorithm

A Dimension Mapping Algorithm Between 2D Engineering Drawing and 3D Model

Solving Geometric Constraints with Genetic Simulated Annealing Algorithm

View Segmentation and View Adjacencies Identification

A Simplified Robust Graph- Based Automatic Delaunay Triangulation Algorithm for Arbitrary 2D Domain

Equivalence Analysis of 3D Geometric Constraint Systems

Solving 3D Geometric Constraints for a Class of Closed-loop Assemblies

Strategy on underconstrained parametric design