使用 KD 树

问题描述

问题说明: 我有两个身体的平面列表。

  • List1 {faceA1,faceA2,faceA3,faceA4.....faceAn}
  • List2 {faceB1,faceB2,faceB3,faceB4.....faceBn}

我想找出 list1 和 list2 中哪两张脸互相接触。 说 faceA3 - faceB1 正在交配/互相接触。找到配对面的最快方法是什么? 有可能在两个列表之间找到多对配对面。

对于每个平面,我有一个面中心(X、Y、Z)和面法线(Vx、Vy、Vz)

我可以为两个列表之间的每个循环运行创建一个并计算距离并获得配对。但随着人脸数量增加,计算将花费更多时间。

注意:

配合面的定义是两个面必须为零距离并且 面法线必须相反。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)