Skip to content

performance optimisation: sort polygons in shortcuts according to area #301

@jannikmi

Description

@jannikmi

currently the shortcuts contain a list of polygon boundary ids sorted after the total size of the polygons of each zone.

it would be more performant to sort them after tha actual area each boundary overlaps with the shortcut. assuming uniformly random distributed query points, the covered area corresponds to the probability of a query point lying within that polygon. use utility libraries (just installed for development) for this area computation.

  • consider shapely

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions