Code covered by the BSD License  

Highlights from
Nearest neighboring particle search using all particles search

Be the first to rate this file! 22 Downloads (last 30 days) File Size: 1.84 KB File ID: #44334
image thumbnail

Nearest neighboring particle search using all particles search

by

 

To get the list of nearest neighbors around a given particle

| Watch this File

File Information
Description

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.

Required Products MATLAB
MATLAB release MATLAB 7.10 (R2010a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.

Contact us