Index: 4_appendix.html =================================================================== --- 4_appendix.html (revision 901) +++ 4_appendix.html (revision 902) @@ -135,7 +135,7 @@ -
This is an optimization because the algorithm would work without this as well: in case of oscillation, the script grows long which increases the @@ -172,4 +170,18 @@ cost function which in turn will make other solutions more favorable. However this would cause a lot of computation wasted on recalculating the oscillation many times. - +
+TODO: finalzie how to detect this. +
+
+
Figure 4/7. a. initial state with a gap between N2 and N3 too narrow; b. resolve +N1-N3 introducing a crossing on N1-N2; c. resolve the N1-N2 crossing causing +and N1-N3 crossing. +
+When the new N1-N3 crossing is to be resolved, the state will be very similar +to b and the solver could keep oscillating between b. and c. With the hull based +detour calculation this is a bit worse, because not the whole bent network is +moved, only the tiny veryical line segment in the middle between b and c so +the drawing on c becomes something like d.