Patent US6204860B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6204860B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for geometric model deformation using wires

Assignee: Alias Systems Corp
•
Filing: 1998-07-02
•
Granted: 2001-03-20
•
Expires: 2018-07-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system that defines a wire curve deformation primitive with a free-form parametric curve associated with the closest points to the curve on a surface of a model. The wire curve includes a radius influence defining the points on the object which will be deformed. A scale factor determines the amplitude of the scaling or point movement that is caused by the wire curve. A blending function of the wire curve defines the transition form deformed regions of the object to undeformed regions of the object. The wire curve can have associated with it holder curves defining the domain of deformation about an object caused by one or more wires. A holder curve holds the points of the object in place. Locators are used to define different parameters values along the wire curve. Changes in parameter values around the locators are accomplished by interpolation. Deforming includes preprocessing steps as well as deformation stage operations.

Inventors

  • 👤 Karan Sher Singh

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 20:52
CPC Classifications
G; G06; G06T; G06T19/00; G06T19/20; G06T2219/00; G06T2219/20; G06T2219/2021

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 60 words
A process of deformation, comprising: determining whether a point of a three-dimensional object lies within a region of influence of at least two three-dimensional wire curves each having an axis; and changing the position of the point in three dimensions responsive to parameters of the wire curves by defining a rotation associated with the axis of each of the curves.
Claim 2
Dependent Claim 60 words
A process of deformation, comprising: determining whether a point of a three-dimensional object lies within a region of influence of at least two three-dimensional wire curves each having an axis; and changing the position of the point in three dimensions responsive to parameters of the wire curves by defining a rotation associated with the axis of each of the curves.
Claim 3
Dependent Claim 50 words
A process of deformation, comprising: determining whether a point of an object lies within a region of influence of at least two wire curves; and changing a position of the point responsive to parameters of the wire curves with the parameters comprising a parametric curve and a region of influence.
Claim 4
Dependent Claim 50 words
A process of deformation, comprising: determining whether a point of an object lies within a region of influence of at least two wire curves; and changing a position of the point responsive to parameters of the wire curves with the parameters comprising a parametric curve and a region of influence.
Claim 5
Dependent Claim 18 words
A process as recited in claim 2 , wherein said parametric curve is a three-dimensional object surface curve.
Claim 6
Dependent Claim 68 words
A process of deformation, comprising: determining whether a point of an object lies within a region of influence of at least two wire curves; and changing a position of the point responsive to parameters of the wire curves with the parameters comprising: a scaling parameter controlling radial scaling around said curves; and a blending function controlling a transition from a region of deformation to a region without deformation.
Claim 7
Dependent Claim 68 words
A process of deformation, comprising: determining whether a point of an object lies within a region of influence of at least two wire curves; and changing a position of the point responsive to parameters of the wire curves with the parameters comprising: a scaling parameter controlling radial scaling around said curves; and a blending function controlling a transition from a region of deformation to a region without deformation.
Claim 8
Dependent Claim 46 words
A process of deformation, comprising: determining whether a point of an object lies within a region of influence of at least two wire curves; changing a position of the point responsive to parameters of the wire curves; and controlling position changes responsive to a holder curve.
Claim 9
Dependent Claim 46 words
A process of deformation, comprising: determining whether a point of an object lies within a region of influence of at least two wire curves; changing a position of the point responsive to parameters of the wire curves; and controlling position changes responsive to a holder curve.
Claim 10
Dependent Claim 52 words
A process of deformation, comprising: determining whether a point of an object lies within a region of influence of at least two wire curves; and changing a position of the point responsive to parameters of the wire curves by algebraically combining changes in position caused by the at least two wire curves.
Claim 11
Dependent Claim 52 words
A process of deformation, comprising: determining whether a point of an object lies within a region of influence of at least two wire curves; and changing a position of the point responsive to parameters of the wire curves by algebraically combining changes in position caused by the at least two wire curves.
Claim 12
Dependent Claim 153 words
A process of deformation, comprising: determining whether a point of an object lies within a region of influence of a first wire curve; changing a position of the point responsive to parameters of the first wire curve, the parameters comprising a parametric curve, a region of influence, a scaling parameter controlling radial scaling around said curve, and a blending function controlling a transition from a region of deformation to a region without deformation, the changing comprising determining an influence function for the point, scaling the position of the point responsive to the scale factor, rotating the point about a tangential axis responsive to rotational manipulation of the wire curve, and translating the point responsive to curve translation manipulation; controlling position changes responsive to a holder curve; performing the determining, changing and controlling with respect to a second wire curve; and algebraically combining changes in position caused by the first and second wire curves.
Claim 13
Dependent Claim 153 words
A process of deformation, comprising: determining whether a point of an object lies within a region of influence of a first wire curve; changing a position of the point responsive to parameters of the first wire curve, the parameters comprising a parametric curve, a region of influence, a scaling parameter controlling radial scaling around said curve, and a blending function controlling a transition from a region of deformation to a region without deformation, the changing comprising determining an influence function for the point, scaling the position of the point responsive to the scale factor, rotating the point about a tangential axis responsive to rotational manipulation of the wire curve, and translating the point responsive to curve translation manipulation; controlling position changes responsive to a holder curve; performing the determining, changing and controlling with respect to a second wire curve; and algebraically combining changes in position caused by the first and second wire curves.
Claim 14
Dependent Claim 34 words
A process of combining at least two effect fields, comprising: determining effects caused by each of the at least two fields; and creating a composite field by integration of the at least two fields.
Claim 15
Dependent Claim 34 words
A process of combining at least two effect fields, comprising: determining effects caused by each of the at least two fields; and creating a composite field by integration of the at least two fields.
Claim 16
Dependent Claim 28 words
A process of combining deformations of at least two wire curves, comprising: determining deformations caused by each of the at least two wire curves; and integrating the deformations.
Claim 17
Dependent Claim 28 words
A process of combining deformations of at least two wire curves, comprising: determining deformations caused by each of the at least two wire curves; and integrating the deformations.
Claim 18
Dependent Claim 17 words
A process as recited in claim 9 , wherein the integrating is controlled by a blending factor.
Claim 19
Dependent Claim 79 words
A process as recited in claim 9 , wherein said integrating blends are responsive to: P def = P + ∑ i = 1 n  Δ   P i ·  Δ   P i  m ∑ i = 1 n   Δ   P i  m where P def is a deformed point, P is a point on an object, ΔP i =P defi −P and m is a blending factor.
Claim 20
Independent Claim 49 words
A system, comprising: a model of an object; means for deforming the model responsive to at least two wire curves, each of said wire curves comprising: a free form curve independent of the model and associated with the model; and a region of influence associated with said wire curve.
Claim 21
Independent Claim 49 words
A system, comprising: a model of an object; means for deforming the model responsive to at least two wire curves, each of said wire curves comprising: a free form curve independent of the model and associated with the model; and a region of influence associated with said wire curve.
Claim 22
Dependent Claim 51 words
A computer memory product, comprising: a computer readable memory; an object model stored in said memory; and at least two wire curves stored in said memory and each of said at least two wire curves defining a directly manipulable deformation primitive for the model and representing a surface of the model.
Claim 23
Dependent Claim 51 words
A computer memory product, comprising: a computer readable memory; an object model stored in said memory; and at least two wire curves stored in said memory and each of said at least two wire curves defining a directly manipulable deformation primitive for the model and representing a surface of the model.
Claim 24
Dependent Claim 17 words
A product as recited in claim 13 , wherein said wire curve is independent of the model.
Claim 25
Dependent Claim 66 words
A computer memory product, comprising: a computer readable memory; an object model stored in said memory; and at least two wire curves stored in said memory and each of said at least two wire curves defining a deformation of said model and comprising: a free-form curve associated with said model and controlling deformation of said model; and a region of deformation influence surrounding the parametric curve.
Claim 26
Dependent Claim 66 words
A computer memory product, comprising: a computer readable memory; an object model stored in said memory; and at least two wire curves stored in said memory and each of said at least two wire curves defining a deformation of said model and comprising: a free-form curve associated with said model and controlling deformation of said model; and a region of deformation influence surrounding the parametric curve.
Claim 27
Dependent Claim 31 words
A product as recited in claim 15 , wherein said free-form curve comprises a parametric curve and said wire curve further comprises a scaling parameter controlling radial scaling around said curve.
Claim 28
Dependent Claim 30 words
A product as recited in claim 15 , wherein said wire curve further comprises a blending function controlling a transition from said region of deformation to a region without deformation.
Claim 29
Dependent Claim 33 words
A product as recited in claim 15 , further comprising a holder curve stored in said memory, associated with said model and demarking a region of said model influenced by said wire curve.
Claim 30
Dependent Claim 22 words
A product as recited in claim 18 , wherein said holder curve provides control between said wire curve and said holder curve.
Claim 31
Dependent Claim 34 words
A product as recited in claim 15 , further comprising a locator stored in said memory, associated with said wire curve and specifying a parameter value for said wire curve at a specified location.
Claim 32
Dependent Claim 17 words
A product as recited in claim 18 , wherein memory store plural locators between which interpolation occurs.

References Cited (Backward Citations)

US5659625A Cited
US5687259A Cited
US5850463A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-03-19 2004-09-18 2005-03-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-03-19 2008-09-18 2009-03-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-03-19 2012-09-18 2013-03-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag