Deformable modeling using generalized curve constraints
First Claim
1. A method for using hierarchical representations in a solid model to perform local deformations within a face by using seam constraints, said method comprising the steps of:
- a. obtaining a solid model of a shape containing one or more faces, where each face is represented by a parametric mapping from a domain space into an image space;
b. creating a containment hierarchy within a face consisting of a parent patch and at least one level of child patches;
c. for each child patch in the containment hierarchy, creating a seam constraint connecting the child patch and the child patch'"'"'s parent, where;
i. the seam constraint consists of any simple closed loop curve within the domain spaces of both the parent and the child patch; and
ii. the seam constraint acts as a constraint on the child patch to force the child patch to track the shape of the parent patch;
d. deforming the containment hierarchy, such that if a parent patch is deformed, all child patches of that parent patch are deformed to track the parent patch.
4 Assignments
0 Petitions
Accused Products
Abstract
For simultaneous deformations of multiple surfaces, a constraint called a link constraint is created to link two faces that are to be deformed together. The link constraint consists of a relationship between a constraint curve in each face to be deformed. The selected constraint curve may be any curve, including trimmed curves and part of a boundary curve. As the faces are deformed, the link constraint limits the deformation of the faces by acting as a zipper between the two surfaces along the selected constraint curve. For local deformations within a surface, a hierarchy is created within specific areas, known as patches, of an individual face in a model, ensuring that when a patch in the hierarchy is deformed, the deformation affects patches lower in the hierarchy than that patch, but the deformation does not affect patches higher in the hierarchy. A constraint curve known as a seam, which may be any simple closed loop curve, is used to define the relationship between a patch, known as a parent patch, and a patch directly below that patch in the hierarchy, known as a child patch. For each seam, a seam constraint is created which limits the deformation of the associated child patch and all its children by forcing the child patch to maintain connectivity with its parent patch along the seam.
50 Citations
30 Claims
-
1. A method for using hierarchical representations in a solid model to perform local deformations within a face by using seam constraints, said method comprising the steps of:
-
a. obtaining a solid model of a shape containing one or more faces, where each face is represented by a parametric mapping from a domain space into an image space;
b. creating a containment hierarchy within a face consisting of a parent patch and at least one level of child patches;
c. for each child patch in the containment hierarchy, creating a seam constraint connecting the child patch and the child patch'"'"'s parent, where;
i. the seam constraint consists of any simple closed loop curve within the domain spaces of both the parent and the child patch; and
ii. the seam constraint acts as a constraint on the child patch to force the child patch to track the shape of the parent patch;
d. deforming the containment hierarchy, such that if a parent patch is deformed, all child patches of that parent patch are deformed to track the parent patch. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
(i) Changing the shape of the parent patch;
(ii) For each child patch of the parent patch, computing the new shape of the seam connecting the child patch and the parent patch;
(iii) Updating and solving the child patch'"'"'s deformable modeling equations; and
(iv) Changing the child patch'"'"'s shape.
-
-
11. The method as claimed in claim 9 where each seam constraint equation is expressed as an integral equation.
-
12. The method as claimed in claim 11 where each seam constraint equation is integrated into the deformable modeling equations of the particular seam constraint'"'"'s child patch by transforming the integral equation into a set of linear equations.
-
13. The method as claimed in claim 1 where the end user performs the steps of defining the containment hierarchy of step (b) and defining the seam constraint of step (c).
-
14. The method as claimed in claim 13 further comprising the steps of:
-
(e) displaying the deformed containment hierarchy to the end user; and
(f) allowing the end user to commit the deformed containment hierarchy into the solid model.
-
-
15. A method for deforming multiple surfaces in a solid model as if they were one face by using link constraints to link faces, said method comprising the steps of:
-
a. obtaining a solid model of a shape containing a plurality of faces, where each face is represented by a parametric mapping from a domain space into an image space;
b. for every pair of faces to be deformed together that share at least a partial edge, creating a link constraint linking those two faces, where;
i. the link constraint consists of a relationship between two curves in the separate domain spaces of each face; and
ii. the link constraint acts as a constraint on each face to force each face to track the shape of the other face;
c. deforming the faces linked together by the link constraints. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
(d) displaying the deformed faces to the end user; and
(e) allowing the end user to commit the deformed faces into the solid model.
-
Specification
-
- Resources
-
Current AssigneeSpatial Corp. (Dassault Systemes SA)
-
Original AssigneeSpatial Technology, Inc. (Rand Worldwide Incoporated)
-
InventorsSloan, John H. IV, Celniker, George, Sowar, Richard M.
-
Primary Examiner(s)Vo, Cliff N.
-
Application NumberUS09/299,037Time in Patent Office1,082 DaysField of Search345/418, 345/419, 345/420, 345/421, 345/423, 345/424, 345/425, 345/428, 345/429US Class Current345/420CPC Class CodesG06T 17/00 Three dimensional [3D] mode...
