tsearchn
N 维最近单纯形搜索法
语法
t = tsearchn(X,TRI,XI)
[t,P] = tsearchn(X,TRI,XI)
说明
t = tsearchn(X,TRI,XI) 为 XI 中的每个点返回德劳内三角剖分 TRI 的封闭单纯形的索引 t。X 是 m×n 矩阵,表示 N 维空间中的 m 个点。XI 是 p×n 矩阵,表示 N 维空间中的 p 个点。tsearchn 为 X 凸包外部的所有点返回 NaN。如果 XI 中的点位于两个或更多单纯形的边界上,则会返回最大的索引。tsearchn 需要从 delaunayn 获取的点 X 的三角剖分 TRI。
[t,P] = tsearchn(X,TRI,XI) 还会返回单纯形 TRI 中的 XI 的重心坐标 P。P 是 p×n+1 矩阵。P 的每一行都是 XI 中的对应点的重心坐标。这对插值非常有用。
提示
对于某些二维和三维三角剖分(如有限元网格),
pointLocation函数可以提供更好的搜索性能。
扩展功能
版本历史记录
在 R2006a 之前推出