US5892691A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method, apparatus, and software product for generating weighted deformations for geometric models
Assignee: Pacific Data Images LLC
•
Filing: 1996-10-28
•
Granted: 1999-04-06
•
Expires: 2016-10-28
Abstract
Abstract A method, apparatus, and software product generates deformation weights for application of a deformation function on a geometric model. The user, working directly on the points of the geometric model, including its surface, defines a deformation area having a focal region fully affected by the deformation and a falloff region only partially affected by the deformation. Deformation weights are then automatically calculated for all points in the regions affected by the deformation, using a technique that creates a smooth and natural decrease in weights from the focal region to the falloff region. Several options are available to the user to control and monitor deformation weight calculations and weighted blending, and to visualize the deformation weights themselves.
Inventors
- 👤 Barry M. Fowler
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:03
CPC Classifications
G; G06; G06T; G06T19/00; G06T19/20; G06T2219/00; G06T2219/20; G06T2219/2021
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
118 words
A computer implemented method of generating a weighted deformation of a three-dimensional geometric model having a plurality of points, the method comprising: defining a deformation area on a surface of the model responsive to an input selecting points of the model; and, determining for each point within the deformation area a deformation weight as a function of a first distance of the point to a focal boundary on the surface of the model of a first region of the deformation area where a maximum deformation is applied and a second distance of the point to a falloff boundary on the surface of the model of a second region of the deformation area where a minimum deformation is applied.
Claim 2
Dependent Claim
118 words
A computer implemented method of generating a weighted deformation of a three-dimensional geometric model having a plurality of points, the method comprising: defining a deformation area on a surface of the model responsive to an input selecting points of the model; and, determining for each point within the deformation area a deformation weight as a function of a first distance of the point to a focal boundary on the surface of the model of a first region of the deformation area where a maximum deformation is applied and a second distance of the point to a falloff boundary on the surface of the model of a second region of the deformation area where a minimum deformation is applied.
Claim 3
Dependent Claim
29 words
The method of claim 1, wherein the deformation area on the surface of the model is defined responsive to the input selecting points on the surface of the model.
Claim 4
Dependent Claim
130 words
A computer implemented method of generating a weighted deformation of a three-dimensional geometric model having a plurality of points, the method comprising: defining a deformation area on a surface of the model responsive to an input selecting points of the model; creating a focal region containing a plurality of points responsive to a focal boundary of the deformation area; creating an unaffected region containing a plurality of points responsive to a falloff boundary of the deformation area; creating a falloff region including points of the model not in the focal region or the unaffected region and; determining for each point within the deformation area a deformation weight as a function of a distance of the point to the focal boundary and a distance of the point to the falloff boundary.
Claim 5
Dependent Claim
130 words
A computer implemented method of generating a weighted deformation of a three-dimensional geometric model having a plurality of points, the method comprising: defining a deformation area on a surface of the model responsive to an input selecting points of the model; creating a focal region containing a plurality of points responsive to a focal boundary of the deformation area; creating an unaffected region containing a plurality of points responsive to a falloff boundary of the deformation area; creating a falloff region including points of the model not in the focal region or the unaffected region and; determining for each point within the deformation area a deformation weight as a function of a distance of the point to the focal boundary and a distance of the point to the falloff boundary.
Claim 6
Dependent Claim
65 words
The method of claim 3, wherein determining for each point within the deformation area a deformation weight comprises: assigning to each point in the focal region a maximum deformation weight; and, determining for each point within the falloff region a deformation weight as a function of a distance of the point to the focal region, and a distance of the point to the unaffected region.
Claim 7
Dependent Claim
22 words
The method of claim 1, further comprising: receiving a user input specifying a maximum deformation weight for points in the first region.
Claim 8
Dependent Claim
22 words
The method of claim 1, further comprising: receiving a user input specifying a minimum deformation weight for points in the second region.
Claim 9
Dependent Claim
55 words
The method of claim 3, wherein determining for each point within the deformation area a deformation weight comprises: determining a first spatial distance between the point and the focal region; determining a second spatial distance between the point and the unaffected region; determining the deformation weight as a function of the first and second distances.
Claim 10
Dependent Claim
43 words
The method of claim 7, wherein determining the deformation weight as a function of the first and second distances comprises: determining the deformation weight as a function of a ratio of the second distance to a sum of the first and second distances.
Claim 11
Dependent Claim
49 words
The method of claim 1, wherein determining for each point within the deformation area a deformation weight comprises: determining the deformation weight as a function of a ratio of the first distance to a sum of the first distance of the point and the second distance of the point.
Claim 12
Dependent Claim
26 words
The method of claim 1, wherein the first distance is computed by a direct minimum path across the surface between the point and the focal boundary.
Claim 13
Dependent Claim
131 words
The method of claim 1, wherein the first region is a focal region, and wherein: defining a deformation area on a surface of the model comprises: receiving an input defining a falloff region directly on points of the model, the falloff region having the falloff boundary and including a plurality of points; and, determining for each point within the deformation area a deformation weight comprises: inferring the focal region in the deformation area as a set of points furthest away from the falloff boundary; assigning to each point in the focal region a maximum deformation weight; and, determining for each point within the falloff region a deformation weight as a function of a distance of the point to the focal region, and a distance of the point to the falloff boundary.
Claim 14
Dependent Claim
115 words
The method of claim 1, wherein defining a deformation area on a surface of the model comprises: receiving an input defining a deformation control relative to the model; and, determining for each point within the deformation area a deformation weight comprises: inferring the focal boundary in the deformation area as a set of points closest to the deformation control; inferring the falloff boundary in the deformation area as a set of points farthest from the focal boundary; and determining for points between the focal boundary and the falloff boundary a deformation weight as a function of a distance of the point to the focal boundary, and a distance of the point to the falloff boundary.
Claim 15
Dependent Claim
143 words
The method of claim 1, wherein the first region is a focal region, and wherein: defining a deformation area on a surface of the model comprises: receiving an input defining the focal region directly on points of the model, the focal region having the focal boundary and including a plurality of points; and, determining for each point within the deformation area a deformation weight comprises: inferring the falloff boundary for the deformation area as a set of points furthest away from the focal boundary, a falloff region being between the falloff boundary and the focal boundary; assigning to each point in the focal region a maximum deformation weight; and, determining for each point within the falloff region a deformation weight as a function of a distance of the point to the focal region, and a distance of the point to the falloff boundary.
Claim 16
Dependent Claim
25 words
The method of claim 1, further comprising: displaying each point in the deformation area with a shading representative of a magnitude of the deformation weight.
Claim 17
Independent Claim
139 words
A method for generating a weighted deformation of a three-dimensional geometric model having a plurality of points, comprising: receiving a first input defining a focal region directly on points on a surface of the model, the focal region having at least one focal boundary on the surface of the model and including a first plurality of points; receiving a second input defining a falloff region directly on points on the surface of the model, the falloff region having a falloff boundary on the surface of the model and including a second plurality of points; assigning to each point in the focal region a maximum deformation weight; and, determining for each point within the falloff region a deformation weight as a function of a distance of the point to the at least one focal boundary and to the falloff boundary.
Claim 18
Independent Claim
139 words
A method for generating a weighted deformation of a three-dimensional geometric model having a plurality of points, comprising: receiving a first input defining a focal region directly on points on a surface of the model, the focal region having at least one focal boundary on the surface of the model and including a first plurality of points; receiving a second input defining a falloff region directly on points on the surface of the model, the falloff region having a falloff boundary on the surface of the model and including a second plurality of points; assigning to each point in the focal region a maximum deformation weight; and, determining for each point within the falloff region a deformation weight as a function of a distance of the point to the at least one focal boundary and to the falloff boundary.
Claim 19
Dependent Claim
138 words
A computer program product stored on a computer readable memory and executable by a processor, for generating a weighted deformation of a three-dimensional geometric model having a plurality of points, the program product comprising: a deformation weight generator executable by the processor to receive a user input specifying a deformation area directly on points on a surface of the model, and to determine for each point within the deformation area a deformation weight as a function of: a first distance of the point to a focal boundary on the surface of the model of a first region of the deformation area where a maximum deformation is applied and a second distance of the point to a falloff boundary on the surface of the model of a second region of the deformation area where a minimum deformation is applied.
Claim 20
Dependent Claim
138 words
A computer program product stored on a computer readable memory and executable by a processor, for generating a weighted deformation of a three-dimensional geometric model having a plurality of points, the program product comprising: a deformation weight generator executable by the processor to receive a user input specifying a deformation area directly on points on a surface of the model, and to determine for each point within the deformation area a deformation weight as a function of: a first distance of the point to a focal boundary on the surface of the model of a first region of the deformation area where a maximum deformation is applied and a second distance of the point to a falloff boundary on the surface of the model of a second region of the deformation area where a minimum deformation is applied.
Claim 21
Dependent Claim
69 words
A computer implemented method of generating a weighted deformation of a three-dimensional geometric model having a plurality of points, the method comprising: defining a deformation area on a surface of the model responsive to an input selecting points of the model; and, determining for a point within the deformation area a deformation weight as a function of the relationship of the point to other points in the deformation area.
Claim 22
Dependent Claim
69 words
A computer implemented method of generating a weighted deformation of a three-dimensional geometric model having a plurality of points, the method comprising: defining a deformation area on a surface of the model responsive to an input selecting points of the model; and, determining for a point within the deformation area a deformation weight as a function of the relationship of the point to other points in the deformation area.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-05 | 2002-10-05 | 2003-04-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-05 | 2006-10-05 | 2007-04-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-05 | 2010-10-05 | 2011-04-06 | $7700.00 | Window Closed / Lapsed |