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

Voronoi gridding or other automated grid construction technique. #158

Open
tbenthompson opened this issue Feb 8, 2023 · 0 comments
Open

Comments

@tbenthompson
Copy link
Member

tbenthompson commented Feb 8, 2023

This is a fun task and would make imprint substantially easier to use in certain cases.

It seems useful to be able to specify a set of simulation points and then ask imprint to deal with constructing tiles itself. In order to do this, we need to be able to construct radii from theta in create_grid. The optimal solution to this problem might be quite difficult to construct since the cost of CSE will varying depending on the direction. But to a first approximation, we want to cover the whole space while minimizing the distance from the edges of tiles to the simulation points.

A dirty approximation to this would be:

  • construct a Voronoi diagram from the point set.
  • for each Voronoi volume, compute a bounding box and use that box to compute radii.
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

1 participant