MATLAB中的FINDTRIA提供了针对d维空间中单纯形(如三角形、四面体等)的高效点定位查询。与MATLAB内置工具不同,FINDTRIA支持各种常规单纯形集合的查询,包括非Delaunay、非凸和重叠配置,并且能够处理每个查询点的多个交集。它基于高效的d维AABB树,显著加速了空间查询的计算,通常比传统的暴力搜索快数个数量级。尽管在Delaunay三角剖分下,MATLAB的内置工具可能更快,但在其他情况下,特别是在大量查询点时,FINDTRIA通常表现更优。这使得FINDTRIA成为处理任意维数非Delaunay问题的理想选择。