I've already seen some indie games editor including some tool
that made a grid of waypoints above a terrain for example !

Their code was pretty simple :
For each navpooint of the grid above terrain, they check if navpoint collide with an object :
- yes : displayed as red by tool and it is not used by the code
- no : displayed as green by tool it is used as navpoint.