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

Sense canvi de mida ,  fa 12 anys
cap resum d'edició
(reverteixo correccions dialectals)
 
Si tenim un polígon d'un vèrtex:
* DescomposamDescomposem el polígon en triangles i quadrilàters disjunts (que no tinguin vèrtex en comú)
* CalculamCalculem els baricentres d'aquests triangles i quadrilàters, i formar el polígon corresponent.
* TornamTornem al primer pas
 
Es pot demostrar que aquest [[algoritme]] té ordre logarítmic.
Usuari anònim