Voglio calcolare la linea di vista in una mesh di navigazione.
Si consideri l'immagine qui sotto, la linea gialla è il risultato di solo A * e la linea rossa è il risultato di un algoritmo "linea di vista" che utilizza la linea gialla come input. Ora l'unità può muoversi direttamente senza "zig-zagging".
Che cos'è un algoritmo per calcolare quella "linea di vista"?