Il modo più veloce per trovare l'oggetto nella raccolta con le coordinate vicino al punto

Question

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?

Answer 1

Vedi questa domanda .

Answer 2

Potresti voler esaminare Partitioning dello spazio binario e algoritmi simili ( Quadtree viene in mente, insieme alle variazioni su Plane Sweet Algorithms )

Answer 3

Durante l'inserimento degli oggetti .. ordinali in base alle coordinate, quindi usa l'algoritmo divide e conquista per cercare la tua possibilità più vicina