k-d树是否适合保持三角形，或者我需要在经典的k-d树构建算法中进行一些更改？

Question

我在wiki中读过k-d树描述，维基说k-d树保留点数。我有三角形网格，需要一些结构来有效计算圆柱体和距离点查询的交点。据我了解，如果我将网格分割为平面 - 许多三角形可以与该平面相交。那我该怎么办？将三角形的副本放在左右子框中，或拆分相交的三角形？

Answer 1

您需要拆分相交的三角形。查看使用KD-Trees的任何开源Ray-Tracing算法，了解如何执行此操作，或在Google Scholar上搜索学术论文。

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