geos_390_docs/FastSegmentSetIntersectionF...

442 lines
28 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: FastSegmentSetIntersectionFinder.h Pages: 1 -->
<svg width="1246pt" height="533pt"
viewBox="0.00 0.00 1246.00 533.00" 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 529)">
<title>FastSegmentSetIntersectionFinder.h</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-529 1242,-529 1242,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="555.5,-492.5 555.5,-524.5 708.5,-524.5 708.5,-492.5 555.5,-492.5"/>
<text text-anchor="start" x="563.5" y="-511.7" font-family="Helvetica,sans-Serif" font-size="11.00">FastSegmentSetIntersection</text>
<text text-anchor="middle" x="632" y="-499.7" font-family="Helvetica,sans-Serif" font-size="11.00">Finder.h</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="LineIntersector_8h.html" target="_top" xlink:title="geos/algorithm/LineIntersector.h">
<polygon fill="white" stroke="black" points="142,-171.5 142,-191.5 312,-191.5 312,-171.5 142,-171.5"/>
<text text-anchor="middle" x="227" y="-178.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/algorithm/LineIntersector.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="M555.451,-506.954C387.19,-503.684 0,-483.944 0,-371.5 0,-371.5 0,-371.5 0,-306.5 0,-238.372 79.7233,-207.443 144.678,-193.55"/>
<polygon fill="midnightblue" stroke="midnightblue" points="145.45,-196.965 154.552,-191.543 144.055,-190.106 145.45,-196.965"/>
</g>
<!-- Node14 -->
<g id="node14" class="node"><title>Node14</title>
<g id="a_node14"><a xlink:href="SegmentString_8h.html" target="_top" xlink:title="geos/noding/SegmentString.h">
<polygon fill="white" stroke="black" points="496.5,-297.5 496.5,-317.5 655.5,-317.5 655.5,-297.5 496.5,-297.5"/>
<text text-anchor="middle" x="576" y="-304.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/noding/SegmentString.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node14 -->
<g id="edge16" class="edge"><title>Node1&#45;&gt;Node14</title>
<path fill="none" stroke="midnightblue" d="M618.944,-492.324C611.294,-482.585 602.149,-469.308 597,-456 580.183,-412.536 576.636,-357.189 576.01,-328.215"/>
<polygon fill="midnightblue" stroke="midnightblue" points="579.505,-327.8 575.89,-317.841 572.506,-327.881 579.505,-327.8"/>
</g>
<!-- Node18 -->
<g id="node18" class="node"><title>Node18</title>
<polygon fill="white" stroke="#bfbfbf" points="766,-114.5 766,-134.5 822,-134.5 822,-114.5 766,-114.5"/>
<text text-anchor="middle" x="794" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">memory</text>
</g>
<!-- Node1&#45;&gt;Node18 -->
<g id="edge50" class="edge"><title>Node1&#45;&gt;Node18</title>
<path fill="none" stroke="midnightblue" d="M708.629,-505.945C800.429,-499.538 942,-473.174 942,-371.5 942,-371.5 942,-371.5 942,-306.5 942,-263.384 915.829,-258.143 885,-228 864.902,-208.349 852.116,-212.609 833,-192 819.817,-177.787 809.066,-158.369 802.217,-144.186"/>
<polygon fill="midnightblue" stroke="midnightblue" points="805.312,-142.541 797.939,-134.933 798.958,-145.478 805.312,-142.541"/>
</g>
<!-- Node20 -->
<g id="node20" class="node"><title>Node20</title>
<g id="a_node20"><a xlink:href="MCIndexSegmentSetMutualIntersector_8h.html" target="_top" xlink:title="geos/noding/MCIndexSegment\lSetMutualIntersector.h">
<polygon fill="white" stroke="black" points="606.5,-423.5 606.5,-455.5 771.5,-455.5 771.5,-423.5 606.5,-423.5"/>
<text text-anchor="start" x="614.5" y="-442.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/noding/MCIndexSegment</text>
<text text-anchor="middle" x="689" y="-430.7" font-family="Helvetica,sans-Serif" font-size="11.00">SetMutualIntersector.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node20 -->
<g id="edge33" class="edge"><title>Node1&#45;&gt;Node20</title>
<path fill="none" stroke="midnightblue" d="M644.934,-492.297C652.222,-483.73 661.469,-472.861 669.608,-463.294"/>
<polygon fill="midnightblue" stroke="midnightblue" points="672.303,-465.528 676.117,-455.643 666.971,-460.992 672.303,-465.528"/>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="export_8h.html" target="_top" xlink:title="geos/export.h">
<polygon fill="white" stroke="black" points="583,-57.5 583,-77.5 665,-77.5 665,-57.5 583,-57.5"/>
<text text-anchor="middle" x="624" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/export.h</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2" class="edge"><title>Node2&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M268.267,-171.452C303.832,-163.242 356.345,-150.131 401,-135 423.828,-127.265 428.178,-121.751 451,-114 491.414,-100.274 538.296,-88.1723 573.053,-79.9066"/>
<polygon fill="midnightblue" stroke="midnightblue" points="574.04,-83.2699 582.973,-77.5731 572.438,-76.4559 574.04,-83.2699"/>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<polygon fill="white" stroke="#bfbfbf" points="205.5,-57.5 205.5,-77.5 248.5,-77.5 248.5,-57.5 205.5,-57.5"/>
<text text-anchor="middle" x="227" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">string</text>
</g>
<!-- Node2&#45;&gt;Node4 -->
<g id="edge3" class="edge"><title>Node2&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M227,-171.335C227,-153.204 227,-112.407 227,-87.9997"/>
<polygon fill="midnightblue" stroke="midnightblue" points="230.5,-87.792 227,-77.7921 223.5,-87.7921 230.5,-87.792"/>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="Coordinate_8h.html" target="_top" xlink:title="geos/geom/Coordinate.h">
<polygon fill="white" stroke="black" points="257.5,-114.5 257.5,-134.5 392.5,-134.5 392.5,-114.5 257.5,-114.5"/>
<text text-anchor="middle" x="325" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/geom/Coordinate.h</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node5 -->
<g id="edge4" class="edge"><title>Node2&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M243.183,-171.418C258.645,-162.74 282.177,-149.533 300.041,-139.508"/>
<polygon fill="midnightblue" stroke="midnightblue" points="301.786,-142.542 308.793,-134.596 298.36,-136.438 301.786,-142.542"/>
</g>
<!-- Node5&#45;&gt;Node3 -->
<g id="edge5" class="edge"><title>Node5&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M374.039,-114.479C428.783,-104.409 516.978,-88.1863 572.645,-77.9465"/>
<polygon fill="midnightblue" stroke="midnightblue" points="573.444,-81.3584 582.646,-76.107 572.177,-74.474 573.444,-81.3584"/>
</g>
<!-- Node5&#45;&gt;Node4 -->
<g id="edge14" class="edge"><title>Node5&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M308.817,-114.418C293.355,-105.74 269.823,-92.5334 251.959,-82.5077"/>
<polygon fill="midnightblue" stroke="midnightblue" points="253.64,-79.4377 243.207,-77.5956 250.214,-85.542 253.64,-79.4377"/>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<g id="a_node6"><a xlink:href="constants_8h.html" target="_top" xlink:title="geos/constants.h">
<polygon fill="white" stroke="black" points="365,-57.5 365,-77.5 463,-77.5 463,-57.5 365,-57.5"/>
<text text-anchor="middle" x="414" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/constants.h</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge6" class="edge"><title>Node5&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M339.697,-114.418C353.481,-105.899 374.328,-93.0166 390.435,-83.0627"/>
<polygon fill="midnightblue" stroke="midnightblue" points="392.615,-85.83 399.282,-77.5956 388.935,-79.8753 392.615,-85.83"/>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<polygon fill="white" stroke="#bfbfbf" points="290.5,-0.5 290.5,-20.5 331.5,-20.5 331.5,-0.5 290.5,-0.5"/>
<text text-anchor="middle" x="311" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">limits</text>
</g>
<!-- Node5&#45;&gt;Node8 -->
<g id="edge15" class="edge"><title>Node5&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M316.78,-114.182C309.712,-105.501 300.038,-91.849 296,-78 291.301,-61.8837 296.414,-43.2111 301.909,-29.7628"/>
<polygon fill="midnightblue" stroke="midnightblue" points="305.109,-31.1808 306.029,-20.6259 298.727,-28.3033 305.109,-31.1808"/>
</g>
<!-- Node10 -->
<g id="node10" class="node"><title>Node10</title>
<g id="a_node10"><a xlink:href="inline_8h.html" target="_top" xlink:title="geos/inline.h">
<polygon fill="white" stroke="black" points="683.5,-57.5 683.5,-77.5 760.5,-77.5 760.5,-57.5 683.5,-57.5"/>
<text text-anchor="middle" x="722" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/inline.h</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node10 -->
<g id="edge10" class="edge"><title>Node5&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M392.75,-116.004C461.007,-108.15 569.573,-94.8318 673.251,-78.0297"/>
<polygon fill="midnightblue" stroke="midnightblue" points="673.962,-81.4599 683.267,-76.3929 672.833,-74.5515 673.962,-81.4599"/>
</g>
<!-- Node11 -->
<g id="node11" class="node"><title>Node11</title>
<polygon fill="white" stroke="#bfbfbf" points="146.5,-57.5 146.5,-77.5 177.5,-77.5 177.5,-57.5 146.5,-57.5"/>
<text text-anchor="middle" x="162" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">set</text>
</g>
<!-- Node5&#45;&gt;Node11 -->
<g id="edge11" class="edge"><title>Node5&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M298.084,-114.418C267.347,-104.047 217.441,-87.207 187.366,-77.0592"/>
<polygon fill="midnightblue" stroke="midnightblue" points="188.214,-73.6514 177.62,-73.7705 185.976,-80.284 188.214,-73.6514"/>
</g>
<!-- Node12 -->
<g id="node12" class="node"><title>Node12</title>
<polygon fill="white" stroke="#bfbfbf" points="305.5,-57.5 305.5,-77.5 346.5,-77.5 346.5,-57.5 305.5,-57.5"/>
<text text-anchor="middle" x="326" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">stack</text>
</g>
<!-- Node5&#45;&gt;Node12 -->
<g id="edge12" class="edge"><title>Node5&#45;&gt;Node12</title>
<path fill="none" stroke="midnightblue" d="M325.165,-114.418C325.296,-107.216 325.484,-96.8962 325.648,-87.8632"/>
<polygon fill="midnightblue" stroke="midnightblue" points="329.149,-87.8415 325.831,-77.7795 322.15,-87.7141 329.149,-87.8415"/>
</g>
<!-- Node13 -->
<g id="node13" class="node"><title>Node13</title>
<polygon fill="white" stroke="#bfbfbf" points="67,-57.5 67,-77.5 113,-77.5 113,-57.5 67,-57.5"/>
<text text-anchor="middle" x="90" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">vector</text>
</g>
<!-- Node5&#45;&gt;Node13 -->
<g id="edge13" class="edge"><title>Node5&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M286.458,-114.479C240.987,-103.837 166.153,-86.323 123.162,-76.2614"/>
<polygon fill="midnightblue" stroke="midnightblue" points="123.747,-72.8036 113.212,-73.9326 122.151,-79.6194 123.747,-72.8036"/>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<polygon fill="white" stroke="#bfbfbf" points="444,-0.5 444,-20.5 490,-20.5 490,-0.5 444,-0.5"/>
<text text-anchor="middle" x="467" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">cmath</text>
</g>
<!-- Node6&#45;&gt;Node7 -->
<g id="edge7" class="edge"><title>Node6&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M422.752,-57.4179C430.378,-49.5041 441.633,-37.8243 450.883,-28.2251"/>
<polygon fill="midnightblue" stroke="midnightblue" points="453.639,-30.4089 458.058,-20.7795 448.599,-25.5516 453.639,-30.4089"/>
</g>
<!-- Node6&#45;&gt;Node8 -->
<g id="edge8" class="edge"><title>Node6&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M396.992,-57.4179C380.666,-48.7001 355.781,-35.4122 336.975,-25.3699"/>
<polygon fill="midnightblue" stroke="midnightblue" points="338.503,-22.2186 328.034,-20.5956 335.206,-28.3934 338.503,-22.2186"/>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<polygon fill="white" stroke="#bfbfbf" points="366.5,-0.5 366.5,-20.5 425.5,-20.5 425.5,-0.5 366.5,-0.5"/>
<text text-anchor="middle" x="396" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">cinttypes</text>
</g>
<!-- Node6&#45;&gt;Node9 -->
<g id="edge9" class="edge"><title>Node6&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M411.028,-57.4179C408.645,-50.1372 405.219,-39.669 402.24,-30.5659"/>
<polygon fill="midnightblue" stroke="midnightblue" points="405.474,-29.1948 399.037,-20.7795 398.821,-31.3721 405.474,-29.1948"/>
</g>
<!-- Node14&#45;&gt;Node3 -->
<g id="edge17" class="edge"><title>Node14&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M613.17,-297.486C632.194,-290.785 653.679,-279.503 665,-261 699.722,-204.253 657.915,-122.479 635.901,-86.5677"/>
<polygon fill="midnightblue" stroke="midnightblue" points="638.603,-84.2917 630.297,-77.7141 632.688,-88.0356 638.603,-84.2917"/>
</g>
<!-- Node14&#45;&gt;Node13 -->
<g id="edge32" class="edge"><title>Node14&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M496.72,-297.474C376.062,-282.138 154.473,-247.182 99,-192 71.539,-164.683 78.2746,-114.642 84.6737,-87.3957"/>
<polygon fill="midnightblue" stroke="midnightblue" points="88.1044,-88.1079 87.2092,-77.5509 81.3256,-86.362 88.1044,-88.1079"/>
</g>
<!-- Node15 -->
<g id="node15" class="node"><title>Node15</title>
<g id="a_node15"><a xlink:href="SegmentNodeList_8h.html" target="_top" xlink:title="geos/noding/SegmentNodeList.h">
<polygon fill="white" stroke="black" points="483.5,-234.5 483.5,-254.5 656.5,-254.5 656.5,-234.5 483.5,-234.5"/>
<text text-anchor="middle" x="570" y="-241.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/noding/SegmentNodeList.h</text>
</a>
</g>
</g>
<!-- Node14&#45;&gt;Node15 -->
<g id="edge18" class="edge"><title>Node14&#45;&gt;Node15</title>
<path fill="none" stroke="midnightblue" d="M575.115,-297.499C574.264,-288.849 572.951,-275.506 571.869,-264.502"/>
<polygon fill="midnightblue" stroke="midnightblue" points="575.351,-264.147 570.889,-254.538 568.385,-264.832 575.351,-264.147"/>
</g>
<!-- Node15&#45;&gt;Node3 -->
<g id="edge19" class="edge"><title>Node15&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M577.834,-234.308C585.751,-224.497 597.691,-208.169 604,-192 617.7,-156.889 622.017,-112.636 623.376,-87.765"/>
<polygon fill="midnightblue" stroke="midnightblue" points="626.884,-87.6638 623.825,-77.5202 619.89,-87.3574 626.884,-87.6638"/>
</g>
<!-- Node15&#45;&gt;Node10 -->
<g id="edge20" class="edge"><title>Node15&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M579.904,-234.314C590.611,-224.242 608.02,-207.452 622,-192 654.825,-155.719 690.161,-110.438 708.777,-86.0369"/>
<polygon fill="midnightblue" stroke="midnightblue" points="711.794,-87.8511 715.052,-77.7699 706.218,-83.6186 711.794,-87.8511"/>
</g>
<!-- Node15&#45;&gt;Node11 -->
<g id="edge24" class="edge"><title>Node15&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M483.363,-239.371C362.608,-232.715 155.841,-217.691 133,-192 106.412,-162.095 132.171,-112.431 149.367,-86.1184"/>
<polygon fill="midnightblue" stroke="midnightblue" points="152.46,-87.7945 155.201,-77.5605 146.676,-83.8512 152.46,-87.7945"/>
</g>
<!-- Node15&#45;&gt;Node13 -->
<g id="edge23" class="edge"><title>Node15&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M483.414,-238.931C360.065,-231.631 145.646,-215.699 119,-192 89.4805,-165.745 87.0909,-115.65 88.305,-88.0132"/>
<polygon fill="midnightblue" stroke="midnightblue" points="91.8207,-87.8851 88.9775,-77.6789 84.8355,-87.4306 91.8207,-87.8851"/>
</g>
<!-- Node16 -->
<g id="node16" class="node"><title>Node16</title>
<polygon fill="white" stroke="#bfbfbf" points="544.5,-171.5 544.5,-191.5 595.5,-191.5 595.5,-171.5 544.5,-171.5"/>
<text text-anchor="middle" x="570" y="-178.7" font-family="Helvetica,sans-Serif" font-size="11.00">cassert</text>
</g>
<!-- Node15&#45;&gt;Node16 -->
<g id="edge21" class="edge"><title>Node15&#45;&gt;Node16</title>
<path fill="none" stroke="midnightblue" d="M570,-234.499C570,-225.94 570,-212.783 570,-201.846"/>
<polygon fill="midnightblue" stroke="midnightblue" points="573.5,-201.538 570,-191.538 566.5,-201.538 573.5,-201.538"/>
</g>
<!-- Node17 -->
<g id="node17" class="node"><title>Node17</title>
<polygon fill="white" stroke="#bfbfbf" points="525,-114.5 525,-134.5 583,-134.5 583,-114.5 525,-114.5"/>
<text text-anchor="middle" x="554" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">iostream</text>
</g>
<!-- Node15&#45;&gt;Node17 -->
<g id="edge22" class="edge"><title>Node15&#45;&gt;Node17</title>
<path fill="none" stroke="midnightblue" d="M561.071,-234.179C552.486,-224.516 540.086,-208.532 535,-192 529.992,-175.722 536.367,-157.067 543.048,-143.666"/>
<polygon fill="midnightblue" stroke="midnightblue" points="546.296,-145.021 548.033,-134.569 540.158,-141.657 546.296,-145.021"/>
</g>
<!-- Node15&#45;&gt;Node18 -->
<g id="edge25" class="edge"><title>Node15&#45;&gt;Node18</title>
<path fill="none" stroke="midnightblue" d="M589.715,-234.362C611.136,-224.331 646.28,-207.576 676,-192 708.914,-174.751 746.155,-153.458 769.841,-139.686"/>
<polygon fill="midnightblue" stroke="midnightblue" points="771.64,-142.688 778.515,-134.626 768.113,-136.642 771.64,-142.688"/>
</g>
<!-- Node19 -->
<g id="node19" class="node"><title>Node19</title>
<g id="a_node19"><a xlink:href="SegmentNode_8h.html" target="_top" xlink:title="geos/noding/SegmentNode.h">
<polygon fill="white" stroke="black" points="330.5,-171.5 330.5,-191.5 487.5,-191.5 487.5,-171.5 330.5,-171.5"/>
<text text-anchor="middle" x="409" y="-178.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/noding/SegmentNode.h</text>
</a>
</g>
</g>
<!-- Node15&#45;&gt;Node19 -->
<g id="edge26" class="edge"><title>Node15&#45;&gt;Node19</title>
<path fill="none" stroke="midnightblue" d="M546.244,-234.499C518.777,-224.092 473.377,-206.891 442.373,-195.144"/>
<polygon fill="midnightblue" stroke="midnightblue" points="443.445,-191.808 432.854,-191.538 440.965,-198.354 443.445,-191.808"/>
</g>
<!-- Node19&#45;&gt;Node3 -->
<g id="edge27" class="edge"><title>Node19&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M416.731,-171.439C429.276,-157.269 455.453,-129.85 483,-114 510.899,-97.9482 545.212,-86.7175 573.003,-79.43"/>
<polygon fill="midnightblue" stroke="midnightblue" points="574.086,-82.7664 582.923,-76.9219 572.37,-75.98 574.086,-82.7664"/>
</g>
<!-- Node19&#45;&gt;Node5 -->
<g id="edge31" class="edge"><title>Node19&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M395.129,-171.418C382.24,-162.979 362.811,-150.257 347.669,-140.343"/>
<polygon fill="midnightblue" stroke="midnightblue" points="349.175,-137.145 338.891,-134.596 345.34,-143.002 349.175,-137.145"/>
</g>
<!-- Node19&#45;&gt;Node10 -->
<g id="edge30" class="edge"><title>Node19&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M424.065,-171.331C439.048,-162.189 462.671,-147.717 483,-135 497.738,-125.78 499.935,-120.642 516,-114 530.418,-108.039 616.907,-89.8553 673.137,-78.361"/>
<polygon fill="midnightblue" stroke="midnightblue" points="674.161,-81.7243 683.26,-76.2971 672.763,-74.8654 674.161,-81.7243"/>
</g>
<!-- Node19&#45;&gt;Node13 -->
<g id="edge28" class="edge"><title>Node19&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M372.153,-171.465C339.259,-163.074 289.942,-149.691 248,-135 202.125,-118.932 150.475,-96.2992 119.091,-82.0181"/>
<polygon fill="midnightblue" stroke="midnightblue" points="120.196,-78.6746 109.647,-77.6937 117.282,-85.0391 120.196,-78.6746"/>
</g>
<!-- Node19&#45;&gt;Node17 -->
<g id="edge29" class="edge"><title>Node19&#45;&gt;Node17</title>
<path fill="none" stroke="midnightblue" d="M432.944,-171.418C456.871,-162.342 493.858,-148.312 520.653,-138.149"/>
<polygon fill="midnightblue" stroke="midnightblue" points="521.912,-141.415 530.021,-134.596 519.429,-134.87 521.912,-141.415"/>
</g>
<!-- Node21 -->
<g id="node21" class="node"><title>Node21</title>
<g id="a_node21"><a xlink:href="SegmentSetMutualIntersector_8h.html" target="_top" xlink:title="geos/noding/SegmentSetMutual\lIntersector.h">
<polygon fill="white" stroke="black" points="604,-354.5 604,-386.5 774,-386.5 774,-354.5 604,-354.5"/>
<text text-anchor="start" x="612" y="-373.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/noding/SegmentSetMutual</text>
<text text-anchor="middle" x="689" y="-361.7" font-family="Helvetica,sans-Serif" font-size="11.00">Intersector.h</text>
</a>
</g>
</g>
<!-- Node20&#45;&gt;Node21 -->
<g id="edge34" class="edge"><title>Node20&#45;&gt;Node21</title>
<path fill="none" stroke="midnightblue" d="M689,-423.297C689,-415.501 689,-405.799 689,-396.906"/>
<polygon fill="midnightblue" stroke="midnightblue" points="692.5,-396.643 689,-386.643 685.5,-396.643 692.5,-396.643"/>
</g>
<!-- Node24 -->
<g id="node24" class="node"><title>Node24</title>
<g id="a_node24"><a xlink:href="MonotoneChainOverlapAction_8h.html" target="_top" xlink:title="geos/index/chain/Monotone\lChainOverlapAction.h">
<polygon fill="white" stroke="black" points="728,-228.5 728,-260.5 876,-260.5 876,-228.5 728,-228.5"/>
<text text-anchor="start" x="736" y="-247.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/index/chain/Monotone</text>
<text text-anchor="middle" x="802" y="-235.7" font-family="Helvetica,sans-Serif" font-size="11.00">ChainOverlapAction.h</text>
</a>
</g>
</g>
<!-- Node20&#45;&gt;Node24 -->
<g id="edge40" class="edge"><title>Node20&#45;&gt;Node24</title>
<path fill="none" stroke="midnightblue" d="M735.522,-423.378C753.12,-415.324 771.627,-403.569 783,-387 806.861,-352.237 807.401,-301.194 805.077,-270.857"/>
<polygon fill="midnightblue" stroke="midnightblue" points="808.542,-270.318 804.129,-260.685 801.572,-270.967 808.542,-270.318"/>
</g>
<!-- Node21&#45;&gt;Node14 -->
<g id="edge35" class="edge"><title>Node21&#45;&gt;Node14</title>
<path fill="none" stroke="midnightblue" d="M661.067,-354.421C642.98,-344.657 619.592,-332.032 601.918,-322.491"/>
<polygon fill="midnightblue" stroke="midnightblue" points="603.219,-319.216 592.757,-317.546 599.894,-325.376 603.219,-319.216"/>
</g>
<!-- Node22 -->
<g id="node22" class="node"><title>Node22</title>
<g id="a_node22"><a xlink:href="noding_2SegmentIntersector_8h.html" target="_top" xlink:title="geos/noding/SegmentIntersector.h">
<polygon fill="white" stroke="black" points="1056,-114.5 1056,-134.5 1238,-134.5 1238,-114.5 1056,-114.5"/>
<text text-anchor="middle" x="1147" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/noding/SegmentIntersector.h</text>
</a>
</g>
</g>
<!-- Node21&#45;&gt;Node22 -->
<g id="edge36" class="edge"><title>Node21&#45;&gt;Node22</title>
<path fill="none" stroke="midnightblue" d="M717.304,-354.421C800.139,-310.29 1041.24,-181.841 1121.03,-139.338"/>
<polygon fill="midnightblue" stroke="midnightblue" points="1122.75,-142.383 1129.93,-134.592 1119.46,-136.205 1122.75,-142.383"/>
</g>
<!-- Node22&#45;&gt;Node3 -->
<g id="edge38" class="edge"><title>Node22&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M1055.59,-117.209C962.336,-110.221 813.286,-97.4774 675.082,-78.0399"/>
<polygon fill="midnightblue" stroke="midnightblue" points="675.544,-74.5705 665.151,-76.6289 674.559,-81.5009 675.544,-74.5705"/>
</g>
<!-- Node22&#45;&gt;Node10 -->
<g id="edge39" class="edge"><title>Node22&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M1077.3,-114.479C990.93,-103.303 845.991,-84.546 770.707,-74.8033"/>
<polygon fill="midnightblue" stroke="midnightblue" points="770.926,-71.3025 760.56,-73.4901 770.028,-78.2446 770.926,-71.3025"/>
</g>
<!-- Node23 -->
<g id="node23" class="node"><title>Node23</title>
<polygon fill="white" stroke="#bfbfbf" points="1121.5,-57.5 1121.5,-77.5 1172.5,-77.5 1172.5,-57.5 1121.5,-57.5"/>
<text text-anchor="middle" x="1147" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">cstddef</text>
</g>
<!-- Node22&#45;&gt;Node23 -->
<g id="edge37" class="edge"><title>Node22&#45;&gt;Node23</title>
<path fill="none" stroke="midnightblue" d="M1147,-114.418C1147,-107.216 1147,-96.8962 1147,-87.8632"/>
<polygon fill="midnightblue" stroke="midnightblue" points="1150.5,-87.7794 1147,-77.7795 1143.5,-87.7795 1150.5,-87.7794"/>
</g>
<!-- Node24&#45;&gt;Node3 -->
<g id="edge41" class="edge"><title>Node24&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M794.797,-228.084C781.851,-201.762 752.385,-147.735 714,-114 698.132,-100.055 677.23,-89.1473 659.563,-81.5121"/>
<polygon fill="midnightblue" stroke="midnightblue" points="660.712,-78.1997 650.134,-77.6084 658.034,-84.6674 660.712,-78.1997"/>
</g>
<!-- Node25 -->
<g id="node25" class="node"><title>Node25</title>
<g id="a_node25"><a xlink:href="LineSegment_8h.html" target="_top" xlink:title="geos/geom/LineSegment.h">
<polygon fill="white" stroke="black" points="842,-171.5 842,-191.5 988,-191.5 988,-171.5 842,-171.5"/>
<text text-anchor="middle" x="915" y="-178.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/geom/LineSegment.h</text>
</a>
</g>
</g>
<!-- Node24&#45;&gt;Node25 -->
<g id="edge42" class="edge"><title>Node24&#45;&gt;Node25</title>
<path fill="none" stroke="midnightblue" d="M829.933,-228.421C848.02,-218.657 871.408,-206.032 889.082,-196.491"/>
<polygon fill="midnightblue" stroke="midnightblue" points="891.106,-199.376 898.243,-191.546 887.781,-193.216 891.106,-199.376"/>
</g>
<!-- Node25&#45;&gt;Node3 -->
<g id="edge43" class="edge"><title>Node25&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M906.142,-171.159C891.787,-156.606 861.92,-128.67 831,-114 817.005,-107.36 731.86,-89.7691 675.221,-78.5065"/>
<polygon fill="midnightblue" stroke="midnightblue" points="675.838,-75.0608 665.348,-76.55 674.477,-81.9273 675.838,-75.0608"/>
</g>
<!-- Node25&#45;&gt;Node5 -->
<g id="edge44" class="edge"><title>Node25&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M841.766,-173.673C729.878,-163.243 517.326,-143.429 402.779,-132.751"/>
<polygon fill="midnightblue" stroke="midnightblue" points="402.963,-129.253 392.681,-131.809 402.313,-136.222 402.963,-129.253"/>
</g>
<!-- Node25&#45;&gt;Node10 -->
<g id="edge45" class="edge"><title>Node25&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M948.104,-171.482C983.229,-160.32 1030.87,-139.615 1009,-114 978.985,-78.8513 844.898,-70.7085 771.101,-68.9192"/>
<polygon fill="midnightblue" stroke="midnightblue" points="770.742,-65.4109 760.67,-68.6989 770.594,-72.4094 770.742,-65.4109"/>
</g>
<!-- Node25&#45;&gt;Node17 -->
<g id="edge47" class="edge"><title>Node25&#45;&gt;Node17</title>
<path fill="none" stroke="midnightblue" d="M855.792,-171.479C781.516,-160.163 656.238,-141.076 593.005,-131.443"/>
<polygon fill="midnightblue" stroke="midnightblue" points="593.454,-127.971 583.041,-129.925 592.4,-134.891 593.454,-127.971"/>
</g>
<!-- Node25&#45;&gt;Node18 -->
<g id="edge49" class="edge"><title>Node25&#45;&gt;Node18</title>
<path fill="none" stroke="midnightblue" d="M895.019,-171.418C875.49,-162.541 845.536,-148.925 823.31,-138.823"/>
<polygon fill="midnightblue" stroke="midnightblue" points="824.562,-135.547 814.01,-134.596 821.666,-141.92 824.562,-135.547"/>
</g>
<!-- Node26 -->
<g id="node26" class="node"><title>Node26</title>
<polygon fill="white" stroke="#bfbfbf" points="878.5,-114.5 878.5,-134.5 919.5,-134.5 919.5,-114.5 878.5,-114.5"/>
<text text-anchor="middle" x="899" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">array</text>
</g>
<!-- Node25&#45;&gt;Node26 -->
<g id="edge46" class="edge"><title>Node25&#45;&gt;Node26</title>
<path fill="none" stroke="midnightblue" d="M912.358,-171.418C910.24,-164.137 907.195,-153.669 904.546,-144.566"/>
<polygon fill="midnightblue" stroke="midnightblue" points="907.854,-143.404 901.699,-134.779 901.132,-145.359 907.854,-143.404"/>
</g>
<!-- Node27 -->
<g id="node27" class="node"><title>Node27</title>
<polygon fill="white" stroke="#bfbfbf" points="938,-114.5 938,-134.5 1000,-134.5 1000,-114.5 938,-114.5"/>
<text text-anchor="middle" x="969" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">functional</text>
</g>
<!-- Node25&#45;&gt;Node27 -->
<g id="edge48" class="edge"><title>Node25&#45;&gt;Node27</title>
<path fill="none" stroke="midnightblue" d="M923.917,-171.418C931.765,-163.425 943.384,-151.59 952.861,-141.938"/>
<polygon fill="midnightblue" stroke="midnightblue" points="955.381,-144.367 959.889,-134.779 950.386,-139.463 955.381,-144.367"/>
</g>
</g>
</svg>