U.S. flag

An official website of the United States government

Skip Header


It Doesn't Make Me Nearly as Cross: Some Advantages of the Point-Vector Representation of Line Segments in Automated Cartography

Written by:
RR87-21

Abstract

The point-vector representation for line segments offers several advantages over other more familiar representations for lines and 1 line segments, such as the point-slope form, the slope-intercept form and the two-point form. With the point-vector form, line segment intersection routines and related cartographic computations, such as point-in-polygon routines and detection of near-intersections, can be streamlined, simplified, and more easily understood geometrically. The point-vector segment representation retains information on the line segment and not just the line. Special case handling for vertical lines is not necessary as with some other representations; and several computational shortcuts can be derived directly from the segment end-point coordinates.

Related Information


Page Last Revised - October 28, 2021
Is this page helpful?
Thumbs Up Image Yes Thumbs Down Image No
NO THANKS
255 characters maximum 255 characters maximum reached
Thank you for your feedback.
Comments or suggestions?

Top

Back to Header