Method for clipping a line segment against an arbitrary polygon

Details Method for clipping a line segment against an arbitrary polygon Method for clipping a line segment against an arbitrary polygon

1995-03-09

1996-11-26

Herndon, Heather R.

395133, 395121, G06T 1530

Patent

active

055794599

ABSTRACT:
A system and method for clipping a line segment against a polygon performs all operations in the floating point domain. The line segment and the polygon are represented as Cartesian coordinates in a coordinate frame. The line segment and the polygon are first rotated about an arbitrary point in such a way so that the rotated line segment becomes parallel with an axis of the coordinate frame. Polygon clipping is performed in the floating point domain on the rotated line segment and polygon to obtain a rotated clipped line segment. The rotated clipped line segment is rotated back about the same arbitrary point to its original orientation with respect to the coordinate frame resulting in a desired clipped line segment.

REFERENCES:
patent: 5129051 (1992-07-01), Cain
patent: 5299298 (1994-03-01), Elmquist et al.
patent: 5321622 (1994-06-01), Snead et al.
patent: 5418897 (1995-05-01), Capri et al.
patent: 5448688 (1995-09-01), Hemingway
Foley et al., Computer Graphics: Principles and Practice, 1993, pp. 124-127 .

Affiliated with

Also associated with

Rating

Method for clipping a line segment against an arbitrary polygon 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 clipping a line segment against an arbitrary polygon , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for clipping a line segment against an arbitrary polygon will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1980264