Uploaded image for project: 'Kieler Pragmatics'
  1. Kieler Pragmatics
  2. KIPRA-1133

Number of crossings computed in layer sweep algorithm is inaccurate

    XMLWordPrintable

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 0.7.0
    • Fix Version/s: 0.8.0
    • Component/s: KLay - Layouters
    • Labels:
      None

      Description

      When the attached diagram is processed in the layer sweep algorithm with random seed = 1 and thoroughness = 1, the one-argument countCrossings method responsible for counting the crossings caused by in-layer edges and north/south port dummies determines 10 crossings for the middle layer. However, the real number of crossings is 18.

      It is known that the computed number of crossings is inaccurate when there are hyperedges, but this example diagram has no hyperedges. Single-stepping through the countCrossings method reveals some strange behavior in this case: at some places it found more crossings than I expected, at other places it found no crossings though I expected some.

        Attachments

        1. test01.keg
          5 kB
        2. test01.kegdi
          53 kB

          Activity

            People

            Assignee:
            cds Christoph Daniel Schulze [X] (Inactive)
            Reporter:
            msp Miro Spoenemann [X] (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Dates

              Due:
              Created:
              Updated:
              Resolved: