trovare il centroide di un poligono di punti/coordinate

[ienaxxx]

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.

[Luca450Mhz]

Scusa, devi fare una cosa così particolare e non hai nemmeno la formula per calcolarla?
Diciamo che devi trovare la formula, e se hai problemi nello scrivere il codice, la posti in pseudo-codice, e allora qualcuno potrà aiutarti..

Ciao
Luca

[Santino83_02]

ma non è che devi prendere spunto da qui? http://www.robertobigoni.it/Matemati...a/sferica.html