Patent US5428718A successfully refreshed from Google Patents.
US5428718A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Tessellation system
Assignee: Apple Inc
•
Filing: 1993-01-22
•
Granted: 1995-06-27
•
Expires: 2013-01-22
Abstract
Abstract A method and apparatus for tessellating a three-dimensional spline surface into shards operates on a surface which can be separated into columns having a series of subpatches. Each column is processed by performing a series of evaluations upon each of the subpatches of the column. Such evaluations include continuity between subpatches, visibility of subpatches and granularity for discretization of the subpatches and the results are stored within caches. Once the evaluations are completed, a grid which holds the discretized points of each subpatch, is computed by dynamic selection of an algorithm. Thereafter, any cracks between subpatches of the column and between columns are removed. Ultimately, the column is rendered for display. Each of the columns is handled in the same manner so as to ultimately render a set of adjacent columns that form the two-dimensional representation.
Inventors
- 👤 John Peterson
- 👤 Hsuen C. Ho
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:48
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
205 words
A computer implemented method for tessellating a surface which is divided into a plurality of columns, each of the plurality of columns being divided into a plurality of subpatches stored in a memory of said computer and displayed on a display attached to said computer, comprising the steps of: (a) selecting a column of subpatches from the plurality of columns stored in said memory of said computer for display on said display attached to said computer; (b) selecting a subpatch from the plurality of subpatches comprising the selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; (c) determining whether the selected subpatch is visible on said display attached to said computer; (d) computing a grid of discretized points if the selected subpatch is visible on said display attached to said computer; (e) removing any cracks between the selected subpatch and a previously selected subpatch by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; and (f) converting the grid into a plurality of shards stored in said memory of said computer for display upon said display attached to said computer.
Claim 2
Dependent Claim
205 words
A computer implemented method for tessellating a surface which is divided into a plurality of columns, each of the plurality of columns being divided into a plurality of subpatches stored in a memory of said computer and displayed on a display attached to said computer, comprising the steps of: (a) selecting a column of subpatches from the plurality of columns stored in said memory of said computer for display on said display attached to said computer; (b) selecting a subpatch from the plurality of subpatches comprising the selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; (c) determining whether the selected subpatch is visible on said display attached to said computer; (d) computing a grid of discretized points if the selected subpatch is visible on said display attached to said computer; (e) removing any cracks between the selected subpatch and a previously selected subpatch by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; and (f) converting the grid into a plurality of shards stored in said memory of said computer for display upon said display attached to said computer.
Claim 3
Dependent Claim
83 words
A method as recited in claim 1, including the steps of: (a) removing any cracks between the selected subpatch and subpatches in a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; and (b) rendering a shard in said memory of said computer for display on said display of said computer from the plurality of shards in the previously selected column of subpatches.
Claim 4
Dependent Claim
208 words
A computer implemented method for tessellating a surface having a plurality of subpatches organized within a plurality of columns in a memory of said computer and displaying the resultant image on a display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the selected subpatch stored in said memory of said computer for display on said display attached to said computer to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; and (e) removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of discretized points stored in said memory of said computer for display on said display attached to said computer.
Claim 5
Dependent Claim
208 words
A computer implemented method for tessellating a surface having a plurality of subpatches organized within a plurality of columns in a memory of said computer and displaying the resultant image on a display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the selected subpatch stored in said memory of said computer for display on said display attached to said computer to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; and (e) removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of discretized points stored in said memory of said computer for display on said display attached to said computer.
Claim 6
Dependent Claim
30 words
The method as recited in claim 3, including the step of repeating steps (a) through (e) for each subpatch within the selected column to form a computed column of grids.
Claim 7
Dependent Claim
80 words
The method as recited in claim 4, including the steps of: (a) removing any crack between the selected subpatch and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; and (b) rendering a plurality of shards in the previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer.
Claim 8
Dependent Claim
206 words
A computer implemented method for tessellating a surface having a plurality of subpatches organized within a plurality of columns, each of the subpatches having a surface with a surface granularity stored in a memory of said computer for display on a display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the surface granularity of the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; and (e) removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer.
Claim 9
Dependent Claim
206 words
A computer implemented method for tessellating a surface having a plurality of subpatches organized within a plurality of columns, each of the subpatches having a surface with a surface granularity stored in a memory of said computer for display on a display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the surface granularity of the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; and (e) removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer.
Claim 10
Dependent Claim
48 words
A method as recited in claim 6, including the step of repeating steps (a) through (e) for each subpatch within the selected column stored in said memory of said computer so as to form a computed column of grids for display on said display attached to said computer.
Claim 11
Dependent Claim
108 words
The method as recited in claim 7, including the steps of: (a) removing any crack between the selected subpatch and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (b) using the grid points in the subpatches of a previously selected column of subpatches to generate a plurality of shards stored in said memory of said computer for display on said display attached to said computer; and (c) rendering the plurality of shards in the previously selected column of subpatches on said display attached to said computer.
Claim 12
Dependent Claim
340 words
A computer implemented method for tessellating a surface having a plurality of subpatches organized within a plurality of columns, each of the subpatches having a surface with a surface granularity stored in a memory of said computer for display on a display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the surface granularity of the selected subpatch to select either a direct evaluation point computation algorithm or a forward differencing point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch and storing the points in said memory of said computer for display on said display attached to said computer; (e) removing any crack between the selected subpatch and a previously selected subpatch in the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) repeating steps (a) through (e) for each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) removing any crack between the processed column of subpatches and a previously processed column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (h) rendering the previously processed column of subpatches stored in said memory, of said computer for display on said display attached to said computer; and (i) repeating steps (a) through (h) for a column which is adjacent to the selected column but was not previously selected.
Claim 13
Dependent Claim
340 words
A computer implemented method for tessellating a surface having a plurality of subpatches organized within a plurality of columns, each of the subpatches having a surface with a surface granularity stored in a memory of said computer for display on a display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the surface granularity of the selected subpatch to select either a direct evaluation point computation algorithm or a forward differencing point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch and storing the points in said memory of said computer for display on said display attached to said computer; (e) removing any crack between the selected subpatch and a previously selected subpatch in the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) repeating steps (a) through (e) for each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) removing any crack between the processed column of subpatches and a previously processed column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (h) rendering the previously processed column of subpatches stored in said memory, of said computer for display on said display attached to said computer; and (i) repeating steps (a) through (h) for a column which is adjacent to the selected column but was not previously selected.
Claim 14
Dependent Claim
316 words
A computer implemented method for tessellating a surface having a plurality of subpatches organized within a plurality of columns stored in a memory of said computer for display on a display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer, (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) repeating steps (a) through (e) for each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) removing any crack between the processed column of subpatches and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (h) rendering the previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; and (i) repeating steps (a) through (h) for a column which is adjacent to the selected column but that was not previously selected.
Claim 15
Dependent Claim
316 words
A computer implemented method for tessellating a surface having a plurality of subpatches organized within a plurality of columns stored in a memory of said computer for display on a display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer, (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) repeating steps (a) through (e) for each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) removing any crack between the processed column of subpatches and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (h) rendering the previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; and (i) repeating steps (a) through (h) for a column which is adjacent to the selected column but that was not previously selected.
Claim 16
Dependent Claim
347 words
A computer implemented method for tessellating a surface stored in ad memory of said computer for display on a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) repeating steps (a) through (e) for each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) removing any crack between the processed column of subpatches and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (h) rendering the previously selected column of subpatches on said display attached to said computer; (i) storing the processed subpatches for the selected column in said memory of said computer for display on said display attached to said computer; and (j) repeating steps (a) through (i) for a column which is adjacent to the selected column but that was not previously selected.
Claim 17
Dependent Claim
347 words
A computer implemented method for tessellating a surface stored in ad memory of said computer for display on a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) repeating steps (a) through (e) for each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) removing any crack between the processed column of subpatches and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (h) rendering the previously selected column of subpatches on said display attached to said computer; (i) storing the processed subpatches for the selected column in said memory of said computer for display on said display attached to said computer; and (j) repeating steps (a) through (i) for a column which is adjacent to the selected column but that was not previously selected.
Claim 18
Dependent Claim
263 words
A computer implemented method for tessellating a surface having a plurality of subpatches stored in a memory of said computer for display on a display attached to said computer organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch stored in said memory of said computer for display, on said display attached to said computer; (e) removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) using the grid of discretized points to generate a plurality of shards for display on said display attached to said computer; (g) rendering the plurality of shards stored in said memory of said computer for display on said display attached to said computer; and (h) displaying the rendered shards on said display attached to said computer.
Claim 19
Dependent Claim
263 words
A computer implemented method for tessellating a surface having a plurality of subpatches stored in a memory of said computer for display on a display attached to said computer organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, comprising the steps of: (a) selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) determining whether the selected subpatch is visible on said display attached to said computer; (c) evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) using the algorithm determined in step (c) to compute a grid of discretized points for the selected subpatch stored in said memory of said computer for display, on said display attached to said computer; (e) removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) using the grid of discretized points to generate a plurality of shards for display on said display attached to said computer; (g) rendering the plurality of shards stored in said memory of said computer for display on said display attached to said computer; and (h) displaying the rendered shards on said display attached to said computer.
Claim 20
Independent Claim
231 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer said surface is divided into a plurality of columns, each of the plurality of columns being divided into a plurality of subpatches stored in said memory of said computer for display on said display attached to said computer, comprising: (a) processor means for selecting a column of subpatches from the plurality of columns stored in said memory of said computer for display on said display attached to said computer; (b) processor means for selecting a subpatch from the plurality of subpatches comprising selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; (c) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (d) processor means for computing a grid of discretized points if the selected subpatch is visible on said display attached to said computer; (e) processor means for removing any cracks between the selected subpatch and a previously selected subpatch by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; and (f) processor means for converting the grid into a plurality of shards stored in said memory of said computer for display on said display attached to said computer.
Claim 21
Independent Claim
231 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer said surface is divided into a plurality of columns, each of the plurality of columns being divided into a plurality of subpatches stored in said memory of said computer for display on said display attached to said computer, comprising: (a) processor means for selecting a column of subpatches from the plurality of columns stored in said memory of said computer for display on said display attached to said computer; (b) processor means for selecting a subpatch from the plurality of subpatches comprising selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; (c) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (d) processor means for computing a grid of discretized points if the selected subpatch is visible on said display attached to said computer; (e) processor means for removing any cracks between the selected subpatch and a previously selected subpatch by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; and (f) processor means for converting the grid into a plurality of shards stored in said memory of said computer for display on said display attached to said computer.
Claim 22
Dependent Claim
85 words
An apparatus as recited in claim 13, including: (a) processor means for removing any cracks between the selected subpatch and subpatches in a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; and (b) processor means for rendering a plurality of shards in the previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer.
Claim 23
Independent Claim
215 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer, said surface having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; and (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer.
Claim 24
Independent Claim
215 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer, said surface having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; and (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer.
Claim 25
Dependent Claim
67 words
The apparatus as recited in claim 15, including means for computing a grid of discretized points for each subpatch within the selected column and means for removing any cracks between adjacent subpatches in the selected column to form a processed column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer.
Claim 26
Dependent Claim
83 words
The apparatus as recited in claim 16, including: (a) processor means for removing any crack between the selected subpatch and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; and (b) processor means for rendering a plurality of shards in the previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer;
Claim 27
Independent Claim
244 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, each of the subpatches having a surface with a surface granularity stored in said memory of said computer for display on said display attached to said computer, comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the surface granularity of the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; and (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer.
Claim 28
Independent Claim
244 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, each of the subpatches having a surface with a surface granularity stored in said memory of said computer for display on said display attached to said computer, comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the surface granularity of the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; and (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer.
Claim 29
Dependent Claim
67 words
An apparatus as recited in claim 18, including means for computing a grid of discretized points for each subpatch within the selected column and means for removing any cracks between adjacent subpatches in the selected column by repositioning selected ones of the discretized points to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer.
Claim 30
Dependent Claim
83 words
An apparatus as recited in claim 19, including: (a) processor means for removing any cracks between the selected subpatch and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; and (b) processor means for rendering a plurality of shards in the previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer.
Claim 31
Independent Claim
383 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, each of the subpatches having a surface with a surface granularity stored in said memory of said computer for display on said display attached to said computer, comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the surface granularity of the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) processor means for sequentially processing each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) processor means for removing any crack between the processed column of subpatches and a previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; (h) processor means for rendering the previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; and (i) processor means for sequentially rendering a column of subpatches stored in said memory of said computer for display on said display attached to said computer which is adjacent to a selected column but that was not previously selected.
Claim 32
Independent Claim
383 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, each of the subpatches having a surface with a surface granularity stored in said memory of said computer for display on said display attached to said computer, comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the surface granularity of the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) processor means for sequentially processing each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) processor means for removing any crack between the processed column of subpatches and a previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; (h) processor means for rendering the previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; and (i) processor means for sequentially rendering a column of subpatches stored in said memory of said computer for display on said display attached to said computer which is adjacent to a selected column but that was not previously selected.
Claim 33
Independent Claim
351 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display of said display attached to said computer, comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) processor means for sequentially processing each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) processor means for removing any crack between the processed column of subpatches and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (h) processor means for rendering the previously selected column of subpatches on said display attached to said computer; and (i) processor means for sequentially rendering a column of subpatches stored in said memory of said computer for display on said display attached to said computer which is adjacent to a selected column but that was not previously selected.
Claim 34
Independent Claim
351 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display of said display attached to said computer, comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) processor means for sequentially processing each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) processor means for removing any crack between the processed column of subpatches and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (h) processor means for rendering the previously selected column of subpatches on said display attached to said computer; and (i) processor means for sequentially rendering a column of subpatches stored in said memory of said computer for display on said display attached to said computer which is adjacent to a selected column but that was not previously selected.
Claim 35
Independent Claim
387 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) processor means for sequentially processing each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) processor means for removing any crack between the processed column of subpatches and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (h) processor means for rendering the previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; (i) storage means for maintaining the processed subpatches for the selected column in said memory of said computer for display on said display attached to said computer; and (j) processor means for sequentially rendering a column of subpatches stored in said memory of said computer for display on said display attached to said computer which is adjacent to a selected column but that was not previously selected.
Claim 36
Independent Claim
387 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) processor means for sequentially processing each subpatch within the selected column so as to form a processed column of subpatches stored in said memory of said computer for display on said display attached to said computer; (g) processor means for removing any crack between the processed column of subpatches and a previously selected column of subpatches by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (h) processor means for rendering the previously selected column of subpatches stored in said memory of said computer for display on said display attached to said computer; (i) storage means for maintaining the processed subpatches for the selected column in said memory of said computer for display on said display attached to said computer; and (j) processor means for sequentially rendering a column of subpatches stored in said memory of said computer for display on said display attached to said computer which is adjacent to a selected column but that was not previously selected.
Claim 37
Independent Claim
276 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) processor means responsive to the grid of discretized points for generating a plurality of shards stored in said memory of said computer for display on said display attached to said computer; (g) processor means for rendering the plurality of shards on said display attached to said compute; and (h) processor means for displaying the rendered shards on said display attached to said computer.
Claim 38
Independent Claim
276 words
An apparatus for tessellating a surface on a computer with a memory and a display attached to said computer having a plurality of subpatches organized within a plurality of columns stored in said memory of said computer for display on said display attached to said computer, comprising: (a) processor means for selecting a column from the plurality of columns and selecting a subpatch within the selected column stored in said memory of said computer for display on said display attached to said computer; (b) processor means for determining whether the selected subpatch is visible on said display attached to said computer; (c) processor means for evaluating the selected subpatch to determine a point computation algorithm when the selected subpatch is visible on said display attached to said computer; (d) processor means responsive to the determined point computation algorithm for computing a grid of discretized points for the selected subpatch stored in said memory of said computer for display on said display attached to said computer; (e) processor means for removing any crack between the selected subpatch and subpatches in the plurality of columns other than the selected column by repositioning selected ones of the discretized points stored in said memory of said computer for display on said display attached to said computer; (f) processor means responsive to the grid of discretized points for generating a plurality of shards stored in said memory of said computer for display on said display attached to said computer; (g) processor means for rendering the plurality of shards on said display attached to said compute; and (h) processor means for displaying the rendered shards on said display attached to said computer.
References Cited (Backward Citations)
US3658427A
Cited
US3889107A
Cited
US3881605A
Cited
US4082188A
Cited
US4677576A
Cited
US4635208A
Cited
US4646251A
Cited
US4742356A
Cited
US4704694A
Cited
US4821220A
Cited
US4885717A
Cited
US4930092A
Cited
US4941114A
Cited
US4912659A
Cited
US4939648A
Cited
US4891630A
Cited
US4953080A
Cited
US5136705A
Cited
US5041992A
Cited
US5133075A
Cited
US5050090A
Cited
US5060276A
Cited
US5125091A
Cited
US5278948A
Cited
US5181162A
Cited
US5093914A
Cited
US5075848A
Cited
US5163126A
Cited
US5168441A
Cited
US5177685A
Cited
US5151987A
Cited
US5278949A
Cited
US5119475A
Cited
US5315537A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-06-26 | 1998-12-26 | 1999-06-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-06-26 | 2002-12-26 | 2003-06-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-06-26 | 2006-12-26 | 2007-06-27 | $7700.00 | Window Closed / Lapsed |