darkblueb
/
geos_390_docs
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
geos_390_docs/classgeos_1_1geomgraph_1_1i...

255 lines
16 KiB
XML
Raw Permalink Blame History

<?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::geomgraph::index::MonotoneChain Pages: 1 -->
<!--zoomable 171 -->
<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 = 1306;
var viewHeight = 171;
var sectionId = 'dynsection-1';
</script>
<script xlink:href="svgpan.js"/>
<svg id="graph" class="graph">
<g id="viewport">
<title>geos::geomgraph::index::MonotoneChain</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-167 1302,-167 1302,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="1166,-110.5 1166,-142.5 1298,-142.5 1298,-110.5 1166,-110.5"/>
<text text-anchor="start" x="1174" y="-129.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::index</text>
<text text-anchor="middle" x="1232" y="-117.7" font-family="Helvetica,sans-Serif" font-size="11.00">::MonotoneChain</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="classgeos_1_1geomgraph_1_1index_1_1SweepLineEventOBJ.html" target="_top" xlink:title="geos::geomgraph::index\l::SweepLineEventOBJ">
<polygon fill="white" stroke="black" points="938,-130.5 938,-162.5 1070,-162.5 1070,-130.5 938,-130.5"/>
<text text-anchor="start" x="946" y="-149.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::index</text>
<text text-anchor="middle" x="1004" y="-137.7" font-family="Helvetica,sans-Serif" font-size="11.00">::SweepLineEventOBJ</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="M1080.09,-139.855C1107.76,-137.406 1138.86,-134.654 1165.61,-132.287"/>
<polygon fill="midnightblue" stroke="midnightblue" points="1079.72,-136.374 1070.07,-140.742 1080.33,-143.347 1079.72,-136.374"/>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="classgeos_1_1geomgraph_1_1index_1_1MonotoneChainEdge.html" target="_top" xlink:title="MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of inter...">
<polygon fill="white" stroke="black" points="938,-79.5 938,-111.5 1070,-111.5 1070,-79.5 938,-79.5"/>
<text text-anchor="start" x="946" y="-98.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::index</text>
<text text-anchor="middle" x="1004" y="-86.7" font-family="Helvetica,sans-Serif" font-size="11.00">::MonotoneChainEdge</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node1 -->
<g id="edge2" class="edge"><title>Node3&#45;&gt;Node1</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M1080.09,-105.8C1107.76,-109.596 1138.86,-113.862 1165.61,-117.531"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="1080.45,-102.316 1070.07,-104.425 1079.5,-109.251 1080.45,-102.316"/>
<text text-anchor="middle" x="1136" y="-117.7" font-family="Helvetica,sans-Serif" font-size="11.00"> mce</text>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="classgeos_1_1geom_1_1CoordinateSequence.html" target="_top" xlink:title="The internal representation of a list of coordinates inside a Geometry. ">
<polygon fill="white" stroke="black" points="657,-109.5 657,-129.5 838,-129.5 838,-109.5 657,-109.5"/>
<text text-anchor="middle" x="747.5" y="-116.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::CoordinateSequence</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="M848.315,-110.087C878.333,-107.256 910.49,-104.224 937.665,-101.661"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="847.854,-106.615 838.227,-111.038 848.512,-113.584 847.854,-106.615"/>
<text text-anchor="middle" x="870" y="-111.7" font-family="Helvetica,sans-Serif" font-size="11.00"> pts</text>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="classgeos_1_1geomgraph_1_1Edge.html" target="_top" xlink:title="geos::geomgraph::Edge">
<polygon fill="white" stroke="black" points="681.5,-39.5 681.5,-59.5 813.5,-59.5 813.5,-39.5 681.5,-39.5"/>
<text text-anchor="middle" x="747.5" y="-46.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::Edge</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="M813.979,-61.3351C851.985,-68.2045 899.697,-76.8283 937.676,-83.693"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="814.5,-57.8726 804.037,-59.5381 813.255,-64.761 814.5,-57.8726"/>
<text text-anchor="middle" x="870" y="-77.7" font-family="Helvetica,sans-Serif" font-size="11.00"> e</text>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<g id="a_node9"><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="902,-28.5 902,-48.5 1106,-48.5 1106,-28.5 902,-28.5"/>
<text text-anchor="middle" x="1004" y="-35.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::EdgeIntersectionList</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node9 -->
<g id="edge9" class="edge"><title>Node5&#45;&gt;Node9</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M823.976,-46.2378C848.399,-45.1822 875.891,-43.9939 901.865,-42.8713"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="823.549,-42.7529 813.71,-46.6815 823.851,-49.7463 823.549,-42.7529"/>
<text text-anchor="middle" x="870" y="-48.7" font-family="Helvetica,sans-Serif" font-size="11.00"> edge</text>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<g id="a_node6"><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,-78.5 397,-98.5 590,-98.5 590,-78.5 397,-78.5"/>
<text text-anchor="middle" x="493.5" y="-85.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::GraphComponent</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="M569.297,-76.9243C605.065,-71.3888 647.467,-64.8266 681.824,-59.5094"/>
<polygon fill="midnightblue" stroke="midnightblue" points="568.743,-73.4682 559.396,-78.4565 569.814,-80.3859 568.743,-73.4682"/>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<g id="a_node7"><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,-78.5 202,-98.5 335,-98.5 335,-78.5 202,-78.5"/>
<text text-anchor="middle" x="268.5" y="-85.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::Label</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="M345.319,-88.5C361.835,-88.5 379.518,-88.5 396.694,-88.5"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="345.201,-85.0001 335.201,-88.5 345.201,-92.0001 345.201,-85.0001"/>
<text text-anchor="middle" x="366" y="-91.7" font-family="Helvetica,sans-Serif" font-size="11.00"> label</text>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<g id="a_node8"><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,-72.5 0,-104.5 151,-104.5 151,-72.5 0,-72.5"/>
<text text-anchor="start" x="8" y="-91.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::Topology</text>
<text text-anchor="middle" x="75.5" y="-79.7" font-family="Helvetica,sans-Serif" font-size="11.00">Location</text>
</a>
</g>
</g>
<!-- Node8&#45;&gt;Node7 -->
<g id="edge7" class="edge"><title>Node8&#45;&gt;Node7</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M161.46,-88.5C175.019,-88.5 188.864,-88.5 201.886,-88.5"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="161.166,-85.0001 151.166,-88.5 161.166,-92.0001 161.166,-85.0001"/>
<text text-anchor="middle" x="176.5" y="-91.7" font-family="Helvetica,sans-Serif" font-size="11.00"> elt</text>
</g>
<!-- Node9&#45;&gt;Node5 -->
<g id="edge8" class="edge"><title>Node9&#45;&gt;Node5</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M963.499,-25.664C933.909,-17.6663 892.424,-9.87717 856,-15.5 826.595,-20.0392 794.211,-31.1745 772.751,-39.4727"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="962.866,-29.1224 973.442,-28.4799 964.774,-22.3873 962.866,-29.1224"/>
<text text-anchor="middle" x="870" y="-18.7" font-family="Helvetica,sans-Serif" font-size="11.00"> eiList</text>
</g>
<!-- Node10 -->
<g id="node10" class="node"><title>Node10</title>
<g id="a_node10"><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,-39.5 425.5,-59.5 561.5,-59.5 561.5,-39.5 425.5,-39.5"/>
<text text-anchor="middle" x="493.5" y="-46.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geomgraph::Depth</text>
</a>
</g>
</g>
<!-- Node10&#45;&gt;Node5 -->
<g id="edge10" class="edge"><title>Node10&#45;&gt;Node5</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M571.881,-49.5C606.886,-49.5 647.804,-49.5 681.229,-49.5"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="571.7,-46.0001 561.7,-49.5 571.7,-53.0001 571.7,-46.0001"/>
<text text-anchor="middle" x="623.5" y="-52.7" font-family="Helvetica,sans-Serif" font-size="11.00"> depth</text>
</g>
<!-- Node11 -->
<g id="node11" class="node"><title>Node11</title>
<g id="a_node11"><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,-0.5 431.5,-20.5 555.5,-20.5 555.5,-0.5 431.5,-0.5"/>
<text text-anchor="middle" x="493.5" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Envelope</text>
</a>
</g>
</g>
<!-- Node11&#45;&gt;Node5 -->
<g id="edge11" class="edge"><title>Node11&#45;&gt;Node5</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M565.571,-21.499C602.033,-27.142 646.126,-33.9659 681.655,-39.4644"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="565.92,-18.0115 555.502,-19.9408 564.849,-24.9291 565.92,-18.0115"/>
<text text-anchor="middle" x="623.5" y="-35.7" font-family="Helvetica,sans-Serif" font-size="11.00"> env</text>
</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="classgeos_1_1geomgraph_1_1index_1_1MonotoneChain__coll__graph_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>
Reference in New Issue View Git Blame Copy Permalink