geos_390_docs/MonotoneChainOverlapAction_...

302 lines
18 KiB
XML

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 2.38.0 (20140413.2041)
-->
<!-- Title: MonotoneChainOverlapAction.h Pages: 1 -->
<!--zoomable 257 -->
<svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve" onload="init(evt)">
<style type="text/css"><![CDATA[
.edge:hover path { stroke: red; }
.edge:hover polygon { stroke: red; fill: red; }
]]></style>
<script type="text/javascript"><![CDATA[
var edges = document.getElementsByTagName('g');
if (edges && edges.length) {
for (var i=0;i<edges.length;i++) {
if (edges[i].id.substr(0,4)=='edge') {
edges[i].setAttribute('class','edge');
}
}
}
]]></script>
<defs>
<circle id="rim" cx="0" cy="0" r="7"/>
<circle id="rim2" cx="0" cy="0" r="3.5"/>
<g id="zoomPlus">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="zoomplus.mouseover" end="zoomplus.mouseout"/>
</use>
<path d="M-4,0h8M0,-4v8" fill="none" stroke="white" stroke-width="1.5" pointer-events="none"/>
</g>
<g id="zoomMin">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="zoomminus.mouseover" end="zoomminus.mouseout"/>
</use>
<path d="M-4,0h8" fill="none" stroke="white" stroke-width="1.5" pointer-events="none"/>
</g>
<g id="dirArrow">
<path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/>
</g>
<g id="resetDef">
<use xlink:href="#rim2" fill="#404040">
<set attributeName="fill" to="#808080" begin="reset.mouseover" end="reset.mouseout"/>
</use>
</g>
</defs>
<script type="text/javascript">
var viewWidth = 610;
var viewHeight = 257;
var sectionId = 'dynsection-0';
</script>
<script xlink:href="svgpan.js"/>
<svg id="graph" class="graph">
<g id="viewport">
<title>MonotoneChainOverlapAction.h</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-253 606,-253 606,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="88,-228.5 88,-248.5 258,-248.5 258,-228.5 88,-228.5"/>
<text text-anchor="middle" x="173" y="-235.7" font-family="Helvetica,sans-Serif" font-size="11.00">MonotoneChainOverlapAction.h</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="export_8h.html" target="_top" xlink:title="geos/export.h">
<polygon fill="white" stroke="black" points="0,-57.5 0,-77.5 82,-77.5 82,-57.5 0,-57.5"/>
<text text-anchor="middle" x="41" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/export.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge"><title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M165.903,-228.414C144.774,-201.362 82.0342,-121.036 54.3644,-85.6105"/>
<polygon fill="midnightblue" stroke="midnightblue" points="57.0459,-83.3576 48.132,-77.6311 51.5292,-87.6665 57.0459,-83.3576"/>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="LineSegment_8h.html" target="_top" xlink:title="geos/geom/LineSegment.h">
<polygon fill="white" stroke="black" points="225,-171.5 225,-191.5 371,-191.5 371,-171.5 225,-171.5"/>
<text text-anchor="middle" x="298" y="-178.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/geom/LineSegment.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2" class="edge"><title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M193.641,-228.418C213.907,-219.501 245.039,-205.803 268.029,-195.687"/>
<polygon fill="midnightblue" stroke="midnightblue" points="269.585,-198.827 277.328,-191.596 266.765,-192.419 269.585,-198.827"/>
</g>
<!-- Node3&#45;&gt;Node2 -->
<g id="edge3" class="edge"><title>Node3&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M259.329,-171.441C228.892,-163.645 185.787,-151.112 150,-135 117.633,-120.428 83.112,-98.0681 61.7944,-83.3638"/>
<polygon fill="midnightblue" stroke="midnightblue" points="63.7132,-80.4348 53.5114,-77.5757 59.7036,-86.1727 63.7132,-80.4348"/>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="Coordinate_8h.html" target="_top" xlink:title="geos/geom/Coordinate.h">
<polygon fill="white" stroke="black" points="177.5,-114.5 177.5,-134.5 312.5,-134.5 312.5,-114.5 177.5,-114.5"/>
<text text-anchor="middle" x="245" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/geom/Coordinate.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node4 -->
<g id="edge4" class="edge"><title>Node3&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M289.248,-171.418C281.622,-163.504 270.367,-151.824 261.117,-142.225"/>
<polygon fill="midnightblue" stroke="midnightblue" points="263.401,-139.552 253.942,-134.779 258.361,-144.409 263.401,-139.552"/>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<g id="a_node9"><a xlink:href="inline_8h.html" target="_top" xlink:title="geos/inline.h">
<polygon fill="white" stroke="black" points="100.5,-57.5 100.5,-77.5 177.5,-77.5 177.5,-57.5 100.5,-57.5"/>
<text text-anchor="middle" x="139" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/inline.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node9 -->
<g id="edge16" class="edge"><title>Node3&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M242.127,-171.49C216.929,-164.98 188.331,-153.869 168,-135 154.464,-122.437 146.92,-102.45 142.945,-87.6644"/>
<polygon fill="midnightblue" stroke="midnightblue" points="146.268,-86.5069 140.56,-77.5807 139.456,-88.1178 146.268,-86.5069"/>
</g>
<!-- Node14 -->
<g id="node14" class="node"><title>Node14</title>
<polygon fill="white" stroke="#bfbfbf" points="330.5,-114.5 330.5,-134.5 371.5,-134.5 371.5,-114.5 330.5,-114.5"/>
<text text-anchor="middle" x="351" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">array</text>
</g>
<!-- Node3&#45;&gt;Node14 -->
<g id="edge17" class="edge"><title>Node3&#45;&gt;Node14</title>
<path fill="none" stroke="midnightblue" d="M306.752,-171.418C314.378,-163.504 325.633,-151.824 334.883,-142.225"/>
<polygon fill="midnightblue" stroke="midnightblue" points="337.639,-144.409 342.058,-134.779 332.599,-139.552 337.639,-144.409"/>
</g>
<!-- Node15 -->
<g id="node15" class="node"><title>Node15</title>
<polygon fill="white" stroke="#bfbfbf" points="390,-114.5 390,-134.5 448,-134.5 448,-114.5 390,-114.5"/>
<text text-anchor="middle" x="419" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">iostream</text>
</g>
<!-- Node3&#45;&gt;Node15 -->
<g id="edge18" class="edge"><title>Node3&#45;&gt;Node15</title>
<path fill="none" stroke="midnightblue" d="M317.981,-171.418C337.51,-162.541 367.464,-148.925 389.69,-138.823"/>
<polygon fill="midnightblue" stroke="midnightblue" points="391.334,-141.92 398.99,-134.596 388.438,-135.547 391.334,-141.92"/>
</g>
<!-- Node16 -->
<g id="node16" class="node"><title>Node16</title>
<polygon fill="white" stroke="#bfbfbf" points="466,-114.5 466,-134.5 528,-134.5 528,-114.5 466,-114.5"/>
<text text-anchor="middle" x="497" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">functional</text>
</g>
<!-- Node3&#45;&gt;Node16 -->
<g id="edge19" class="edge"><title>Node3&#45;&gt;Node16</title>
<path fill="none" stroke="midnightblue" d="M330.861,-171.418C365.068,-161.964 418.724,-147.134 455.757,-136.899"/>
<polygon fill="midnightblue" stroke="midnightblue" points="457.026,-140.179 465.732,-134.142 455.161,-133.432 457.026,-140.179"/>
</g>
<!-- Node17 -->
<g id="node17" class="node"><title>Node17</title>
<polygon fill="white" stroke="#bfbfbf" points="546,-114.5 546,-134.5 602,-134.5 602,-114.5 546,-114.5"/>
<text text-anchor="middle" x="574" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">memory</text>
</g>
<!-- Node3&#45;&gt;Node17 -->
<g id="edge20" class="edge"><title>Node3&#45;&gt;Node17</title>
<path fill="none" stroke="midnightblue" d="M350.884,-171.422C397.264,-163.237 466.726,-150.438 535.992,-135.123"/>
<polygon fill="midnightblue" stroke="midnightblue" points="536.763,-138.538 545.763,-132.946 535.241,-131.705 536.763,-138.538"/>
</g>
<!-- Node4&#45;&gt;Node2 -->
<g id="edge5" class="edge"><title>Node4&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M211.314,-114.418C176.512,-105.035 122.076,-90.3586 84.1449,-80.1322"/>
<polygon fill="midnightblue" stroke="midnightblue" points="84.9638,-76.7281 74.3974,-77.5042 83.1416,-83.4867 84.9638,-76.7281"/>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="constants_8h.html" target="_top" xlink:title="geos/constants.h">
<polygon fill="white" stroke="black" points="196,-57.5 196,-77.5 294,-77.5 294,-57.5 196,-57.5"/>
<text text-anchor="middle" x="245" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/constants.h</text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node5 -->
<g id="edge6" class="edge"><title>Node4&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M245,-114.418C245,-107.216 245,-96.8962 245,-87.8632"/>
<polygon fill="midnightblue" stroke="midnightblue" points="248.5,-87.7794 245,-77.7795 241.5,-87.7795 248.5,-87.7794"/>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<polygon fill="white" stroke="#bfbfbf" points="298.5,-0.5 298.5,-20.5 339.5,-20.5 339.5,-0.5 298.5,-0.5"/>
<text text-anchor="middle" x="319" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">limits</text>
</g>
<!-- Node4&#45;&gt;Node7 -->
<g id="edge15" class="edge"><title>Node4&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M262.062,-114.388C275.219,-106.483 292.834,-93.8303 303,-78 312.113,-63.8085 316.039,-44.8946 317.729,-30.8666"/>
<polygon fill="midnightblue" stroke="midnightblue" points="321.219,-31.1287 318.661,-20.8476 314.25,-30.4805 321.219,-31.1287"/>
</g>
<!-- Node4&#45;&gt;Node9 -->
<g id="edge10" class="edge"><title>Node4&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M227.496,-114.418C210.618,-105.66 184.851,-92.2907 165.466,-82.2326"/>
<polygon fill="midnightblue" stroke="midnightblue" points="167.018,-79.0946 156.53,-77.5956 163.794,-85.308 167.018,-79.0946"/>
</g>
<!-- Node10 -->
<g id="node10" class="node"><title>Node10</title>
<polygon fill="white" stroke="#bfbfbf" points="350.5,-57.5 350.5,-77.5 381.5,-77.5 381.5,-57.5 350.5,-57.5"/>
<text text-anchor="middle" x="366" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">set</text>
</g>
<!-- Node4&#45;&gt;Node10 -->
<g id="edge11" class="edge"><title>Node4&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M264.981,-114.418C285.796,-104.956 318.456,-90.111 340.975,-79.8748"/>
<polygon fill="midnightblue" stroke="midnightblue" points="342.58,-82.99 350.236,-75.6656 339.684,-76.6174 342.58,-82.99"/>
</g>
<!-- Node11 -->
<g id="node11" class="node"><title>Node11</title>
<polygon fill="white" stroke="#bfbfbf" points="399.5,-57.5 399.5,-77.5 440.5,-77.5 440.5,-57.5 399.5,-57.5"/>
<text text-anchor="middle" x="420" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">stack</text>
</g>
<!-- Node4&#45;&gt;Node11 -->
<g id="edge12" class="edge"><title>Node4&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M274.402,-114.474C301.955,-105.985 344.531,-92.7921 389.735,-78.3768"/>
<polygon fill="midnightblue" stroke="midnightblue" points="390.956,-81.661 399.417,-75.2834 388.826,-74.9931 390.956,-81.661"/>
</g>
<!-- Node12 -->
<g id="node12" class="node"><title>Node12</title>
<polygon fill="white" stroke="#bfbfbf" points="459,-57.5 459,-77.5 505,-77.5 505,-57.5 459,-57.5"/>
<text text-anchor="middle" x="482" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">vector</text>
</g>
<!-- Node4&#45;&gt;Node12 -->
<g id="edge13" class="edge"><title>Node4&#45;&gt;Node12</title>
<path fill="none" stroke="midnightblue" d="M290.006,-114.459C329.569,-106.299 388.894,-93.549 449.284,-78.0538"/>
<polygon fill="midnightblue" stroke="midnightblue" points="450.178,-81.4377 458.982,-75.5436 448.424,-74.661 450.178,-81.4377"/>
</g>
<!-- Node13 -->
<g id="node13" class="node"><title>Node13</title>
<polygon fill="white" stroke="#bfbfbf" points="523.5,-57.5 523.5,-77.5 566.5,-77.5 566.5,-57.5 523.5,-57.5"/>
<text text-anchor="middle" x="545" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">string</text>
</g>
<!-- Node4&#45;&gt;Node13 -->
<g id="edge14" class="edge"><title>Node4&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M312.645,-114.542C364.989,-107.041 439.405,-95.1445 513.449,-77.8654"/>
<polygon fill="midnightblue" stroke="midnightblue" points="514.493,-81.215 523.418,-75.5054 512.881,-74.4033 514.493,-81.215"/>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<polygon fill="white" stroke="#bfbfbf" points="153,-0.5 153,-20.5 199,-20.5 199,-0.5 153,-0.5"/>
<text text-anchor="middle" x="176" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">cmath</text>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge7" class="edge"><title>Node5&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M233.606,-57.4179C223.281,-49.1876 207.845,-36.8839 195.55,-27.0836"/>
<polygon fill="midnightblue" stroke="midnightblue" points="197.643,-24.2757 187.641,-20.7795 193.28,-29.7495 197.643,-24.2757"/>
</g>
<!-- Node5&#45;&gt;Node7 -->
<g id="edge8" class="edge"><title>Node5&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M257.22,-57.4179C268.467,-49.0584 285.368,-36.4966 298.651,-26.6239"/>
<polygon fill="midnightblue" stroke="midnightblue" points="300.824,-29.37 306.762,-20.5956 296.648,-23.7518 300.824,-29.37"/>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<polygon fill="white" stroke="#bfbfbf" points="217.5,-0.5 217.5,-20.5 276.5,-20.5 276.5,-0.5 217.5,-0.5"/>
<text text-anchor="middle" x="247" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">cinttypes</text>
</g>
<!-- Node5&#45;&gt;Node8 -->
<g id="edge9" class="edge"><title>Node5&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M245.33,-57.4179C245.592,-50.2164 245.967,-39.8962 246.296,-30.8632"/>
<polygon fill="midnightblue" stroke="midnightblue" points="249.797,-30.9001 246.663,-20.7795 242.801,-30.6456 249.797,-30.9001"/>
</g>
</g>
</svg>
<g id="navigator" transform="translate(0 0)" fill="#404254">
<rect fill="#f2f5e9" fill-opacity="0.5" stroke="#606060" stroke-width=".5" x="0" y="0" width="60" height="60"/>
<use id="zoomplus" xlink:href="#zoomPlus" x="17" y="9" onmousedown="handleZoom(evt,'in')"/>
<use id="zoomminus" xlink:href="#zoomMin" x="42" y="9" onmousedown="handleZoom(evt,'out')"/>
<use id="reset" xlink:href="#resetDef" x="30" y="36" onmousedown="handleReset()"/>
<g id="arrowUp" xlink:href="#dirArrow" transform="translate(30 24)" onmousedown="handlePan(0,-1)">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="arrowUp.mouseover" end="arrowUp.mouseout"/>
</use>
<path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/>
</g>
<g id="arrowRight" xlink:href="#dirArrow" transform="rotate(90) translate(36 -43)" onmousedown="handlePan(1,0)">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="arrowRight.mouseover" end="arrowRight.mouseout"/>
</use>
<path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/>
</g>
<g id="arrowDown" xlink:href="#dirArrow" transform="rotate(180) translate(-30 -48)" onmousedown="handlePan(0,1)">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="arrowDown.mouseover" end="arrowDown.mouseout"/>
</use>
<path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/>
</g>
<g id="arrowLeft" xlink:href="#dirArrow" transform="rotate(270) translate(-36 17)" onmousedown="handlePan(-1,0)">
<use xlink:href="#rim" fill="#404040">
<set attributeName="fill" to="#808080" begin="arrowLeft.mouseover" end="arrowLeft.mouseout"/>
</use>
<path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/>
</g>
</g>
<svg viewBox="0 0 15 15" width="100%" height="30px" preserveAspectRatio="xMaxYMin meet">
<g id="arrow_out" transform="scale(0.3 0.3)">
<a xlink:href="MonotoneChainOverlapAction_8h__incl_org.svg" target="_base">
<rect id="button" ry="5" rx="5" y="6" x="6" height="38" width="38"
fill="#f2f5e9" fill-opacity="0.5" stroke="#606060" stroke-width="1.0"/>
<path id="arrow"
d="M 11.500037,31.436501 C 11.940474,20.09759 22.043105,11.32322 32.158766,21.979434 L 37.068811,17.246167 C 37.068811,17.246167 37.088388,32 37.088388,32 L 22.160133,31.978069 C 22.160133,31.978069 26.997745,27.140456 26.997745,27.140456 C 18.528582,18.264221 13.291696,25.230495 11.500037,31.436501 z"
style="fill:#404040;"/>
</a>
</g>
</svg>
</svg>