tsearchn

N-D closest simplex search

Syntax

t = tsearchn(X,TRI,XI) [t,P] = tsearchn(X,TRI,XI)

Description

t = tsearchn(X,TRI,XI) returns the indices t of the enclosing simplex of the Delaunay triangulation TRI for each point in XI. X is an m-by-n matrix, representing m points in N-dimensional space. XI is a p-by-n matrix, representing p points in N-dimensional space. tsearchn returns NaN for all points outside the convex hull of X. If a point in XI lies on the boundary of two or more simplexes, then the largest index is returned. tsearchn requires a triangulation TRI of the points X obtained from delaunayn.

[t,P] = tsearchn(X,TRI,XI) also returns the barycentric coordinate P of XI in the simplex TRI. P is a p-by-n+1 matrix. Each row of P is the barycentric coordinate of the corresponding point in XI. It is useful for interpolation.

Tips

The pointLocation function can provide better search performance for some 2-D and 3-D triangulations, such as finite element meshes.

Extended Capabilities

C/C++ Code Generation
Generate C and C++ code using MATLAB® Coder™. (since R2024b)

Thread-Based Environment
Run code in the background using MATLAB® `backgroundPool` or accelerate code with Parallel Computing Toolbox™ `ThreadPool`.

This function fully supports thread-based environments. For more information, see Run MATLAB Functions in Thread-Based Environment.

Version History

Introduced before R2006a