summaryrefslogtreecommitdiffstats
path: root/doc/sweep.svg
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--doc/sweep.svg430
1 files changed, 430 insertions, 0 deletions
diff --git a/doc/sweep.svg b/doc/sweep.svg
new file mode 100644
index 0000000..72920c9
--- /dev/null
+++ b/doc/sweep.svg
@@ -0,0 +1,430 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<!-- Created with Inkscape (http://www.inkscape.org/) -->
+
+<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:xlink="http://www.w3.org/1999/xlink"
+ xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
+ xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
+ width="1052.3622"
+ height="744.09448"
+ id="svg2"
+ version="1.1"
+ inkscape:version="0.46+devel r21616 custom"
+ sodipodi:docname="sweep.svg"
+ inkscape:output_extension="org.inkscape.output.svg.inkscape">
+ <defs
+ id="defs4">
+ <marker
+ inkscape:stockid="Arrow1Send"
+ orient="auto"
+ refY="0"
+ refX="0"
+ id="Arrow1Send"
+ style="overflow:visible">
+ <path
+ id="path936"
+ d="M 0,0 5,-5 -12.5,0 5,5 0,0 z"
+ style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
+ transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
+ </marker>
+ <inkscape:perspective
+ sodipodi:type="inkscape:persp3d"
+ inkscape:vp_x="0 : 526.18109 : 1"
+ inkscape:vp_y="0 : 1000 : 0"
+ inkscape:vp_z="744.09448 : 526.18109 : 1"
+ inkscape:persp3d-origin="372.04724 : 350.78739 : 1"
+ id="perspective10" />
+ <inkscape:perspective
+ id="perspective859"
+ inkscape:persp3d-origin="0.5 : 0.33333333 : 1"
+ inkscape:vp_z="1 : 0.5 : 1"
+ inkscape:vp_y="0 : 1000 : 0"
+ inkscape:vp_x="0 : 0.5 : 1"
+ sodipodi:type="inkscape:persp3d" />
+ </defs>
+ <sodipodi:namedview
+ id="base"
+ pagecolor="#ffffff"
+ bordercolor="#666666"
+ borderopacity="1.0"
+ inkscape:pageopacity="0.0"
+ inkscape:pageshadow="2"
+ inkscape:zoom="0.70082296"
+ inkscape:cx="851.52284"
+ inkscape:cy="299.19226"
+ inkscape:document-units="px"
+ inkscape:current-layer="layer1"
+ showgrid="true"
+ inkscape:window-width="1680"
+ inkscape:window-height="977"
+ inkscape:window-x="0"
+ inkscape:window-y="24"
+ inkscape:window-maximized="1">
+ <inkscape:grid
+ type="xygrid"
+ id="grid12"
+ empspacing="4"
+ visible="true"
+ enabled="true"
+ snapvisiblegridlinesonly="true"
+ units="mm"
+ spacingx="1mm"
+ spacingy="1mm" />
+ </sodipodi:namedview>
+ <metadata
+ id="metadata7">
+ <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>
+ <g
+ inkscape:label="Layer 1"
+ inkscape:groupmode="layer"
+ id="layer1"
+ transform="translate(0,-308.2677)">
+ <path
+ id="path1413"
+ d="m 226.77166,712.2047 c 99.2126,-28.34646 368.50394,14.17323 481.88976,0"
+ style="fill:none;stroke:#000000;stroke-width:1px"
+ sodipodi:nodetypes="cc" />
+ <path
+ style="fill:none;stroke:#000000;stroke-width:1px"
+ d="m 240.94489,953.14958 127.55905,0"
+ id="path847" />
+ <path
+ id="path849"
+ d="m 637.79528,953.14958 127.55905,0"
+ style="fill:none;stroke:#000000;stroke-width:1px" />
+ <path
+ style="fill:none;stroke:#000000;stroke-width:1px"
+ d="m 226.77166,726.37793 c 85.03937,0 396.85039,0 396.85039,212.59842"
+ id="path843" />
+ <path
+ style="fill:none;stroke:#000000;stroke-width:1px"
+ d="m 432.28348,818.50391 42.51968,-28.34646 0,56.69291 -42.51968,-28.34645"
+ id="path845" />
+ <rect
+ y="471.25983"
+ x="141.73233"
+ height="28.346457"
+ width="42.519684"
+ id="rect793"
+ style="fill:#b3b3b3;stroke:none" />
+ <rect
+ y="471.25983"
+ x="255.11816"
+ height="28.346457"
+ width="42.519684"
+ id="rect797"
+ style="fill:#b3b3b3;stroke:none" />
+ <rect
+ y="471.25983"
+ x="368.504"
+ height="28.346457"
+ width="42.519684"
+ id="rect801"
+ style="fill:#b3b3b3;stroke:none" />
+ <rect
+ style="fill:#b3b3b3;stroke:none"
+ id="rect14"
+ width="42.519684"
+ height="28.346457"
+ x="481.8898"
+ y="471.25983" />
+ <path
+ id="path795"
+ d="m 127.55911,414.56689 0,155.90553"
+ style="fill:none;stroke:#0000ff;stroke-width:2;stroke-miterlimit:4;stroke-dasharray:2, 2;stroke-dashoffset:0" />
+ <path
+ id="path799"
+ d="m 240.94494,414.5669 c 0,0 0,30.55294 0,56.69292 0,7.08661 3.54331,10.62992 7.08661,10.62992 8.89859,0 21.25985,0 21.25985,10.62992 0,21.97915 -21.25985,15.37432 -21.25985,7.08661 0,-7.08661 -7.08661,-6.84684 -7.08661,0 0,27.18227 0,70.86615 0,70.86615"
+ style="fill:none;stroke:#0000ff;stroke-width:2;stroke-miterlimit:4;stroke-dasharray:2, 2;stroke-dashoffset:0"
+ sodipodi:nodetypes="cssssss" />
+ <path
+ sodipodi:nodetypes="cssssssssss"
+ style="fill:none;stroke:#0000ff;stroke-width:2;stroke-miterlimit:4;stroke-dasharray:2, 2;stroke-dashoffset:0"
+ d="m 354.33077,414.56689 c 0,0 0,30.55294 0,56.69292 0,7.08661 3.54331,10.62992 7.08661,10.62992 5.30296,0 10.62992,1e-5 14.17323,1e-5 7.08661,0 4.51157,-14.57853 10.62992,-17.71654 5.14942,-2.64105 21.25984,-3.5433 28.34646,3.54331 7.08661,7.08662 7.08661,28.34646 0,35.43307 -7.08662,7.08661 -38.71107,5.28254 -46.063,3.54331 -3.44813,-0.81572 -7.08661,-3.07644 -7.08661,-7.08662 0,-7.08662 -7.08661,-6.84685 -7.08661,0 0,27.18227 0,70.86615 0,70.86615"
+ id="path805" />
+ <path
+ id="path791"
+ style="fill:none;stroke:#0000ff;stroke-width:2;stroke-miterlimit:4;stroke-dasharray:2, 2;stroke-dashoffset:0"
+ d="m 467.71659,570.47242 0,-81.49607 7.08662,0 -10e-6,10.62993 c 0,3.92598 3.16063,7.08661 7.08661,7.08661 l 42.5197,0 c 3.92598,0 7.08661,-3.16063 7.08661,-7.08661 l 0,-28.34646 c 0,-3.92598 -3.16063,-7.08661 -7.08661,-7.08661 l -42.5197,0 c -3.92598,0 -7.08661,3.16063 -7.08661,7.08661 l 10e-6,10.62992 -7.08662,0 0,-67.32284"
+ sodipodi:nodetypes="cccccccccccccc" />
+ <rect
+ y="471.25983"
+ x="595.2757"
+ height="28.346457"
+ width="42.519684"
+ id="rect815"
+ style="fill:#b3b3b3;stroke:none" />
+ <path
+ id="path817"
+ style="fill:none;stroke:#0000ff;stroke-width:2;stroke-miterlimit:4;stroke-dasharray:2, 2;stroke-dashoffset:0"
+ d="m 609.44888,513.7795 -14.17326,0 c -7.85197,0 -14.17323,-6.32126 -14.17323,-14.17323 l 3e-5,-10.62992 7.08663,10e-6 -10e-6,10.62992 c 0,3.92598 3.16063,7.08661 7.08661,7.08661 l 42.5197,0 c 3.92598,0 7.08661,-3.16063 7.08661,-7.08661 l 0,-28.34646 c 0,-3.92598 -3.16063,-7.08661 -7.08661,-7.08661 l -42.5197,0 c -3.92598,0 -7.08661,3.16063 -7.08661,7.08661 l 10e-6,10.62992 -7.08663,0 -3e-5,-10.62992 c 0,-7.85197 6.32126,-14.17323 14.17323,-14.17323 l 14.17326,0 m 0,0 0,-42.51969 m 0,155.90552 0,-56.69292"
+ sodipodi:nodetypes="cccccccccccccccccccccc" />
+ <rect
+ style="fill:#b3b3b3;stroke:none"
+ id="rect823"
+ width="42.519684"
+ height="28.346457"
+ x="708.66144"
+ y="471.25983" />
+ <path
+ sodipodi:nodetypes="cccccccccccccccccccccccccc"
+ d="m 772.441,414.5669 0,67.32284 -7.08661,0 -3e-5,-10.62992 c 0,-7.85197 -6.32126,-14.17323 -14.17323,-14.17323 l -42.51971,0 c -7.85197,0 -14.17323,6.32126 -14.17323,14.17323 l 3e-5,10.62992 7.08663,10e-6 -10e-6,-10.62993 c 0,-3.92598 3.16063,-7.08661 7.08661,-7.08661 l 42.5197,0 c 3.92598,0 7.08661,3.16063 7.08661,7.08661 l 0,28.34646 c 0,3.92598 -3.16063,7.08661 -7.08661,7.08661 l -42.5197,0 c -3.92598,0 -7.08661,-3.16063 -7.08661,-7.08661 l 10e-6,-10.62992 -7.08663,0 -3e-5,10.62991 c 0,7.85197 6.32126,14.17323 14.17323,14.17323 l 42.51971,0 c 7.85197,0 14.17323,-6.32126 14.17323,-14.17323 l 3e-5,-10.62992 7.08661,0 0,81.49607"
+ style="fill:none;stroke:#0000ff;stroke-width:2;stroke-miterlimit:4;stroke-dasharray:2, 2;stroke-dashoffset:0"
+ id="path825" />
+ <rect
+ style="fill:#b3b3b3;stroke:none"
+ id="rect831"
+ width="42.519684"
+ height="28.346457"
+ x="822.04724"
+ y="471.25983" />
+ <path
+ style="fill:none;stroke:#0000ff;stroke-width:2;stroke-miterlimit:4;stroke-dasharray:2, 2;stroke-dashoffset:0"
+ d="m 878.74021,414.5669 0,155.90553"
+ id="path833" />
+ <rect
+ style="fill:#b3b3b3;stroke:none"
+ id="rect835"
+ width="297.63779"
+ height="28.346457"
+ x="354.33069"
+ y="938.97632" />
+ <rect
+ y="783.07086"
+ x="467.71661"
+ height="14.173101"
+ width="14.173126"
+ id="rect841"
+ style="fill:#b3b3b3;stroke:none" />
+ <rect
+ style="fill:#b3b3b3;stroke:none"
+ id="rect837"
+ width="14.173126"
+ height="14.173101"
+ x="467.71652"
+ y="839.76385" />
+ <rect
+ style="fill:#b3b3b3;stroke:none"
+ id="rect839"
+ width="14.173228"
+ height="14.173239"
+ x="425.19684"
+ y="811.4173" />
+ <path
+ sodipodi:nodetypes="cccccccccccccc"
+ d="m 325.98426,1038.189 -1e-5,-92.12603 21.25985,0 0,24.80315 c 0,3.92598 3.16063,7.08661 7.08661,7.08661 l 297.6378,0 c 3.92598,0 10.62992,-3.16063 10.62992,-7.08661 l 0,-35.43308 c 0,-3.92598 -6.70394,-7.08661 -10.62992,-7.08661 l -297.63779,0 c -3.92598,0 -7.08661,3.16063 -7.08661,7.08661 l -10e-6,3.54331 -21.25985,0 1e-5,-255.11811"
+ style="fill:none;stroke:#0000ff;stroke-width:2;stroke-miterlimit:4;stroke-dasharray:2, 2;stroke-dashoffset:0"
+ id="path877" />
+ <path
+ transform="translate(116.92914,503.1496)"
+ d="m 212.59842,226.77164 a 3.5433071,3.5433071 0 1 1 -7.08661,0 3.5433071,3.5433071 0 1 1 7.08661,0 z"
+ sodipodi:ry="3.5433071"
+ sodipodi:rx="3.5433071"
+ sodipodi:cy="226.77164"
+ sodipodi:cx="209.05511"
+ id="use883"
+ style="fill:#00ff00;stroke:none"
+ sodipodi:type="arc" />
+ <path
+ transform="translate(116.92914,726.37794)"
+ d="m 212.59842,226.77164 a 3.5433071,3.5433071 0 1 1 -7.08661,0 3.5433071,3.5433071 0 1 1 7.08661,0 z"
+ sodipodi:ry="3.5433071"
+ sodipodi:rx="3.5433071"
+ sodipodi:cy="226.77164"
+ sodipodi:cx="209.05511"
+ id="use891"
+ style="fill:#00ff00;stroke:none"
+ sodipodi:type="arc" />
+ <path
+ transform="translate(453.54332,726.37794)"
+ d="m 212.59842,226.77164 a 3.5433071,3.5433071 0 1 1 -7.08661,0 3.5433071,3.5433071 0 1 1 7.08661,0 z"
+ sodipodi:ry="3.5433071"
+ sodipodi:rx="3.5433071"
+ sodipodi:cy="226.77164"
+ sodipodi:cx="209.05511"
+ id="use881"
+ style="fill:#00ff00;stroke:none"
+ sodipodi:type="arc" />
+ <path
+ transform="translate(138.18898,726.37794)"
+ d="m 212.59842,226.77164 a 3.5433071,3.5433071 0 1 1 -7.08661,0 3.5433071,3.5433071 0 1 1 7.08661,0 z"
+ sodipodi:ry="3.5433071"
+ sodipodi:rx="3.5433071"
+ sodipodi:cy="226.77164"
+ sodipodi:cx="209.05511"
+ id="path887"
+ style="fill:#ff0000;stroke:none"
+ sodipodi:type="arc" />
+ <use
+ x="0"
+ y="0"
+ xlink:href="#path887"
+ id="use893"
+ transform="translate(276.37795,-24.803144)"
+ width="744.09448"
+ height="1052.3622" />
+ <path
+ style="fill:none;stroke:#000000;stroke-width:3;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;marker-end:url(#Arrow1Send)"
+ d="m 127.55911,428.74013 28.34645,0"
+ id="path916" />
+ <use
+ height="1052.3622"
+ width="744.09448"
+ transform="translate(340.15748,1.7672246e-6)"
+ id="use1369"
+ xlink:href="#path916"
+ y="0"
+ x="0" />
+ <use
+ x="0"
+ y="0"
+ xlink:href="#path916"
+ id="use1367"
+ transform="translate(481.88976,1.7672246e-6)"
+ width="744.09448"
+ height="1052.3622" />
+ <path
+ id="path1371"
+ d="m 262.20478,506.69289 c 10.03817,7.0722 19.2398,4.10591 28.34646,0"
+ style="fill:none;stroke:#000000;stroke-width:3;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;marker-end:url(#Arrow1Send)"
+ sodipodi:nodetypes="cc" />
+ <path
+ sodipodi:nodetypes="cc"
+ style="fill:none;stroke:#000000;stroke-width:3;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;marker-end:url(#Arrow1Send)"
+ d="m 388.22918,456.94784 c -12.15917,-1.71331 -18.9939,5.12449 -25.22416,12.93305"
+ id="path1373" />
+ <path
+ sodipodi:nodetypes="cc"
+ style="fill:none;stroke:#000000;stroke-width:3;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;marker-end:url(#Arrow1Send)"
+ d="m 688.46073,501.78863 c 0.007,13.75525 8.4367,18.00622 20.95338,19.09129"
+ id="path1375" />
+ <use
+ x="0"
+ y="0"
+ xlink:href="#path1375"
+ id="use1377"
+ transform="matrix(1,0,0,-1,-0.70939357,971.46722)"
+ width="744.09448"
+ height="1052.3622" />
+ <text
+ xml:space="preserve"
+ style="font-size:40px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans"
+ x="623.62207"
+ y="783.07086"
+ id="text1379"><tspan
+ sodipodi:role="line"
+ id="tspan1381"
+ x="623.62207"
+ y="783.07086"
+ style="font-size:12px">this tile has its both ends</tspan><tspan
+ sodipodi:role="line"
+ x="623.62207"
+ y="798.07086"
+ id="tspan1383"
+ style="font-size:12px">in the &quot;known&quot; area, but still</tspan><tspan
+ sodipodi:role="line"
+ x="623.62207"
+ y="813.07086"
+ id="tspan1385"
+ style="font-size:12px">travels through the unknown.</tspan></text>
+ <path
+ id="path1387"
+ d="m 418.11024,818.50391 -85.03937,0"
+ style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:1, 2;stroke-dashoffset:0;marker-end:url(#Arrow1Send)"
+ sodipodi:nodetypes="cc" />
+ <text
+ id="text1395"
+ y="839.76373"
+ x="340.15747"
+ style="font-size:40px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans"
+ xml:space="preserve"><tspan
+ style="font-size:12px"
+ y="839.76373"
+ x="340.15747"
+ sodipodi:role="line"
+ id="tspan1407">this piece should </tspan><tspan
+ style="font-size:12px"
+ y="854.76373"
+ x="340.15747"
+ sodipodi:role="line"
+ id="tspan1419">be inserted here</tspan></text>
+ <path
+ sodipodi:nodetypes="cc"
+ style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;marker-end:url(#Arrow1Send)"
+ d="m 694.4882,825.59053 c 0,28.34645 -48.419,52.18112 -70.86615,56.69291"
+ id="path1411" />
+ <path
+ sodipodi:nodetypes="cc"
+ style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:1, 2;stroke-dashoffset:0;marker-end:url(#Arrow1Send)"
+ d="M 446.46402,797.25871 C 435.54028,749.38028 382.88666,716.7021 332.35416,712.2047"
+ id="path1415" />
+ <use
+ x="0"
+ y="0"
+ xlink:href="#use883"
+ id="use1417"
+ transform="translate(4.0944874e-7,-28.346454)"
+ width="744.09448"
+ height="1052.3622" />
+ <text
+ xml:space="preserve"
+ style="font-size:40px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans"
+ x="396.85037"
+ y="726.37793"
+ id="text1425"><tspan
+ id="tspan1429"
+ sodipodi:role="line"
+ x="396.85037"
+ y="726.37793"
+ style="font-size:12px">not there!</tspan></text>
+ <path
+ style="fill:none;stroke:#ff0000;stroke-width:4"
+ d="m 411.02363,768.89761 42.51968,0 m -14.17322,-14.17323 -14.17323,28.34646"
+ id="path1433"
+ sodipodi:nodetypes="cccc" />
+ <text
+ xml:space="preserve"
+ style="font-size:40px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans"
+ x="212.59842"
+ y="357.87399"
+ id="text1435"><tspan
+ sodipodi:role="line"
+ x="212.59842"
+ y="357.87399"
+ id="tspan1439"
+ style="font-size:20px">Deformations of the sweep line when crossing a vertex box.</tspan></text>
+ <use
+ height="1052.3622"
+ width="744.09448"
+ transform="translate(751.18105,5.1777802e-6)"
+ id="use1457"
+ xlink:href="#path916"
+ y="0"
+ x="0" />
+ <text
+ xml:space="preserve"
+ style="font-size:40px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans"
+ x="170.07874"
+ y="641.33856"
+ id="text1459"><tspan
+ sodipodi:role="line"
+ id="tspan1461"
+ x="170.07874"
+ y="641.33856"
+ style="font-size:20px">Why should tiles be kept in the context until the end of their last box.</tspan></text>
+ </g>
+</svg>
generated by cgit v1.2.3 (git 2.39.1) at 2024-11-29 17:13:34 +0000