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.

Sign up for GitHub

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

Jump to bottom

Remove unconnected boundary nodes #3818

Closed

TheMarex opened this issue Mar 13, 2017 · 1 comment

Labels

MLD

Member

TheMarex commented Mar 13, 2017

Below an algorithm to remove all unconnected boundary nodes for every cell, once we have a CellID assignment over every level:

Starting with the highest level l: For every partition array (NodeID -> CellID translation) on the edge-based-graph:
- For every node in the graph:
  - Check all target nodes:
    - If target is in a different cell, save target as witness that node is a boundary node.
    - If target is from the same cell: Check if it is a forward/backward edge. If forward, node is a source node, if backward then node is a target node.
  - If we detect a node on level l that is a boundary node, but not marked as source or target:
    - assign node to the same cells as the witness on all levels <= l

The text was updated successfully, but these errors were encountered:

TheMarex added the MLD label

TheMarex mentioned this issue

Remove unconnected boundary nodes from partition #3826

Merged

2 tasks

Member Author

TheMarex commented Mar 17, 2017

Landed with #3826

TheMarex closed this as completed

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment