Adding upstream version 1.3+ds.upstream/1.3+dsupstream

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 497 insertions, 0 deletions

diff --git a/doc/livarot-images/winding-brutal-endpoints-end.svg b/doc/livarot-images/winding-brutal-endpoints-end.svg
new file mode 100644
index 0000000..8651451
--- /dev/null
+++ b/doc/livarot-images/winding-brutal-endpoints-end.svg
@@ -0,0 +1,497 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<svg
+   width="1500"
+   height="500"
+   viewBox="0 0 1500 500"
+   version="1.1"
+   id="svg6"
+   inkscape:version="1.1-dev (d255dbba1b, 2020-08-17, custom)"
+   sodipodi:docname="winding-brutal-endpoints-end.svg"
+   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
+   xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
+   xmlns="http://www.w3.org/2000/svg"
+   xmlns:svg="http://www.w3.org/2000/svg">
+  <defs
+     id="defs2">
+    <marker
+       style="overflow:visible"
+       id="marker1121"
+       refX="0"
+       refY="0"
+       orient="auto"
+       inkscape:stockid="Arrow1Lend"
+       inkscape:isstock="true">
+      <path
+         transform="matrix(-0.8,0,0,-0.8,-10,0)"
+         style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
+         d="M 0,0 5,-5 -12.5,0 5,5 Z"
+         id="path1119" />
+    </marker>
+    <marker
+       style="overflow:visible"
+       id="Arrow1Lend"
+       refX="0"
+       refY="0"
+       orient="auto"
+       inkscape:stockid="Arrow1Lend"
+       inkscape:isstock="true"
+       inkscape:collect="always">
+      <path
+         transform="matrix(-0.8,0,0,-0.8,-10,0)"
+         style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
+         d="M 0,0 5,-5 -12.5,0 5,5 Z"
+         id="path1262" />
+    </marker>
+    <marker
+       style="overflow:visible"
+       id="marker1942"
+       refX="0"
+       refY="0"
+       orient="auto"
+       inkscape:stockid="Arrow1Lend"
+       inkscape:isstock="true"
+       inkscape:collect="always">
+      <path
+         transform="matrix(-0.8,0,0,-0.8,-10,0)"
+         style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
+         d="M 0,0 5,-5 -12.5,0 5,5 Z"
+         id="path1940" />
+    </marker>
+    <marker
+       style="overflow:visible"
+       id="marker2028"
+       refX="0"
+       refY="0"
+       orient="auto"
+       inkscape:stockid="Arrow1Lend"
+       inkscape:isstock="true">
+      <path
+         transform="matrix(-0.8,0,0,-0.8,-10,0)"
+         style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
+         d="M 0,0 5,-5 -12.5,0 5,5 Z"
+         id="path2026" />
+    </marker>
+    <marker
+       style="overflow:visible"
+       id="marker2090"
+       refX="0"
+       refY="0"
+       orient="auto"
+       inkscape:stockid="Arrow1Lend"
+       inkscape:isstock="true"
+       inkscape:collect="always">
+      <path
+         transform="matrix(-0.8,0,0,-0.8,-10,0)"
+         style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
+         d="M 0,0 5,-5 -12.5,0 5,5 Z"
+         id="path2088" />
+    </marker>
+    <marker
+       style="overflow:visible"
+       id="marker2184"
+       refX="0"
+       refY="0"
+       orient="auto"
+       inkscape:stockid="Arrow1Lend"
+       inkscape:isstock="true">
+      <path
+         transform="matrix(-0.8,0,0,-0.8,-10,0)"
+         style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
+         d="M 0,0 5,-5 -12.5,0 5,5 Z"
+         id="path2182" />
+    </marker>
+  </defs>
+  <sodipodi:namedview
+     id="base"
+     pagecolor="#ffffff"
+     bordercolor="#666666"
+     borderopacity="1.0"
+     inkscape:pageopacity="0.0"
+     inkscape:pageshadow="2"
+     inkscape:zoom="1.2996964"
+     inkscape:cx="1217.2073"
+     inkscape:cy="312.76535"
+     inkscape:document-units="px"
+     inkscape:current-layer="layer1"
+     showgrid="false"
+     units="px"
+     width="1500px"
+     inkscape:window-width="1920"
+     inkscape:window-height="1016"
+     inkscape:window-x="0"
+     inkscape:window-y="27"
+     inkscape:window-maximized="1" />
+  <g
+     inkscape:label="Layer 1"
+     inkscape:groupmode="layer"
+     id="layer1">
+    <path
+       style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:3, 3;stroke-dashoffset:0;stroke-opacity:1"
+       d="M 97.829677,62.083183 V 432.4746"
+       id="path1878" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#Arrow1Lend)"
+       d="m 391.74945,230.44379 -294.128343,6.6255"
+       id="path1712" />
+    <circle
+       style="fill:#ff0000;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="path1838"
+       cx="97.440231"
+       cy="237.38846"
+       r="6.9231076" />
+    <circle
+       style="fill:#ff0000;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle1840"
+       cx="396.2977"
+       cy="230.35394"
+       r="6.9231076" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="413.01929"
+       y="258.05316"
+       id="text1844"><tspan
+         sodipodi:role="line"
+         id="tspan1842"
+         x="413.01929"
+         y="258.05316">st</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="52.019428"
+       y="254.02423"
+       id="text1848"><tspan
+         sodipodi:role="line"
+         id="tspan1846"
+         x="52.019428"
+         y="254.02423">en</tspan></text>
+    <circle
+       style="fill:#0000ff;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle1872"
+       cx="97.669662"
+       cy="144.77304"
+       r="6.9231076" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="115.17683"
+       y="148.27361"
+       id="text1876"><tspan
+         sodipodi:role="line"
+         id="tspan1874"
+         x="115.17683"
+         y="148.27361">px</tspan></text>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:3, 3;stroke-dashoffset:0;stroke-opacity:1"
+       d="M 508.43652,67.795173 V 438.18658"
+       id="path1918" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker1942)"
+       d="M 508.22795,68.781263 508.00138,327.99903"
+       id="path1920"
+       sodipodi:nodetypes="cc" />
+    <circle
+       style="fill:#ff0000;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle1922"
+       cx="508.04703"
+       cy="69.100441"
+       r="6.9231076" />
+    <circle
+       style="fill:#ff0000;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle1924"
+       cx="508.47964"
+       cy="331.97455"
+       r="6.9231076" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="469.4422"
+       y="99.835777"
+       id="text1928"><tspan
+         sodipodi:role="line"
+         id="tspan1926"
+         x="469.4422"
+         y="99.835777">st</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="520.54718"
+       y="336.90927"
+       id="text1932"><tspan
+         sodipodi:role="line"
+         id="tspan1930"
+         x="520.54718"
+         y="336.90927">en</tspan></text>
+    <circle
+       style="fill:#0000ff;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle1934"
+       cx="507.46701"
+       cy="373.78403"
+       r="6.9231076" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="524.76398"
+       y="379.10217"
+       id="text1938"><tspan
+         sodipodi:role="line"
+         id="tspan1936"
+         x="524.76398"
+         y="379.10217">px</tspan></text>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:3, 3;stroke-dashoffset:0;stroke-opacity:1"
+       d="M 672.03367,73.661163 V 444.05258"
+       id="path2004" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker2028)"
+       d="M 671.8071,332.87893 672.03367,73.661163"
+       id="path2006"
+       sodipodi:nodetypes="cc" />
+    <circle
+       style="fill:#ff0000;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle2008"
+       cx="671.64423"
+       cy="74.966438"
+       r="6.9231076" />
+    <circle
+       style="fill:#ff0000;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle2010"
+       cx="672.07684"
+       cy="337.84055"
+       r="6.9231076" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="627.03937"
+       y="105.70177"
+       id="text2014"><tspan
+         sodipodi:role="line"
+         id="tspan2012"
+         x="627.03937"
+         y="105.70177">en</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="684.14435"
+       y="342.77527"
+       id="text2018"><tspan
+         sodipodi:role="line"
+         id="tspan2016"
+         x="684.14435"
+         y="342.77527">st</tspan></text>
+    <circle
+       style="fill:#0000ff;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle2020"
+       cx="671.06421"
+       cy="379.65002"
+       r="6.9231076" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="688.36115"
+       y="384.96817"
+       id="text2024"><tspan
+         sodipodi:role="line"
+         id="tspan2022"
+         x="688.36115"
+         y="384.96817">px</tspan></text>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:3, 3;stroke-dashoffset:0;stroke-opacity:1"
+       d="M 1074.1954,68.909523 V 439.30094"
+       id="path2066" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker2090)"
+       d="m 811.27004,274.91853 262.71676,-31.0229"
+       id="path2068"
+       sodipodi:nodetypes="cc" />
+    <circle
+       style="fill:#ff0000;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle2070"
+       cx="1073.8058"
+       cy="244.21478"
+       r="6.9231076" />
+    <circle
+       style="fill:#ff0000;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle2072"
+       cx="804.8031"
+       cy="274.3696"
+       r="6.9231076" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="795.71118"
+       y="312.6402"
+       id="text2076"><tspan
+         sodipodi:role="line"
+         id="tspan2074"
+         x="795.71118"
+         y="312.6402">st</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="1031.8691"
+       y="282.4342"
+       id="text2080"><tspan
+         sodipodi:role="line"
+         id="tspan2078"
+         x="1031.8691"
+         y="282.4342">en</tspan></text>
+    <circle
+       style="fill:#0000ff;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle2110"
+       cx="1075.1056"
+       cy="351.57867"
+       r="6.9231076" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="1092.6128"
+       y="355.07922"
+       id="text2114"><tspan
+         sodipodi:role="line"
+         id="tspan2112"
+         x="1092.6128"
+         y="355.07922">px</tspan></text>
+    <rect
+       style="fill:none;fill-rule:evenodd;stroke:#ff0000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:3, 3;stroke-dashoffset:0"
+       id="rect2146"
+       width="745.49908"
+       height="479.21591"
+       x="15.103928"
+       y="12.970182" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:3, 3;stroke-dashoffset:0;stroke-opacity:1"
+       d="M 1185.0759,66.706113 V 437.09753"
+       id="path2160" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:2.2;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker2184)"
+       d="M 1454.9518,287.60526 1184.8673,241.69222"
+       id="path2162"
+       sodipodi:nodetypes="cc" />
+    <circle
+       style="fill:#ff0000;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle2164"
+       cx="1184.6863"
+       cy="242.01138"
+       r="6.9231076" />
+    <circle
+       style="fill:#ff0000;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle2166"
+       cx="1460.5824"
+       cy="288.33813"
+       r="6.9231076" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="1444.3207"
+       y="327.28195"
+       id="text2170"><tspan
+         sodipodi:role="line"
+         id="tspan2168"
+         x="1444.3207"
+         y="327.28195">st</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="1143.5872"
+       y="270.00342"
+       id="text2174"><tspan
+         sodipodi:role="line"
+         id="tspan2172"
+         x="1143.5872"
+         y="270.00342">en</tspan></text>
+    <circle
+       style="fill:#0000ff;fill-rule:evenodd;stroke:none;stroke-width:2.2;stroke-miterlimit:4;stroke-dasharray:none"
+       id="circle2176"
+       cx="1185.9861"
+       cy="349.37524"
+       r="6.9231076" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="1203.4933"
+       y="352.87579"
+       id="text2180"><tspan
+         sodipodi:role="line"
+         id="tspan2178"
+         x="1203.4933"
+         y="352.87579">px</tspan></text>
+    <rect
+       style="fill:none;fill-rule:evenodd;stroke:#008000;stroke-width:0.987852;stroke-miterlimit:4;stroke-dasharray:2.96356, 2.96356;stroke-dashoffset:0"
+       id="rect2216"
+       width="711.75806"
+       height="478.97443"
+       x="778.21667"
+       y="12.970182" />
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="877.24799"
+       y="163.7778"
+       id="text2220"><tspan
+         sodipodi:role="line"
+         id="tspan2218"
+         x="877.24799"
+         y="163.7778">ll -= weight</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px"
+       x="1242.0385"
+       y="87.960579"
+       id="text2224"><tspan
+         sodipodi:role="line"
+         id="tspan2222"
+         x="1242.0385"
+         y="87.960579">rr += weight</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000"
+       x="146.97099"
+       y="50.400936"
+       id="text3150"><tspan
+         sodipodi:role="line"
+         id="tspan3148"
+         x="146.97099"
+         y="50.400936">en.y &gt;= px.y</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000"
+       x="415.3587"
+       y="470.14624"
+       id="text3185"><tspan
+         sodipodi:role="line"
+         id="tspan3183"
+         x="415.3587"
+         y="470.14624">st.x == px.x</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000"
+       x="586.68628"
+       y="46.106606"
+       id="text3189"><tspan
+         sodipodi:role="line"
+         id="tspan3187"
+         x="586.68628"
+         y="46.106606">st.x == px.x</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#008000"
+       x="844.28601"
+       y="434.89484"
+       id="text3193"><tspan
+         sodipodi:role="line"
+         id="tspan3191"
+         x="844.28601"
+         y="434.89484">st.x &lt; px.x</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:26.6667px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#008000"
+       x="1263.3663"
+       y="434.08752"
+       id="text3197"><tspan
+         sodipodi:role="line"
+         id="tspan3195"
+         x="1263.3663"
+         y="434.08752">st.x &gt; px.x</tspan></text>
+  </g>
+</svg>