GoldenLine
Zaloguj się
Wojtek W.

Wojtek W. Multimedia
professional

Temat: równomierne romieszczenie punktów w przestrzeni

Witam, szukam sposobu który pomoże mi zrozumieć ww problem.
Powiedzmy że mam 100 punktów(P1..P100) które są powiązane ze sobą w taki sposób że np P1 może być powiązane z tylko 2 a P50 z 60 punktami, chciałbym je jakoś rozmieścić w przestrzeni 3d tak by położenie tych punktów było uzależnione od powiązań i tak by linie łączące dwa powiązane ze sobą punkty były stałej długości (jeśli się nie da stałej to podobne).

gdzie zacząć szukać rozwiązania problemu ?
Link do wypowiedziLink
Grzegorz Melniczak

Grzegorz Melniczak Have you tried
turning it off and
on again?

Temat: równomierne romieszczenie punktów w przestrzeni

Tak z głowy to mogę podać dwie potencjalne metody:

1. Tworzysz układ równań i szukasz rozwiązania. Tutaj będą zapewne przydatne jakieś metody numeryczne (Newton-Raphson albo coś bardziej zaawansowanego).

2. Możesz wykorzystać macierz odległości pomiędzy punktami jako macierz podobieństwa (dla wierzchołków nieprzyległych zakładasz, że odległość jest nieskończona) i spróbować zastosować skalowanie wielowymiarowe (zrzutować całość na przestrzeń trójwymiarową).

PS. Dlaczego nazywasz to "równomiernym" rozmieszczeniem punktów?Grzegorz Melniczak edytował(a) ten post dnia 29.11.10 o godzinie 10:05
Link do wypowiedziLink
Wojtek W.

Wojtek W. Multimedia
professional

Temat: równomierne romieszczenie punktów w przestrzeni

własnie ze względu na te odległości pomiędzy nimi wydawało mi się że takie nazwanie będzie adekwatne, nie ma to związku z fachowym nazewnictwem.
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy


Następna dyskusja:

Transformacja przestrzeni




Wyślij zaproszenie do
Anuluj