geos_390_docs/geomgraph_2index_2MonotoneC...

247 lines
15 KiB
XML
Raw Permalink Normal View History

2020-12-23 18:34:09 -08:00
<?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: MonotoneChain.h Pages: 1 -->
<svg width="655pt" height="340pt"
viewBox="0.00 0.00 654.69 339.64" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 335.637)">
<title>MonotoneChain.h</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-335.637 650.691,-335.637 650.691,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="23.6909,-309.5 23.6909,-329.5 125.691,-329.5 125.691,-309.5 23.6909,-309.5"/>
<text text-anchor="middle" x="74.6909" y="-316.7" font-family="Helvetica,sans-Serif" font-size="11.00">MonotoneChain.h</text>
</g>
<!-- Node1&#45;&gt;Node1 -->
<g id="edge25" class="edge"><title>Node1&#45;&gt;Node1</title>
<path fill="none" stroke="midnightblue" d="M101.245,-329.558C122.195,-333.448 143.691,-330.096 143.691,-319.5 143.691,-310.643 128.67,-306.847 111.503,-308.112"/>
<polygon fill="midnightblue" stroke="midnightblue" points="110.712,-304.686 101.245,-309.442 111.612,-311.627 110.712,-304.686"/>
</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="32.6909,-57.5 32.6909,-77.5 114.691,-77.5 114.691,-57.5 32.6909,-57.5"/>
<text text-anchor="middle" x="73.6909" 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="M66.2875,-309.308C50.1512,-290.957 15.3096,-247.772 2.69086,-204 -10.5855,-157.946 30.141,-109.486 55.329,-84.8989"/>
<polygon fill="midnightblue" stroke="midnightblue" points="57.9965,-87.1943 62.8727,-77.7883 53.1951,-82.1004 57.9965,-87.1943"/>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="SweepLineEventObj_8h.html" target="_top" xlink:title="geos/geomgraph/index\l/SweepLineEventObj.h">
<polygon fill="white" stroke="black" points="12.1909,-171.5 12.1909,-203.5 139.191,-203.5 139.191,-171.5 12.1909,-171.5"/>
<text text-anchor="start" x="20.1909" y="-190.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/geomgraph/index</text>
<text text-anchor="middle" x="75.6909" y="-178.7" font-family="Helvetica,sans-Serif" font-size="11.00">/SweepLineEventObj.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="M74.7628,-309.151C74.9145,-289.431 75.2717,-242.997 75.496,-213.826"/>
<polygon fill="midnightblue" stroke="midnightblue" points="78.9977,-213.61 75.5748,-203.583 71.9979,-213.556 78.9977,-213.61"/>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="MonotoneChainEdge_8h.html" target="_top" xlink:title="geos/geomgraph/index\l/MonotoneChainEdge.h">
<polygon fill="white" stroke="black" points="103.191,-240.5 103.191,-272.5 234.191,-272.5 234.191,-240.5 103.191,-240.5"/>
<text text-anchor="start" x="111.191" y="-259.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/geomgraph/index</text>
<text text-anchor="middle" x="168.691" y="-247.7" font-family="Helvetica,sans-Serif" font-size="11.00">/MonotoneChainEdge.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge4" class="edge"><title>Node1&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M88.5609,-309.499C101.143,-301.334 120.171,-288.986 136.527,-278.372"/>
<polygon fill="midnightblue" stroke="midnightblue" points="138.798,-281.071 145.281,-272.691 134.987,-275.199 138.798,-281.071"/>
</g>
<!-- Node3&#45;&gt;Node2 -->
<g id="edge3" class="edge"><title>Node3&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M75.4294,-171.074C75.0672,-149.706 74.4131,-111.112 74.0187,-87.8427"/>
<polygon fill="midnightblue" stroke="midnightblue" points="77.5174,-87.7323 73.8484,-77.7931 70.5184,-87.851 77.5174,-87.7323"/>
</g>
<!-- Node4&#45;&gt;Node2 -->
<g id="edge5" class="edge"><title>Node4&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M166.694,-240.265C164.016,-222.881 158.316,-193.899 147.691,-171 132.321,-137.875 105.672,-104.512 88.8974,-85.2119"/>
<polygon fill="midnightblue" stroke="midnightblue" points="91.4182,-82.779 82.1676,-77.6139 86.1781,-87.4204 91.4182,-82.779"/>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="Envelope_8h.html" target="_top" xlink:title="geos/geom/Envelope.h">
<polygon fill="white" stroke="black" points="339.191,-177.5 339.191,-197.5 466.191,-197.5 466.191,-177.5 339.191,-177.5"/>
<text text-anchor="middle" x="402.691" y="-184.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/geom/Envelope.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="M221.205,-240.464C263.509,-228.351 322.169,-211.555 361.221,-200.374"/>
<polygon fill="midnightblue" stroke="midnightblue" points="362.545,-203.635 371.195,-197.518 360.618,-196.906 362.545,-203.635"/>
</g>
<!-- Node5&#45;&gt;Node2 -->
<g id="edge7" class="edge"><title>Node5&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M371.313,-177.448C338.123,-167.688 284.35,-151.341 238.691,-135 191.125,-117.976 136.978,-95.5566 104.081,-81.5875"/>
<polygon fill="midnightblue" stroke="midnightblue" points="105.156,-78.2411 94.5845,-77.5389 102.411,-84.6803 105.156,-78.2411"/>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<g id="a_node6"><a xlink:href="inline_8h.html" target="_top" xlink:title="geos/inline.h">
<polygon fill="white" stroke="black" points="133.191,-57.5 133.191,-77.5 210.191,-77.5 210.191,-57.5 133.191,-57.5"/>
<text text-anchor="middle" x="171.691" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/inline.h</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge8" class="edge"><title>Node5&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M377.225,-177.458C351.559,-168.012 311.078,-152.193 277.691,-135 247.239,-119.318 214.089,-97.7281 193.116,-83.4559"/>
<polygon fill="midnightblue" stroke="midnightblue" points="194.877,-80.4198 184.653,-77.6434 190.914,-86.1899 194.877,-80.4198"/>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<g id="a_node7"><a xlink:href="Coordinate_8h.html" target="_top" xlink:title="geos/geom/Coordinate.h">
<polygon fill="white" stroke="black" points="287.191,-114.5 287.191,-134.5 422.191,-134.5 422.191,-114.5 287.191,-114.5"/>
<text text-anchor="middle" x="354.691" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/geom/Coordinate.h</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node7 -->
<g id="edge9" class="edge"><title>Node5&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M395.608,-177.499C388.377,-168.309 376.975,-153.82 368.042,-142.467"/>
<polygon fill="midnightblue" stroke="midnightblue" points="370.737,-140.232 361.802,-134.538 365.236,-144.561 370.737,-140.232"/>
</g>
<!-- Node14 -->
<g id="node14" class="node"><title>Node14</title>
<polygon fill="white" stroke="#bfbfbf" points="491.691,-57.5 491.691,-77.5 537.691,-77.5 537.691,-57.5 491.691,-57.5"/>
<text text-anchor="middle" x="514.691" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">vector</text>
</g>
<!-- Node5&#45;&gt;Node14 -->
<g id="edge22" class="edge"><title>Node5&#45;&gt;Node14</title>
<path fill="none" stroke="midnightblue" d="M411.479,-177.241C430.371,-157.337 475.07,-110.243 498.973,-85.0603"/>
<polygon fill="midnightblue" stroke="midnightblue" points="501.598,-87.3788 505.943,-77.7162 496.52,-82.5598 501.598,-87.3788"/>
</g>
<!-- Node15 -->
<g id="node15" class="node"><title>Node15</title>
<polygon fill="white" stroke="#bfbfbf" points="556.191,-57.5 556.191,-77.5 599.191,-77.5 599.191,-57.5 556.191,-57.5"/>
<text text-anchor="middle" x="577.691" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">string</text>
</g>
<!-- Node5&#45;&gt;Node15 -->
<g id="edge21" class="edge"><title>Node5&#45;&gt;Node15</title>
<path fill="none" stroke="midnightblue" d="M415.543,-177.454C435.257,-163.618 474.197,-136.442 507.691,-114 523.247,-103.577 540.929,-92.0865 554.629,-83.2604"/>
<polygon fill="midnightblue" stroke="midnightblue" points="556.883,-85.9725 563.403,-77.6216 553.099,-80.0837 556.883,-85.9725"/>
</g>
<!-- Node16 -->
<g id="node16" class="node"><title>Node16</title>
<polygon fill="white" stroke="#bfbfbf" points="516.691,-114.5 516.691,-134.5 572.691,-134.5 572.691,-114.5 516.691,-114.5"/>
<text text-anchor="middle" x="544.691" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">ostream</text>
</g>
<!-- Node5&#45;&gt;Node16 -->
<g id="edge23" class="edge"><title>Node5&#45;&gt;Node16</title>
<path fill="none" stroke="midnightblue" d="M423.643,-177.499C447.554,-167.228 486.874,-150.337 514.185,-138.605"/>
<polygon fill="midnightblue" stroke="midnightblue" points="515.846,-141.701 523.652,-134.538 513.083,-135.269 515.846,-141.701"/>
</g>
<!-- Node17 -->
<g id="node17" class="node"><title>Node17</title>
<polygon fill="white" stroke="#bfbfbf" points="590.691,-114.5 590.691,-134.5 646.691,-134.5 646.691,-114.5 590.691,-114.5"/>
<text text-anchor="middle" x="618.691" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">memory</text>
</g>
<!-- Node5&#45;&gt;Node17 -->
<g id="edge24" class="edge"><title>Node5&#45;&gt;Node17</title>
<path fill="none" stroke="midnightblue" d="M434.562,-177.499C473.483,-166.508 539.24,-147.937 580.736,-136.219"/>
<polygon fill="midnightblue" stroke="midnightblue" points="581.805,-139.554 590.477,-133.468 579.902,-132.817 581.805,-139.554"/>
</g>
<!-- Node7&#45;&gt;Node2 -->
<g id="edge10" class="edge"><title>Node7&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M308.604,-114.479C258.099,-104.594 177.299,-88.7791 124.862,-78.5157"/>
<polygon fill="midnightblue" stroke="midnightblue" points="125.257,-75.0266 114.77,-76.5405 123.912,-81.8962 125.257,-75.0266"/>
</g>
<!-- Node7&#45;&gt;Node6 -->
<g id="edge15" class="edge"><title>Node7&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M324.472,-114.418C293.519,-105.115 245.25,-90.608 211.266,-80.3943"/>
<polygon fill="midnightblue" stroke="midnightblue" points="212.235,-77.0307 201.65,-77.5042 210.22,-83.7344 212.235,-77.0307"/>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<g id="a_node8"><a xlink:href="constants_8h.html" target="_top" xlink:title="geos/constants.h">
<polygon fill="white" stroke="black" points="228.691,-57.5 228.691,-77.5 326.691,-77.5 326.691,-57.5 228.691,-57.5"/>
<text text-anchor="middle" x="277.691" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/constants.h</text>
</a>
</g>
</g>
<!-- Node7&#45;&gt;Node8 -->
<g id="edge11" class="edge"><title>Node7&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M341.976,-114.418C330.273,-106.058 312.686,-93.4966 298.864,-83.6239"/>
<polygon fill="midnightblue" stroke="midnightblue" points="300.596,-80.56 290.425,-77.5956 296.528,-86.2561 300.596,-80.56"/>
</g>
<!-- Node10 -->
<g id="node10" class="node"><title>Node10</title>
<polygon fill="white" stroke="#bfbfbf" points="331.191,-0.5 331.191,-20.5 372.191,-20.5 372.191,-0.5 331.191,-0.5"/>
<text text-anchor="middle" x="351.691" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">limits</text>
</g>
<!-- Node7&#45;&gt;Node10 -->
<g id="edge20" class="edge"><title>Node7&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M354.445,-114.335C353.96,-96.2039 352.867,-55.4065 352.213,-30.9997"/>
<polygon fill="midnightblue" stroke="midnightblue" points="355.706,-30.6947 351.94,-20.7921 348.709,-30.8822 355.706,-30.6947"/>
</g>
<!-- Node12 -->
<g id="node12" class="node"><title>Node12</title>
<polygon fill="white" stroke="#bfbfbf" points="383.191,-57.5 383.191,-77.5 414.191,-77.5 414.191,-57.5 383.191,-57.5"/>
<text text-anchor="middle" x="398.691" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">set</text>
</g>
<!-- Node7&#45;&gt;Node12 -->
<g id="edge16" class="edge"><title>Node7&#45;&gt;Node12</title>
<path fill="none" stroke="midnightblue" d="M361.957,-114.418C368.161,-106.662 377.259,-95.29 384.848,-85.8035"/>
<polygon fill="midnightblue" stroke="midnightblue" points="387.753,-87.7746 391.267,-77.7795 382.287,-83.4017 387.753,-87.7746"/>
</g>
<!-- Node13 -->
<g id="node13" class="node"><title>Node13</title>
<polygon fill="white" stroke="#bfbfbf" points="432.191,-57.5 432.191,-77.5 473.191,-77.5 473.191,-57.5 432.191,-57.5"/>
<text text-anchor="middle" x="452.691" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">stack</text>
</g>
<!-- Node7&#45;&gt;Node13 -->
<g id="edge17" class="edge"><title>Node7&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M370.874,-114.418C386.336,-105.74 409.868,-92.5334 427.732,-82.5077"/>
<polygon fill="midnightblue" stroke="midnightblue" points="429.477,-85.542 436.484,-77.5956 426.051,-79.4377 429.477,-85.542"/>
</g>
<!-- Node7&#45;&gt;Node14 -->
<g id="edge18" class="edge"><title>Node7&#45;&gt;Node14</title>
<path fill="none" stroke="midnightblue" d="M381.112,-114.418C408.783,-104.906 452.282,-89.953 482.074,-79.7119"/>
<polygon fill="midnightblue" stroke="midnightblue" points="483.291,-82.9949 491.61,-76.4342 481.015,-76.3751 483.291,-82.9949"/>
</g>
<!-- Node7&#45;&gt;Node15 -->
<g id="edge19" class="edge"><title>Node7&#45;&gt;Node15</title>
<path fill="none" stroke="midnightblue" d="M396.46,-114.42C433.352,-106.218 488.804,-93.4459 546.103,-78.0257"/>
<polygon fill="midnightblue" stroke="midnightblue" points="547.328,-81.3199 556.062,-75.3233 545.495,-74.5642 547.328,-81.3199"/>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<polygon fill="white" stroke="#bfbfbf" points="185.691,-0.5 185.691,-20.5 231.691,-20.5 231.691,-0.5 185.691,-0.5"/>
<text text-anchor="middle" x="208.691" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">cmath</text>
</g>
<!-- Node8&#45;&gt;Node9 -->
<g id="edge12" class="edge"><title>Node8&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M266.297,-57.4179C255.972,-49.1876 240.536,-36.8839 228.241,-27.0836"/>
<polygon fill="midnightblue" stroke="midnightblue" points="230.334,-24.2757 220.332,-20.7795 225.971,-29.7495 230.334,-24.2757"/>
</g>
<!-- Node8&#45;&gt;Node10 -->
<g id="edge13" class="edge"><title>Node8&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M289.91,-57.4179C301.158,-49.0584 318.059,-36.4966 331.342,-26.6239"/>
<polygon fill="midnightblue" stroke="midnightblue" points="333.515,-29.37 339.453,-20.5956 329.339,-23.7518 333.515,-29.37"/>
</g>
<!-- Node11 -->
<g id="node11" class="node"><title>Node11</title>
<polygon fill="white" stroke="#bfbfbf" points="250.191,-0.5 250.191,-20.5 309.191,-20.5 309.191,-0.5 250.191,-0.5"/>
<text text-anchor="middle" x="279.691" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">cinttypes</text>
</g>
<!-- Node8&#45;&gt;Node11 -->
<g id="edge14" class="edge"><title>Node8&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M278.021,-57.4179C278.283,-50.2164 278.658,-39.8962 278.987,-30.8632"/>
<polygon fill="midnightblue" stroke="midnightblue" points="282.488,-30.9001 279.353,-20.7795 275.492,-30.6456 282.488,-30.9001"/>
</g>
</g>
</svg>