gentle inflection is now documented

This commit is contained in:
Motiejus Jakštys 2021-05-19 22:57:47 +03:00 committed by Motiejus Jakštys
parent 8a442fc34c
commit d66013892b
2 changed files with 17 additions and 9 deletions

View File

@ -359,10 +359,26 @@ vertices to the next bend instead of one.
\includegraphics[width=\textwidth]{inflection-1-gentle-inflection-after} \includegraphics[width=\textwidth]{inflection-1-gentle-inflection-after}
\caption{After applying the inflection rule} \caption{After applying the inflection rule}
\end{subfigure} \end{subfigure}
\caption{Gentle inflection at the end of the bend when multiple vertices is moved.} \caption{Gentle inflection at the end of the bend when multiple vertices is moved}
\label{fig:inflection-1-gentle-inflection} \label{fig:inflection-1-gentle-inflection}
\end{figure} \end{figure}
To find and fix the gentle bends' inflections requires to run the algorithm in
both directions; if implemented as documented, the steps will fail to match
some bends that should be mutated. This implementation does it in the following way:
\begin{enumerate}
\item Run the algorithm from beginning to the end.
\item \label{rev1} Reverse the line and each bend.
\item Run the algorithm again.
\item \label{rev2} Reverse the line and each bend.
\item Return result.
\end{enumerate}
The current implementation is the most straight-forward, but not optimal:
reversing of lines and bends could be avoided by walking backwards the lines.
In this case, steps \ref{rev1} and \ref{rev2} could be remove. That would save
both memory and computation time.
\section{Self-line Crossing When Cutting a Bend} \section{Self-line Crossing When Cutting a Bend}

View File

@ -1,11 +1,3 @@
Gentle inflection at the end of the bend
----------------------------------------
The article does not specify how many vertices should be included when
calculating the end-of-bend inflection. We chose the iterative approach -- as
long as the angle is "right" and the distance is (greedily) decreasing, keep
going.
Self-line crossing when cutting a bend Self-line crossing when cutting a bend
-------------------------------------- --------------------------------------