geos_390_docs/noding_2SegmentIntersector_...

291 lines
17 KiB
XML

<?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: SegmentIntersector.h Pages: 1 -->
<!--zoomable 338 -->
<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 = 1155;
var viewHeight = 338;
var sectionId = 'dynsection-1';
</script>
<script xlink:href="svgpan.js"/>
<svg id="graph" class="graph">
<g id="viewport">
<title>SegmentIntersector.h</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-334 1150.5,-334 1150.5,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="479.5,-309.5 479.5,-329.5 599.5,-329.5 599.5,-309.5 479.5,-309.5"/>
<text text-anchor="middle" x="539.5" y="-316.7" font-family="Helvetica,sans-Serif" font-size="11.00">SegmentIntersector.h</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="IntersectionAdder_8h.html" target="_top" xlink:title="IntersectionAdder.h">
<polygon fill="white" stroke="black" points="4.5,-246.5 4.5,-266.5 114.5,-266.5 114.5,-246.5 4.5,-246.5"/>
<text text-anchor="middle" x="59.5" y="-253.7" font-family="Helvetica,sans-Serif" font-size="11.00">IntersectionAdder.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="M469.147,-313.581C386.111,-307.136 244.068,-294.103 123.5,-273 113.59,-271.265 102.931,-268.892 93.2083,-266.524"/>
<polygon fill="midnightblue" stroke="midnightblue" points="468.985,-317.079 479.224,-314.353 469.52,-310.1 468.985,-317.079"/>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="IntersectionFinderAdder_8h.html" target="_top" xlink:title="IntersectionFinderAdder.h">
<polygon fill="white" stroke="black" points="133,-246.5 133,-266.5 274,-266.5 274,-246.5 133,-246.5"/>
<text text-anchor="middle" x="203.5" y="-253.7" font-family="Helvetica,sans-Serif" font-size="11.00">IntersectionFinderAdder.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge3" class="edge"><title>Node1&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M477.44,-307.747C425.566,-298.692 349.657,-285.287 283.5,-273 272.512,-270.959 260.687,-268.702 249.588,-266.556"/>
<polygon fill="midnightblue" stroke="midnightblue" points="477.032,-311.228 487.485,-309.498 478.235,-304.332 477.032,-311.228"/>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="NodingIntersectionFinder_8h.html" target="_top" xlink:title="NodingIntersectionFinder.h">
<polygon fill="white" stroke="black" points="292.5,-246.5 292.5,-266.5 438.5,-266.5 438.5,-246.5 292.5,-246.5"/>
<text text-anchor="middle" x="365.5" y="-253.7" font-family="Helvetica,sans-Serif" font-size="11.00">NodingIntersectionFinder.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node5 -->
<g id="edge4" class="edge"><title>Node1&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M503.985,-306.049C470.506,-294.312 421.139,-277.006 391.28,-266.538"/>
<polygon fill="midnightblue" stroke="midnightblue" points="503.231,-309.494 513.826,-309.499 505.547,-302.888 503.231,-309.494"/>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<g id="a_node8"><a xlink:href="SegmentIntersectionDetector_8h.html" target="_top" xlink:title="SegmentIntersectionDetector.h">
<polygon fill="white" stroke="black" points="456.5,-246.5 456.5,-266.5 622.5,-266.5 622.5,-246.5 456.5,-246.5"/>
<text text-anchor="middle" x="539.5" y="-253.7" font-family="Helvetica,sans-Serif" font-size="11.00">SegmentIntersectionDetector.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node8 -->
<g id="edge7" class="edge"><title>Node1&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M539.5,-299.201C539.5,-288.27 539.5,-275.111 539.5,-266.538"/>
<polygon fill="midnightblue" stroke="midnightblue" points="536,-299.499 539.5,-309.499 543,-299.499 536,-299.499"/>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<g id="a_node9"><a xlink:href="SegmentSetMutualIntersector_8h.html" target="_top" xlink:title="SegmentSetMutualIntersector.h">
<polygon fill="white" stroke="black" points="641,-246.5 641,-266.5 810,-266.5 810,-246.5 641,-246.5"/>
<text text-anchor="middle" x="725.5" y="-253.7" font-family="Helvetica,sans-Serif" font-size="11.00">SegmentSetMutualIntersector.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node9 -->
<g id="edge8" class="edge"><title>Node1&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M576.543,-306.352C612.341,-294.611 665.749,-277.096 697.942,-266.538"/>
<polygon fill="midnightblue" stroke="midnightblue" points="575.356,-303.057 566.945,-309.499 577.538,-309.709 575.356,-303.057"/>
</g>
<!-- Node14 -->
<g id="node14" class="node"><title>Node14</title>
<g id="a_node14"><a xlink:href="SnappingIntersectionAdder_8h.html" target="_top" xlink:title="SnappingIntersectionAdder.h">
<polygon fill="white" stroke="black" points="828.5,-246.5 828.5,-266.5 984.5,-266.5 984.5,-246.5 828.5,-246.5"/>
<text text-anchor="middle" x="906.5" y="-253.7" font-family="Helvetica,sans-Serif" font-size="11.00">SnappingIntersectionAdder.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node14 -->
<g id="edge13" class="edge"><title>Node1&#45;&gt;Node14</title>
<path fill="none" stroke="midnightblue" d="M606.065,-307.888C662.614,-298.814 745.923,-285.309 818.5,-273 830.583,-270.951 843.588,-268.69 855.797,-266.544"/>
<polygon fill="midnightblue" stroke="midnightblue" points="605.497,-304.434 596.177,-309.473 606.605,-311.346 605.497,-304.434"/>
</g>
<!-- Node15 -->
<g id="node15" class="node"><title>Node15</title>
<g id="a_node15"><a xlink:href="SnapRoundingIntersectionAdder_8h.html" target="_top" xlink:title="SnapRoundingIntersection\lAdder.h">
<polygon fill="white" stroke="black" points="1002.5,-240.5 1002.5,-272.5 1146.5,-272.5 1146.5,-240.5 1002.5,-240.5"/>
<text text-anchor="start" x="1010.5" y="-259.7" font-family="Helvetica,sans-Serif" font-size="11.00">SnapRoundingIntersection</text>
<text text-anchor="middle" x="1074.5" y="-247.7" font-family="Helvetica,sans-Serif" font-size="11.00">Adder.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node15 -->
<g id="edge14" class="edge"><title>Node1&#45;&gt;Node15</title>
<path fill="none" stroke="midnightblue" d="M609.582,-313.427C698.972,-306.509 858.202,-292.685 993.5,-273 996.334,-272.588 999.219,-272.145 1002.13,-271.68"/>
<polygon fill="midnightblue" stroke="midnightblue" points="609.266,-309.941 599.563,-314.196 609.802,-316.92 609.266,-309.941"/>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="EdgeNodingBuilder_8h.html" target="_top" xlink:title="EdgeNodingBuilder.h">
<polygon fill="white" stroke="black" points="0,-183.5 0,-203.5 119,-203.5 119,-183.5 0,-183.5"/>
<text text-anchor="middle" x="59.5" y="-190.7" font-family="Helvetica,sans-Serif" font-size="11.00">EdgeNodingBuilder.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="M59.5,-236.201C59.5,-225.27 59.5,-212.111 59.5,-203.538"/>
<polygon fill="midnightblue" stroke="midnightblue" points="56.0001,-236.499 59.5,-246.499 63.0001,-236.499 56.0001,-236.499"/>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<g id="a_node6"><a xlink:href="FastNodingValidator_8h.html" target="_top" xlink:title="FastNodingValidator.h">
<polygon fill="white" stroke="black" points="303.5,-183.5 303.5,-203.5 427.5,-203.5 427.5,-183.5 303.5,-183.5"/>
<text text-anchor="middle" x="365.5" y="-190.7" font-family="Helvetica,sans-Serif" font-size="11.00">FastNodingValidator.h</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge5" class="edge"><title>Node5&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M365.5,-236.201C365.5,-225.27 365.5,-212.111 365.5,-203.538"/>
<polygon fill="midnightblue" stroke="midnightblue" points="362,-236.499 365.5,-246.499 369,-236.499 362,-236.499"/>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<g id="a_node7"><a xlink:href="EdgeNodingValidator_8h.html" target="_top" xlink:title="EdgeNodingValidator.h">
<polygon fill="white" stroke="black" points="301.5,-120.5 301.5,-140.5 429.5,-140.5 429.5,-120.5 301.5,-120.5"/>
<text text-anchor="middle" x="365.5" y="-127.7" font-family="Helvetica,sans-Serif" font-size="11.00">EdgeNodingValidator.h</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node7 -->
<g id="edge6" class="edge"><title>Node6&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M365.5,-173.201C365.5,-162.27 365.5,-149.111 365.5,-140.538"/>
<polygon fill="midnightblue" stroke="midnightblue" points="362,-173.499 365.5,-183.499 369,-173.499 362,-173.499"/>
</g>
<!-- Node10 -->
<g id="node10" class="node"><title>Node10</title>
<g id="a_node10"><a xlink:href="MCIndexSegmentSetMutualIntersector_8h.html" target="_top" xlink:title="MCIndexSegmentSetMutualIntersector.h">
<polygon fill="white" stroke="black" points="619.5,-183.5 619.5,-203.5 831.5,-203.5 831.5,-183.5 619.5,-183.5"/>
<text text-anchor="middle" x="725.5" y="-190.7" font-family="Helvetica,sans-Serif" font-size="11.00">MCIndexSegmentSetMutualIntersector.h</text>
</a>
</g>
</g>
<!-- Node9&#45;&gt;Node10 -->
<g id="edge9" class="edge"><title>Node9&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M725.5,-236.201C725.5,-225.27 725.5,-212.111 725.5,-203.538"/>
<polygon fill="midnightblue" stroke="midnightblue" points="722,-236.499 725.5,-246.499 729,-236.499 722,-236.499"/>
</g>
<!-- Node11 -->
<g id="node11" class="node"><title>Node11</title>
<g id="a_node11"><a xlink:href="FastSegmentSetIntersectionFinder_8h.html" target="_top" xlink:title="FastSegmentSetIntersection\lFinder.h">
<polygon fill="white" stroke="black" points="649,-114.5 649,-146.5 802,-146.5 802,-114.5 649,-114.5"/>
<text text-anchor="start" x="657" y="-133.7" font-family="Helvetica,sans-Serif" font-size="11.00">FastSegmentSetIntersection</text>
<text text-anchor="middle" x="725.5" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">Finder.h</text>
</a>
</g>
</g>
<!-- Node10&#45;&gt;Node11 -->
<g id="edge10" class="edge"><title>Node10&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M725.5,-173.296C725.5,-164.714 725.5,-154.742 725.5,-146.691"/>
<polygon fill="midnightblue" stroke="midnightblue" points="722,-173.499 725.5,-183.499 729,-173.499 722,-173.499"/>
</g>
<!-- Node12 -->
<g id="node12" class="node"><title>Node12</title>
<g id="a_node12"><a xlink:href="PreparedLineString_8h.html" target="_top" xlink:title="PreparedLineString.h">
<polygon fill="white" stroke="black" points="666,-57.5 666,-77.5 785,-77.5 785,-57.5 666,-57.5"/>
<text text-anchor="middle" x="725.5" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">PreparedLineString.h</text>
</a>
</g>
</g>
<!-- Node11&#45;&gt;Node12 -->
<g id="edge11" class="edge"><title>Node11&#45;&gt;Node12</title>
<path fill="none" stroke="midnightblue" d="M725.5,-104.229C725.5,-94.7622 725.5,-84.6021 725.5,-77.5459"/>
<polygon fill="midnightblue" stroke="midnightblue" points="722,-104.421 725.5,-114.421 729,-104.421 722,-104.421"/>
</g>
<!-- Node13 -->
<g id="node13" class="node"><title>Node13</title>
<g id="a_node13"><a xlink:href="PreparedLineStringIntersects_8h.html" target="_top" xlink:title="PreparedLineStringIntersects.h">
<polygon fill="white" stroke="black" points="642.5,-0.5 642.5,-20.5 808.5,-20.5 808.5,-0.5 642.5,-0.5"/>
<text text-anchor="middle" x="725.5" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">PreparedLineStringIntersects.h</text>
</a>
</g>
</g>
<!-- Node12&#45;&gt;Node13 -->
<g id="edge12" class="edge"><title>Node12&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M725.5,-47.383C725.5,-38.3738 725.5,-28.0373 725.5,-20.7795"/>
<polygon fill="midnightblue" stroke="midnightblue" points="722,-47.4178 725.5,-57.4179 729,-47.4179 722,-47.4178"/>
</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="noding_2SegmentIntersector_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>