Wyznaczenie środka bryły z podanych wierzchołków

Wyznaczenie środka bryły z podanych wierzchołków
  • Rejestracja: dni
  • Ostatnio: dni
0

Witam, mam przed sobą następujący problem:
chciałbym wyznaczyć środek (współrzędne X,Y,Z) bryły składającej się z wierzchołków. Wyciąganie wartości średnich na osi X, Y i Z to nie jest metoda, która będzie działać dobrze w moim przypadku, ponieważ zakładając taką sytuację, że wierzchołki nie są rozmieszczone równomiernie, środek będzie przesunięty ku największemu zagęszczeniu wierzchołków:

ilustracja.png

Jakiego algorytmu użyć aby otrzymać środek właściwy?

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
  • Rejestracja: dni
  • Ostatnio: dni
0

Nie słyszałem o definiowaniu brył samymi wierzchołkami.

Do wyliczenia środka masy bryły są potrzebne ściany.
Wtedy obliczasz środki masy ścian, i dopiero teraz z tych punktów obliczasz środek masy całej bryły, za pomocą tradycyjnego wzoru:
R = 1/M suma ri*mi

  • Rejestracja: dni
  • Ostatnio: dni
0

Aha! Tobie chyba chodzi o środek geometryczny.

Nie wiem jak to jest formalnie zdefiniowane, ale pewnie jest to minimum jakiejś normy:
R jest środkiem gdy: suma d(R - ri) -> min.

Najprościej użyć normy kwadratowej, czyli: d = kwadrat tradycyjnej odległości.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.