dev.roanh.convexmerger.util

Class SegmentPartitionTree.SearchAnimation

java.lang.Object

dev.roanh.convexmerger.animation.Animation

dev.roanh.convexmerger.util.SegmentPartitionTree.SearchAnimation

All Implemented Interfaces:

java.util.function.BiConsumer<T,SegmentPartitionTree.LineSegment>

Enclosing class:

SegmentPartitionTree<T extends PartitionTree<SegmentPartitionTree.LineSegment,T>>

private class SegmentPartitionTree.SearchAnimation
extends Animation
implements java.util.function.BiConsumer<T,SegmentPartitionTree.LineSegment>

Implementation of a search animation with a segment in the tree. The search will not stop early to show exactly which cells would be visited potentially.

Field Summary

Fields

Modifier and Type	Field and Description
private static int	DEPTH_DURATION The number of milliseconds to show each search depth in the animation for.
private java.util.Map<java.lang.Integer,java.util.List<T>>	depthData Nodes to highlight by their depth.
private int	lastDepth The depth visualised in the last animation frame.
private int	maxDepth The lowest depth searched by the search.
private SegmentPartitionTree.LineSegment	query The search query line.
private long	start The millisecond start time of the animation.

Fields inherited from class dev.roanh.convexmerger.animation.Animation

EMPTY

Constructor Summary

Constructors

Modifier	Constructor and Description
private	SearchAnimation(SegmentPartitionTree.LineSegment query) Constructs a new search animation with the given query line.

Method Summary

Modifier and Type	Method and Description
void	accept(T node, SegmentPartitionTree.LineSegment seg)
void	end() Forcefully ends this animation.
protected boolean	render(java.awt.Graphics2D g) Renders the next frame of this animation.

Methods inherited from class dev.roanh.convexmerger.animation.Animation

run, waitFor

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.function.BiConsumer

andThen

Field Detail

DEPTH_DURATION

private static final int DEPTH_DURATION

The number of milliseconds to show each search depth in the animation for.

See Also:

Constant Field Values

depthData

private java.util.Map<java.lang.Integer,java.util.List<T extends PartitionTree<SegmentPartitionTree.LineSegment,T>>> depthData

Nodes to highlight by their depth.

maxDepth

private int maxDepth

The lowest depth searched by the search.

start

private long start

The millisecond start time of the animation.

lastDepth

private int lastDepth

The depth visualised in the last animation frame.

query

private SegmentPartitionTree.LineSegment query

The search query line.

Constructor Detail

SearchAnimation

private SearchAnimation(SegmentPartitionTree.LineSegment query)

Constructs a new search animation with the given query line.

Parameters:

query - The query line for the search.

Method Detail

accept

public void accept(T node,
                   SegmentPartitionTree.LineSegment seg)

Specified by:

accept in interface java.util.function.BiConsumer<T extends PartitionTree<SegmentPartitionTree.LineSegment,T>,SegmentPartitionTree.LineSegment>

render

protected boolean render(java.awt.Graphics2D g)

Description copied from class: Animation

Renders the next frame of this animation.

Specified by:

render in class Animation

Parameters:

g - The graphics context to use.

Returns:

True if the animation has frames remaining, false if it finished.

end

public void end()

Description copied from class: Animation

Forcefully ends this animation.

Overrides:

end in class Animation