Skip to content

This issue was moved to a discussion.

You can continue the conversation there. Go to discussion →

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

Spatial sorting for fast insertion #34

Closed
DanielVandH opened this issue Feb 23, 2023 · 1 comment
Closed

Spatial sorting for fast insertion #34

DanielVandH opened this issue Feb 23, 2023 · 1 comment
Labels
documentation Improvements or additions to documentation enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed

Comments

@DanielVandH
Copy link
Member

It would be nice to have a method for sorting points in space, such as with a Hilbert sort. Obviously this could be provided by the user (with the point_order kwarg), but it would be nice to have a function in the code for ease of use. Will need to find some implementation for it that works for general points without any domain restrictions.

The main objective would be to implement a biased randomised insertion order (see Sec 5.3 of the Delaunay book) based on this spatial sorting.

@DanielVandH DanielVandH mentioned this issue Jun 16, 2023
7 tasks
@DanielVandH DanielVandH closed this as not planned Won't fix, can't repro, duplicate, stale Apr 14, 2024
@DanielVandH DanielVandH reopened this Jul 13, 2024
@DanielVandH
Copy link
Member Author

Reopening. Even if this is not something we put in the package directly, I want to have an example in the documentation showing how something like BijectiveHilbert.jl can do this. Some benchmarks would be nice.

@DanielVandH DanielVandH added documentation Improvements or additions to documentation help wanted Extra attention is needed good first issue Good for newcomers enhancement New feature or request labels Jul 13, 2024
@JuliaGeometry JuliaGeometry locked and limited conversation to collaborators Jul 21, 2024
@DanielVandH DanielVandH converted this issue into discussion #145 Jul 21, 2024

This issue was moved to a discussion.

You can continue the conversation there. Go to discussion →

Labels
documentation Improvements or additions to documentation enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

1 participant