摘要 |
A Polyline Reduction software adapted to be stored in a workstation or other computer system solves the problem of reducing the number of points in a 2D or 3D polyline, so that it can be rendered more optimally on a computer screen or sent to a printer requiring less memory, by performing the following basic function: let Cj,k be an infinite cone with origin in Pj and a distance from Pk equal to a provided threshold distance; If Pk is inside all of the cones Ci,i+1 . . . Ci,i+2 , , , Ci,k, then points Pi+1 . . . Pi+2 . . . Pk-1 can be removed.
|