pointLocationQuadTr​ee

Fast substitute for triangulation/pointLocation in 2d using a quadtree search.

Version 1.1.0 (36.8 KB)
135 Downloads
(2)
11 Oct 2018

You are now following this Submission

This function mimics the behavior of triangulation/pointLocation for 2d triangulations using a quadtree search to accelerate the search for many queryPoints in a large triangulation.

Cite As

Sebastian Ullmann (2026). pointLocationQuadTree (https://uk.mathworks.com/matlabcentral/fileexchange/68848-pointlocationquadtree), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired: Triangular Taylor Hood finite elements

Categories

Find more on Spatial Search in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with R2016b and later releases

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab
Version Published Release Notes
1.1.0

Add custom standard search. Use Delaunay search if possible.
1.0.1

add published demo
1.0.0