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.

An Approach Based on Deformation Mapping for Constraint Graph Direction and Solution

Constraint problem solving based on geometric abstraction

Application of Homotopy Method in Reverse Engineering Constraints Solution

Linear Mesh Deformation With Snake Constraint

Constrained Deformation and Smoothing Technique of Discrete Curve on Surface

An Approach To Geometric Modeling Based On Direct 3d Manipulations

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

Two Spatial Constraint Solving Algorithms

Geometric constraint solving for parametric conics

A spatial constraint template problem

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

Direct Manipulation of FFD: Efficient Explicit Solutions and Decomposible Multiple Point Constraints.

A Propagation Approach To Geometric Constraint Solving

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

The Complete Method Based on Geometric Constraint Solving

The Algorithm of Automatic Acquisition of View Outline Information Based on Topological Mapping

Clustering Method for Fast Deformation with Constraints

Deformation method based on control meshes

Constraint-based Virtual Solid Modeling

Shoe Last Surface Deformation Technology Based on Curve Constraint

Inverse Markov Process Based Constrained Dynamic Graph Layout