Skip to content

Ghost cells generator: kdtree point locator

In the unstructured data subroutine, a vtkStaticPointLocator was used to match interfacing points with points sent by neighbors. In the instance of unstructured grids with a lot of discrepencies in point density over the data set, this point locator could become extremely slow. This is because the static point locator uses cubic buckets and brute-force search inside the bucket in which the query point is. In the instance of querying in a bucket with high resolution data, the search is very slow.

To speed up the filter for this case scenario, vtkStaticPointLocator is replaced by vtkKdTreePointLocator.

Addresses paraview/paraview#20926 (closed)

Merge request reports