Tessellation system

Details Tessellation system Tessellation system

1993-01-22

1995-06-27

Zimmerman, Mark K.

G06F 1510

Patent

active

054287189

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.

REFERENCES:
patent: 3658427 (1972-04-01), DeCou
patent: 3881605 (1975-05-01), Grossman
patent: 3889107 (1975-06-01), Sutherland
patent: 4082188 (1978-04-01), Grimmell et al.
patent: 4635208 (1987-01-01), Coleby et al.
patent: 4646251 (1987-02-01), Hayes et al.
patent: 4677576 (1987-06-01), Berlin, Jr. et al.
patent: 4704694 (1987-11-01), Czerniejewski
patent: 4742356 (1988-05-01), Kuipers
patent: 4821220 (1989-04-01), Duisberg
patent: 4885717 (1989-12-01), Beck et al.
patent: 4891630 (1990-01-01), Friedman et al.
patent: 4912659 (1990-03-01), Liang
patent: 4930092 (1990-05-01), Reilly
patent: 4939648 (1990-07-01), O'Neill et al.
patent: 4941114 (1990-07-01), Shigyo et al.
patent: 4953080 (1990-08-01), Dysart et al.
patent: 5041992 (1991-08-01), Cunningham et al.
patent: 5050090 (1991-09-01), Golub et al.
patent: 5060276 (1991-10-01), Morris et al.
patent: 5075848 (1991-12-01), Lai et al.
patent: 5093914 (1992-03-01), Coplien et al.
patent: 5119475 (1992-06-01), Smith et al.
patent: 5125091 (1992-06-01), Staas, Jr. et al.
patent: 5133075 (1992-07-01), Risch
patent: 5136705 (1992-08-01), Stubbs et al.
patent: 5151987 (1992-09-01), Abraham et al.
patent: 5163126 (1992-11-01), Einkauf et al.
patent: 5168441 (1992-12-01), Onarheim et al.
patent: 5177685 (1993-01-01), Davis et al.
patent: 5181162 (1993-01-01), Smith et al.
patent: 5278948 (1994-01-01), Luken, Jr.
patent: 5278949 (1994-01-01), Thayer
patent: 5315537 (1994-05-01), Blacker
"Estimating Subdivision Depths for Rational Curves and Surfaces," by F. Cheng, ACM Transactions on Graphics, vol. 11, No. 2, Apr. 1992, pp. 140-151.
"Patch Work," by R. Cook, Technical Memo #118, Computer Division, Lucasfilm Ltd. (date unknown).
"Adaptive Forward Differencing for Rendering Curves and Surfaces," by S. Lien et al., Computer Graphics, vol. 21, No. 4, Jul. 1987, pp. 111-118.
"Rendering Trimmed NURBS with Adaptive Forward Differencing," by M. Shantz et al., Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 189-198.
"Rational B-Splines for Curve and Surface Representation," by W. Tiller, IEEE CG&A, Sep. 1983, pp. 61-69.
"F19: Splines:bartels.c..sctn.," by R. Bartels, Mar. 21, 1990.
"Real-Time Rendering of Trimmed Surfaces," by A. Rockwood et al., Computer Graphics, vol. 23, No. 3, Jul. 1989, pp. 107-116.

Affiliated with

Also associated with

Rating

Tessellation system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tessellation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tessellation system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-293775