US5579459A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for clipping a line segment against an arbitrary polygon in the floating point domain
Assignee: Viavi Solutions Inc
•
Filing: 1995-03-09
•
Granted: 1996-11-26
•
Expires: 2015-03-09
Abstract
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.
Inventors
- 👤 Kenn Jennyc
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:52
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; G06T15/30
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
107 words
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.
Claim 2
Independent Claim
107 words
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.
Claim 3
Dependent Claim
63 words
The method of claim 1, wherein said step of rotating comprises the steps of: 1) determining an angle of the line segment with respect to an axis of said first coordinate frame; and 2) using said angle to rotate the line segment and the polygon so that said rotated line segment is parallel to one of said axes in said first coordinate frame.
Claim 4
Dependent Claim
77 words
The method of claim 1, wherein said step of rotating comprises the steps of: 1) choosing a second coordinate frame having at least two axes such that one of said axes of said second coordinate frame is parallel to the line segment; and 2) performing a coordinate transformation on the line segment and the polygon represented in said first coordinate frame to obtain a representation of the line segment and the polygon in said second coordinate frame.
Claim 5
Dependent Claim
12 words
The method of claim 1, wherein the polygon is a concave polygon.
Claim 6
Independent Claim
121 words
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.
Claim 7
Independent Claim
121 words
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.
Claim 8
Dependent Claim
74 words
The method of claim 5, wherein said step of rotating comprises the steps of: 1) determining an angle of one of the plurality of parallel line segments with respect to an axis of said first coordinate frame; and 2) using said angle to rotate the plurality of parallel line segments and the polygon so that said plurality of rotated parallel line segments are parallel to one of said axes in said first coordinate frame.
Claim 9
Independent Claim
172 words
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.
Claim 10
Independent Claim
172 words
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.
Claim 11
Dependent Claim
64 words
The system of claim 7, wherein said means for rotating comprises: (a) means for determining an angle of the line segment with respect to an axis of said first coordinate frame; and (b) means for using said angle to rotate the line segment and the polygon so that said rotated line segment is parallel to one of said axes in said first coordinate frame.
Claim 12
Dependent Claim
78 words
The system of claim 7, wherein said means for rotating comprises: (a) means for choosing a second coordinate frame having at least two axes such that one of said axes of said second coordinate frame is parallel to the line segment; and (b) means for performing a coordinate transformation on the line segment and the polygon represented in said first coordinate frame to obtain a representation of the line segment and the polygon in said second coordinate frame.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-26 | 2000-05-27 | 2000-11-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-26 | 2004-05-27 | 2004-11-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-26 | 2008-05-27 | 2008-11-26 | $7700.00 | Window Closed / Lapsed |