Ero sivun ”Tietorakenne” versioiden välillä

Spatiaalinen tietorakenne on sellainen tietorakenne, jossa määrätyn etäisyysmitan perusteella lähimmän alkion hakeminen on tehokasta. Spatiaalisia tietorakenteita [[euklidinen avaruus|euklidiseen avaruuteen]] ovat [[3D-grafiikka|3D-grafiikassa]] paljon käytettykäytetyt '''bsp-puu''' sekäja '''kd-puu'''.