Skip to content
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.

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

Path Mapping Barycenters #1025

Open
wants to merge 74 commits into
base: dev
Choose a base branch
from

Conversation

floWetzels
Copy link
Contributor

@floWetzels floWetzels commented Apr 25, 2024

This PR adds the path mapping distance to the MergeTreeBarycenter, MergeTreeClustering and MergeTreeTemporalReduction modules. Furthermore, the PlanarGraphLayout has been adapted to also enable a "path based layout" for merge trees. It also contains some bug fixes, additions and minor refactorings for other modules related to merge tree edit distances, e.g. when using BDIEDs in MergeTreeDistanceMatrix, it is now possible to apply the preprocessing steps also available for other distances.

In essence, this PR adds the code for the VIS23 paper "Merge Tree Geodesics and Barycenters with Path Mappings" and further related adaptations.

Some further changes are still pending and will be added by @MatPont soon. So please don't merge until they are finished.

An accompanying ttk-data PR will come soon, too.

floWetzels and others added 30 commits November 2, 2022 13:05
…Distance. Branch Mapping Distance still buggy.
MatPont and others added 20 commits March 8, 2023 22:07
… iterations through negative iterationLimit flag
@julien-tierny
Copy link
Collaborator

Wonderful, thanks a lot Florian!
Could you please:

@floWetzels
Copy link
Contributor Author

Yes, I'm on it!

@floWetzels
Copy link
Contributor Author

@julien-tierny If the CI runs through, please remember to wait for the remaining changes by @MatPont to be pushed before merging into dev.
I'm working on the ttk-data example.

@floWetzels
Copy link
Contributor Author

I created the accompanying ttk-data PR: topology-tool-kit/ttk-data#162

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants