Method for clipping a line segment against an arbitrary polygon in the floating point domain
First Claim
1. A method for clipping a line segment against a polygon using floating point operations comprising the steps of:
- (a) rotating the line segment and the polygon located at a first position with respect to a first coordinate frame to obtain a rotated line segment and a rotated polygon located at a second position, said first coordinate frame includes at least two axes and used to represent a location and an orientation of the line segment and the polygon;
(b) clipping said rotated line segment against said rotated polygon; and
(c) unrotating said rotated clipped line segment with respect to said first coordinate frame to said first position.
4 Assignments
0 Petitions
Accused Products
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.
34 Citations
9 Claims
-
1. A method for clipping a line segment against a polygon using floating point operations comprising the steps of:
-
(a) rotating the line segment and the polygon located at a first position with respect to a first coordinate frame to obtain a rotated line segment and a rotated polygon located at a second position, said first coordinate frame includes at least two axes and used to represent a location and an orientation of the line segment and the polygon; (b) clipping said rotated line segment against said rotated polygon; and (c) unrotating said rotated clipped line segment with respect to said first coordinate frame to said first position. - View Dependent Claims (2, 3, 4)
-
-
5. A method for clipping a plurality of parallel line segments against a polygon using floating point operations comprising the steps of:
-
(a) rotating the plurality of parallel line segments and the polygon located at a first position with respect to a first coordinate frame to obtain a plurality of rotated line segments and a rotated polygon located at a second position, said first coordinate frame includes at least two axes and used to represent a location and an orientation of the plurality of line segments and the polygon; (b) clipping said plurality of rotated line segments against said rotated polygon; and (c) unrotating said plurality of rotated clipped line segments with respect to said first coordinate frame to said first position. - View Dependent Claims (6)
-
-
7. A system for displaying a line segment clipped against a polygon comprising:
-
(a) at least one computer processor for processing data associated with the line segment and the polygon; (b) at least one memory unit for storing data associated with the line segment and the polygon; and (c) clipping means for clipping the line segment against the polygon using floating point operations comprising; 1) means for rotating the line segment and the polygon located at a first position with respect to a first coordinate frame to obtain a rotated line segment and a rotated polygon located at a second position, said first coordinate frame includes at least two axes and used to represent a location and an orientation of the line segment and the polygon; 2) means for clipping said rotated line segment against said rotated polygon; and 3) means for unrotating said rotated clipped line segment with respect to said first coordinate frame to said first position; and (d) a graphics display device for displaying the line segment and the polygon. - View Dependent Claims (8, 9)
-
Specification