Ciao a tutti,
sto cercando un algoritmo (o una qualche libreria) per trovare il centroide (baricentro) di un poligono composto da punti coordinate (lat e long).

in breve, avendo a disposizione più punti sul reticolo geografico planetario e la distanza approssimativa dal centro (con errore relativo +o- 10%), vorrei trovare il centro (o un'area che sicuramente racchiude il centro).

mi serve per una piccola app multipiattaforma, il cui back-end sarà in PHP5.


Qualcuno ha qualcosa?

potreste scrivermelo anche in pseudo-linguaggio, poi me lo traduco io! :-)


Grazie in anticipo...

Diego.