Package de.regnis.q.sequence.core
Class QSequenceMiddleSnakeFinder
java.lang.Object
de.regnis.q.sequence.core.QSequenceMiddleSnakeFinder
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate final QSequenceDeePathBackwardExtender
private final QSequenceDeePathForwardExtender
private final int
private final QSequenceMiddleSnakeFinderResult
-
Constructor Summary
ConstructorsConstructorDescriptionQSequenceMiddleSnakeFinder
(int maximumMediaLeftLength, int maximumMediaRightLength, int maximumSearchDepth) -
Method Summary
Modifier and TypeMethodDescriptionprivate static boolean
checkBackwardOverlapping
(int delta, int diagonal, int dee) private static boolean
checkForwardOverlapping
(int delta, int diagonal, int dee) private int
determineBestSnake
(QSequenceMedia media, int dee, int delta) int
private int
getBestBackwardDiagonal
(int dee, int delta) private int
getBestForwardDiagonal
(int dee, int delta) private boolean
isForwardAndBackwardOverlapping
(int diagonal) static void
setMiddleSnake
(QSequenceMiddleSnakeFinderResult result, QSequenceDeePathExtender extender, int diagonal)
-
Field Details
-
forwardDeePathExtender
-
backwardDeePathExtender
-
result
-
maximumSearchDepth
private final int maximumSearchDepth
-
-
Constructor Details
-
QSequenceMiddleSnakeFinder
public QSequenceMiddleSnakeFinder(int maximumMediaLeftLength, int maximumMediaRightLength, int maximumSearchDepth)
-
-
Method Details
-
getResult
-
determineMiddleSnake
- Throws:
QSequenceException
-
isForwardAndBackwardOverlapping
private boolean isForwardAndBackwardOverlapping(int diagonal) -
determineBestSnake
-
getBestForwardDiagonal
private int getBestForwardDiagonal(int dee, int delta) -
getBestBackwardDiagonal
private int getBestBackwardDiagonal(int dee, int delta) -
setMiddleSnake
public static void setMiddleSnake(QSequenceMiddleSnakeFinderResult result, QSequenceDeePathExtender extender, int diagonal) -
checkForwardOverlapping
private static boolean checkForwardOverlapping(int delta, int diagonal, int dee) -
checkBackwardOverlapping
private static boolean checkBackwardOverlapping(int delta, int diagonal, int dee)
-