我在wiki中读过k-d树描述,wiki说k-d树保持点数.我有三角形网格,需要一些结构来有效计算圆柱体和距离点查询的交点.据我了解,如果我将网格分割为平面 – 许多三角形可以与该平面相交.那我该怎么办？将三角形的副本放在左右子框中,或拆分相交的三角形？ 最佳答案 您需要拆分相交的三角形.查看任何使用KD-Trees的开源Ray-Tracing算法,了解如何执行此操作,或在Google Scholar上搜索学术论文.

看看Surface Area Heuristic是一种选择分裂平面的好方法,它通常用于光线跟踪,但它可能适用于您的情况.