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

Add EdgeCellTree2d class #11

Open
Huite opened this issue Dec 13, 2023 · 0 comments
Open

Add EdgeCellTree2d class #11

Huite opened this issue Dec 13, 2023 · 0 comments

Comments

@Huite
Copy link
Collaborator

Huite commented Dec 13, 2023

After discussion with @JoerivanEngelen:

To translate data from networks, e.g. the water level output or bed level from 1D hydraulic simulations, to gridded (MODFLOW) input, we need some tooling that's capable of providing this data at the appropriate scale.

An appropriate method is to intersect the network topology with the grid topology, taking the midpoints of the resulting intersecting edges, and adding these as nodes to the original network. Then, we can apply some form of interpolation along the new network based on the connectivity to propagate features to arbitrary locations.

To insert new vertices efficiently, we need to be capable of searching for edges efficiently. The CellTree is perfectly capable of this:

  • we just need to build bounding boxes from edges instead of faces
  • we need to check for a point on edge, rather than a point in polygon

Easiest way to is duplicate some methods. Inheritance will work somewhat superficially, since I want to rely on just numba + named tuples for the actual work.

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