geos_390_docs/structgeos_1_1operation_1_1...

379 lines
26 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: geos::operation::overlay::PolygonBuilder::FastPIPRing Pages: 1 -->
<svg width="1787pt" height="446pt"
viewBox="0.00 0.00 1787.00 446.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 442)">
<title>geos::operation::overlay::PolygonBuilder::FastPIPRing</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-442 1783,-442 1783,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="1616,-84.5 1616,-116.5 1779,-116.5 1779,-84.5 1616,-84.5"/>
<text text-anchor="start" x="1624" y="-103.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::operation::overlay</text>
<text text-anchor="middle" x="1697.5" y="-91.7" font-family="Helvetica,sans-Serif" font-size="11.00">::PolygonBuilder::FastPIPRing</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="classgeos_1_1geomgraph_1_1EdgeRing.html" target="_top" xlink:title="geos::geomgraph::EdgeRing">
<polygon fill="white" stroke="black" points="1071.5,-141.5 1071.5,-161.5 1226.5,-161.5 1226.5,-141.5 1071.5,-141.5"/>
<text text-anchor="middle" x="1149" y="-148.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::EdgeRing</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node1 -->
<g id="edge1" class="edge"><title>Node2&#45;&gt;Node1</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M1236.73,-143.406C1340.85,-133.69 1514.09,-117.523 1615.56,-108.053"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="1236.2,-139.941 1226.56,-144.355 1236.85,-146.911 1236.2,-139.941"/>
<text text-anchor="middle" x="1439.5" y="-135.7" font-family="Helvetica,sans-Serif" font-size="11.00"> edgeRing</text>
</g>
<!-- Node2&#45;&gt;Node2 -->
<g id="edge7" class="edge"><title>Node2&#45;&gt;Node2</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M1120.67,-170.664C1122.02,-175.955 1131.47,-180 1149,-180 1175.72,-180 1183.65,-170.607 1172.8,-161.727"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="1123.8,-172.229 1125.2,-161.727 1117.56,-169.061 1123.8,-172.229"/>
<text text-anchor="middle" x="1149" y="-183.2" font-family="Helvetica,sans-Serif" font-size="11.00"> shell</text>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<g id="a_node8"><a xlink:href="classgeos_1_1geomgraph_1_1DirectedEdge.html" target="_top" xlink:title="A directed EdgeEnd. ">
<polygon fill="white" stroke="black" points="1353,-178.5 1353,-198.5 1526,-198.5 1526,-178.5 1353,-178.5"/>
<text text-anchor="middle" x="1439.5" y="-185.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::DirectedEdge</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node8 -->
<g id="edge24" class="edge"><title>Node2&#45;&gt;Node8</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M1236.66,-162.614C1275.96,-167.655 1322.1,-173.571 1360.33,-178.475"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="1236.92,-159.119 1226.56,-161.318 1236.03,-166.062 1236.92,-159.119"/>
<text text-anchor="middle" x="1302" y="-189.7" font-family="Helvetica,sans-Serif" font-size="11.00"> edgeRing</text>
<text text-anchor="middle" x="1302" y="-177.7" font-family="Helvetica,sans-Serif" font-size="11.00">minEdgeRing</text>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="classgeos_1_1geom_1_1GeometryFactory.html" target="_top" xlink:title="Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...">
<polygon fill="white" stroke="black" points="732,-86.5 732,-106.5 894,-106.5 894,-86.5 732,-86.5"/>
<text text-anchor="middle" x="813" y="-93.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::GeometryFactory</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node2 -->
<g id="edge2" class="edge"><title>Node3&#45;&gt;Node2</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M904.291,-107.026C942.826,-111.945 988.226,-118.308 1029,-125.5 1054.72,-130.037 1083.32,-136.247 1106.03,-141.461"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="904.493,-103.524 894.133,-105.742 903.615,-110.468 904.493,-103.524"/>
<text text-anchor="middle" x="970.5" y="-128.7" font-family="Helvetica,sans-Serif" font-size="11.00"> geometryFactory</text>
</g>
<!-- Node20 -->
<g id="node20" class="node"><title>Node20</title>
<g id="a_node20"><a xlink:href="classgeos_1_1geom_1_1Geometry.html" target="_top" xlink:title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">
<polygon fill="white" stroke="black" points="1086,-40.5 1086,-60.5 1212,-60.5 1212,-40.5 1086,-40.5"/>
<text text-anchor="middle" x="1149" y="-47.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Geometry</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node20 -->
<g id="edge29" class="edge"><title>Node3&#45;&gt;Node20</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M853.22,-83.3284C870.974,-77.878 892.344,-72.0202 912,-68.5 970.447,-58.0327 1038.1,-53.6471 1085.95,-51.8124"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="851.716,-80.1323 843.225,-86.4696 853.815,-86.8102 851.716,-80.1323"/>
<text text-anchor="middle" x="970.5" y="-71.7" font-family="Helvetica,sans-Serif" font-size="11.00"> _factory</text>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="classgeos_1_1geom_1_1PrecisionModel.html" target="_top" xlink:title="Specifies the precision model of the Coordinate in a Geometry. ">
<polygon fill="white" stroke="black" points="417.5,-102.5 417.5,-122.5 569.5,-122.5 569.5,-102.5 417.5,-102.5"/>
<text text-anchor="middle" x="493.5" y="-109.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::PrecisionModel</text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node3 -->
<g id="edge3" class="edge"><title>Node4&#45;&gt;Node3</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M579.943,-108.194C627.136,-105.816 685.405,-102.88 731.747,-100.544"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="579.554,-104.709 569.743,-108.708 579.907,-111.7 579.554,-104.709"/>
<text text-anchor="middle" x="661" y="-109.7" font-family="Helvetica,sans-Serif" font-size="11.00"> precisionModel</text>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="classgeos_1_1geom_1_1CoordinateSequenceFactory.html" target="_top" xlink:title="A factory to create concrete instances of CoordinateSequences. ">
<polygon fill="white" stroke="black" points="403,-51.5 403,-83.5 584,-83.5 584,-51.5 403,-51.5"/>
<text text-anchor="start" x="411" y="-70.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::CoordinateSequence</text>
<text text-anchor="middle" x="493.5" y="-58.7" font-family="Helvetica,sans-Serif" font-size="11.00">Factory</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node3 -->
<g id="edge4" class="edge"><title>Node5&#45;&gt;Node3</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M594.649,-75.8431C632.107,-79.0494 675.014,-82.8238 714,-86.5 719.789,-87.0459 725.769,-87.6232 731.787,-88.2139"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="594.497,-72.3176 584.236,-74.9544 593.902,-79.2922 594.497,-72.3176"/>
<text text-anchor="middle" x="661" y="-89.7" font-family="Helvetica,sans-Serif" font-size="11.00"> coordinateListFactory</text>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<g id="a_node6"><a xlink:href="classgeos_1_1geomgraph_1_1Label.html" target="_top" xlink:title="A Label indicates the topological relationship of a component of a topology graph to a given Geometry...">
<polygon fill="white" stroke="black" points="202,-179.5 202,-199.5 335,-199.5 335,-179.5 202,-179.5"/>
<text text-anchor="middle" x="268.5" y="-186.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::Label</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node2 -->
<g id="edge5" class="edge"><title>Node6&#45;&gt;Node2</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M335.186,-177.93C341.199,-177.039 347.205,-176.212 353,-175.5 615.116,-143.31 929.294,-145.822 1071.46,-149.152"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="334.449,-174.502 325.096,-179.48 335.511,-181.421 334.449,-174.502"/>
<text text-anchor="middle" x="661" y="-157.7" font-family="Helvetica,sans-Serif" font-size="11.00"> label</text>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<g id="a_node9"><a xlink:href="classgeos_1_1geomgraph_1_1EdgeEnd.html" target="_top" xlink:title="Models the end of an edge incident on a node. ">
<polygon fill="white" stroke="black" points="1073,-225.5 1073,-245.5 1225,-245.5 1225,-225.5 1073,-225.5"/>
<text text-anchor="middle" x="1149" y="-232.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::EdgeEnd</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node9 -->
<g id="edge19" class="edge"><title>Node6&#45;&gt;Node9</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M345.314,-193.47C511.661,-202.18 907.006,-222.881 1072.79,-231.562"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="345.34,-189.966 335.171,-192.939 344.974,-196.957 345.34,-189.966"/>
<text text-anchor="middle" x="661" y="-215.7" font-family="Helvetica,sans-Serif" font-size="11.00"> label</text>
</g>
<!-- Node12 -->
<g id="node12" class="node"><title>Node12</title>
<g id="a_node12"><a xlink:href="classgeos_1_1geomgraph_1_1GraphComponent.html" target="_top" xlink:title="A GraphComponent is the parent class for the objects&#39; that form a graph. ">
<polygon fill="white" stroke="black" points="397,-332.5 397,-352.5 590,-352.5 590,-332.5 397,-332.5"/>
<text text-anchor="middle" x="493.5" y="-339.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::GraphComponent</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node12 -->
<g id="edge14" class="edge"><title>Node6&#45;&gt;Node12</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M281.844,-208.331C302.147,-237.685 345.512,-293.937 397,-322.5 404.406,-326.609 412.563,-329.875 420.894,-332.472"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="284.585,-206.136 276.082,-199.815 278.787,-210.059 284.585,-206.136"/>
<text text-anchor="middle" x="366" y="-312.7" font-family="Helvetica,sans-Serif" font-size="11.00"> label</text>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<g id="a_node7"><a xlink:href="classgeos_1_1geomgraph_1_1TopologyLocation.html" target="_top" xlink:title="A TopologyLocation is the labelling of a GraphComponent&#39;s topological relationship to a single Geomet...">
<polygon fill="white" stroke="black" points="0,-173.5 0,-205.5 151,-205.5 151,-173.5 0,-173.5"/>
<text text-anchor="start" x="8" y="-192.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::Topology</text>
<text text-anchor="middle" x="75.5" y="-180.7" font-family="Helvetica,sans-Serif" font-size="11.00">Location</text>
</a>
</g>
</g>
<!-- Node7&#45;&gt;Node6 -->
<g id="edge6" class="edge"><title>Node7&#45;&gt;Node6</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M161.46,-189.5C175.019,-189.5 188.864,-189.5 201.886,-189.5"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="161.166,-186 151.166,-189.5 161.166,-193 161.166,-186"/>
<text text-anchor="middle" x="176.5" y="-192.7" font-family="Helvetica,sans-Serif" font-size="11.00"> elt</text>
</g>
<!-- Node8&#45;&gt;Node2 -->
<g id="edge8" class="edge"><title>Node8&#45;&gt;Node2</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M1405.2,-174.721C1385.22,-167.176 1359.09,-158.556 1335,-154.5 1299.68,-148.553 1260.03,-147.218 1226.53,-147.604"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="1404.17,-178.076 1414.76,-178.426 1406.7,-171.549 1404.17,-178.076"/>
<text text-anchor="middle" x="1302" y="-157.7" font-family="Helvetica,sans-Serif" font-size="11.00"> startDe</text>
</g>
<!-- Node8&#45;&gt;Node8 -->
<g id="edge25" class="edge"><title>Node8&#45;&gt;Node8</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M1415.36,-208.04C1416.82,-213.145 1424.86,-217 1439.5,-217 1462.35,-217 1469.14,-207.607 1459.85,-198.727"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="1418.63,-209.309 1419.15,-198.727 1412.14,-206.674 1418.63,-209.309"/>
<text text-anchor="middle" x="1439.5" y="-244.2" font-family="Helvetica,sans-Serif" font-size="11.00"> sym</text>
<text text-anchor="middle" x="1439.5" y="-232.2" font-family="Helvetica,sans-Serif" font-size="11.00">next</text>
<text text-anchor="middle" x="1439.5" y="-220.2" font-family="Helvetica,sans-Serif" font-size="11.00">nextMin</text>
</g>
<!-- Node9&#45;&gt;Node8 -->
<g id="edge9" class="edge"><title>Node9&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M1221.5,-223.851C1269.29,-216.066 1331.5,-205.931 1377.06,-198.51"/>
<polygon fill="midnightblue" stroke="midnightblue" points="1220.84,-220.413 1211.54,-225.475 1221.97,-227.321 1220.84,-220.413"/>
</g>
<!-- Node10 -->
<g id="node10" class="node"><title>Node10</title>
<g id="a_node10"><a xlink:href="classgeos_1_1geom_1_1Coordinate.html" target="_top" xlink:title="Coordinate is the lightweight class used to store coordinates. ">
<polygon fill="white" stroke="black" points="427.5,-224.5 427.5,-244.5 559.5,-244.5 559.5,-224.5 427.5,-224.5"/>
<text text-anchor="middle" x="493.5" y="-231.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Coordinate</text>
</a>
</g>
</g>
<!-- Node10&#45;&gt;Node9 -->
<g id="edge10" class="edge"><title>Node10&#45;&gt;Node9</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M569.862,-234.615C695.749,-234.808 947.352,-235.193 1073,-235.385"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="569.555,-231.115 559.549,-234.6 569.544,-238.115 569.555,-231.115"/>
<text text-anchor="middle" x="813" y="-250.7" font-family="Helvetica,sans-Serif" font-size="11.00"> p0</text>
<text text-anchor="middle" x="813" y="-238.7" font-family="Helvetica,sans-Serif" font-size="11.00">p1</text>
</g>
<!-- Node10&#45;&gt;Node10 -->
<g id="edge11" class="edge"><title>Node10&#45;&gt;Node10</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M470.107,-254.04C471.514,-259.145 479.311,-263 493.5,-263 515.648,-263 522.224,-253.607 513.226,-244.727"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="473.367,-255.314 473.774,-244.727 466.854,-252.749 473.367,-255.314"/>
<text text-anchor="middle" x="493.5" y="-266.2" font-family="Helvetica,sans-Serif" font-size="11.00"> _nullCoord</text>
</g>
<!-- Node16 -->
<g id="node16" class="node"><title>Node16</title>
<g id="a_node16"><a xlink:href="classgeos_1_1geomgraph_1_1Node.html" target="_top" xlink:title="The node component of a geometry graph. ">
<polygon fill="white" stroke="black" points="746.5,-286.5 746.5,-306.5 879.5,-306.5 879.5,-286.5 746.5,-286.5"/>
<text text-anchor="middle" x="813" y="-293.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::Node</text>
</a>
</g>
</g>
<!-- Node10&#45;&gt;Node16 -->
<g id="edge22" class="edge"><title>Node10&#45;&gt;Node16</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M555.892,-246.488C615.462,-258.121 704.827,-275.572 760.709,-286.484"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="556.35,-243.012 545.865,-244.53 555.009,-249.882 556.35,-243.012"/>
<text text-anchor="middle" x="661" y="-279.7" font-family="Helvetica,sans-Serif" font-size="11.00"> coord</text>
</g>
<!-- Node11 -->
<g id="node11" class="node"><title>Node11</title>
<g id="a_node11"><a xlink:href="classgeos_1_1geomgraph_1_1Edge.html" target="_top" xlink:title="geos::geomgraph::Edge">
<polygon fill="white" stroke="black" points="747,-354.5 747,-374.5 879,-374.5 879,-354.5 747,-354.5"/>
<text text-anchor="middle" x="813" y="-361.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::Edge</text>
</a>
</g>
</g>
<!-- Node11&#45;&gt;Node9 -->
<g id="edge12" class="edge"><title>Node11&#45;&gt;Node9</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M860.171,-351.588C904.187,-338.784 972.017,-317.758 1029,-294.5 1065.72,-279.512 1106.82,-258.03 1129.83,-245.547"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="858.971,-348.291 850.335,-354.427 860.913,-355.016 858.971,-348.291"/>
<text text-anchor="middle" x="970.5" y="-339.7" font-family="Helvetica,sans-Serif" font-size="11.00"> edge</text>
</g>
<!-- Node13 -->
<g id="node13" class="node"><title>Node13</title>
<g id="a_node13"><a xlink:href="classgeos_1_1geomgraph_1_1EdgeIntersectionList.html" target="_top" xlink:title="A list of edge intersections along an Edge. ">
<polygon fill="white" stroke="black" points="1047,-367.5 1047,-387.5 1251,-387.5 1251,-367.5 1047,-367.5"/>
<text text-anchor="middle" x="1149" y="-374.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::EdgeIntersectionList</text>
</a>
</g>
</g>
<!-- Node11&#45;&gt;Node13 -->
<g id="edge16" class="edge"><title>Node11&#45;&gt;Node13</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M889.155,-371.977C896.865,-372.572 904.586,-373.097 912,-373.5 956.191,-375.9 1005.1,-376.987 1046.88,-377.442"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="889.303,-368.478 879.053,-371.16 888.738,-375.455 889.303,-368.478"/>
<text text-anchor="middle" x="970.5" y="-380.7" font-family="Helvetica,sans-Serif" font-size="11.00"> edge</text>
</g>
<!-- Node12&#45;&gt;Node11 -->
<g id="edge13" class="edge"><title>Node12&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M600.394,-349.838C648.771,-353.19 704.539,-357.054 746.676,-359.974"/>
<polygon fill="midnightblue" stroke="midnightblue" points="600.409,-346.33 590.191,-349.131 599.925,-353.314 600.409,-346.33"/>
</g>
<!-- Node12&#45;&gt;Node16 -->
<g id="edge21" class="edge"><title>Node12&#45;&gt;Node16</title>
<path fill="none" stroke="midnightblue" d="M600.17,-331.79C636.356,-327.643 677.032,-322.451 714,-316.5 731.315,-313.713 750.222,-310.012 766.769,-306.552"/>
<polygon fill="midnightblue" stroke="midnightblue" points="599.632,-328.328 590.089,-332.931 600.419,-335.284 599.632,-328.328"/>
</g>
<!-- Node13&#45;&gt;Node11 -->
<g id="edge15" class="edge"><title>Node13&#45;&gt;Node11</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M1075.53,-366.186C1060.21,-364.235 1044.1,-362.511 1029,-361.5 977.116,-358.028 963.994,-360.704 912,-361.5 901.363,-361.663 890.078,-361.925 879.096,-362.228"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="1075.1,-369.66 1085.47,-367.497 1076.02,-362.72 1075.1,-369.66"/>
<text text-anchor="middle" x="970.5" y="-364.7" font-family="Helvetica,sans-Serif" font-size="11.00"> eiList</text>
</g>
<!-- Node14 -->
<g id="node14" class="node"><title>Node14</title>
<g id="a_node14"><a xlink:href="classgeos_1_1geomgraph_1_1Depth.html" target="_top" xlink:title="A Depth object records the topological depth of the sides of an Edge for up to two Geometries...">
<polygon fill="white" stroke="black" points="425.5,-417.5 425.5,-437.5 561.5,-437.5 561.5,-417.5 425.5,-417.5"/>
<text text-anchor="middle" x="493.5" y="-424.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::Depth</text>
</a>
</g>
</g>
<!-- Node14&#45;&gt;Node11 -->
<g id="edge17" class="edge"><title>Node14&#45;&gt;Node11</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M571.741,-419.335C614.061,-414.087 667.262,-406.225 714,-395.5 738.176,-389.952 764.99,-381.29 784.45,-374.531"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="571.286,-415.864 561.782,-420.546 572.131,-422.813 571.286,-415.864"/>
<text text-anchor="middle" x="661" y="-416.7" font-family="Helvetica,sans-Serif" font-size="11.00"> depth</text>
</g>
<!-- Node15 -->
<g id="node15" class="node"><title>Node15</title>
<g id="a_node15"><a xlink:href="classgeos_1_1geom_1_1Envelope.html" target="_top" xlink:title="An Envelope defines a rectangulare region of the 2D coordinate plane. ">
<polygon fill="white" stroke="black" points="431.5,-378.5 431.5,-398.5 555.5,-398.5 555.5,-378.5 431.5,-378.5"/>
<text text-anchor="middle" x="493.5" y="-385.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Envelope</text>
</a>
</g>
</g>
<!-- Node15&#45;&gt;Node11 -->
<g id="edge18" class="edge"><title>Node15&#45;&gt;Node11</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M565.952,-383.099C620.217,-378.997 694.232,-373.402 746.875,-369.423"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="565.425,-379.629 555.717,-383.873 565.953,-386.609 565.425,-379.629"/>
<text text-anchor="middle" x="661" y="-382.7" font-family="Helvetica,sans-Serif" font-size="11.00"> env</text>
</g>
<!-- Node16&#45;&gt;Node9 -->
<g id="edge20" class="edge"><title>Node16&#45;&gt;Node9</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M878.897,-284.648C941.26,-273.258 1034.45,-256.238 1093.19,-245.51"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="877.988,-281.256 868.779,-286.495 879.245,-288.142 877.988,-281.256"/>
<text text-anchor="middle" x="970.5" y="-281.7" font-family="Helvetica,sans-Serif" font-size="11.00"> node</text>
</g>
<!-- Node17 -->
<g id="node17" class="node"><title>Node17</title>
<g id="a_node17"><a xlink:href="classgeos_1_1geomgraph_1_1EdgeEndStar.html" target="_top" xlink:title="A EdgeEndStar is an ordered list of EdgeEnds around a node. ">
<polygon fill="white" stroke="black" points="407.5,-293.5 407.5,-313.5 579.5,-313.5 579.5,-293.5 407.5,-293.5"/>
<text text-anchor="middle" x="493.5" y="-300.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::EdgeEndStar</text>
</a>
</g>
</g>
<!-- Node17&#45;&gt;Node16 -->
<g id="edge23" class="edge"><title>Node17&#45;&gt;Node16</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M589.869,-301.397C640.379,-300.284 701.132,-298.944 746.325,-297.948"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="589.505,-297.904 579.584,-301.624 589.659,-304.903 589.505,-297.904"/>
<text text-anchor="middle" x="661" y="-304.7" font-family="Helvetica,sans-Serif" font-size="11.00"> edges</text>
</g>
<!-- Node18 -->
<g id="node18" class="node"><title>Node18</title>
<g id="a_node18"><a xlink:href="classgeos_1_1algorithm_1_1locate_1_1IndexedPointInAreaLocator.html" target="_top" xlink:title="Determines the location of Coordinates relative to an areal geometry, using indexing for efficiency...">
<polygon fill="white" stroke="black" points="1362.5,-51.5 1362.5,-83.5 1516.5,-83.5 1516.5,-51.5 1362.5,-51.5"/>
<text text-anchor="start" x="1370.5" y="-70.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::algorithm::locate</text>
<text text-anchor="middle" x="1439.5" y="-58.7" font-family="Helvetica,sans-Serif" font-size="11.00">::IndexedPointInAreaLocator</text>
</a>
</g>
</g>
<!-- Node18&#45;&gt;Node1 -->
<g id="edge26" class="edge"><title>Node18&#45;&gt;Node1</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M1526.66,-78.6061C1555.45,-82.3177 1587.42,-86.4385 1615.78,-90.0947"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="1526.98,-75.119 1516.62,-77.3117 1526.09,-82.0616 1526.98,-75.119"/>
<text text-anchor="middle" x="1571" y="-90.7" font-family="Helvetica,sans-Serif" font-size="11.00"> pipLocator</text>
</g>
<!-- Node19 -->
<g id="node19" class="node"><title>Node19</title>
<g id="a_node19"><a xlink:href="classgeos_1_1algorithm_1_1locate_1_1PointOnGeometryLocator.html" target="_top" xlink:title="An interface for classes which determine the Location of points in Polygon or MultiPolygon geometries...">
<polygon fill="white" stroke="black" points="1076.5,-79.5 1076.5,-111.5 1221.5,-111.5 1221.5,-79.5 1076.5,-79.5"/>
<text text-anchor="start" x="1084.5" y="-98.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::algorithm::locate</text>
<text text-anchor="middle" x="1149" y="-86.7" font-family="Helvetica,sans-Serif" font-size="11.00">::PointOnGeometryLocator</text>
</a>
</g>
</g>
<!-- Node19&#45;&gt;Node18 -->
<g id="edge27" class="edge"><title>Node19&#45;&gt;Node18</title>
<path fill="none" stroke="midnightblue" d="M1231.66,-87.5748C1272.7,-83.591 1322.14,-78.7931 1362.39,-74.8869"/>
<polygon fill="midnightblue" stroke="midnightblue" points="1231.3,-84.093 1221.69,-88.5427 1231.98,-91.0602 1231.3,-84.093"/>
</g>
<!-- Node20&#45;&gt;Node18 -->
<g id="edge28" class="edge"><title>Node20&#45;&gt;Node18</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M1222.28,-54.759C1264.94,-57.2732 1318.91,-60.4529 1362.25,-63.0068"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="1222.43,-51.2622 1212.25,-54.1678 1222.02,-58.2501 1222.43,-51.2622"/>
<text text-anchor="middle" x="1302" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00"> areaGeom</text>
</g>
<!-- Node21 -->
<g id="node21" class="node"><title>Node21</title>
<g id="a_node21"><a xlink:href="classgeos_1_1geom_1_1Geometry_1_1GeometryChangedFilter.html" target="_top" xlink:title="geos::geom::Geometry\l::GeometryChangedFilter">
<polygon fill="white" stroke="black" points="744,-8.5 744,-40.5 882,-40.5 882,-8.5 744,-8.5"/>
<text text-anchor="start" x="752" y="-27.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Geometry</text>
<text text-anchor="middle" x="813" y="-15.7" font-family="Helvetica,sans-Serif" font-size="11.00">::GeometryChangedFilter</text>
</a>
</g>
</g>
<!-- Node21&#45;&gt;Node20 -->
<g id="edge30" class="edge"><title>Node21&#45;&gt;Node20</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M892.552,-24.6904C933.336,-25.3878 983.933,-27.1858 1029,-31.5 1050.45,-33.5535 1073.9,-37.0303 1094.28,-40.4526"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="892.457,-21.1886 882.405,-24.5359 892.35,-28.1878 892.457,-21.1886"/>
<text text-anchor="middle" x="970.5" y="-34.7" font-family="Helvetica,sans-Serif" font-size="11.00"> geometryChangedFilter</text>
</g>
<!-- Node22 -->
<g id="node22" class="node"><title>Node22</title>
<g id="a_node22"><a xlink:href="classgeos_1_1geom_1_1GeometryComponentFilter.html" target="_top" xlink:title="geos::geom::GeometryComponent\lFilter">
<polygon fill="white" stroke="black" points="402.5,-0.5 402.5,-32.5 584.5,-32.5 584.5,-0.5 402.5,-0.5"/>
<text text-anchor="start" x="410.5" y="-19.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::GeometryComponent</text>
<text text-anchor="middle" x="493.5" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">Filter</text>
</a>
</g>
</g>
<!-- Node22&#45;&gt;Node21 -->
<g id="edge31" class="edge"><title>Node22&#45;&gt;Node21</title>
<path fill="none" stroke="midnightblue" d="M594.858,-19.0287C643.415,-20.2522 700.439,-21.689 743.864,-22.7832"/>
<polygon fill="midnightblue" stroke="midnightblue" points="594.719,-15.5242 584.633,-18.7711 594.542,-22.522 594.719,-15.5242"/>
</g>
</g>
</svg>