JoaoCarabetta / Kairos

Isochron analysis to SP
0 stars 1 forks source link

Como calcular as bordas da Isocrona #6

Open JoaoCarabetta opened 7 years ago

JoaoCarabetta commented 7 years ago

Dado os pontos de ônibus, como calcular as bordas, i.e. definir uma área para a isocrona?

Wangbarros commented 7 years ago

Vou implementar uma função que calcula usando o Graham scan (https://en.wikipedia.org/wiki/Graham_scan). O algoritmo é para planos 2D, mas como a área do poligono é só um pequeno pedaço da esfera terrestre, acho que a aproximação é valida.