Diferència entre revisions de la pàgina «Baricentre»

Sense canvi de mida ,  fa 12 anys
m
Revertides les edicions de: 81.35.253.68 (discussió) fins l'última edició de: Vriullop
m (Revertides les edicions de: 81.35.253.68 (discussió) fins l'última edició de: Vriullop)
 
Si tenim un polígon d'un vèrtex:
* DescomposemDescomposam el polígon en triangles i quadrilàters disjunts (que no tinguin vèrtex en comú)
* CalculemCalculam els baricentres d'aquests triangles i quadrilàters, i formar el polígon corresponent.
* TornemTornam al primer pas
 
Es pot demostrar que aquest [[algoritme]] té ordre logarítmic.