image thumbnail

Nearest neighboring particle search using all particles search

version (1.84 KB) by KSSV
To get the list of nearest neighbors around a given particle


Updated 15 Nov 2013

View License

In mesh less methods like SPH (smoothed particle hydrodynamics) it is needed to get the list of neighboring particles lying with in a certain length of a given point.These particles are referred as nearest neighboring particles (NNP)of the concerned particle. The present code finds the list of NNP for all the particles. The algorithm used is all pairs search. Distance between a concerned point and all the points is calculated and points are sorted out depending on the given length. This algorithm is time consuming, it is of order O(N*N) where N is total number of particles. But it helps in understanding mathematics behind and is a good start to know the concepts.

Cite As

KSSV (2021). Nearest neighboring particle search using all particles search (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!