Vyhledávání hran - QuadTree – Java – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Vyhledávání hran - QuadTree – Java – Fórum – Programujte.comVyhledávání hran - QuadTree – Java – Fórum – Programujte.com

 
Hledat
Moderní platforma pro vytvoření vašeho nového webu – Wix.com.
Nyní už můžete mít web zdarma.
Vybavení pro Laser Game
Spuštěn Filmový magazín

Spuštěný nový filmový web Filmožrouti.cz — vše o Avengers, Pacific Rim, Thor, Star Wars…
farth0
Newbie
5. 11. 2017   #1
-
0
-

Dobrý den,

dělám editor zobrazující mapu na plátně (canvas), mám graf kde vrchol = město, silnice = hrana. Pro uložení vrcholů a hran používám HashMapu, jako klíč jsou použity GPS souřadnice. Pokud chci uživateli dovolit vybrat město / silnici tak při kliknutí na plátno projdu kolekci a naleznu nejbližší prvek, ten zvýrazním.

HashMap<K, Vertex> vertices;
HashMap<K, Edge> edges;

Pro optimalizaci vyhledávání , abych nemusel procházet prvek po prvku jsem se rozhodl použít datovou strukturu QuadTree. Jenže do QuadTree jsem schopen uložit pouze data o souřadnicích XY. Jakým způsobem QuadTree modifikovat, abych mohl stejně efektivně vyhledávat i hrany? Vrchol má X,Y souřadnice, ale hrana má souřadnice X,Y začátku a souřadnice X,Y konce a nevím jak ji do QuadTree uložit. Je to vhodně zvolená struktura? Jakým způsobem efektivně vyhledat nebližší hranu při kliknutí na plátno?

Děkuji za případné rady, popostrčení na správnou cestu :)
 

Nahlásit jako SPAM
IP: 77.236.206.–
Zjistit počet nových příspěvků

Přidej příspěvek

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 28 hostů

Podobná vlákna

Vyhledávání — založil al

Vyhledávání — založil x-flyer

Vyhledávání řetězce — založil scopres

Vyhledávání do mema - need help — založil Dan Stahar

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032018 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý