geos_390_docs/SortedPackedIntervalRTree_8...

297 lines
18 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: SortedPackedIntervalRTree.h Pages: 1 -->
<!--zoomable 281 -->
<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 = 636;
var viewHeight = 281;
var sectionId = 'dynsection-0';
</script>
<script xlink:href="svgpan.js"/>
<svg id="graph" class="graph">
<g id="viewport">
<title>SortedPackedIntervalRTree.h</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-277 632,-277 632,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="176.5,-252.5 176.5,-272.5 336.5,-272.5 336.5,-252.5 176.5,-252.5"/>
<text text-anchor="middle" x="256.5" y="-259.7" font-family="Helvetica,sans-Serif" font-size="11.00">SortedPackedIntervalRTree.h</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="IntervalRTreeNode_8h.html" target="_top" xlink:title="geos/index/intervalrtree\l/IntervalRTreeNode.h">
<polygon fill="white" stroke="black" points="109.5,-114.5 109.5,-146.5 237.5,-146.5 237.5,-114.5 109.5,-114.5"/>
<text text-anchor="start" x="117.5" y="-133.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/index/intervalrtree</text>
<text text-anchor="middle" x="173.5" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">/IntervalRTreeNode.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="M196.253,-252.432C155.228,-244.883 106.157,-232.674 93.5,-216 84.6322,-204.318 86.476,-195.875 93.5,-183 100.699,-169.805 112.888,-159.483 125.611,-151.659"/>
<polygon fill="midnightblue" stroke="midnightblue" points="127.484,-154.62 134.449,-146.637 124.025,-148.534 127.484,-154.62"/>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<g id="a_node8"><a xlink:href="IntervalRTreeBranchNode_8h.html" target="_top" xlink:title="geos/index/intervalrtree\l/IntervalRTreeBranchNode.h">
<polygon fill="white" stroke="black" points="263,-183.5 263,-215.5 418,-215.5 418,-183.5 263,-183.5"/>
<text text-anchor="start" x="271" y="-202.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/index/intervalrtree</text>
<text text-anchor="middle" x="340.5" y="-190.7" font-family="Helvetica,sans-Serif" font-size="11.00">/IntervalRTreeBranchNode.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node8 -->
<g id="edge8" class="edge"><title>Node1&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M268.894,-252.499C280.034,-244.41 296.827,-232.215 311.351,-221.668"/>
<polygon fill="midnightblue" stroke="midnightblue" points="313.546,-224.399 319.581,-215.691 309.433,-218.735 313.546,-224.399"/>
</g>
<!-- Node10 -->
<g id="node10" class="node"><title>Node10</title>
<g id="a_node10"><a xlink:href="IntervalRTreeLeafNode_8h.html" target="_top" xlink:title="geos/index/intervalrtree\l/IntervalRTreeLeafNode.h">
<polygon fill="white" stroke="black" points="102.5,-183.5 102.5,-215.5 244.5,-215.5 244.5,-183.5 102.5,-183.5"/>
<text text-anchor="start" x="110.5" y="-202.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/index/intervalrtree</text>
<text text-anchor="middle" x="173.5" y="-190.7" font-family="Helvetica,sans-Serif" font-size="11.00">/IntervalRTreeLeafNode.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node10 -->
<g id="edge11" class="edge"><title>Node1&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M244.253,-252.499C233.246,-244.41 216.653,-232.215 202.302,-221.668"/>
<polygon fill="midnightblue" stroke="midnightblue" points="204.301,-218.793 194.17,-215.691 200.155,-224.434 204.301,-218.793"/>
</g>
<!-- Node11 -->
<g id="node11" class="node"><title>Node11</title>
<g id="a_node11"><a xlink:href="UnsupportedOperationException_8h.html" target="_top" xlink:title="geos/util/UnsupportedOperation\lException.h">
<polygon fill="white" stroke="black" points="436,-183.5 436,-215.5 605,-215.5 605,-183.5 436,-183.5"/>
<text text-anchor="start" x="444" y="-202.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/util/UnsupportedOperation</text>
<text text-anchor="middle" x="520.5" y="-190.7" font-family="Helvetica,sans-Serif" font-size="11.00">Exception.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node11 -->
<g id="edge13" class="edge"><title>Node1&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M295.454,-252.499C334.837,-243.399 396.705,-229.104 445.612,-217.804"/>
<polygon fill="midnightblue" stroke="midnightblue" points="446.569,-221.175 455.525,-215.513 444.993,-214.354 446.569,-221.175"/>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="constants_8h.html" target="_top" xlink:title="geos/constants.h">
<polygon fill="white" stroke="black" points="47.5,-57.5 47.5,-77.5 145.5,-77.5 145.5,-57.5 47.5,-57.5"/>
<text text-anchor="middle" x="96.5" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/constants.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="M154.466,-114.421C142.712,-105.109 127.672,-93.1948 115.858,-83.8355"/>
<polygon fill="midnightblue" stroke="midnightblue" points="117.93,-81.0121 107.919,-77.5459 113.584,-86.499 117.93,-81.0121"/>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<polygon fill="white" stroke="#bfbfbf" points="149,-0.5 149,-20.5 190,-20.5 190,-0.5 149,-0.5"/>
<text text-anchor="middle" x="169.5" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">limits</text>
</g>
<!-- Node2&#45;&gt;Node5 -->
<g id="edge7" class="edge"><title>Node2&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M172.977,-114.074C172.253,-92.7064 170.944,-54.1122 170.156,-30.8427"/>
<polygon fill="midnightblue" stroke="midnightblue" points="173.652,-30.6688 169.815,-20.7931 166.656,-30.906 173.652,-30.6688"/>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<polygon fill="white" stroke="#bfbfbf" points="201.5,-57.5 201.5,-77.5 247.5,-77.5 247.5,-57.5 201.5,-57.5"/>
<text text-anchor="middle" x="224.5" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">vector</text>
</g>
<!-- Node2&#45;&gt;Node7 -->
<g id="edge6" class="edge"><title>Node2&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M186.107,-114.421C193.439,-105.652 202.7,-94.5741 210.29,-85.4961"/>
<polygon fill="midnightblue" stroke="midnightblue" points="213.208,-87.4628 216.937,-77.5459 207.838,-82.9728 213.208,-87.4628"/>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<polygon fill="white" stroke="#bfbfbf" points="77.5,-0.5 77.5,-20.5 123.5,-20.5 123.5,-0.5 77.5,-0.5"/>
<text text-anchor="middle" x="100.5" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">cmath</text>
</g>
<!-- Node3&#45;&gt;Node4 -->
<g id="edge3" class="edge"><title>Node3&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M97.1605,-57.4179C97.6843,-50.2164 98.4348,-39.8962 99.0918,-30.8632"/>
<polygon fill="midnightblue" stroke="midnightblue" points="102.59,-31.007 99.8251,-20.7795 95.6089,-30.4992 102.59,-31.007"/>
</g>
<!-- Node3&#45;&gt;Node5 -->
<g id="edge4" class="edge"><title>Node3&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M108.554,-57.4179C119.583,-49.1084 136.123,-36.6469 149.191,-26.8015"/>
<polygon fill="midnightblue" stroke="midnightblue" points="151.303,-29.5924 157.184,-20.7795 147.091,-24.0016 151.303,-29.5924"/>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<polygon fill="white" stroke="#bfbfbf" points="0,-0.5 0,-20.5 59,-20.5 59,-0.5 0,-0.5"/>
<text text-anchor="middle" x="29.5" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">cinttypes</text>
</g>
<!-- Node3&#45;&gt;Node6 -->
<g id="edge5" class="edge"><title>Node3&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M85.4363,-57.4179C75.5067,-49.2667 60.71,-37.1201 48.8288,-27.3669"/>
<polygon fill="midnightblue" stroke="midnightblue" points="50.7541,-24.4192 40.8041,-20.7795 46.3126,-29.8297 50.7541,-24.4192"/>
</g>
<!-- Node8&#45;&gt;Node2 -->
<g id="edge9" class="edge"><title>Node8&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M303.022,-183.464C278.612,-173.671 246.572,-160.816 220.466,-150.343"/>
<polygon fill="midnightblue" stroke="midnightblue" points="221.726,-147.077 211.142,-146.602 219.119,-153.574 221.726,-147.077"/>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<polygon fill="white" stroke="#bfbfbf" points="310,-120.5 310,-140.5 371,-140.5 371,-120.5 310,-120.5"/>
<text text-anchor="middle" x="340.5" y="-127.7" font-family="Helvetica,sans-Serif" font-size="11.00">algorithm</text>
</g>
<!-- Node8&#45;&gt;Node9 -->
<g id="edge10" class="edge"><title>Node8&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M340.5,-183.297C340.5,-173.656 340.5,-161.1 340.5,-150.765"/>
<polygon fill="midnightblue" stroke="midnightblue" points="344,-150.665 340.5,-140.665 337,-150.665 344,-150.665"/>
</g>
<!-- Node10&#45;&gt;Node2 -->
<g id="edge12" class="edge"><title>Node10&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M173.5,-183.297C173.5,-175.501 173.5,-165.799 173.5,-156.906"/>
<polygon fill="midnightblue" stroke="midnightblue" points="177,-156.643 173.5,-146.643 170,-156.643 177,-156.643"/>
</g>
<!-- Node12 -->
<g id="node12" class="node"><title>Node12</title>
<g id="a_node12"><a xlink:href="export_8h.html" target="_top" xlink:title="geos/export.h">
<polygon fill="white" stroke="black" points="383.5,-57.5 383.5,-77.5 465.5,-77.5 465.5,-57.5 383.5,-57.5"/>
<text text-anchor="middle" x="424.5" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/export.h</text>
</a>
</g>
</g>
<!-- Node11&#45;&gt;Node12 -->
<g id="edge14" class="edge"><title>Node11&#45;&gt;Node12</title>
<path fill="none" stroke="midnightblue" d="M482.143,-183.372C465.888,-175.036 448.252,-163.066 437.5,-147 425.764,-129.464 423.405,-104.906 423.411,-87.9501"/>
<polygon fill="midnightblue" stroke="midnightblue" points="426.92,-87.7012 423.707,-77.6052 419.922,-87.501 426.92,-87.7012"/>
</g>
<!-- Node13 -->
<g id="node13" class="node"><title>Node13</title>
<polygon fill="white" stroke="#bfbfbf" points="585,-57.5 585,-77.5 628,-77.5 628,-57.5 585,-57.5"/>
<text text-anchor="middle" x="606.5" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">string</text>
</g>
<!-- Node11&#45;&gt;Node13 -->
<g id="edge15" class="edge"><title>Node11&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M560.105,-183.363C576.088,-175.128 592.974,-163.241 602.5,-147 612.934,-129.211 612.443,-105.068 610.289,-88.2728"/>
<polygon fill="midnightblue" stroke="midnightblue" points="613.68,-87.3102 608.647,-77.9873 606.768,-88.4141 613.68,-87.3102"/>
</g>
<!-- Node14 -->
<g id="node14" class="node"><title>Node14</title>
<g id="a_node14"><a xlink:href="GEOSException_8h.html" target="_top" xlink:title="geos/util/GEOSException.h">
<polygon fill="white" stroke="black" points="447,-120.5 447,-140.5 594,-140.5 594,-120.5 447,-120.5"/>
<text text-anchor="middle" x="520.5" y="-127.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/util/GEOSException.h</text>
</a>
</g>
</g>
<!-- Node11&#45;&gt;Node14 -->
<g id="edge16" class="edge"><title>Node11&#45;&gt;Node14</title>
<path fill="none" stroke="midnightblue" d="M520.5,-183.297C520.5,-173.656 520.5,-161.1 520.5,-150.765"/>
<polygon fill="midnightblue" stroke="midnightblue" points="524,-150.665 520.5,-140.665 517,-150.665 524,-150.665"/>
</g>
<!-- Node14&#45;&gt;Node12 -->
<g id="edge17" class="edge"><title>Node14&#45;&gt;Node12</title>
<path fill="none" stroke="midnightblue" d="M506.335,-120.499C490.808,-110.633 465.67,-94.6601 447.347,-83.0175"/>
<polygon fill="midnightblue" stroke="midnightblue" points="449.041,-79.9467 438.723,-77.5377 445.286,-85.8549 449.041,-79.9467"/>
</g>
<!-- Node14&#45;&gt;Node13 -->
<g id="edge19" class="edge"><title>Node14&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M533.19,-120.499C546.909,-110.768 569.003,-95.0966 585.355,-83.4984"/>
<polygon fill="midnightblue" stroke="midnightblue" points="587.627,-86.178 593.758,-77.5377 583.577,-80.4684 587.627,-86.178"/>
</g>
<!-- Node15 -->
<g id="node15" class="node"><title>Node15</title>
<polygon fill="white" stroke="#bfbfbf" points="489.5,-57.5 489.5,-77.5 551.5,-77.5 551.5,-57.5 489.5,-57.5"/>
<text text-anchor="middle" x="520.5" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">stdexcept</text>
</g>
<!-- Node14&#45;&gt;Node15 -->
<g id="edge18" class="edge"><title>Node14&#45;&gt;Node15</title>
<path fill="none" stroke="midnightblue" d="M520.5,-120.499C520.5,-111.94 520.5,-98.7833 520.5,-87.8462"/>
<polygon fill="midnightblue" stroke="midnightblue" points="524,-87.5377 520.5,-77.5377 517,-87.5377 524,-87.5377"/>
</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="SortedPackedIntervalRTree_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>