com.intersult.ai.convex

Class ConvexSet<T>

java.lang.Object

com.intersult.ai.convex.ConvexSet<T>

public class ConvexSet<T>
extends Object

An element to build a convex hull. The convex hull will be stable when adding elements. Adding elements is in O(log(n)) where n is the number of total nodes in the system.

Author:

Dieter Kaeppel

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	ConvexSet.Vertex

Constructor Summary

Constructors

Constructor and Description
ConvexSet(Metric<? super T> metric, Criterion criterion)

Method Summary

Methods

Modifier and Type	Method and Description
ConvexSet.Vertex	add(T value)
void	connect(ConvexSet.Vertex left, ConvexSet.Vertex right)
boolean	connected(ConvexSet.Vertex left, ConvexSet.Vertex right)
void	disconnect(ConvexSet.Vertex left, ConvexSet.Vertex right)
ConvexSet.Vertex	find(T value)
Criterion	getCriterion()
Metric<? super T>	getMetric()
void	scan(Visitor<? super T> visitor)

Methods inherited from class java.lang.Object

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

Constructor Detail

ConvexSet

public ConvexSet(Metric<? super T> metric,
         Criterion criterion)

Method Detail

connected

public boolean connected(ConvexSet.Vertex left,
                ConvexSet.Vertex right)

connect

public void connect(ConvexSet.Vertex left,
           ConvexSet.Vertex right)

disconnect

public void disconnect(ConvexSet.Vertex left,
              ConvexSet.Vertex right)

getMetric

public Metric<? super T> getMetric()

getCriterion

public Criterion getCriterion()

add

public ConvexSet.Vertex add(T value)

find

public ConvexSet.Vertex find(T value)

scan

public void scan(Visitor<? super T> visitor)