lines above each other

[BigMichi1]

Describe the Bug

when auto layouting this bpmn it results in linses laying over each other so it becomes unclear which line belongs to what

workflow.bpmn

Steps to Reproduce

1. autolayout the workflow.bpmn

Expected Behavior

no lines above each other

Environment

• Host: Edge latest version
• OS: Windows 11
• Library version: 1.0.1

[IvanTulaev]

no lines above each other

I also encountered this problem in real processes.
And that is why I rewrote the layout algorithm.

As result: Happy path not very happy, but large process graphs are more understandable for humans :)

@BigMichi1
Is it a good layout for you?

[BigMichi1]

This looks really great

[nikku]

@IvanTulaev Does this connect to any of your open PRs?

[IvanTulaev]

@nikku
no

[IvanTulaev]

Hi @nikku!

There is no such functionality in my PRs in this repo.
PRs aren't affect the current elements layout (excepting #112).

To implement the algorithm, it is necessary to further split the current code into independent functions.
I'm planed implement this step-by-step.

Helicopter view of the required algorithm:

1. Building a graph only on outgoing edges
2. Implementing a reverse traversal of the graph when there are elements left to be traversed
3. Define the algorithm for constructing edge path
4. Divide the location of the element in the grid into two phases
   • Phase a - search for a suitable place for element
   • Phase b - remove resulting intersections

This implements in my repo https://github.com/IvanTulaev/yet-another-bpmn-auto-layout (+ few more interesting mechanics for layout elements)
You can try at https://ivantulaev.github.io/yet-another-bpmn-auto-layout/