Skip to content

Morton hashing for unstructured grids #2160

@fluidnumerics-joe

Description

@fluidnumerics-joe

As a follow up to #2158 , we're interested in potentially using the morton hashing in place of the UXArray faces_containing_points for searching. This will require some updates to the SpatialHash methods to support the Parcels.UXGrid class.

Given the marked improvement in performance for the curvilinear grid search, we suspect it'd be worth it to see if Morton hashing is more performant for unstructured grids as well.

For reference, under the hood, the UXArray faces_containing_points uses scipy KDTree.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    Status

    Done

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions