我在 wiki 中阅读了 k-d 树描述，wiki 说 k-d 树保留点。我有三角形网格，需要一些结构来有效计算与圆柱体和距离查询的交集。据我了解，如果我按平面分割网格 - 许多三角形可以与该平面相交。那我该怎么办？将三角形的副本放在左右子框中，还是拆分相交的三角形？
最佳答案
您需要拆分相交的三角形。查看任何使用 KD 树的开源光线追踪算法来了解如何执行此操作，或在 Google Scholar 上搜索学术论文。
查看 Surface Area Heuristic 以了解选择分割平面的好方法，它通常用于光线追踪，但可能适用于您的情况。
关于computational-geometry - k-d 树适合保持三角形还是我需要对经典的 k-d 树构建算法进行一些更改？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13704762/