elk icon indicating copy to clipboard operation
elk copied to clipboard

ELK Radial: WEDGE_COMPACTION creates node overlaps and does not terminate

Open DAGobertGans opened this issue 8 years ago • 0 comments

@ybl23 This graph has overlaps:

algorithm: elk.radial
compactor: WEDGE_COMPACTION
node n0 {
        layout [
            size: 185.0, 100.0
        ]
}
edge n0 -> n1
node n1 {
        layout [
            size: 174.0, 100.0
        ]
}
edge n0 -> n2
node n2 {
        layout [
            size: 107.0, 80.0
        ]
}
edge n1 -> n3
node n3 {
        layout [
            size: 22.0, 31.0
        ]
}
edge n3 -> n4
node n4 {
        layout [
            size: 37.0, 64.0
        ]
}
edge n3 -> n5
node n5 {
        layout [
            size: 78.0, 195.0
        ]
}
edge n3 -> n6
node n6 {
        layout [
            size: 61.0, 53.0
        ]
}
edge n3 -> n7
node n7 {
        layout [
            size: 21.0, 188.0
        ]
}

wedge_compaction_overlap

And for this graph the AnnulusWedgeCompaction never finishes:

algorithm: elk.radial
compactor: WEDGE_COMPACTION
node n0 {
        layout [
            size: 186.0, 137.0
        ]
}
edge n0 -> n1
node n1 {
        layout [
            size: 136.0, 43.0
        ]
}
edge n0 -> n2
node n2 {
        layout [
            size: 160.0, 29.0
        ]
}
edge n0 -> n3
node n3 {
        layout [
            size: 43.0, 47.0
        ]
}
edge n0 -> n4
node n4 {
        layout [
            size: 141.0, 146.0
        ]
}
edge n1 -> n5
node n5 {
        layout [
            size: 167.0, 61.0
        ]
}
edge n3 -> n6
node n6 {
        layout [
            size: 172.0, 168.0
        ]
}
edge n6 -> n7
node n7 {
        layout [
            size: 116.0, 59.0
        ]
}
edge n6 -> n8
node n8 {
        layout [
            size: 97.0, 177.0
        ]
}
edge n6 -> n9
node n9 {
        layout [
            size: 160.0, 165.0
        ]
}
edge n5 -> n10
node n10 {
        layout [
            size: 27.0, 20.0
        ]
}

DAGobertGans avatar Sep 27 '17 13:09 DAGobertGans