Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Patent
1997-05-08
1998-10-06
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
G06F 1500
Patent
active
058184600
ABSTRACT:
A method, apparatus, and article of manufacture for performing a polygon set operation on two or more polygons. A trace direction is determined based on the polygonal set operation, and an initial intersection point between first and second polygons is selected. The perimeter of either the first or second polygons is traced beginning from the selected intersection point and continuing in the determined trace direction. The trace switches between the perimeters of the first and second polygons as additional intersection points are reached during the tracing. The tracing is terminated when the selected intersection point is encountered by the tracing step. These steps are then repeated until all intersection points between the first and second polygons have been encountered.
REFERENCES:
patent: 5438656 (1995-08-01), Valdes et al.
Weiler, Kevin, "Polygon Comparison Using a Graph Representation", SIGGRAPH '80 Conference Proceedings, Computer Graphics, vol. 14(3), Jul. 1980, pp. 10-18.
You-Dong, Liang et al., "An Analysis and Algorithm for Polygon Clipping", Communications of the ACM, vol. 26, No. 11, Nov. 1983, pp. 868-877.
Covey Robert D.
Hsu Ching-Chi Billy
Autodesk, Inc.
Nguyen Phu K.
LandOfFree
Method for performing polygon set operations on polygonal region does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for performing polygon set operations on polygonal region, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing polygon set operations on polygonal region will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-83925