cutter/docs/doxygen-images/graph_grid_layout/layout_compacting.svg
karliss 8c52627312
Graph optimize placment (#2255)
Add optional placement optimization pass which tries to push everything together and ignores the grid.
2020-07-03 20:09:37 +03:00

544 lines
16 KiB
XML

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
inkscape:version="1.0 (4035a4fb49, 2020-05-01)"
sodipodi:docname="layout_compacting.svg"
id="svg33"
viewBox="0 0 266.6575 152.92204"
version="1.2"
height="203.89606"
width="355.54333">
<metadata
id="metadata37">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title></dc:title>
</cc:Work>
</rdf:RDF>
</metadata>
<sodipodi:namedview
lock-margins="true"
fit-margin-bottom="10"
fit-margin-right="10"
fit-margin-left="10"
fit-margin-top="10"
inkscape:current-layer="svg33"
inkscape:window-maximized="1"
inkscape:window-y="0"
inkscape:window-x="0"
inkscape:cy="120.22566"
inkscape:cx="319.30409"
inkscape:zoom="2.4621622"
inkscape:snap-midpoints="true"
inkscape:guide-bbox="true"
showguides="true"
inkscape:snap-object-midpoints="true"
showgrid="false"
id="namedview35"
inkscape:window-height="1390"
inkscape:window-width="2560"
inkscape:pageshadow="2"
inkscape:pageopacity="0"
guidetolerance="10"
gridtolerance="10"
objecttolerance="10"
borderopacity="1"
bordercolor="#666666"
pagecolor="#ffffff" />
<defs
id="defs11">
<marker
orient="auto"
overflow="visible"
id="marker2914">
<path
id="path2"
stroke-width="1pt"
stroke="#005f87"
fill-rule="evenodd"
fill="#005f87"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
</marker>
<marker
orient="auto"
overflow="visible"
id="marker2850">
<path
id="path5"
stroke-width="1pt"
stroke="#5f8700"
fill-rule="evenodd"
fill="#5f8700"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
</marker>
<marker
orient="auto"
overflow="visible"
id="marker2786">
<path
id="path8"
stroke-width="1pt"
stroke="#e03030"
fill-rule="evenodd"
fill="#e03030"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
</marker>
<marker
id="marker2786-3"
overflow="visible"
orient="auto">
<path
transform="matrix(-0.2,0,0,-0.2,-1.2,0)"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
fill="#e03030"
fill-rule="evenodd"
stroke="#e03030"
stroke-width="1pt"
id="path8-6" />
</marker>
<marker
id="marker2850-7"
overflow="visible"
orient="auto">
<path
transform="matrix(-0.2,0,0,-0.2,-1.2,0)"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
fill="#5f8700"
fill-rule="evenodd"
stroke="#5f8700"
stroke-width="1pt"
id="path5-5" />
</marker>
<marker
id="marker2914-1"
overflow="visible"
orient="auto">
<path
transform="matrix(-0.2,0,0,-0.2,-1.2,0)"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
fill="#005f87"
fill-rule="evenodd"
stroke="#005f87"
stroke-width="1pt"
id="path2-2" />
</marker>
<marker
orient="auto"
overflow="visible"
id="marker2914-1-3">
<path
id="path2-2-6"
stroke-width="1pt"
stroke="#005f87"
fill-rule="evenodd"
fill="#005f87"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
</marker>
<marker
orient="auto"
overflow="visible"
id="marker2914-1-6">
<path
id="path2-2-2"
stroke-width="1pt"
stroke="#005f87"
fill-rule="evenodd"
fill="#005f87"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
</marker>
<marker
id="marker2914-8"
overflow="visible"
orient="auto">
<path
transform="matrix(-0.2,0,0,-0.2,-1.2,0)"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
fill="#005f87"
fill-rule="evenodd"
stroke="#005f87"
stroke-width="1pt"
id="path2-7" />
</marker>
<marker
id="marker2786-9"
overflow="visible"
orient="auto">
<path
transform="matrix(-0.2,0,0,-0.2,-1.2,0)"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
fill="#e03030"
fill-rule="evenodd"
stroke="#e03030"
stroke-width="1pt"
id="path8-2" />
</marker>
<marker
id="marker2850-0"
overflow="visible"
orient="auto">
<path
transform="matrix(-0.2,0,0,-0.2,-1.2,0)"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
fill="#5f8700"
fill-rule="evenodd"
stroke="#5f8700"
stroke-width="1pt"
id="path5-2" />
</marker>
<marker
orient="auto"
overflow="visible"
id="marker2786-3-3">
<path
id="path8-6-6"
stroke-width="1pt"
stroke="#e03030"
fill-rule="evenodd"
fill="#e03030"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
</marker>
<marker
orient="auto"
overflow="visible"
id="marker2850-7-1">
<path
id="path5-5-2"
stroke-width="1pt"
stroke="#5f8700"
fill-rule="evenodd"
fill="#5f8700"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
</marker>
<marker
orient="auto"
overflow="visible"
id="marker2914-1-9">
<path
id="path2-2-3"
stroke-width="1pt"
stroke="#005f87"
fill-rule="evenodd"
fill="#005f87"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
</marker>
<marker
id="marker2914-1-3-1"
overflow="visible"
orient="auto">
<path
transform="matrix(-0.2,0,0,-0.2,-1.2,0)"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
fill="#005f87"
fill-rule="evenodd"
stroke="#005f87"
stroke-width="1pt"
id="path2-2-6-9" />
</marker>
<marker
id="marker2914-1-6-4"
overflow="visible"
orient="auto">
<path
transform="matrix(-0.2,0,0,-0.2,-1.2,0)"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
fill="#005f87"
fill-rule="evenodd"
stroke="#005f87"
stroke-width="1pt"
id="path2-2-2-7" />
</marker>
</defs>
<rect
x="19.86875"
y="20.397875"
width="101.07"
height="13.331"
stroke-width="0.1395"
id="rect13"
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-linecap:square;stroke-linejoin:bevel" />
<rect
id="rect15"
height="9.3690996"
width="24.597"
y="38.912872"
x="58.105747"
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel" />
<rect
id="rect17"
height="9.3690996"
width="24.597"
y="52.641872"
x="7.5697498"
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel" />
<rect
id="rect19"
height="9.3690996"
width="24.597"
y="52.641872"
x="108.64275"
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel" />
<path
d="m 70.404751,33.721873 v 5.2398"
marker-end="url(#marker2914)"
stroke="#005f87"
stroke-width="0.75px"
id="path25"
style="fill:none" />
<path
d="m 68.750751,48.243873 v 1.8828 h -48.882 v 2.5231"
marker-end="url(#marker2786)"
stop-color="#000000"
stroke="#e03030"
stroke-miterlimit="2"
stroke-width="0.75"
style="font-variation-settings:normal;fill:none"
id="path27" />
<path
d="m 71.872751,48.256873 v 1.8696 h 49.067999 v 3.2324"
marker-end="url(#marker2850)"
stroke="#5f8700"
stroke-width="0.75px"
id="path29"
style="fill:none" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="206.91023"
y="7.5697498"
width="24.596998"
height="9.3690987"
id="rect15-3" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="181.84999"
y="20.957253"
width="24.596998"
height="28.024694"
id="rect17-5" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="234.49074"
y="21.999752"
width="24.596998"
height="9.3690987"
id="rect19-6" />
<path
sodipodi:nodetypes="cccc"
id="path27-2"
style="font-variation-settings:normal;fill:none;marker-end:url(#marker2786-3)"
stroke-width="0.75"
stroke-miterlimit="2"
stroke="#e03030"
stop-color="#000000"
marker-end="url(#marker2786-3)"
d="m 217.55525,16.90075 v 1.8828 h -24.43006 v 2.5231" />
<path
sodipodi:nodetypes="cccc"
style="fill:none;marker-end:url(#marker2850-7)"
id="path29-9"
stroke-width="0.75px"
stroke="#5f8700"
marker-end="url(#marker2850-7)"
d="m 220.67725,16.91375 v 1.8696 h 26.11198 v 3.2324" />
<rect
id="rect19-6-0"
height="9.3690987"
width="24.596998"
y="54.221745"
x="181.84999"
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel" />
<path
style="fill:none;marker-end:url(#marker2914-1)"
id="path25-7"
stroke-width="0.75px"
stroke="#005f87"
marker-end="url(#marker2914-1)"
d="m 194.14849,48.981943 v 5.2398" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="234.49074"
y="54.221745"
width="24.596998"
height="9.3690987"
id="rect19-6-0-9" />
<path
sodipodi:nodetypes="cc"
d="M 246.78923,31.368849 V 54.148584"
marker-end="url(#marker2914-1-3)"
stroke="#005f87"
stroke-width="0.75px"
id="path25-7-0"
style="fill:none;marker-end:url(#marker2914-1-3)" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="234.49074"
y="68.830635"
width="24.596998"
height="9.3690987"
id="rect19-6-0-6" />
<path
d="m 246.78923,63.590837 v 5.2398"
marker-end="url(#marker2914-1-6)"
stroke="#005f87"
stroke-width="0.75px"
id="path25-7-1"
style="fill:none;marker-end:url(#marker2914-1-6)" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-linecap:square;stroke-linejoin:bevel"
id="rect13-3"
stroke-width="0.1395"
height="13.330999"
width="101.06999"
y="86.583054"
x="21.267822" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="59.50481"
y="105.09805"
width="24.596998"
height="9.3690987"
id="rect15-7" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="45.492069"
y="120.35294"
width="24.596998"
height="9.3690987"
id="rect17-59" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="73.206848"
y="120.35294"
width="24.596998"
height="9.3690987"
id="rect19-2" />
<path
style="fill:none;marker-end:url(#marker2914-8)"
id="path25-2"
stroke-width="0.75px"
stroke="#005f87"
marker-end="url(#marker2914-8)"
d="m 71.803816,99.907053 v 5.239787" />
<path
sodipodi:nodetypes="cccc"
id="path27-8"
style="font-variation-settings:normal;fill:none;marker-end:url(#marker2786-9)"
stroke-width="0.75"
stroke-miterlimit="2"
stroke="#e03030"
stop-color="#000000"
marker-end="url(#marker2786-9)"
d="m 70.149816,114.42904 v 1.8828 H 57.91528 v 3.82797" />
<path
sodipodi:nodetypes="cccc"
style="fill:none;marker-end:url(#marker2850-0)"
id="path29-97"
stroke-width="0.75px"
stroke="#5f8700"
marker-end="url(#marker2850-0)"
d="m 73.271816,114.44204 v 1.8696 h 12.721232 v 3.23241" />
<g
transform="translate(-35.90579,-13.250133)"
id="g1598">
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="241.84329"
y="102.58134"
width="24.596998"
height="9.3690987"
id="rect15-3-8" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="216.78305"
y="115.96884"
width="24.596998"
height="28.024693"
id="rect17-5-4" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="269.4238"
y="117.01134"
width="24.596998"
height="9.3690987"
id="rect19-6-5" />
<path
sodipodi:nodetypes="cccc"
id="path27-2-0"
style="font-variation-settings:normal;fill:none;marker-end:url(#marker2786-3-3)"
stroke-width="0.75"
stroke-miterlimit="2"
stroke="#e03030"
stop-color="#000000"
marker-end="url(#marker2786-3-3)"
d="m 252.48832,111.91234 v 1.8828 h -24.43006 v 2.5231" />
<path
sodipodi:nodetypes="cccc"
style="fill:none;marker-end:url(#marker2850-7-1)"
id="path29-9-3"
stroke-width="0.75px"
stroke="#5f8700"
marker-end="url(#marker2850-7-1)"
d="m 255.61032,111.92534 v 1.8696 h 26.11198 v 3.2324" />
<rect
id="rect19-6-0-61"
height="9.3690987"
width="24.596998"
y="149.23332"
x="216.78305"
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel" />
<path
style="fill:none;marker-end:url(#marker2914-1-9)"
id="path25-7-06"
stroke-width="0.75px"
stroke="#005f87"
marker-end="url(#marker2914-1-9)"
d="m 229.08156,143.99353 v 5.2398" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="269.4238"
y="130.94421"
width="24.596998"
height="9.3690987"
id="rect19-6-0-9-3" />
<path
sodipodi:nodetypes="cc"
d="m 281.7223,126.38044 v 4.19969"
marker-end="url(#marker2914-1-3-1)"
stroke="#005f87"
stroke-width="0.75px"
id="path25-7-0-2"
style="fill:none;marker-end:url(#marker2914-1-3-1)" />
<rect
style="fill:#f5faff;fill-rule:evenodd;stroke:#91c8fa;stroke-width:0.1395;stroke-linecap:square;stroke-linejoin:bevel"
x="269.4238"
y="145.55312"
width="24.596998"
height="9.3690987"
id="rect19-6-0-6-0" />
<path
d="m 281.7223,140.31331 v 5.2398"
marker-end="url(#marker2914-1-6-4)"
stroke="#005f87"
stroke-width="0.75px"
id="path25-7-1-6"
style="fill:none;marker-end:url(#marker2914-1-6-4)" />
</g>
</svg>