[vtkusers] Finding points with same coordinates

Obada Mahdi omahdi at gmx.de
Fri Aug 11 12:15:21 EDT 2006

Hi Martin!

Martin Baumann wrote:
> I use a vtkUnstructuredGrid that can contain points that have the same 
> coordinates.
> For a given point I need to know if there is an other point that has 
> same coordinates.
> [...] 
> So what would be the best way to find out if there exist an other point 
> at the position?
> Iterating over all points is slow I guess.

Have a look at vtkMergePoints, which is a special point locator.  Those 
locators use spatial search structures to speed things up, maybe this is 
what you are looking for.  However, I am not sure whether it is worth 
the initialization overhead if you iterate over the point set only once.



More information about the vtkusers mailing list