Le Chesnay Gedex, France INSA, L2MCS, Bat. This communication presents a method for redefining a priori a field of constraints represented in two dimensions by a set of edges, in three dimensions by a surface triangulation. We show that the two-dimensional problem can be easily solved, and hence, we give a classification of edges leading to a convergent algorithm. Although the classification extends to faces, an essential property vanishes in three dimensions, excluding a simple extrapolation of the method. Nevertheless, a heuristic algorithm, based on face subdivisions, governed by a geometric estimate and by means of edge swapping is given in three dimensions.
Several examples emphasize the proposed method in two and three dimensions.