Il modo più veloce per trovare l'oggetto nella raccolta con le coordinate vicino al punto
-
06-07-2019 - |
Domanda
Ho una raccolta di oggetti. Ogni oggetto rappresenta un intervallo di coordinate (cioè un blocco). Quello che voglio è trovare l'oggetto vicino a un'altra coordinata in una data direzione.
C'è un modo per farlo senza attraversare l'intera collezione per tutto il tempo?
Soluzione
Vedi questa domanda .
Altri suggerimenti
Potresti voler esaminare Partitioning dello spazio binario e algoritmi simili ( Quadtree viene in mente, insieme alle variazioni su Plane Sweet Algorithms )
Durante l'inserimento degli oggetti .. ordinali in base alle coordinate, quindi usa l'algoritmo divide e conquista per cercare la tua possibilità più vicina
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow