kdtree有没有有效的插入算法
看题主用kd树干什么了。
如果是用来ray tracing，那么kd树不适合动态插入操作。因为插入操作要么要分割新插入的物体，要么要改变整个kd树结构来保证结构优良（基本相当于重建）。但kd树重建的性能也是可以优化的。
不过对于动态场景一般使用BVH。不仅因为BVH可以快速地动态更新，而且也存在极为快速的重建算法。见Karras等人的HPG13 Paper: Fast Parallel Construction of High-Quality Bounding Volume Hierarchies.
【kdtree有没有有效的插入算法】 如果题主的kd树存的是点，那么完全可以直接插入的。
■网友
我刚刚审了一篇bvh的paper，支持快速动态插入，速度和效果都和基于rebuild的bvh可比。不知道题主对此是否感兴趣。当然了，还是请指出您到底需要用kdtree干啥。
■网友
可以考虑下替罪羊树(Scapegoat trees)毕竟kd树也是个二叉搜索树然后重建的时候可以根据方差最大的维来作为划分标准
■网友
如果你是一次性全部插入再进行计算的话，我的demo适合你：begeekmyfriend/kdtree: Absolute balanced kdtree for fast kNN search.
推荐阅读
- 贵州在建骨干水源工程达到465座有效解决工程性区域性缺水问题
- 知乎有没有必要增加一个特别关注功能
- 趣头条|幻影提车小记…有没有车主群加一个
- 基因是主动表达还是受某种场的影响被动表达，又或两者都有有没有隔绝所有电磁场来研究基因表达的实验
- 有没有网站能够搜出我给的类似风格图片的网站
- 有没有突如其来很好的小创意
- 上海或苏州有没有比较好的大数据培训机构
- 在平台购买网店时，签订网店转让合同有没有法律效应
- 钙奶|到底有没有营养？医生：不如白开水孩子爱喝的AD钙奶
- 有没有办法下有版权的歌