Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). We apologize for the inconvenience.
By Topic

Tracking Method for Reparametrized Geometrical Constraint Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Imbach, R. ; LSIIT, UdS, Illkirch, France ; Mathis, P. ; Schreck, P.

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.

Published in:

Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2011 13th International Symposium on

Date of Conference:

26-29 Sept. 2011