geos_390_docs/IncrementalDelaunayTriangul...

328 lines
19 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: IncrementalDelaunayTriangulator.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 = 759;
var viewHeight = 281;
var sectionId = 'dynsection-0';
</script>
<script xlink:href="svgpan.js"/>
<svg id="graph" class="graph">
<g id="viewport">
<title>IncrementalDelaunayTriangulator.h</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-277 754.5,-277 754.5,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="195.5,-252.5 195.5,-272.5 380.5,-272.5 380.5,-252.5 195.5,-252.5"/>
<text text-anchor="middle" x="288" y="-259.7" font-family="Helvetica,sans-Serif" font-size="11.00">IncrementalDelaunayTriangulator.h</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<polygon fill="white" stroke="#bfbfbf" points="221.5,-189.5 221.5,-209.5 250.5,-209.5 250.5,-189.5 221.5,-189.5"/>
<text text-anchor="middle" x="236" y="-196.7" font-family="Helvetica,sans-Serif" font-size="11.00">list</text>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge"><title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M280.327,-252.499C272.493,-243.309 260.141,-228.82 250.464,-217.467"/>
<polygon fill="midnightblue" stroke="midnightblue" points="252.855,-214.877 243.704,-209.538 247.528,-219.418 252.855,-214.877"/>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="Vertex_8h.html" target="_top" xlink:title="geos/triangulate/quadedge\l/Vertex.h">
<polygon fill="white" stroke="black" points="269,-183.5 269,-215.5 413,-215.5 413,-183.5 269,-183.5"/>
<text text-anchor="start" x="277" y="-202.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/triangulate/quadedge</text>
<text text-anchor="middle" x="341" y="-190.7" font-family="Helvetica,sans-Serif" font-size="11.00">/Vertex.h</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2" class="edge"><title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M295.82,-252.499C302.455,-244.863 312.267,-233.57 321.054,-223.456"/>
<polygon fill="midnightblue" stroke="midnightblue" points="323.884,-225.536 327.801,-215.691 318.6,-220.945 323.884,-225.536"/>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="math_8h.html" target="_top" xlink:title="math.h">
<polygon fill="white" stroke="black" points="131,-120.5 131,-140.5 181,-140.5 181,-120.5 131,-120.5"/>
<text text-anchor="middle" x="156" y="-127.7" font-family="Helvetica,sans-Serif" font-size="11.00">math.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node4 -->
<g id="edge3" class="edge"><title>Node3&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M292.953,-183.459C263.062,-173.771 223.977,-160.501 190,-147 188.146,-146.263 186.247,-145.48 184.34,-144.672"/>
<polygon fill="midnightblue" stroke="midnightblue" points="185.481,-141.35 174.918,-140.526 182.661,-147.757 185.481,-141.35"/>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<polygon fill="white" stroke="#bfbfbf" points="199,-120.5 199,-140.5 255,-140.5 255,-120.5 199,-120.5"/>
<text text-anchor="middle" x="227" y="-127.7" font-family="Helvetica,sans-Serif" font-size="11.00">memory</text>
</g>
<!-- Node3&#45;&gt;Node5 -->
<g id="edge4" class="edge"><title>Node3&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M315.416,-183.464C296.21,-172.176 270.083,-156.821 251.217,-145.733"/>
<polygon fill="midnightblue" stroke="midnightblue" points="252.739,-142.567 242.344,-140.518 249.192,-148.602 252.739,-142.567"/>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<g id="a_node6"><a xlink:href="Coordinate_8h.html" target="_top" xlink:title="geos/geom/Coordinate.h">
<polygon fill="white" stroke="black" points="273.5,-120.5 273.5,-140.5 408.5,-140.5 408.5,-120.5 273.5,-120.5"/>
<text text-anchor="middle" x="341" y="-127.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/geom/Coordinate.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node6 -->
<g id="edge5" class="edge"><title>Node3&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M341,-183.297C341,-173.656 341,-161.1 341,-150.765"/>
<polygon fill="midnightblue" stroke="midnightblue" points="344.5,-150.665 341,-140.665 337.5,-150.665 344.5,-150.665"/>
</g>
<!-- Node17 -->
<g id="node17" class="node"><title>Node17</title>
<g id="a_node17"><a xlink:href="HCoordinate_8h.html" target="_top" xlink:title="geos/algorithm/HCoordinate.h">
<polygon fill="white" stroke="black" points="589.5,-120.5 589.5,-140.5 750.5,-140.5 750.5,-120.5 589.5,-120.5"/>
<text text-anchor="middle" x="670" y="-127.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/algorithm/HCoordinate.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node17 -->
<g id="edge17" class="edge"><title>Node3&#45;&gt;Node17</title>
<path fill="none" stroke="midnightblue" d="M413.2,-183.797C474.279,-171.358 560.457,-153.808 615.782,-142.541"/>
<polygon fill="midnightblue" stroke="midnightblue" points="616.64,-145.939 625.74,-140.513 615.243,-139.079 616.64,-145.939"/>
</g>
<!-- Node19 -->
<g id="node19" class="node"><title>Node19</title>
<g id="a_node19"><a xlink:href="TrianglePredicate_8h.html" target="_top" xlink:title="geos/triangulate/quadedge\l/TrianglePredicate.h">
<polygon fill="white" stroke="black" points="427,-114.5 427,-146.5 571,-146.5 571,-114.5 427,-114.5"/>
<text text-anchor="start" x="435" y="-133.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/triangulate/quadedge</text>
<text text-anchor="middle" x="499" y="-121.7" font-family="Helvetica,sans-Serif" font-size="11.00">/TrianglePredicate.h</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node19 -->
<g id="edge20" class="edge"><title>Node3&#45;&gt;Node19</title>
<path fill="none" stroke="midnightblue" d="M376.458,-183.464C399.35,-173.757 429.335,-161.041 453.914,-150.619"/>
<polygon fill="midnightblue" stroke="midnightblue" points="455.547,-153.728 463.387,-146.602 452.814,-147.283 455.547,-153.728"/>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<g id="a_node7"><a xlink:href="export_8h.html" target="_top" xlink:title="geos/export.h">
<polygon fill="white" stroke="black" points="526,-57.5 526,-77.5 608,-77.5 608,-57.5 526,-57.5"/>
<text text-anchor="middle" x="567" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/export.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="M374.347,-120.499C413.988,-109.8 480.239,-91.9179 523.778,-80.166"/>
<polygon fill="midnightblue" stroke="midnightblue" points="524.774,-83.5227 533.516,-77.5377 522.95,-76.7645 524.774,-83.5227"/>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<g id="a_node8"><a xlink:href="constants_8h.html" target="_top" xlink:title="geos/constants.h">
<polygon fill="white" stroke="black" points="42,-57.5 42,-77.5 140,-77.5 140,-57.5 42,-57.5"/>
<text text-anchor="middle" x="91" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/constants.h</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node8 -->
<g id="edge7" class="edge"><title>Node6&#45;&gt;Node8</title>
<path fill="none" stroke="midnightblue" d="M304.112,-120.499C259.984,-109.732 186.048,-91.6917 137.902,-79.9441"/>
<polygon fill="midnightblue" stroke="midnightblue" points="138.584,-76.508 128.04,-77.5377 136.925,-83.3085 138.584,-76.508"/>
</g>
<!-- Node10 -->
<g id="node10" class="node"><title>Node10</title>
<polygon fill="white" stroke="#bfbfbf" points="143.5,-0.5 143.5,-20.5 184.5,-20.5 184.5,-0.5 143.5,-0.5"/>
<text text-anchor="middle" x="164" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">limits</text>
</g>
<!-- Node6&#45;&gt;Node10 -->
<g id="edge16" class="edge"><title>Node6&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M301.26,-120.448C261.298,-110.622 203.33,-94.163 187,-78 174.27,-65.3995 168.577,-45.4178 166.036,-30.6438"/>
<polygon fill="midnightblue" stroke="midnightblue" points="169.48,-29.996 164.644,-20.5695 162.546,-30.9546 169.48,-29.996"/>
</g>
<!-- Node12 -->
<g id="node12" class="node"><title>Node12</title>
<g id="a_node12"><a xlink:href="inline_8h.html" target="_top" xlink:title="geos/inline.h">
<polygon fill="white" stroke="black" points="196.5,-57.5 196.5,-77.5 273.5,-77.5 273.5,-57.5 196.5,-57.5"/>
<text text-anchor="middle" x="235" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos/inline.h</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node12 -->
<g id="edge11" class="edge"><title>Node6&#45;&gt;Node12</title>
<path fill="none" stroke="midnightblue" d="M325.359,-120.499C307.98,-110.498 279.696,-94.2213 259.4,-82.5416"/>
<polygon fill="midnightblue" stroke="midnightblue" points="261.118,-79.492 250.705,-77.5377 257.626,-85.5591 261.118,-79.492"/>
</g>
<!-- Node13 -->
<g id="node13" class="node"><title>Node13</title>
<polygon fill="white" stroke="#bfbfbf" points="291.5,-57.5 291.5,-77.5 322.5,-77.5 322.5,-57.5 291.5,-57.5"/>
<text text-anchor="middle" x="307" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">set</text>
</g>
<!-- Node6&#45;&gt;Node13 -->
<g id="edge12" class="edge"><title>Node6&#45;&gt;Node13</title>
<path fill="none" stroke="midnightblue" d="M335.983,-120.499C331.011,-111.579 323.257,-97.6673 317.02,-86.477"/>
<polygon fill="midnightblue" stroke="midnightblue" points="319.963,-84.5685 312.037,-77.5377 313.849,-87.9765 319.963,-84.5685"/>
</g>
<!-- Node14 -->
<g id="node14" class="node"><title>Node14</title>
<polygon fill="white" stroke="#bfbfbf" points="340.5,-57.5 340.5,-77.5 381.5,-77.5 381.5,-57.5 340.5,-57.5"/>
<text text-anchor="middle" x="361" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">stack</text>
</g>
<!-- Node6&#45;&gt;Node14 -->
<g id="edge13" class="edge"><title>Node6&#45;&gt;Node14</title>
<path fill="none" stroke="midnightblue" d="M343.951,-120.499C346.817,-111.759 351.253,-98.2273 354.882,-87.1585"/>
<polygon fill="midnightblue" stroke="midnightblue" points="358.247,-88.1304 358.037,-77.5377 351.595,-85.9495 358.247,-88.1304"/>
</g>
<!-- Node15 -->
<g id="node15" class="node"><title>Node15</title>
<polygon fill="white" stroke="#bfbfbf" points="400,-57.5 400,-77.5 446,-77.5 446,-57.5 400,-57.5"/>
<text text-anchor="middle" x="423" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">vector</text>
</g>
<!-- Node6&#45;&gt;Node15 -->
<g id="edge14" class="edge"><title>Node6&#45;&gt;Node15</title>
<path fill="none" stroke="midnightblue" d="M353.099,-120.499C366.059,-110.858 386.858,-95.3863 402.404,-83.8216"/>
<polygon fill="midnightblue" stroke="midnightblue" points="404.917,-86.3146 410.851,-77.5377 400.738,-80.6982 404.917,-86.3146"/>
</g>
<!-- Node16 -->
<g id="node16" class="node"><title>Node16</title>
<polygon fill="white" stroke="#bfbfbf" points="464.5,-57.5 464.5,-77.5 507.5,-77.5 507.5,-57.5 464.5,-57.5"/>
<text text-anchor="middle" x="486" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">string</text>
</g>
<!-- Node6&#45;&gt;Node16 -->
<g id="edge15" class="edge"><title>Node6&#45;&gt;Node16</title>
<path fill="none" stroke="midnightblue" d="M362.395,-120.499C386.919,-110.183 427.314,-93.1886 455.215,-81.4508"/>
<polygon fill="midnightblue" stroke="midnightblue" points="456.657,-84.6416 464.517,-77.5377 453.942,-78.1893 456.657,-84.6416"/>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<polygon fill="white" stroke="#bfbfbf" points="0,-0.5 0,-20.5 46,-20.5 46,-0.5 0,-0.5"/>
<text text-anchor="middle" x="23" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">cmath</text>
</g>
<!-- Node8&#45;&gt;Node9 -->
<g id="edge8" class="edge"><title>Node8&#45;&gt;Node9</title>
<path fill="none" stroke="midnightblue" d="M79.7712,-57.4179C69.5955,-49.1876 54.3837,-36.8839 42.2669,-27.0836"/>
<polygon fill="midnightblue" stroke="midnightblue" points="44.449,-24.3469 34.4728,-20.7795 40.0469,-29.7895 44.449,-24.3469"/>
</g>
<!-- Node8&#45;&gt;Node10 -->
<g id="edge9" class="edge"><title>Node8&#45;&gt;Node10</title>
<path fill="none" stroke="midnightblue" d="M103.054,-57.4179C114.083,-49.1084 130.623,-36.6469 143.691,-26.8015"/>
<polygon fill="midnightblue" stroke="midnightblue" points="145.803,-29.5924 151.684,-20.7795 141.591,-24.0016 145.803,-29.5924"/>
</g>
<!-- Node11 -->
<g id="node11" class="node"><title>Node11</title>
<polygon fill="white" stroke="#bfbfbf" points="64.5,-0.5 64.5,-20.5 123.5,-20.5 123.5,-0.5 64.5,-0.5"/>
<text text-anchor="middle" x="94" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">cinttypes</text>
</g>
<!-- Node8&#45;&gt;Node11 -->
<g id="edge10" class="edge"><title>Node8&#45;&gt;Node11</title>
<path fill="none" stroke="midnightblue" d="M91.4954,-57.4179C91.8882,-50.2164 92.4511,-39.8962 92.9438,-30.8632"/>
<polygon fill="midnightblue" stroke="midnightblue" points="96.4439,-30.9553 93.4938,-20.7795 89.4543,-30.574 96.4439,-30.9553"/>
</g>
<!-- Node17&#45;&gt;Node7 -->
<g id="edge18" class="edge"><title>Node17&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M654.802,-120.499C637.991,-110.543 610.678,-94.3678 590.976,-82.6997"/>
<polygon fill="midnightblue" stroke="midnightblue" points="592.648,-79.622 582.26,-77.5377 589.081,-85.645 592.648,-79.622"/>
</g>
<!-- Node18 -->
<g id="node18" class="node"><title>Node18</title>
<polygon fill="white" stroke="#bfbfbf" points="646.5,-57.5 646.5,-77.5 693.5,-77.5 693.5,-57.5 646.5,-57.5"/>
<text text-anchor="middle" x="670" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00">iosfwd</text>
</g>
<!-- Node17&#45;&gt;Node18 -->
<g id="edge19" class="edge"><title>Node17&#45;&gt;Node18</title>
<path fill="none" stroke="midnightblue" d="M670,-120.499C670,-111.94 670,-98.7833 670,-87.8462"/>
<polygon fill="midnightblue" stroke="midnightblue" points="673.5,-87.5377 670,-77.5377 666.5,-87.5377 673.5,-87.5377"/>
</g>
<!-- Node19&#45;&gt;Node7 -->
<g id="edge21" class="edge"><title>Node19&#45;&gt;Node7</title>
<path fill="none" stroke="midnightblue" d="M515.809,-114.421C525.988,-105.29 538.957,-93.6565 549.294,-84.3836"/>
<polygon fill="midnightblue" stroke="midnightblue" points="551.809,-86.8288 556.916,-77.5459 547.135,-81.6181 551.809,-86.8288"/>
</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="IncrementalDelaunayTriangulator_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>