I have a set of 3d points and this set can change dynamically as the number and location.

I need to find for every iteration the closest pair of points set.I thought some spatial index structure because

it's very expensive for every iteration check the closest pair of points.

I need of spatial indexing structure that can dynamic update the points dataset, delete a point from the dataset, and

a fast search for closest point.

Thanks in advance.

**Edited by alessio_pi_, 28 November 2012 - 10:51 AM.**