235 lines
15 KiB
XML
235 lines
15 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::algorithm::MinimumDiameter Pages: 1 -->
|
||
|
|
<!--zoomable 201 -->
|
||
|
|
<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 = 1031;
|
||
|
|
var viewHeight = 201;
|
||
|
|
var sectionId = 'dynsection-0';
|
||
|
|
</script>
|
||
|
|
<script xlink:href="svgpan.js"/>
|
||
|
|
<svg id="graph" class="graph">
|
||
|
|
<g id="viewport">
|
||
|
|
<title>geos::algorithm::MinimumDiameter</title>
|
||
|
|
<polygon fill="white" stroke="none" points="-4,4 -4,-197 1027,-197 1027,4 -4,4"/>
|
||
|
|
<!-- Node1 -->
|
||
|
|
<g id="node1" class="node"><title>Node1</title>
|
||
|
|
<polygon fill="#bfbfbf" stroke="black" points="883,-41.5 883,-73.5 1023,-73.5 1023,-41.5 883,-41.5"/>
|
||
|
|
<text text-anchor="start" x="891" y="-60.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::algorithm::Minimum</text>
|
||
|
|
<text text-anchor="middle" x="953" y="-48.7" font-family="Helvetica,sans-Serif" font-size="11.00">Diameter</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="647.5,-88.5 647.5,-108.5 773.5,-108.5 773.5,-88.5 647.5,-88.5"/>
|
||
|
|
<text text-anchor="middle" x="710.5" y="-95.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Geometry</text>
|
||
|
|
</a>
|
||
|
|
</g>
|
||
|
|
</g>
|
||
|
|
<!-- Node2->Node1 -->
|
||
|
|
<g id="edge1" class="edge"><title>Node2->Node1</title>
|
||
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M780.514,-86.7347C812.564,-81.2709 850.586,-74.7889 882.674,-69.3185"/>
|
||
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="779.602,-83.3394 770.333,-88.4703 780.779,-90.2399 779.602,-83.3394"/>
|
||
|
|
<text text-anchor="middle" x="832.5" y="-86.7" font-family="Helvetica,sans-Serif" font-size="11.00"> inputGeom</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,-127.5 324,-147.5 486,-147.5 486,-127.5 324,-127.5"/>
|
||
|
|
<text text-anchor="middle" x="405" y="-134.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::GeometryFactory</text>
|
||
|
|
</a>
|
||
|
|
</g>
|
||
|
|
</g>
|
||
|
|
<!-- Node3->Node2 -->
|
||
|
|
<g id="edge2" class="edge"><title>Node3->Node2</title>
|
||
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M496.385,-127.826C534.843,-123.494 580.161,-118.102 621,-112.5 629.784,-111.295 639.045,-109.933 648.133,-108.542"/>
|
||
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="495.795,-124.37 486.247,-128.962 496.574,-131.327 495.795,-124.37"/>
|
||
|
|
<text text-anchor="middle" x="562.5" y="-130.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,-172.5 15,-192.5 167,-192.5 167,-172.5 15,-172.5"/>
|
||
|
|
<text text-anchor="middle" x="91" y="-179.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::PrecisionModel</text>
|
||
|
|
</a>
|
||
|
|
</g>
|
||
|
|
</g>
|
||
|
|
<!-- Node4->Node3 -->
|
||
|
|
<g id="edge3" class="edge"><title>Node4->Node3</title>
|
||
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M177.393,-171.468C216.609,-166.263 263.702,-159.818 306,-153.5 318.361,-151.654 331.581,-149.57 344.182,-147.531"/>
|
||
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="176.794,-168.017 167.34,-172.798 177.712,-174.956 176.794,-168.017"/>
|
||
|
|
<text text-anchor="middle" x="253" y="-170.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,-121.5 0.5,-153.5 181.5,-153.5 181.5,-121.5 0.5,-121.5"/>
|
||
|
|
<text text-anchor="start" x="8.5" y="-140.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::CoordinateSequence</text>
|
||
|
|
<text text-anchor="middle" x="91" y="-128.7" font-family="Helvetica,sans-Serif" font-size="11.00">Factory</text>
|
||
|
|
</a>
|
||
|
|
</g>
|
||
|
|
</g>
|
||
|
|
<!-- Node5->Node3 -->
|
||
|
|
<g id="edge4" class="edge"><title>Node5->Node3</title>
|
||
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M191.945,-137.5C234.575,-137.5 283.646,-137.5 323.84,-137.5"/>
|
||
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="191.825,-134 181.825,-137.5 191.825,-141 191.825,-134"/>
|
||
|
|
<text text-anchor="middle" x="253" y="-140.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,-72.5 336,-104.5 474,-104.5 474,-72.5 336,-72.5"/>
|
||
|
|
<text text-anchor="start" x="344" y="-91.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Geometry</text>
|
||
|
|
<text text-anchor="middle" x="405" y="-79.7" font-family="Helvetica,sans-Serif" font-size="11.00">::GeometryChangedFilter</text>
|
||
|
|
</a>
|
||
|
|
</g>
|
||
|
|
</g>
|
||
|
|
<!-- Node6->Node2 -->
|
||
|
|
<g id="edge5" class="edge"><title>Node6->Node2</title>
|
||
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M484.374,-91.0823C535.071,-92.7528 600.158,-94.8973 647.297,-96.4505"/>
|
||
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="484.221,-87.5755 474.111,-90.7442 483.991,-94.5717 484.221,-87.5755"/>
|
||
|
|
<text text-anchor="middle" x="562.5" y="-99.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,-70.5 0,-102.5 182,-102.5 182,-70.5 0,-70.5"/>
|
||
|
|
<text text-anchor="start" x="8" y="-89.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::GeometryComponent</text>
|
||
|
|
<text text-anchor="middle" x="91" y="-77.7" font-family="Helvetica,sans-Serif" font-size="11.00">Filter</text>
|
||
|
|
</a>
|
||
|
|
</g>
|
||
|
|
</g>
|
||
|
|
<!-- Node7->Node6 -->
|
||
|
|
<g id="edge6" class="edge"><title>Node7->Node6</title>
|
||
|
|
<path fill="none" stroke="midnightblue" d="M192.423,-87.1437C239.266,-87.444 293.801,-87.7936 335.771,-88.0626"/>
|
||
|
|
<polygon fill="midnightblue" stroke="midnightblue" points="192.266,-83.6428 182.243,-87.0785 192.221,-90.6426 192.266,-83.6428"/>
|
||
|
|
</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="339,-2.5 339,-22.5 471,-22.5 471,-2.5 339,-2.5"/>
|
||
|
|
<text text-anchor="middle" x="405" y="-9.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::Coordinate</text>
|
||
|
|
</a>
|
||
|
|
</g>
|
||
|
|
</g>
|
||
|
|
<!-- Node8->Node1 -->
|
||
|
|
<g id="edge7" class="edge"><title>Node8->Node1</title>
|
||
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M443.874,-25.6227C461.863,-31.2584 483.801,-37.2794 504,-40.5 636.781,-61.6712 794.361,-62.0107 882.808,-59.9926"/>
|
||
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="444.913,-22.2806 434.322,-22.5515 442.771,-28.9446 444.913,-22.2806"/>
|
||
|
|
<text text-anchor="middle" x="710.5" y="-64.7" font-family="Helvetica,sans-Serif" font-size="11.00"> minWidthPt</text>
|
||
|
|
</g>
|
||
|
|
<!-- Node8->Node8 -->
|
||
|
|
<g id="edge8" class="edge"><title>Node8->Node8</title>
|
||
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M376.67,-31.6639C378.022,-36.9546 387.466,-41 405,-41 431.719,-41 439.651,-31.6067 428.796,-22.7271"/>
|
||
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="379.8,-33.2286 381.204,-22.7271 373.558,-30.0615 379.8,-33.2286"/>
|
||
|
|
<text text-anchor="middle" x="405" y="-44.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_1geom_1_1LineSegment.html" target="_top" xlink:title="geos::geom::LineSegment">
|
||
|
|
<polygon fill="white" stroke="black" points="639,-0.5 639,-20.5 782,-20.5 782,-0.5 639,-0.5"/>
|
||
|
|
<text text-anchor="middle" x="710.5" y="-7.7" font-family="Helvetica,sans-Serif" font-size="11.00">geos::geom::LineSegment</text>
|
||
|
|
</a>
|
||
|
|
</g>
|
||
|
|
</g>
|
||
|
|
<!-- Node8->Node9 -->
|
||
|
|
<g id="edge10" class="edge"><title>Node8->Node9</title>
|
||
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M481.179,-12.0046C529.415,-11.6867 591.638,-11.2767 638.942,-10.965"/>
|
||
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="481.085,-8.50503 471.108,-12.0709 481.131,-15.5049 481.085,-8.50503"/>
|
||
|
|
<text text-anchor="middle" x="562.5" y="-27.7" font-family="Helvetica,sans-Serif" font-size="11.00"> p0</text>
|
||
|
|
<text text-anchor="middle" x="562.5" y="-15.7" font-family="Helvetica,sans-Serif" font-size="11.00">p1</text>
|
||
|
|
</g>
|
||
|
|
<!-- Node9->Node1 -->
|
||
|
|
<g id="edge9" class="edge"><title>Node9->Node1</title>
|
||
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M792.173,-19.1577C815.777,-22.331 841.537,-26.421 865,-31.5 877.48,-34.2016 890.772,-37.7965 903.113,-41.449"/>
|
||
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="792.572,-15.6801 782.203,-17.8536 791.664,-22.6209 792.572,-15.6801"/>
|
||
|
|
<text text-anchor="middle" x="832.5" y="-34.7" font-family="Helvetica,sans-Serif" font-size="11.00"> minBaseSeg</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_1MinimumDiameter__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>
|