[Scilab-users] Pairwise distance of a huge amount of points

Dang, Christophe Christophe.Dang at sidel.com
Tue Sep 2 09:27:09 CEST 2014


Hello,

> De : Ezequiel Soule
> Envoyé : lundi 1 septembre 2014 15:36
>
> I implemented a cell algorithm, which is used in molecular dynamics [...]
> you divide the space in "cells", with a size that has to be larger than the maximum
> posible distance, then you identify in which cell each point is located,
> and then you compute the distance between each point and the points located
> in the same and the neigbhouring cells.
> The speed of the algorithm scales with n, [...]
> there is a big advantaje in using sparse matrices.

That sounds a nice solution for some cases; I'll keep it in mind.
Thanks for the information.

--
Christophe Dang Ngoc Chan
Mechanical calculation engineer
This e-mail may contain confidential and / or privileged information. If you are not the intended recipient (or have received this e-mail in error), please notify the sender immediately and destroy this e-mail. Any unauthorized copying, disclosure or distribution of the material in this e-mail is strictly forbidden.



More information about the users mailing list