Tracking Method for Reparametrized Geometrical Constraint Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Tracking Method for Reparametrized Geometrical Constraint Systems

Résumé

In CAD, constraint solvers allow a user to describe a figure or an object with a set of constraints like distances, angles, tangencies, incidences and so on. Geometric solvers proceed in two stages. First, a symbolic construction plan is provided from the set of constraints. Then, the dimensions of constraints are used in a numerical stage to evaluate the construction plan. However, construction plans can not be easily provided for many problems in 3D. A classic idea consists in removing and adding some constraints in order to make the problem solvable by a geometric method. This leads to a numerical problem in which numerical values for the added constraints have to be computed in order to find the values of the added dimensions that validate the removed dimensions. Finding these values is usually done by sampling which is very time-consuming when there are more than 2 variables to sample. In this paper we address the numerical stage by adapting a path-tracking method. This allows to find several solutions and this method is efficient when the number of values is greater than 2.
Fichier non déposé

Dates et versions

hal-02077924 , version 1 (24-03-2019)

Identifiants

Citer

Rémi Imbach, Pascal Mathis, Pascal Schreck. Tracking Method for Reparametrized Geometrical Constraint Systems. SYNASC 2011 - 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2011, Timisoara, Romania. pp.31-38, ⟨10.1109/SYNASC.2011.26⟩. ⟨hal-02077924⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

More