geos_390_docs/classgeos_1_1algorithm_1_1c...

236 lines
15 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: geos::algorithm::construct::LargestEmptyCircle Pages: 1 -->
<!--zoomable 233 -->
<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 = 1045;
var viewHeight = 233;
var sectionId = 'dynsection-0';
</script>
<script xlink:href="svgpan.js"/>
<svg id="graph" class="graph">
<g id="viewport">
<title>geos::algorithm::construct::LargestEmptyCircle</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-229 1041,-229 1041,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node"><title>Node1</title>
<polygon fill="#bfbfbf" stroke="black" points="897,-76.5 897,-108.5 1037,-108.5 1037,-76.5 897,-76.5"/>
<text text-anchor="start" x="905" y="-95.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::algorithm::construct</text>
<text text-anchor="middle" x="967" y="-83.7" font-family="Helvetica,sans-Serif" font-size="11.00">::LargestEmptyCircle</text>
</g>
<!-- Node2 -->
<g id="node2" class="node"><title>Node2</title>
<g id="a_node2"><a xlink:href="classgeos_1_1geom_1_1Geometry.html" target="_top" xlink:title="Basic implementation of Geometry, constructed and destructed by GeometryFactory. ">
<polygon fill="white" stroke="black" points="644.5,-120.5 644.5,-140.5 770.5,-140.5 770.5,-120.5 644.5,-120.5"/>
<text text-anchor="middle" x="707.5" y="-127.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Geometry</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node1 -->
<g id="edge1" class="edge"><title>Node2&#45;&gt;Node1</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M780.553,-119.867C816.932,-114.498 860.858,-108.016 896.825,-102.708"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="779.887,-116.427 770.505,-121.35 780.909,-123.352 779.887,-116.427"/>
<text text-anchor="middle" x="836.5" y="-120.7" font-family="Helvetica,sans-Serif" font-size="11.00"> obstacles</text>
</g>
<!-- Node3 -->
<g id="node3" class="node"><title>Node3</title>
<g id="a_node3"><a xlink:href="classgeos_1_1geom_1_1GeometryFactory.html" target="_top" xlink:title="Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...">
<polygon fill="white" stroke="black" points="324,-164.5 324,-184.5 486,-184.5 486,-164.5 324,-164.5"/>
<text text-anchor="middle" x="405" y="-171.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::GeometryFactory</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node1 -->
<g id="edge7" class="edge"><title>Node3&#45;&gt;Node1</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M496.227,-177.771C593.011,-178.746 750.171,-172.964 879,-133.5 899.276,-127.289 920.846,-117.15 937.436,-108.509"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="496.227,-174.27 486.183,-177.643 496.137,-181.27 496.227,-174.27"/>
<text text-anchor="middle" x="707.5" y="-176.7" font-family="Helvetica,sans-Serif" font-size="11.00"> factory</text>
</g>
<!-- Node3&#45;&gt;Node2 -->
<g id="edge2" class="edge"><title>Node3&#45;&gt;Node2</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M454.025,-161.943C469.854,-158.15 487.601,-154.263 504,-151.5 550.704,-143.631 603.997,-138.246 644.185,-134.901"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="452.818,-158.635 443.935,-164.41 454.48,-165.435 452.818,-158.635"/>
<text text-anchor="middle" x="562.5" y="-154.7" font-family="Helvetica,sans-Serif" font-size="11.00"> _factory</text>
</g>
<!-- Node4 -->
<g id="node4" class="node"><title>Node4</title>
<g id="a_node4"><a xlink:href="classgeos_1_1geom_1_1PrecisionModel.html" target="_top" xlink:title="Specifies the precision model of the Coordinate in a Geometry. ">
<polygon fill="white" stroke="black" points="15,-204.5 15,-224.5 167,-224.5 167,-204.5 15,-204.5"/>
<text text-anchor="middle" x="91" y="-211.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::PrecisionModel</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="M177.405,-205.228C216.624,-200.789 263.715,-195.204 306,-189.5 317.258,-187.981 329.225,-186.249 340.787,-184.513"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="176.896,-201.763 167.351,-206.36 177.68,-208.719 176.896,-201.763"/>
<text text-anchor="middle" x="253" y="-205.7" font-family="Helvetica,sans-Serif" font-size="11.00"> precisionModel</text>
</g>
<!-- Node5 -->
<g id="node5" class="node"><title>Node5</title>
<g id="a_node5"><a xlink:href="classgeos_1_1geom_1_1CoordinateSequenceFactory.html" target="_top" xlink:title="A factory to create concrete instances of CoordinateSequences. ">
<polygon fill="white" stroke="black" points="0.5,-153.5 0.5,-185.5 181.5,-185.5 181.5,-153.5 0.5,-153.5"/>
<text text-anchor="start" x="8.5" y="-172.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::CoordinateSequence</text>
<text text-anchor="middle" x="91" y="-160.7" font-family="Helvetica,sans-Serif" font-size="11.00">Factory</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="M191.945,-171.102C234.575,-171.785 283.646,-172.571 323.84,-173.215"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="191.88,-167.6 181.825,-170.939 191.767,-174.599 191.88,-167.6"/>
<text text-anchor="middle" x="253" y="-176.7" font-family="Helvetica,sans-Serif" font-size="11.00"> coordinateListFactory</text>
</g>
<!-- Node6 -->
<g id="node6" class="node"><title>Node6</title>
<g id="a_node6"><a xlink:href="classgeos_1_1geom_1_1Geometry_1_1GeometryChangedFilter.html" target="_top" xlink:title="geos::geom::Geometry\l::GeometryChangedFilter">
<polygon fill="white" stroke="black" points="336,-99.5 336,-131.5 474,-131.5 474,-99.5 336,-99.5"/>
<text text-anchor="start" x="344" y="-118.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Geometry</text>
<text text-anchor="middle" x="405" y="-106.7" font-family="Helvetica,sans-Serif" font-size="11.00">::GeometryChangedFilter</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node2 -->
<g id="edge5" class="edge"><title>Node6&#45;&gt;Node2</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M484.532,-112.903C525.31,-112.303 575.908,-112.727 621,-116.5 631.492,-117.378 642.639,-118.822 653.299,-120.458"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="484.324,-109.405 474.385,-113.076 484.444,-116.404 484.324,-109.405"/>
<text text-anchor="middle" x="562.5" y="-119.7" font-family="Helvetica,sans-Serif" font-size="11.00"> geometryChangedFilter</text>
</g>
<!-- Node7 -->
<g id="node7" class="node"><title>Node7</title>
<g id="a_node7"><a xlink:href="classgeos_1_1geom_1_1GeometryComponentFilter.html" target="_top" xlink:title="geos::geom::GeometryComponent\lFilter">
<polygon fill="white" stroke="black" points="0,-99.5 0,-131.5 182,-131.5 182,-99.5 0,-99.5"/>
<text text-anchor="start" x="8" y="-118.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::GeometryComponent</text>
<text text-anchor="middle" x="91" y="-106.7" font-family="Helvetica,sans-Serif" font-size="11.00">Filter</text>
</a>
</g>
</g>
<!-- Node7&#45;&gt;Node6 -->
<g id="edge6" class="edge"><title>Node7&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M192.423,-115.5C239.266,-115.5 293.801,-115.5 335.771,-115.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="192.243,-112 182.243,-115.5 192.243,-119 192.243,-112"/>
</g>
<!-- Node8 -->
<g id="node8" class="node"><title>Node8</title>
<g id="a_node8"><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="641.5,-51.5 641.5,-71.5 773.5,-71.5 773.5,-51.5 641.5,-51.5"/>
<text text-anchor="middle" x="707.5" y="-58.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Coordinate</text>
</a>
</g>
</g>
<!-- Node8&#45;&gt;Node1 -->
<g id="edge8" class="edge"><title>Node8&#45;&gt;Node1</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M783.82,-64.4486C813.572,-66.2264 847.996,-69.0473 879,-73.5 884.815,-74.3352 890.821,-75.341 896.833,-76.4485"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="783.687,-60.9355 773.505,-63.8623 783.29,-67.9242 783.687,-60.9355"/>
<text text-anchor="middle" x="836.5" y="-88.7" font-family="Helvetica,sans-Serif" font-size="11.00"> radiusPt</text>
<text text-anchor="middle" x="836.5" y="-76.7" font-family="Helvetica,sans-Serif" font-size="11.00">centerPt</text>
</g>
<!-- Node8&#45;&gt;Node8 -->
<g id="edge9" class="edge"><title>Node8&#45;&gt;Node8</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M683.736,-81.0396C685.165,-86.145 693.086,-90 707.5,-90 730,-90 736.68,-80.6067 727.539,-71.7271"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="686.997,-82.3117 687.461,-71.7271 680.497,-79.7119 686.997,-82.3117"/>
<text text-anchor="middle" x="707.5" y="-93.2" font-family="Helvetica,sans-Serif" font-size="11.00"> _nullCoord</text>
</g>
<!-- Node9 -->
<g id="node9" class="node"><title>Node9</title>
<g id="a_node9"><a xlink:href="classgeos_1_1operation_1_1distance_1_1IndexedFacetDistance.html" target="_top" xlink:title="Computes the distance between the facets (segments and vertices) of two Geometrys using a Branch&#45;and&#45;...">
<polygon fill="white" stroke="black" points="639,-0.5 639,-32.5 776,-32.5 776,-0.5 639,-0.5"/>
<text text-anchor="start" x="647" y="-19.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::operation::distance</text>
<text text-anchor="middle" x="707.5" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">::IndexedFacetDistance</text>
</a>
</g>
</g>
<!-- Node9&#45;&gt;Node1 -->
<g id="edge10" class="edge"><title>Node9&#45;&gt;Node1</title>
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M786.602,-27.0955C816.018,-32.2563 849.481,-39.5501 879,-49.5 899.596,-56.4423 921.526,-67.3067 938.216,-76.3776"/>
<polygon fill="#9a32cd" stroke="#9a32cd" points="786.824,-23.5831 776.379,-25.3581 785.651,-30.4842 786.824,-23.5831"/>
<text text-anchor="middle" x="836.5" y="-52.7" font-family="Helvetica,sans-Serif" font-size="11.00"> obstacleDistance</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_1algorithm_1_1construct_1_1LargestEmptyCircle__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>