eu.mihosoft.vrl.v3d.ext.quickhull3d.FaceList Maven / Gradle / Ivy

Go to download

package eu.mihosoft.vrl.v3d.ext.quickhull3d;

/**
 * Maintains a single-linked list of faces for use by QuickHull3D
 */
class FaceList
{
	private Face head;
	private Face tail;

	/**
	 * Clears this list.
	 */
	public void clear()
	 {
	   head = tail = null; 
	 }

	/**
	 * Adds a vertex to the end of this list.
	 */
	public void add (Face vtx)
	 { 
	   if (head == null)
	    { head = vtx;
	    }
	   else
	    { tail.next = vtx; 
	    }
	   vtx.next = null;
	   tail = vtx;
	 }

	public Face first()
	 {
	   return head;
	 }

	/**
	 * Returns true if this list is empty.
	 */
	public boolean isEmpty()
	 {
	   return head == null;
	 }
}