Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Find 2D point in quadrilateral collection ? #11

Open
nyue opened this issue Dec 10, 2023 · 2 comments
Open

Find 2D point in quadrilateral collection ? #11

nyue opened this issue Dec 10, 2023 · 2 comments

Comments

@nyue
Copy link

nyue commented Dec 10, 2023

I have a collection (10,000s) of 2d quadrilateral shapes/polygon

I have a collection (millions) of 2d points

I would like to know if this library is suitable for me quickly find (for each 2d point) which quadrilateral it intersects/bounds with or possibly no intersection at all.

If it is possible, which example or function call would you recommend I focus on to study deeper ?

@brmarkus
Copy link

brmarkus commented May 2, 2024

Interesting question.
@pvigier are you online, still supporting this repository?

@pvigier
Copy link
Owner

pvigier commented May 2, 2024

By quadrilateral, you mean a rectangle or any quadrilateral?

In any case, you should use an algorithm similar to findAllIntersections to do that efficiently. I guess you can represent points with boxes with zero height and width and try to use it as it is.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants