Les hvězd - Forest of stars - Wikipedia
 | Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto otázkách na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)
|
A les hvězd je sada hvězdné světy jehož matice sousedství je strom. To znamená, že žádné protínající se hvězdné světy nevytvářejí cyklus nebo díru v celém prostoru. Pokud lze objekt nebo prostor reprezentovat lesem hvězd, lze jej namapovat na a sférický svět mapováním každého hvězdného světa na hranici jeho mateřského hvězdného světa ve stromu sousedství. Kořen stromu sousedství lze vybrat libovolně.
Všechny hvězdné světy v lese hvězd musí mít průniky, které jsou také hvězdnými světy vzhledem k jejich středovému bodu.
Lesy hvězd se používají v robotické navigaci k vytváření navigačních funkcí, jako jsou funkce umělého potenciálu. Les hvězd se používá k reprezentaci robotů nebo překážek, které mají tvary, které lze aproximovat spojením samostatných hvězd.
Vztah ke sférickým světům
A sférický svět je prostor, jehož hranicí je koule stejné dimenze jako prostor. A hvězdný svět je jakýkoli svět, jehož hranici lze mapovat na hranici sférického světa. Vzhledem k tomu, že les hvězd je spojením řady hvězdných světů, lze les rekurzivně mapovat na jeden sférický svět a poté lze použít navigační techniky pro sférické světy.
Viz také
Reference
- E. Rimon, D. Koditschek Přesná navigace robotů pomocí umělých potenciálních funkcí Transakce IEEE na robotice a automatizaci, svazek 8, č. 5, říjen 1992
 | Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |