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

Go to download

Show more of this group Show more artifacts with this name
Show all versions of jcsg Show documentation

Java implementation of BSP based CSG (Constructive Solid Geometry)

There is a newer version: 0.5.7

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;
	 }
}