How to best store lines in a kd-tree

后端 未结 3 1969
予麋鹿
予麋鹿 2021-01-12 07:23

I know kd-trees are traditionally used to store points, but I want to store lines instead. Would it be best to split the line at every intersection with the splitting of the

3条回答
  •  太阳男子
    2021-01-12 07:46

    Do you have to use a kd-tree? For extended primitives a bv-tree might be more efficient.

提交回复
热议问题