Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1996-08-14
1999-05-11
Fetting, Anton
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06T15/40
Patent
active
059032723
ABSTRACT:
Polygons defined in three-dimensional space are processed in order to facilitate subsequent manipulation. A first polygon is tested against a second polygon to identify a part of one of the polygons which may have a particular relationship. Thereafter, a second test is performed with reference to that polygon part. When producing rendering order lists, trees or directed graphs, a current favorite polygon (for placing on a list, tree or graph) is tested against a candidate polygon to determine whether the candidate polygon may be occluded by the favorite polygon. In performing this test a fragment of the favorite polygon may be identified which may occlude the candidate polygon and a fragment of the candidate polygon may be identified, as that which may be occluded by the current favorite. Thereafter, a second test is performed with reference to the fragment of the favorite polygon and the fragment of the candidate polygon.
REFERENCES:
patent: 4594673 (1986-06-01), Holly
patent: 4819192 (1989-04-01), Kuragano et al.
patent: 4860220 (1989-08-01), Tanaka et al.
patent: 4918626 (1990-04-01), Watkins et al.
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 4952922 (1990-08-01), Griffin et al.
patent: 5088054 (1992-02-01), Paris, II
patent: 5249264 (1993-09-01), Matsumoto
patent: 5339386 (1994-08-01), Sodenberg et al.
patent: 5574835 (1996-11-01), Duluk, Jr. et al.
Foley et al., Computer Graphics: Principles and Practice, pp. 656-667, 1990.
Foley et al., Computer Graphics: Principles and Practice, pp. 548-557, 1990.
Sutherland et al., "A Characterization of Ten Hidden-Surface Algorithms", Computing Surveys, vol. 6, No. 1, Mar. 1974.
De Berg and Overmars "Hidden Surface Removal for Axis-Parallel Polyhedra" Proceedings 31st Annual Syposium On Foundations of Computer Science, vol. 1, Oct. 22 1990 , Los Alamitos, pp. 252-261, XP221934.
Extract from Artificial Horizons Inc. "Aviator" documentation.
Canon Kabushiki Kaisha
Fetting Anton
LandOfFree
Apparatus and method for determining a rendering order between f does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for determining a rendering order between f, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for determining a rendering order between f will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-248731