IP Library Granted Patent US 7,936,353
Granted Patent B2
US 7,936,353 · App. 12/215,229 · Granted May 3, 2011

Restricting smoothing operations on a three-dimensional geometric primitive according to a surface normal

Assignee: Autodesk, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,936,353
App. No.
12/215,229
Granted
May 3, 2011
Kind
B2
Abstract

Smoothing operations on a three-dimensional geometrical primitive, such as a mesh, are restricted by filtering the set of smoothing vectors to apply a user-selected restriction to the set of vectors. The user-selected restriction limits the set of smoothing vectors according to a normal of a surface corresponding to the primitive. The filtered set of vectors are applied to the primitive to smooth the primitive. Thus, smoothing may be applied proportionally to the convexity or concavity of the surface. Smoothing also may be applied to move a control point of the primitive, such as a vertex in a mesh, only in a direction parallel to the normal of the surface at that control point or perpendicular to the normal of the surface at that control point. Each control point also may be reprojected after smoothing onto the original surface along the normal of the smoothed surface, or the normal of the original surface.

Claims (13)

1. A computer-implemented method for restricting a smoothing operation on a three-dimensional geometric primitive defined by a plurality of control points for modeling a character in a three-dimensional animation application executed by a processor, comprising:

computing, by the processor, a set of vectors describing how each control point moves as a result of applying a smoothing operation;

filtering the set of vectors to apply a user-selected restriction to the set of vectors, wherein the user-selected restriction limits each vector in the set of vectors to move only in a direction parallel to a normal of a surface corresponding to the three-dimensional geometric primitive;

applying the filtered set of vectors to the control points to generate smoothed control points defining a modified three-dimensional geometric primitive; and

storing the smoothed control points in a storage memory or displaying the smoothed control points on a display device.

2. The computer-implemented method of claim 1 , wherein the set of vectors are filtered proportionally relatively to a degree of convexity of the three-dimensional geometric primitive.

3. The computer-implemented method of claim 1 , wherein the set of vectors are filtered proportionally relatively to a degree of concavity of the three-dimensional geometric primitive.

4. A computer-readable medium, excluding transitory signal-bearing media, storing instructions that, when executed by a processor, instruct a computer system to restrict a smoothing operation on a three-dimensional geometric primitive for modeling characters in a three-dimensional animation defined by a plurality of control points, by performing the steps of:

computing a set of vectors describing how each control point moves as a result of applying a smoothing operation;

filtering the set of vectors to apply a user-selected restriction to the set of vectors, wherein the user-selected restriction limits each vector in the set of vectors to move only in a direction parallel to a normal of a surface corresponding to the three-dimensional geometric primitive; and

applying the filtered set of vectors to the control points to generate smoothed control points defining a modified three-dimensional geometric primitive.

5. The computer-readable medium of claim 4 , wherein the set of vectors are filtered proportionally relatively to a degree of convexity of the three-dimensional geometric primitive.

6. The computer-readable medium of claim 4 , wherein the set of vectors are filtered proportionally relatively to a degree of concavity of the three-dimensional geometric primitive.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2009
From: COUTURE-CAGNON, JEROME
To: AVID TECHNOLOGY, INC.
Reel/Frame 023691/0006 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2008
From: AVID TECHNOLOGY, INC.
To: AUTODESK, INC.
Reel/Frame 021962/0974 →
Continuity (3)
Continuation 10887073 · Jul 8, 2004
Provisional Application 60490492 · Jul 28, 2003
Related Publication 20080266291A1 · Oct 30, 2008