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

Bentley-Ottmann算法可用于在n log n时间内扫描一组线段中的所有交叉点.但是有一个版本可以用可变精度做到这一点吗？即如果它们距离某一距离更近,则认为线条相交？ 最佳答案 假设你在谈论2D中的线段. AF…