Clipper assisted decomposition of bow-tie quadrilaterals

Details Clipper assisted decomposition of bow-tie quadrilaterals Clipper assisted decomposition of bow-tie quadrilaterals

1995-12-19

1998-08-11

Nguyen, Phu K.

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

G06F 1500

Patent

active

057940045

ABSTRACT:
Extra hardware to compute the fifth vertex of a bow-tie quadrilateral is avoided by using the clipping system to do the calculations. This is accomplished by inspecting quadrilaterals (as they are projected onto the viewing plane) to see if they contain pairs of self-intersecting sides. Those that do are further classified as to type and subtype, depending respectively upon how the vertex numbering scheme identifies the intersecting non-adjacent sides and upon which of X and Y is the major axis. The hardware normally associated with a clipper can be "borrowed" and used in a non-clipping fashion to find the X coordinate for a YZ work plane (or the Y coordinate for an XZ work plane) that is associated with the fifth vertex (V.sub.4) created by the self-intersection. Once this is done the hardware of the clipper can be further borrowed to actually intersect (i.e., clip) one of the self-intersecting sides with that work plane, which produces a complete description of all the pixel coordinates for V.sub.4. Once V.sub.4 is known the bow-tie is divided into two triangles, each containing two adjacent vertices not found in the other triangle and each also containing V4 as a common vertex.

REFERENCES:
patent: 5335319 (1994-08-01), Obata

Affiliated with

Also associated with

Rating

Clipper assisted decomposition of bow-tie quadrilaterals 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 assisted decomposition of bow-tie quadrilaterals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clipper assisted decomposition of bow-tie quadrilaterals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-400570