Technical note It doesn't make me nearly as CROSS Some advantages of the point-vector representation of line segments in automated cartography |
| |
Authors: | ALAN SAALFELD |
| |
Institution: | Statistical Research Division, Bureau of the Census , Washington, D.C, 20233, U.S.A. |
| |
Abstract: | Abstract The point-vector representation for line segments offers several advantages over other more familiar representations for lines and 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 short cuts can be derived directly from the segment end-point coordinates. |
| |
Keywords: | |
|
|