Smooth shading of objects on display devices

• US 6,313,840 B1
• Filed: 04/18/1997
• Issued: 11/06/2001
• Est. Priority Date: 04/18/1997
• Status: Expired due to Term

• Current Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Chen, Paul C., Schiller, Stephen N., Foley, Matthew J., Bilodeau, William D.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Joseph, Thomas J
• Application Number:
  US08/844,701
• Time in Patent Office: 1,663 Days
• Field of Search: 345/423, 345/442, 345/431
• US Class Current: 345/423
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

A method for defining a color gradient across a region in a display space that includes defining a bi-cubic patch enclosing the region. The bi-cubic patch includes four corners having a color associated therewith and four curves connecting pairs of the corners forming a closed loop. The four curves define the color gradient across the bi-cubic patch as a function of the four colors associated with the four corners of the bi-cubic patch. The method includes defining a unit square in parameter space including a mapping function from the unit square to the bi-cubic patch such that the corners of the bi-cubic patch map to the corners of the unit square. The color of every point in the unit square is a bi-cubic interpolation of the four colors associated with the four corners of the bi-cubic patch. The method includes clipping the bi-cubic patch for display of the region. In another aspect, the invention provides a method of accurately rendering color gradients across a bi-cubic patch that includes subdividing the bi-cubic patch into sub-patches until each side of a given sub-patch is a good approximation of a line and checking to determine if for all points inside of a given sub-patch the color associated with each point is sufficiently accurate. If not, the sub-patch is further subdivided until the color associated with each point inside a given sub-patch is sufficiently accurate. The method includes dividing the sub-patches into polygons and rendering the polygons.

Claims

1. A method of accurately rendering color gradients across a bi-cubic patch comprising the steps of:

subdividing the bi-cubic patch into sub-patches until each side of a given sub-patch is a good approximation of a line;

checking to determine if, for all points inside of a given sub-patch, the color associated with each point is sufficiently accurate and, if not, further subdividing the sub-patch until the color associated with each point inside a given sub-patch is sufficiently accurate wherein the color for each point within a sub-patch is sufficiently accurate when control points associated with a sub-patch are evenly spaced;

dividing, the sub-patches into polygons; and

rendering the polygons.

2. A method of accurately rendering color gradients across a bi-cubic patch comprising the steps of:

subdividing the bi-cubic patch into sub-patches until each side of a given sub-patch is a good approximation of a line;

checking to determine if, for all points inside of a given sub-patch, the color associated with each point is sufficiently accurate and, if not, further subdividing the sub-patch until the color associated with each point inside a given sub-patch is sufficiently accurate;

dividing the sub-patches into polygons;

checking to determine if for all points inside of a given polygon the color associated with each point is sufficiently accurate and, if not, further subdividing the polygon until the color associated with each point inside a given polygon is sufficiently accurate wherein the color for each point within a polygon is sufficiently accurate when the color of a center point in the polygon is within a predefined tolerance of a true color for the polygon; and

rendering the polygons.