1993-10-29
1997-04-08
Zimmerman, Mark K.
395123, G06T 1540
Patent
active
056196261
ABSTRACT:
In an interactive three-dimensional graphics system, objects are defined by a plurality of Bezier patches. Said patches are approximated by polygons for the purpose of rendering and rendering occurs on a patch by patch basis. Ordering for the rendering of patches is performed by precalculating order lists. An order list is produced by dividing each area which forms part of an object into a set of polygons and performing a topological sort on said polygons to produce a rendering list for said polygons. An order list is produced for the Bezier patches by considering the first occurence of a polygon from each area set of polygons.
REFERENCES:
patent: 4674058 (1987-06-01), Lindbloom et al.
patent: 4912659 (1990-03-01), Liang
patent: 5278948 (1994-01-01), Luken, Jr.
patent: 5353389 (1994-10-01), Fiasconaro
Foley, Computer Graphics: Principles & Practice, Addison-Wesley (1990).
Sederberg et al., "Approximation by Interval Bezier Curves," IEEE Computer Graphics & Application Magazine Sep. 1992.
Yang, "On Mapping Bezier Curve & Surface Subdivision algorithms into a Hypercube with Geometric Adjacency Constraint," Parallel Processing & Dist, 1991.
Yu, et al., "An Efficient Geometric Curve Fitting Technique," Computer & Communication System, 1989 Regim 10 Conference.
ACM Transaction On Graphics, vol. 11, No. 2, Apr. 1992, New York US pp. 103-126 XP287421--Williams "Visibility Ordering Meshed Polyhedra".
Communications Of The Association For Computing Machinery, vol. 19, No. 10, Oct. 1976, New York, US, pp. 547-554--Clark "Hierarchial Geometric Models For Visible Surfaces Algorithms"--p. 549, left column, line 7.
Buchel Rudolph
Canon Kabushiki Kaisha
Zimmerman Mark K.
LandOfFree
Processing image data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processing image data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing image data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2402298