Package de.regnis.q.sequence.core

Class QSequenceMiddleSnakeFinder

java.lang.Object

de.regnis.q.sequence.core.QSequenceMiddleSnakeFinder

class QSequenceMiddleSnakeFinder
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final QSequenceDeePathBackwardExtender	backwardDeePathExtender
private final QSequenceDeePathForwardExtender	forwardDeePathExtender
private final int	maximumSearchDepth
private final QSequenceMiddleSnakeFinderResult	result

Constructor Summary

Constructors

Constructor	Description
QSequenceMiddleSnakeFinder(int maximumMediaLeftLength, int maximumMediaRightLength, int maximumSearchDepth)

Method Summary

Modifier and Type	Method	Description
private 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	determineMiddleSnake(QSequenceMedia media)
private int	getBestBackwardDiagonal(int dee, int delta)
private int	getBestForwardDiagonal(int dee, int delta)
QSequenceMiddleSnakeFinderResult	getResult()
private boolean	isForwardAndBackwardOverlapping(int diagonal)
static void	setMiddleSnake(QSequenceMiddleSnakeFinderResult result, QSequenceDeePathExtender extender, int diagonal)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

forwardDeePathExtender

private final QSequenceDeePathForwardExtender forwardDeePathExtender

backwardDeePathExtender

private final QSequenceDeePathBackwardExtender backwardDeePathExtender

result

private final QSequenceMiddleSnakeFinderResult result

maximumSearchDepth

private final int maximumSearchDepth

Constructor Details

QSequenceMiddleSnakeFinder

public QSequenceMiddleSnakeFinder(int maximumMediaLeftLength,
 int maximumMediaRightLength,
 int maximumSearchDepth)

Method Details

getResult

public QSequenceMiddleSnakeFinderResult getResult()

determineMiddleSnake

public int determineMiddleSnake(QSequenceMedia media)
                         throws QSequenceException

Throws:

QSequenceException

isForwardAndBackwardOverlapping

private boolean isForwardAndBackwardOverlapping(int diagonal)

determineBestSnake

private int determineBestSnake(QSequenceMedia media,
 int dee,
 int delta)

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)