geos_390_docs/geomgraph_2PlanarGraph_8h__...

281 lines
16 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: PlanarGraph.h Pages: 1 -->
<!--zoomable 200 -->
<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 = 918;
var viewHeight = 200;
var sectionId = 'dynsection-1';
</script>
<script xlink:href="svgpan.js"/>
<svg id="graph" class="graph">
<g id="viewport">
<title>PlanarGraph.h</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-196 914,-196 914,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="317.5,-171.5 317.5,-191.5 404.5,-191.5 404.5,-171.5 317.5,-171.5"/>
<text text-anchor="middle" x="361" y="-178.7" font-family="Helvetica,sans-Serif" font-size="11.00">PlanarGraph.h</text>
</g>
<!-- Node1&#45;&gt;Node1 -->
<g id="edge2" class="edge"><title>Node1&#45;&gt;Node1</title>
<path fill="none" stroke="midnightblue" d="M401.132,-191.979C413.142,-191.682 422.5,-188.189 422.5,-181.5 422.5,-173.023 407.47,-169.679 391.06,-171.467"/>
<polygon fill="midnightblue" stroke="midnightblue" points="401.205,-188.479 391.06,-191.533 400.895,-195.472 401.205,-188.479"/>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="GeometryGraph_8h.html" target="_top" xlink:title="GeometryGraph.h">
<polygon fill="white" stroke="black" points="255.5,-114.5 255.5,-134.5 358.5,-134.5 358.5,-114.5 255.5,-114.5"/>
<text text-anchor="middle" x="307" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">GeometryGraph.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="M344.813,-164.013C335.422,-154.449 323.941,-142.755 316.111,-134.779"/>
<polygon fill="midnightblue" stroke="midnightblue" points="342.58,-166.734 352.083,-171.418 347.575,-161.83 342.58,-166.734"/>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="OverlayOp_8h.html" target="_top" xlink:title="OverlayOp.h">
<polygon fill="white" stroke="black" points="376.5,-114.5 376.5,-134.5 453.5,-134.5 453.5,-114.5 376.5,-114.5"/>
<text text-anchor="middle" x="415" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">OverlayOp.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge3" class="edge"><title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M377.187,-164.013C386.578,-154.449 398.059,-142.755 405.889,-134.779"/>
<polygon fill="midnightblue" stroke="midnightblue" points="374.425,-161.83 369.917,-171.418 379.42,-166.734 374.425,-161.83"/>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="LineBuilder_8h.html" target="_top" xlink:title="LineBuilder.h">
<polygon fill="white" stroke="black" points="0,-57.5 0,-77.5 80,-77.5 80,-57.5 0,-57.5"/>
<text text-anchor="middle" x="40" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">LineBuilder.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node4 -->
<g id="edge4" class="edge"><title>Node3&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M366.101,-113.778C242.885,-93.812 209.178,-97.3835 89,-78 86.0914,-77.5309 83.091,-77.0188 80.0746,-76.4834"/>
<polygon fill="midnightblue" stroke="midnightblue" points="365.877,-117.288 376.312,-115.453 367.01,-110.381 365.877,-117.288"/>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="PointBuilder_8h.html" target="_top" xlink:title="PointBuilder.h">
<polygon fill="white" stroke="black" points="98,-57.5 98,-77.5 182,-77.5 182,-57.5 98,-57.5"/>
<text text-anchor="middle" x="140" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">PointBuilder.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node5 -->
<g id="edge5" class="edge"><title>Node3&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M366.401,-113.682C296.392,-99.6287 225.726,-85.549 182.029,-76.855"/>
<polygon fill="midnightblue" stroke="midnightblue" points="365.779,-117.127 376.273,-115.664 367.158,-110.264 365.779,-117.127"/>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<g id="a_node6"><a xlink:href="SnapIfNeededOverlayOp_8h.html" target="_top" xlink:title="SnapIfNeededOverlayOp.h">
<polygon fill="white" stroke="black" points="200,-57.5 200,-77.5 346,-77.5 346,-57.5 200,-57.5"/>
<text text-anchor="middle" x="273" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">SnapIfNeededOverlayOp.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node6 -->
<g id="edge6" class="edge"><title>Node3&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M382.036,-110.732C355.834,-100.584 319.826,-86.6367 296.483,-77.5956"/>
<polygon fill="midnightblue" stroke="midnightblue" points="380.962,-114.07 391.552,-114.418 383.491,-107.542 380.962,-114.07"/>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<g id="a_node7"><a xlink:href="SnapOverlayOp_8h.html" target="_top" xlink:title="SnapOverlayOp.h">
<polygon fill="white" stroke="black" points="364,-57.5 364,-77.5 466,-77.5 466,-57.5 364,-57.5"/>
<text text-anchor="middle" x="415" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">SnapOverlayOp.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node7 -->
<g id="edge7" class="edge"><title>Node3&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M415,-104.383C415,-95.3738 415,-85.0373 415,-77.7795"/>
<polygon fill="midnightblue" stroke="midnightblue" points="411.5,-104.418 415,-114.418 418.5,-104.418 411.5,-104.418"/>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<g id="a_node8"><a xlink:href="OverlayResultValidator_8h.html" target="_top" xlink:title="OverlayResultValidator.h">
<polygon fill="white" stroke="black" points="484,-57.5 484,-77.5 620,-77.5 620,-57.5 484,-57.5"/>
<text text-anchor="middle" x="552" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">OverlayResultValidator.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node8 -->
<g id="edge8" class="edge"><title>Node3&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M447.138,-110.598C472.388,-100.461 506.922,-86.5969 529.344,-77.5956"/>
<polygon fill="midnightblue" stroke="midnightblue" points="445.599,-107.444 437.623,-114.418 448.207,-113.94 445.599,-107.444"/>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<g id="a_node9"><a xlink:href="OverlayNG_8h.html" target="_top" xlink:title="OverlayNG.h">
<polygon fill="white" stroke="black" points="638.5,-57.5 638.5,-77.5 717.5,-77.5 717.5,-57.5 638.5,-57.5"/>
<text text-anchor="middle" x="678" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">OverlayNG.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node9 -->
<g id="edge9" class="edge"><title>Node3&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M463.497,-113.358C513.722,-102.855 591.273,-86.6367 638.079,-76.8484"/>
<polygon fill="midnightblue" stroke="midnightblue" points="462.596,-109.971 453.524,-115.444 464.029,-116.822 462.596,-109.971"/>
</g>
<!-- Node14 -->
<g id="node14" class="node"><title>Node14</title>
<g id="a_node14"><a xlink:href="UnaryUnionOp_8h.html" target="_top" xlink:title="UnaryUnionOp.h">
<polygon fill="white" stroke="black" points="735,-57.5 735,-77.5 833,-77.5 833,-57.5 735,-57.5"/>
<text text-anchor="middle" x="784" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">UnaryUnionOp.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node14 -->
<g id="edge14" class="edge"><title>Node3&#45;&gt;Node14</title>
<path fill="none" stroke="midnightblue" d="M464.141,-116.648C525.65,-108 634.207,-92.4974 727,-78 729.577,-77.5974 732.219,-77.1785 734.885,-76.7509"/>
<polygon fill="midnightblue" stroke="midnightblue" points="463.367,-113.223 453.951,-118.079 464.34,-120.155 463.367,-113.223"/>
</g>
<!-- Node10 -->
<g id="node10" class="node"><title>Node10</title>
<g id="a_node10"><a xlink:href="IntersectionPointBuilder_8h.html" target="_top" xlink:title="IntersectionPointBuilder.h">
<polygon fill="white" stroke="black" points="422,-0.5 422,-20.5 562,-20.5 562,-0.5 422,-0.5"/>
<text text-anchor="middle" x="492" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">IntersectionPointBuilder.h</text>
</a>
</g>
</g>
<!-- Node9&#45;&gt;Node10 -->
<g id="edge10" class="edge"><title>Node9&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M637.486,-54.52C602.864,-44.2822 553.812,-29.7779 522.451,-20.5042"/>
<polygon fill="midnightblue" stroke="midnightblue" points="636.704,-57.9385 647.286,-57.4179 638.689,-51.2258 636.704,-57.9385"/>
</g>
<!-- Node11 -->
<g id="node11" class="node"><title>Node11</title>
<g id="a_node11"><a xlink:href="g_2LineBuilder_8h.html" target="_top" xlink:title="LineBuilder.h">
<polygon fill="white" stroke="black" points="580,-0.5 580,-20.5 660,-20.5 660,-0.5 580,-0.5"/>
<text text-anchor="middle" x="620" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">LineBuilder.h</text>
</a>
</g>
</g>
<!-- Node9&#45;&gt;Node11 -->
<g id="edge11" class="edge"><title>Node9&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M660.915,-50.2992C650.775,-40.6828 638.28,-28.8349 629.786,-20.7795"/>
<polygon fill="midnightblue" stroke="midnightblue" points="658.758,-53.0766 668.422,-57.4179 663.575,-47.9972 658.758,-53.0766"/>
</g>
<!-- Node12 -->
<g id="node12" class="node"><title>Node12</title>
<g id="a_node12"><a xlink:href="OverlayNGRobust_8h.html" target="_top" xlink:title="OverlayNGRobust.h">
<polygon fill="white" stroke="black" points="678.5,-0.5 678.5,-20.5 791.5,-20.5 791.5,-0.5 678.5,-0.5"/>
<text text-anchor="middle" x="735" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">OverlayNGRobust.h</text>
</a>
</g>
</g>
<!-- Node9&#45;&gt;Node12 -->
<g id="edge12" class="edge"><title>Node9&#45;&gt;Node12</title>
<path fill="none" stroke="midnightblue" d="M694.79,-50.2992C704.756,-40.6828 717.035,-28.8349 725.383,-20.7795"/>
<polygon fill="midnightblue" stroke="midnightblue" points="692.178,-47.9555 687.412,-57.4179 697.039,-52.9928 692.178,-47.9555"/>
</g>
<!-- Node13 -->
<g id="node13" class="node"><title>Node13</title>
<g id="a_node13"><a xlink:href="UnaryUnionNG_8h.html" target="_top" xlink:title="UnaryUnionNG.h">
<polygon fill="white" stroke="black" points="810,-0.5 810,-20.5 910,-20.5 910,-0.5 810,-0.5"/>
<text text-anchor="middle" x="860" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">UnaryUnionNG.h</text>
</a>
</g>
</g>
<!-- Node9&#45;&gt;Node13 -->
<g id="edge13" class="edge"><title>Node9&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M717.643,-54.52C751.521,-44.2822 799.517,-29.7779 830.204,-20.5042"/>
<polygon fill="midnightblue" stroke="midnightblue" points="716.614,-51.1747 708.054,-57.4179 718.639,-57.8754 716.614,-51.1747"/>
</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="geomgraph_2PlanarGraph_8h__dep__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>