DelaunayTri.pointLocation — Locate query points in a DelaunayTri triangulation.
pointLocation(dt,q) returns containing-triangle indices in a 2-D DelaunayTri object; with two outputs, it also returns barycentric coordinates.
Syntax
[ti,bc] = dt.pointLocation(q)
[ti,bc] = dt.pointLocation(x,y)Inputs
dt- Type
Any- Required
- Yes
- Default
- —
- Description
- DelaunayTri object.
q- Type
NumericArray- Required
- Yes
- Default
- —
- Description
- Finite N-by-2 query coordinates.
x- Type
NumericArray- Required
- Yes
- Default
- —
- Description
- Query x-coordinate vector.
y- Type
NumericArray- Required
- Yes
- Default
- —
- Description
- Query y-coordinate vector of the same length.
Returns
ti- Type
NumericArray- Description
- One-based containing-triangle indices, or NaN for outside points.
bc- Type
NumericArray- Description
- N-by-3 barycentric coordinates when two outputs are requested.
Returned values from DelaunayTri.pointLocation depend on how many outputs the caller requests.
Errors
RunMat:DelaunayTri:InvalidArgument- When
- Constructor, object, constraint, or query inputs are malformed.
- Message
DelaunayTri: invalid argument
RunMat:DelaunayTri:Unsupported- When
- A requested triangulation form is not implemented.
- Message
DelaunayTri: unsupported form
RunMat:pointLocation:TooManyOutputs- When
- More than two point-location outputs are requested.
- Message
pointLocation: too many output arguments
Query geometry and outputs
Supply an N-by-2 query matrix or paired x and y vectors. The first result is an N-by-1 double array of one-based containing-triangle indices; outside points produce NaN.
Requesting two outputs also returns N-by-3 double barycentric coordinates. The query is evaluated against host triangulation topology; no provider kernel or fusion path is claimed.
Compatible classes
MATLAB-compatible object points, connectivity, and query coordinates use double storage. Typed-integer coordinates and connectivity are RunMat-only extensions with explicit compatibility gates.
Example
Request barycentric coordinates
dt = DelaunayTri([0 0; 1 0; 0 1]);
[ti,bc] = dt.pointLocation([0.25 0.25])Using DelaunayTri.pointLocation with coding agents
Open a RunMat example with live inputs, then ask the agent to explain how DelaunayTri.pointLocation changes the result.
Run a small DelaunayTri.pointLocation example, explain the result, then change one input and compare the output.
Related Geometry functions
Triangulation
DelaunayTri · DelaunayTri.freeBoundary · DelaunayTri.nearestNeighbor · freeBoundary · nearestNeighbor · pointLocation
Construction
geometry.box · geometry.chamfer · geometry.cylinder · geometry.edges · geometry.edgesIntroducedBy · geometry.extrude · geometry.faces · geometry.facesIntroducedBy · geometry.fillet · geometry.finish · geometry.hole · geometry.instance · geometry.intersect · geometry.pocket · geometry.revolve · geometry.solid · geometry.sphere · geometry.subtract · geometry.transform · geometry.union · geometry.withRegion
Source you can read
Every RunMat function's source is public. Read exactly how DelaunayTri.pointLocation is executed, line by line, in Rust.
- View the source for DelaunayTri.pointLocation in Rust on GitHub
- Learn how the RunMat runtime works
- Found a bug? Open an issue with a minimal reproduction.
About RunMat
RunMat is a runtime that executes MATLAB-syntax code fast on any GPU. The runtime is free for individuals, including freelancers; students and faculty at an academic institution, for teaching or research there; contributors to an open-source project, for work on that project; organizations with 250 or fewer people and US$10M or less in annual revenue; and anyone, for non-production use. See runmat.com/license.
- RunMat automatically optimizes your math for GPU execution on Apple, Nvidia, and AMD hardware. No code changes needed. Simulations that took hours now take minutes.
- Start running code in seconds. RunMat runs in the browser, on the desktop, or from the CLI. No license server, no IT ticket.