Reachable path detection method and device, electronic equipment and storage medium
The invention relates to the technical field of image processing, and discloses a reachable path detection method and device, electronic equipment and a storage medium, which are used for performing connected domain calculation according to a grid specification in an initial grid map, judging whethe...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention relates to the technical field of image processing, and discloses a reachable path detection method and device, electronic equipment and a storage medium, which are used for performing connected domain calculation according to a grid specification in an initial grid map, judging whether a reachable path exists between any two points or not according to a connected domain calculation result, and improving the judgment speed of the reachable path. The method comprises the steps that an initial grid map is acquired, the initial grid map comprises a plurality of grids, and each grid comprises a plurality of pixel points; initial state information of each grid is determined according to the initial grid map, the initial state information comprises shielding information and information of the number of connected domains, and the connected domains are areas, where pixels can reach, in the grids; performing connected domain numbering on each grid according to the initial state information of each grid t |
---|