Википедия
VP-дерево
VP-дерево — разновидность BSP-дерева .
VP-дерево можно построить для объектов из метрического пространства , то есть для любого множества, в котором определено расстояние между любыми двумя элементами этого множества.