Skip to main content
2 of 2
edited title
underdark
  • 84.5k
  • 22
  • 233
  • 415

How to use GEOS/C++ to efficiently find all point pairs closer than a threshold?

Can anyone tell me how to use GEOS/C++ to efficiently find all point pairs in a dataset closer than a threshold distance d?

I suspect this might involve quadtrees or rtrees but not quite sure how to query them.

Sideshow Bob
  • 2.3k
  • 14
  • 20