Skip to content

searching cells within a geometry #75

@keewis

Description

@keewis

In xdggs I'd like to be able to query a given array of cell ids by a geometry (most commonly: a bounding box, but also rectangles / circles).

For this to work truly efficiently, I'd need a specialized function that would take a list of existing cells and the geometry and would perform a cell-in-geometry check (with a parametrized containment mode). The result would be either the array of contained cell ids (a subset of the input cell ids), or a boolean array / an array of integer indices into the array.

I can't use geometry_to_cells for this because that returns all cells that would be contained within the geometry, and thus may have a considerable memory overhead if the known cells cover only small part of the geometry.

Would you be open to adding such a function? Or is there a better way to implement what I'm describing?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions