RUN-LENGTH STRIPPING METHOD FOR GENERATING SKELETON LINES OF COMPLEX PLAIN RIVER NETWORKS

The application relates to a run-length stripping method for generating skeleton lines of complex plain river networks, including following steps: 1. constructing an empty raster field, each raster row generates an empty run-length linked list; 2. completing raster compression on each row, and compressing the continuous grids into run-length units and inserting them into the raster row run-length linked list; 3. establishing a raster field river boundary grid search template; 4. setting two discriminant functions to judge whether a grid on a raster field is a redundant grid; 5. searching all boundary grids along a raster field boundary, and marking and stripping all redundant grids based on two discriminant functions respectively; 6. analyzing whether the boundary grid is stripped, if so, returning to continue stripping, otherwise, entering the next step; 7. converting the non-stripped grid into skeleton line data in vector form.