Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1996-03-28
1998-07-07
Jankus, Almis R.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
G06T 1500
Patent
active
057776253
ABSTRACT:
A triangle primitive to be clipped against a viewing volume is clipped six times; once against each plane of the viewing volume. During each such clipping operation phantom vertices are discovered and the hardware vertex locations they occupy are made available for re-use. The discovery of phantom vertices is accomplished by three rules. Rule #1 is: If a previous vertex in the vertex list is outside the clip limits and is not the starting vertex, then that previous vertex's location in the vertex list can be re-used. Rule #2 is: If the current vertex in the vertex list is outside the clip limits and is the starting vertex, then the location in the vertex list containing the data for that starting vertex can be re-used to contain the intersection of that last edge and the clipping plane. Rule #3 is: If the current vertex in the vertex list is outside the clip limits and there has already been an intersection between the clipping plane and another edge, then the locations in the vertex list containing the data for vertices from that current vertex and beyond can be re-used to contain any new vertices. These rules are implemented by various state machines that also control the clipper.
REFERENCES:
patent: 5613052 (1997-03-01), Narayanaswami
Sutherland et al. "Reentrant Polygon Clipping" ACM 1974.
Hewlett--Packard Company
Jankus Almis R.
Miller Edward L.
LandOfFree
Clipper re-uses storage locations allocated for verticles does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Clipper re-uses storage locations allocated for verticles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clipper re-uses storage locations allocated for verticles will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1211003