geos_390_docs/classgeos_1_1noding_1_1MCIn...

145 lines
9.3 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::noding::MCIndexNoder Pages: 1 -->
<svg width="961pt" height="176pt"
viewBox="0.00 0.00 961.00 176.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 172)">
<title>geos::noding::MCIndexNoder</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-172 957,-172 957,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="795,-88.5 795,-108.5 953,-108.5 953,-88.5 795,-88.5"/>
<text text-anchor="middle" x="874" y="-95.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::noding::MCIndexNoder</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="classgeos_1_1noding_1_1SinglePassNoder.html" target="_top" xlink:title="Base class for Noders which make a single pass to find intersections. ">
<polygon fill="white" stroke="black" points="592,-105.5 592,-137.5 730,-137.5 730,-105.5 592,-105.5"/>
<text text-anchor="start" x="600" y="-124.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::noding::SinglePass</text>
<text text-anchor="middle" x="661" y="-112.7" font-family="Helvetica,sans-Serif" font-size="11.00">Noder</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node1 -->
<g id="edge1" class="edge"><title>Node2&#45;&gt;Node1</title>
<path fill="none" stroke="midnightblue" d="M740.507,-112.942C758.23,-111.01 777.043,-108.96 794.755,-107.029"/>
<polygon fill="midnightblue" stroke="midnightblue" points="739.776,-109.501 730.214,-114.064 740.535,-116.46 739.776,-109.501"/>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="classgeos_1_1noding_1_1Noder.html" target="_top" xlink:title="Computes all intersections between segments in a set of SegmentString. ">
<polygon fill="white" stroke="black" points="376.5,-147.5 376.5,-167.5 490.5,-167.5 490.5,-147.5 376.5,-147.5"/>
<text text-anchor="middle" x="433.5" y="-154.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::noding::Noder</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node2 -->
<g id="edge2" class="edge"><title>Node3&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M500.598,-147.145C523.81,-143.49 550.065,-139.336 574,-135.5 579.825,-134.567 585.872,-133.593 591.936,-132.612"/>
<polygon fill="midnightblue" stroke="midnightblue" points="499.844,-143.72 490.51,-148.732 500.932,-150.635 499.844,-143.72"/>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="classgeos_1_1noding_1_1SegmentIntersector.html" target="_top" xlink:title="Processes possible intersections detected by a Noder. ">
<polygon fill="white" stroke="black" points="344,-108.5 344,-128.5 523,-128.5 523,-108.5 344,-108.5"/>
<text text-anchor="middle" x="433.5" y="-115.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::noding::SegmentIntersector</text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node2 -->
<g id="edge3" class="edge"><title>Node4&#45;&gt;Node2</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M533.531,-119.817C553.219,-120.079 573.474,-120.349 591.846,-120.593"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="533.346,-116.315 523.3,-119.681 533.252,-123.314 533.346,-116.315"/>
<text text-anchor="middle" x="557.5" y="-122.7" font-family="Helvetica,sans-Serif" font-size="11.00"> segInt</text>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="classgeos_1_1index_1_1strtree_1_1SimpleSTRtree.html" target="_top" xlink:title="A query&#45;only R&#45;tree created using the Sort&#45;Tile&#45;Recursive (STR) algorithm. For two&#45;dimensional spatia...">
<polygon fill="white" stroke="black" points="607,-54.5 607,-86.5 715,-86.5 715,-54.5 607,-54.5"/>
<text text-anchor="start" x="615" y="-73.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::index::strtree</text>
<text text-anchor="middle" x="661" y="-61.7" font-family="Helvetica,sans-Serif" font-size="11.00">::SimpleSTRtree</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node1 -->
<g id="edge4" class="edge"><title>Node5&#45;&gt;Node1</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M725.423,-78.9164C748.094,-81.9248 773.865,-85.3447 797.457,-88.4754"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="725.618,-75.4116 715.244,-77.5656 724.697,-82.3507 725.618,-75.4116"/>
<text text-anchor="middle" x="762.5" y="-87.7" font-family="Helvetica,sans-Serif" font-size="11.00"> index</text>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<g id="a_node6"><a xlink:href="classgeos_1_1index_1_1SpatialIndex.html" target="_top" xlink:title="Abstract class defines basic insertion and query operations supported by classes implementing spatial...">
<polygon fill="white" stroke="black" points="365,-63.5 365,-83.5 502,-83.5 502,-63.5 365,-63.5"/>
<text text-anchor="middle" x="433.5" y="-70.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::index::SpatialIndex</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node5 -->
<g id="edge5" class="edge"><title>Node6&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M512.536,-72.4618C543.628,-72.0482 578.622,-71.5826 606.716,-71.2089"/>
<polygon fill="midnightblue" stroke="midnightblue" points="512.11,-68.9671 502.157,-72.5999 512.203,-75.9665 512.11,-68.9671"/>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<g id="a_node7"><a xlink:href="classgeos_1_1index_1_1strtree_1_1SimpleSTRnode.html" target="_top" xlink:title="A node of the STR tree. ">
<polygon fill="white" stroke="black" points="379.5,-12.5 379.5,-44.5 487.5,-44.5 487.5,-12.5 379.5,-12.5"/>
<text text-anchor="start" x="387.5" y="-31.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::index::strtree</text>
<text text-anchor="middle" x="433.5" y="-19.7" font-family="Helvetica,sans-Serif" font-size="11.00">::SimpleSTRnode</text>
</a>
</g>
</g>
<!-- Node7&#45;&gt;Node5 -->
<g id="edge6" class="edge"><title>Node7&#45;&gt;Node5</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M497.599,-40.2524C531.996,-46.6589 574.096,-54.5002 606.812,-60.5935"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="498.127,-36.7905 487.655,-38.4002 496.845,-43.6722 498.127,-36.7905"/>
<text text-anchor="middle" x="557.5" y="-56.7" font-family="Helvetica,sans-Serif" font-size="11.00"> root</text>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<g id="a_node8"><a xlink:href="classgeos_1_1index_1_1strtree_1_1ItemBoundable.html" target="_top" xlink:title="Boundable wrapper for a non&#45;Boundable spatial object. Used internally by AbstractSTRtree. ">
<polygon fill="white" stroke="black" points="153,-39.5 153,-71.5 261,-71.5 261,-39.5 153,-39.5"/>
<text text-anchor="start" x="161" y="-58.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::index::strtree</text>
<text text-anchor="middle" x="207" y="-46.7" font-family="Helvetica,sans-Serif" font-size="11.00">::ItemBoundable</text>
</a>
</g>
</g>
<!-- Node8&#45;&gt;Node7 -->
<g id="edge7" class="edge"><title>Node8&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M271.507,-47.8622C305.533,-43.77 346.974,-38.786 379.29,-34.8994"/>
<polygon fill="midnightblue" stroke="midnightblue" points="270.714,-44.4323 261.203,-49.1014 271.55,-51.3822 270.714,-44.4323"/>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<g id="a_node9"><a xlink:href="classgeos_1_1index_1_1strtree_1_1Boundable.html" target="_top" xlink:title="A spatial object in an AbstractSTRtree. ">
<polygon fill="white" stroke="black" points="0,-39.5 0,-71.5 108,-71.5 108,-39.5 0,-39.5"/>
<text text-anchor="start" x="8" y="-58.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::index::strtree</text>
<text text-anchor="middle" x="54" y="-46.7" font-family="Helvetica,sans-Serif" font-size="11.00">::Boundable</text>
</a>
</g>
</g>
<!-- Node9&#45;&gt;Node8 -->
<g id="edge8" class="edge"><title>Node9&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M118.263,-55.5C129.82,-55.5 141.769,-55.5 152.989,-55.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="118.237,-52.0001 108.237,-55.5 118.237,-59.0001 118.237,-52.0001"/>
</g>
<!-- Node10 -->
<g id="node10" class="node"><title>Node10</title>
<g id="a_node10"><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="145,-0.5 145,-20.5 269,-20.5 269,-0.5 145,-0.5"/>
<text text-anchor="middle" x="207" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Envelope</text>
</a>
</g>
</g>
<!-- Node10&#45;&gt;Node7 -->
<g id="edge9" class="edge"><title>Node10&#45;&gt;Node7</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M279.386,-16.2236C311.848,-18.8264 349.59,-21.8524 379.48,-24.2489"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="279.297,-12.7053 269.049,-15.3948 278.737,-19.6829 279.297,-12.7053"/>
<text text-anchor="middle" x="306.5" y="-22.7" font-family="Helvetica,sans-Serif" font-size="11.00"> bounds</text>
</g>
</g>
</svg>