摘要 |
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. |