IP Library Granted Patent US 7,397,474
Granted Patent B2
US 7,397,474 · App. 10/887,073 · Granted Jul 8, 2008

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

Assignee: Avid Technology, 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,397,474
App. No.
10/887,073
Granted
Jul 8, 2008
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 (28)

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

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 the set of vectors according 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 smooth the three-dimensional geometric primitive;

wherein the set of vectors are filtered so as to reproject a control point onto the surface corresponding to the three-dimensional geometrical primitive along a normal of a surface defined by the smoothed three-dimensional geometrical primitive.

2. The computer-implemented method of claim 1 , wherein the reprojection is localized.

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

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 the set of vectors according 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 smooth the three-dimensional geometric primitive;

wherein the set of vectors are filtered so as to reproject a control point onto the surface corresponding to the three-dimensional geometrical primitive along a normal of a surface defined by the original three-dimensional geometrical primitive.

4. The computer-implemented method of claim 3 , wherein the reprojection is localized.

5. A computer program product, comprising:

a computer-readable medium;

computer program instructions stored on the computer readable medium which, when processed by a computer, instruct the computer to implement a method for restricting a smoothing operation on a three-dimensional geometric primitive for modeling characters in three-dimensional animation defined by a plurality of control points, comprising:

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 the set of vectors according 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 smooth the three-dimensional geometric primitive;

wherein the set of vectors are filtered so as to reproject a control point onto the surface corresponding to the three-dimensional geometrical primitive along a normal of a surface defined by the smoothed three-dimensional geometrical primitive.

6. The computer program product of claim 5 , wherein the reprojection is localized.

7. A computer program product, comprising:

a computer-readable medium;

computer program instructions stored on the computer readable medium which, when processed by a computer, instruct the computer to implement a method for restricting a smoothing operation on a three-dimensional geometric primitive for modeling characters in three-dimensional animation defined by a plurality of control points, comprising:

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 the set of vectors according 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 smooth the three-dimensional geometric primitive;

wherein the set of vectors are filtered so as to reproject a control point onto the surface corresponding to the three-dimensional geometrical primitive along a normal of a surface defined by the original three-dimensional geometrical primitive.

8. The computer program product of claim 7 , wherein the reprojection is localized.

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 (2)
Provisional Application 6049049200 · Jul 28, 2003
Related Publication 20050027767A1 · Feb 3, 2005