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.

Sign up for GitHub

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

Jump to bottom

Union: skip DCEL for disjoint geometries #463

Open
peterstace opened this issue Oct 5, 2022 · 0 comments
Open

Union: skip DCEL for disjoint geometries #463

peterstace opened this issue Oct 5, 2022 · 0 comments
Labels
algorithm These are the fun tickets :-) improve Improve (or remove) an existing feature performance Improvements to speed or memory usage

Comments

@peterstace
Copy link
Owner

peterstace commented Oct 5, 2022 •
edited
Loading

If inputs to Union etc. are disjoint, then we don't really need to do the full DCEL algorithm. We can build the Union directly since the pieces shouldn't interact.
@peterstace peterstace added algorithm These are the fun tickets :-) performance Improvements to speed or memory usage improve Improve (or remove) an existing feature labels Oct 5, 2022
@peterstace peterstace changed the title Skip DCEL for disjoint geometries Union: skip DCEL for disjoint geometries Oct 6, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
algorithm These are the fun tickets :-) improve Improve (or remove) an existing feature performance Improvements to speed or memory usage
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@peterstace