Skip to main content
Question

Is there a way to speed up Neighbor Finder?

  • February 28, 2019
  • 3 replies
  • 49 views

dataninja
Forum|alt.badge.img

Hi, I have about 200K point and trying to find points within 100m and generate a list for each point by using NeighborFinder. But it is very slow as I expected. Does anyone know a trick to speed up the process? Thanks in advance!

3 replies

lars_de_vries
Forum|alt.badge.img+10

I once heard a trick someone used, i.e. use a sequential number of NeighborFinder transformers, starting with a small distance and adding up the numbers. E.g. 5m, 10m, 25m, 50m and 100m. This doesn't look like it is helping, but it really does.

 

Also try to input the candidates first and set 'Candidates first' to Yes.


erik_jan
Contributor
Forum|alt.badge.img+17
  • Contributor
  • February 28, 2019

Not sure if this would be faster, but worth the try:

Buffer all points, using the Bufferer and buffer size 100.

Then use the PointonAreaOverlayer to generate the list on the Area output port.

If needed recreate the point by using a CenterPointReplacer.


dataninja
Forum|alt.badge.img
  • Author
  • February 28, 2019
lars_de_vries wrote:

I once heard a trick someone used, i.e. use a sequential number of NeighborFinder transformers, starting with a small distance and adding up the numbers. E.g. 5m, 10m, 25m, 50m and 100m. This doesn't look like it is helping, but it really does.

 

Also try to input the candidates first and set 'Candidates first' to Yes.

I heard about this too, let me give it a try!!

 


Cookie policy

We use cookies to enhance and personalize your experience. If you accept you agree to our full cookie policy. Learn more about our cookies.

 
Cookie settings