Package com.macrofocus.treemap.fastvoronoi.originalconvexhull

Class ConflictList

java.lang.Object

com.macrofocus.treemap.fastvoronoi.originalconvexhull.ConflictList

public class ConflictList
extends java.lang.Object

Data structure to save the Conflict Graph of vertices and JFaces. For every vertex is saved, which faces are in conflict and for every JFace is saved, which vertices are in conflict. The JConflictList supports constant-time add and remove methods.

Field Summary

Fields

Modifier and Type	Field	Description
protected GraphArc	head

Constructor Summary

Constructors

Constructor	Description
ConflictList(boolean face)

Method Summary

Modifier and Type	Method	Description
void	add(GraphArc e)
boolean	empty()
void	fill(java.util.List<Facet> visible)
java.util.List<Vertex>	getVertices(java.util.List<Vertex> l1)
void	removeAll()

Methods inherited from class java.lang.Object

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

Field Detail

head

protected GraphArc head

Constructor Detail

ConflictList

public ConflictList(boolean face)

Method Detail

add

public void add(GraphArc e)

empty

public boolean empty()

fill

public void fill(java.util.List<Facet> visible)

removeAll

public void removeAll()

getVertices

public java.util.List<Vertex> getVertices(java.util.List<Vertex> l1)