点到网格投影与 AABB 加速
点到网格最近点投影的功能通常利用 AABB 树进行加速。典型流程是:首先为整个网格构建一个 MR::AABBTree
,然后在投影或距离计算时,调用 AABB 树的查询接口(如寻找最近三角面的函数)快速筛选候选三角形。之后仅对这些候选面逐个计算点到面的精确距离,找到真正的最近点。这种分层空间索引大幅减少了遍历所有三角形的开销。对于点到点最近邻(如点云匹配),可以对网格的顶点集使用 MR::AABBTreePoints
,原理类似:构建一个顶点的 AABB 树,再在树上进行邻近查询。整个点到面的函数链通常跨越 MRMeshIntersect
、MRMeshDistance
等模块,从顶层接口到底层的 AABB 查询依次调用。