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

cap resum d'edició
m
 
Això, però, no és ni molt menys general ni acurat. L'explicació més científica i general és:
 
Siguin A<sub>1</sub>, ... A<sub>n</sub> ''n'' punts, i m<sub>1</sub>, ... m<sub>n</sub> ''n'' números (''m'' com ''massa'' ).
Llavors el baricentre dels ( A<sub>i</sub>, m<sub>i</sub> ) és el punt G definit de la següent manera:
 
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