Run-length stripping method for generating complex river network water system skeleton line

The invention relates to a run stripping method for generating a complex river network water system skeleton line. The method aims to overcome the defects of large memory occupation and low calculation efficiency in the prior art. According to the technical scheme, the run-length stripping method fo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LI QIFENG, WEN JINHUA, WANG HELONG, SU LONGQIANG, CAI CHENKAI
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention relates to a run stripping method for generating a complex river network water system skeleton line. The method aims to overcome the defects of large memory occupation and low calculation efficiency in the prior art. According to the technical scheme, the run-length stripping method for generating the complex river network water system skeleton line comprises the steps that 1, an empty grid field is constructed, and each grid line generates an empty run-length chain table; 2, completing grid compression on each row, compressing continuous grids belonging to a river range into run units, and inserting the run units into a grid row run chain table; 3, establishing a grid field river boundary grid search template; 4, setting two discrimination functions, and judging whether a certain grid on the grid field is a redundant grid or not; 5, searching all boundary grids along the grid field boundary, and marking and stripping all redundant grids based on two discrimination functions; 6, analyzing whethe