214 lines
14 KiB
XML
214 lines
14 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: geos::triangulate::quadedge::LastFoundQuadEdgeLocator Pages: 1 -->
|
|
<!--zoomable 139 -->
|
|
<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 = 987;
|
|
var viewHeight = 139;
|
|
var sectionId = 'dynsection-1';
|
|
</script>
|
|
<script xlink:href="svgpan.js"/>
|
|
<svg id="graph" class="graph">
|
|
<g id="viewport">
|
|
<title>geos::triangulate::quadedge::LastFoundQuadEdgeLocator</title>
|
|
<polygon fill="white" stroke="none" points="-4,4 -4,-135 983,-135 983,4 -4,4"/>
|
|
<!-- Node1 -->
|
|
<g id="node1" class="node"><title>Node1</title>
|
|
<polygon fill="#bfbfbf" stroke="black" points="806,-41.5 806,-85.5 979,-85.5 979,-41.5 806,-41.5"/>
|
|
<text text-anchor="start" x="814" y="-72.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::triangulate::</text>
|
|
<text text-anchor="start" x="814" y="-60.7" font-family="Helvetica,sans-Serif" font-size="11.00">quadedge::LastFoundQuadEdge</text>
|
|
<text text-anchor="middle" x="892.5" y="-48.7" font-family="Helvetica,sans-Serif" font-size="11.00">Locator</text>
|
|
</g>
|
|
<!-- Node2 -->
|
|
<g id="node2" class="node"><title>Node2</title>
|
|
<g id="a_node2"><a xlink:href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeLocator.html" target="_top" xlink:title="An interface for classes which locate an edge in a QuadEdgeSubdivision which either contains a given ...">
|
|
<polygon fill="white" stroke="black" points="568.5,-98.5 568.5,-130.5 726.5,-130.5 726.5,-98.5 568.5,-98.5"/>
|
|
<text text-anchor="start" x="576.5" y="-117.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::triangulate::</text>
|
|
<text text-anchor="middle" x="647.5" y="-105.7" font-family="Helvetica,sans-Serif" font-size="11.00">quadedge::QuadEdgeLocator</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2->Node1 -->
|
|
<g id="edge1" class="edge"><title>Node2->Node1</title>
|
|
<path fill="none" stroke="midnightblue" d="M735.095,-96.3258C758.009,-91.5167 782.732,-86.3278 805.608,-81.5267"/>
|
|
<polygon fill="midnightblue" stroke="midnightblue" points="734.121,-92.9538 725.053,-98.4333 735.559,-99.8046 734.121,-92.9538"/>
|
|
</g>
|
|
<!-- Node3 -->
|
|
<g id="node3" class="node"><title>Node3</title>
|
|
<g id="a_node3"><a xlink:href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html" target="_top" xlink:title="A class that represents the edge data structure which implements the quadedge algebra. ">
|
|
<polygon fill="white" stroke="black" points="350,-0.5 350,-32.5 472,-32.5 472,-0.5 350,-0.5"/>
|
|
<text text-anchor="start" x="358" y="-19.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::triangulate::</text>
|
|
<text text-anchor="middle" x="411" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">quadedge::QuadEdge</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node3->Node1 -->
|
|
<g id="edge2" class="edge"><title>Node3->Node1</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M482.282,-14.182C548.144,-13.0177 649.183,-13.8208 736,-25.5 762.166,-29.02 790.326,-35.1605 815.396,-41.4918"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="481.95,-10.6878 472.021,-14.3844 482.088,-17.6864 481.95,-10.6878"/>
|
|
<text text-anchor="middle" x="647.5" y="-28.7" font-family="Helvetica,sans-Serif" font-size="11.00"> lastEdge</text>
|
|
</g>
|
|
<!-- Node3->Node3 -->
|
|
<g id="edge3" class="edge"><title>Node3->Node3</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M394.105,-43.0753C396.342,-47.7466 401.974,-51 411,-51 425.812,-51 431.483,-42.2388 428.011,-32.8274"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="397.602,-42.7869 393.989,-32.8274 390.603,-42.8666 397.602,-42.7869"/>
|
|
<text text-anchor="middle" x="411" y="-54.2" font-family="Helvetica,sans-Serif" font-size="11.00"> next</text>
|
|
</g>
|
|
<!-- Node6 -->
|
|
<g id="node6" class="node"><title>Node6</title>
|
|
<g id="a_node6"><a xlink:href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeSubdivision.html" target="_top" xlink:title="A class that contains the QuadEdges representing a planar subdivision that models a triangulation...">
|
|
<polygon fill="white" stroke="black" points="559,-47.5 559,-79.5 736,-79.5 736,-47.5 559,-47.5"/>
|
|
<text text-anchor="start" x="567" y="-66.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::triangulate::</text>
|
|
<text text-anchor="middle" x="647.5" y="-54.7" font-family="Helvetica,sans-Serif" font-size="11.00">quadedge::QuadEdgeSubdivision</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node3->Node6 -->
|
|
<g id="edge8" class="edge"><title>Node3->Node6</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M482.081,-30.5462C508.699,-35.881 539.209,-41.996 566.662,-47.4983"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="482.578,-27.0761 472.085,-28.5426 481.202,-33.9396 482.578,-27.0761"/>
|
|
<text text-anchor="middle" x="516" y="-44.7" font-family="Helvetica,sans-Serif" font-size="11.00"> triEdges</text>
|
|
</g>
|
|
<!-- Node4 -->
|
|
<g id="node4" class="node"><title>Node4</title>
|
|
<g id="a_node4"><a xlink:href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html" target="_top" xlink:title="Models a site (node) in a QuadEdgeSubdivision. ">
|
|
<polygon fill="white" stroke="black" points="178,-0.5 178,-32.5 280,-32.5 280,-0.5 178,-0.5"/>
|
|
<text text-anchor="start" x="186" y="-19.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::triangulate::</text>
|
|
<text text-anchor="middle" x="229" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">quadedge::Vertex</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node4->Node3 -->
|
|
<g id="edge4" class="edge"><title>Node4->Node3</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M290.273,-16.5C309.477,-16.5 330.715,-16.5 349.906,-16.5"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="290.14,-13.0001 280.14,-16.5 290.14,-20.0001 290.14,-13.0001"/>
|
|
<text text-anchor="middle" x="314.5" y="-19.7" font-family="Helvetica,sans-Serif" font-size="11.00"> vertex</text>
|
|
</g>
|
|
<!-- Node5 -->
|
|
<g id="node5" class="node"><title>Node5</title>
|
|
<g id="a_node5"><a xlink:href="classgeos_1_1geom_1_1Coordinate.html" target="_top" xlink:title="Coordinate is the lightweight class used to store coordinates. ">
|
|
<polygon fill="white" stroke="black" points="0,-6.5 0,-26.5 132,-26.5 132,-6.5 0,-6.5"/>
|
|
<text text-anchor="middle" x="66" y="-13.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Coordinate</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node5->Node4 -->
|
|
<g id="edge5" class="edge"><title>Node5->Node4</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M142.072,-16.5C154.112,-16.5 166.314,-16.5 177.595,-16.5"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="142.021,-13.0001 132.021,-16.5 142.021,-20.0001 142.021,-13.0001"/>
|
|
<text text-anchor="middle" x="155" y="-19.7" font-family="Helvetica,sans-Serif" font-size="11.00"> p</text>
|
|
</g>
|
|
<!-- Node5->Node5 -->
|
|
<g id="edge6" class="edge"><title>Node5->Node5</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M49.8377,-36.7775C51.1863,-41.5119 56.5737,-45 66,-45 81.4688,-45 86.061,-35.6067 79.7769,-26.7271"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="53.3192,-37.2651 52.2231,-26.7271 46.5084,-35.6485 53.3192,-37.2651"/>
|
|
<text text-anchor="middle" x="66" y="-48.2" font-family="Helvetica,sans-Serif" font-size="11.00"> _nullCoord</text>
|
|
</g>
|
|
<!-- Node6->Node1 -->
|
|
<g id="edge7" class="edge"><title>Node6->Node1</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M746.44,-63.5C766.139,-63.5 786.697,-63.5 805.934,-63.5"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="746.229,-60.0001 736.229,-63.5 746.229,-67.0001 746.229,-60.0001"/>
|
|
<text text-anchor="middle" x="771" y="-66.7" font-family="Helvetica,sans-Serif" font-size="11.00"> subdiv</text>
|
|
</g>
|
|
<!-- Node7 -->
|
|
<g id="node7" class="node"><title>Node7</title>
|
|
<g id="a_node7"><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="349,-81.5 349,-101.5 473,-101.5 473,-81.5 349,-81.5"/>
|
|
<text text-anchor="middle" x="411" y="-88.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Envelope</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node7->Node6 -->
|
|
<g id="edge9" class="edge"><title>Node7->Node6</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M483.288,-82.988C507.04,-80.152 533.781,-76.959 558.639,-73.9909"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="482.82,-79.5189 473.306,-84.1799 483.65,-86.4695 482.82,-79.5189"/>
|
|
<text text-anchor="middle" x="516" y="-85.7" font-family="Helvetica,sans-Serif" font-size="11.00"> frameEnv</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_1triangulate_1_1quadedge_1_1LastFoundQuadEdgeLocator__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>
|