Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 11. 04. 2020 01:42

Martin Telka
Zelenáč
Příspěvky: 3
Škola: FEI STU Bratislava
Pozice: student
Reputace:   
 

Hledání N bodů na povrchu koule nejvíce od sebe vzdálených

Jakej je postup generovaní N bodů na povrchu koule, aby byli od sebe co nejvíc vzdáleny?

Zřejmě hledám množinu s N jednotkovými vektory v prostoru, pro které platí, že nejmenší rozdíl libovolných dvou vektorů je maximální.

Offline

 

#2 11. 04. 2020 12:12

Martin Telka
Zelenáč
Příspěvky: 3
Škola: FEI STU Bratislava
Pozice: student
Reputace:   
 

Re: Hledání N bodů na povrchu koule nejvíce od sebe vzdálených

↑ Martin Telka:
Tak jo, jaksi mě nenapadlo zaguglit, teď už trochu tušim jak na to, jen nemam vizualizační nástroj, že jak to vypadá pro malý N (6 a víc)
:-)

Offline

 

#3 11. 04. 2020 18:01

MichalAld
Moderátor
Příspěvky: 3804
Reputace:   105 
 

Re: Hledání N bodů na povrchu koule nejvíce od sebe vzdálených

To má být nějaký iterační výpočet?

V tom případě je nejdříve potřeba přesně definovat, co znamená to "nejvzdálenější". Protože pro více než dva body může být definováno mnoha způsoby.

Je třeba zvolit takovou tzv. kriteriální funkci, aby byla pokud možno spojitá...a hladká...

Asi nejjednodušší co mě napadá je iterovat ve směru gradientu ... poloha N bodů na povrchu koule je vlastně vektor ve 2N rozměrném prostoru ... pak máš tu kriteriální funkci, které chceš najít maximum ... takže si spočítáš ten gradient a v jeho směru posuneš ten vektor...a tak pořád dokola, až se ti podaří najít to maximum dostatečně přesně.

Jsou ale i jiné metody, jak najít to maximum...


A určitě bude problém v tom, že úloha nemá jednoznačné řešení ... protože jakákoliv rotace bodů kolem středu koule nebude mít na jejich vzdálenost vliv ... takže to asi bude chtít některé z bodů zafixovat. Nevím...

Offline

 

#4 11. 04. 2020 21:01

LukasM
Příspěvky: 3274
Reputace:   193 
 

Re: Hledání N bodů na povrchu koule nejvíce od sebe vzdálených

↑ Martin Telka:
Podobny (vlastne stejny) problem jsem kdysi resil a nakonec jsem to vyresil fyzikalne - body jsem rozmistil na kouli nahodne a kazdy dostal stejny naboj. Pak jsem system proste nechal chvili vyvijet v case (s tim, ze jsem v kazdem kroku body radialne posunul zpatky na povrch te koule). Fungovalo to spolehlive.

Pokud jde o vizualizaci, samozrejme zalezi v cem to pises. Ale v principu je vzdy mozne vypisovat hodnoty souradnic do souboru a pak si ho vykreslit jako 3d graf v gnuplotu (kde s nim pujde i snadno otacet).

Offline

 

#5 12. 04. 2020 15:25

Martin Telka
Zelenáč
Příspěvky: 3
Škola: FEI STU Bratislava
Pozice: student
Reputace:   
 

Re: Hledání N bodů na povrchu koule nejvíce od sebe vzdálených

↑ LukasM:
Našel jsem tohle:

https://www.google.com/url?sa=t&sou … xnE4nRYgi_

Ten systém "rovnoběžek" je sice efektivní, ale nemyslím si, že by optimálná řešení měla takovýhle tvar, kde jsou ty "rovnoběžky" vidět. Ale možná je to jen optickej klam, že bych to viděl tak, či tak.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson