Tagged Questions

0
votes
0answers
56 views

Nearest point-line neighbour in GEOS

A harder question than the point-point one: can anyone tell me, in GEOS/C++ how to find all point-linesegment pairs closer than distance d given a set of points and a set of line segments? I guess ...
3
votes
1answer
162 views

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 ...