This method makes it possible to plot, from a terrain elevation database, a map of the distances of the points accessible to a moving object subject to constraints (inaccessible reliefs, unnegotiable obstacles, weather disturbances, path with an imposed vertical profile, etc.), the distances being measured only along paths that are practical for the moving object. It employs a chamfer distance transform applied to the image consisting of the projection on the horizontal plane of a 3D representation of the flying space of the moving object, which is likened to a mesh of elementary cubes associated with specific negotiation danger levels. It lists the typical paths without exceeding an acceptable danger threshold, going from a target point, the distance of which is to be estimated, to a source point, the origin of the distance measurements, and likens the distance of the target point to the length of the shortest practicable path or paths.