File:Dykstra algorithm.svg

<?xml version="1.0" encoding="utf-8"?>
<CaR>
<Construction>
<Window x="-0.02058043845883395" y="-0.28150206546858103" w="1.6817928305074348"/>
<Windowdim w="750" h="495"/>
<Preferences minfontsize="13" minpointsize="2" minlinesize="1" arrowsize="10" selectionsize="8" monkeyspeed="20" gridopacity="20" digits.lengths="2" digits.edit="4" digits.angles="2" colorbackground="245,245,245" colorbackgroundx="139" colorbackgroundy="9" colorbackgroundPal="4" fig3D="false" figDP="false"/>
<Objects>
<Point name="d1" n="0" color="2" type="thin" x="-4.279744859304859" y="-0.29929549730603666" shape="circle">Punto</Point>
<Point name="d2" n="3" color="2" type="thin" x="-5.02252693437806" y="-3.494613124387855" shape="circle">Punto</Point>
<Circle name="C" n="4" color="4" showname="true" through="d2" midpoint="d1" filled="true" acute="true">Circonferenza di centro P1 per P2</Circle>
<Point name="d3" n="5" color="2" type="thin" x="0.5217135701984237" y="2.2030281810576855" shape="circle">Punto</Point>
<Point name="d4" n="8" color="2" type="thin" x="2.547984672105663" y="1.2959324867747504" shape="circle">Punto</Point>
<Circle name="D" n="9" color="4" showname="true" through="d4" midpoint="d3" filled="true" acute="true">Circonferenza di centro P3 per P4</Circle>
<Point name="x0" n="10" color="2" showname="true" x="0.547711267075691" y="-0.9164744835444981" shape="circle">Punto</Point>
<Segment name="s7" n="13" color="4" type="thin" from="x0" to="d3">Segmento da x0 a d3</Segment>
<Intersection name="y0" n="14" color="2" showname="true" first="s7" second="D" shape="circle" which="second">Intersezione tra s7 e c4</Intersection>
<Segment name="p1" n="17" color="1" showname="true" from="y0" to="x0" arrow="true">Segmento da y0 a x0</Segment>
<Segment name="s9" n="20" color="4" type="thin" from="y0" to="d1">Segmento da y0 a d1</Segment>
<Intersection name="x1" n="21" color="2" showname="true" first="s9" second="C" shape="circle" which="second">Intersezione tra s9 e c3</Intersection>
<Segment name="q1" n="24" color="1" showname="true" from="x1" to="y0" arrow="true">Segmento da x1 a y0</Segment>
<Parallel name="pl2" n="27" color="4" type="thin" point="x1" line="s7">Retta parallela per x1 a s7</Parallel>
<Parallel name="pl3" n="30" color="4" type="thin" point="x0" line="s9">Retta parallela per x0 a s9</Parallel>
<Intersection name="x1+p1" n="31" color="2" showname="true" first="pl2" second="pl3" shape="circle">Intersezione tra pl2 e pl3</Intersection>
<Segment name="s11" n="34" color="4" type="thin" from="x1+p1" to="d3">Segmento da x1+p1 a d3</Segment>
<Intersection name="y1" n="35" color="2" showname="true" first="s11" second="D" shape="circle" which="second">Intersezione tra s11 e c4</Intersection>
<Segment name="p2" n="38" color="1" showname="true" from="y1" to="x1+p1" arrow="true">Segmento da y1 a x1+p1</Segment>
<Parallel name="pl4" n="41" color="4" type="thin" point="y1" line="s9">Retta parallela per y1 a s9</Parallel>
<Segment name="s13" n="44" color="1" hidden="true" from="x1" to="y1">Segmento da x1 a y1</Segment>
<Parallel name="pl5" n="47" color="4" type="thin" point="y0" line="s13">Retta parallela per y0 a s13</Parallel>
<Intersection name="y1+q1" n="48" color="2" showname="true" first="pl5" second="pl4" shape="circle">Intersezione tra pl5 e pl4</Intersection>
<Segment name="s14" n="51" color="4" type="thin" from="y1+q1" to="d1">Segmento da y1+q1 a d1</Segment>
<Intersection name="x2" n="52" color="2" showname="true" first="s14" second="C" shape="circle" which="second">Intersezione tra s14 e c3</Intersection>
<Segment name="q2" n="55" color="1" showname="true" from="x2" to="y1+q1" arrow="true">Segmento da x2 a y1+q1</Segment>
<Intersection name="x" n="56" color="2" type="thick" showname="true" large="true" first="D" second="C" shape="circle" which="second">Intersezione tra D e C</Intersection>
</Objects>
</Construction>
</CaR>