Skip to content

Add constraction hierarchy based geo path query #4

@dbahrdt

Description

@dbahrdt

Using CH we could simply assign each edge (including short-cut edges) the cells they are intersecting. Since an s-t-path in a CH mostly consists of short-cut edges this would tremendously reduce the computation time of such path-queries.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions