Размер резания в KD-дереве - PullRequest
0 голосов
/ 12 октября 2018

Недавно я читал о KD-деревьях, где мы выбираем размер резания (произвольно или по дисперсии), чтобы разделить данные и построить дерево.Теперь мне интересно, возможно ли каким-то образом мы можем использовать более одного измерения в качестве размера резки для KD-Tree?Как, может быть, использовать какую-то комбинацию из 2 измерений на каждом уровне, а не по одному на каждом уровне.

Если идея глупа, я хотел бы знать, почему?

PS: Я просто хочу знать, существуют ли какие-либо связанные исследования или информация по этой теме, на которую я могу сослаться, какКажется, я не могу их найти.

1 Ответ

0 голосов
/ 23 октября 2018

Разделение на несколько измерений может быть очень хорошей идеей.Взгляните на quadtree , они разделены на каждом уровне во всех измерениях.Они также широко используются.

...