HalfEdge.java

Go to the documentation of this file.

 /*
  * Copyright John E. Lloyd, 2003. All rights reserved. Permission
  * to use, copy, and modify, without fee, is granted for non-commercial 
  * and research purposes, provided that this copyright notice appears 
  * in all copies.
  *
  * This  software is distributed "as is", without any warranty, including 
  * any implied warranty of merchantability or fitness for a particular
  * use. The authors assume no responsibility for, and shall not be liable
  * for, any special, indirect, or consequential damages, or any damages
  * whatsoever, arising out of or in connection with the use of this
  * software.
  */
 
package eu.mihosoft.vrl.v3d.ext.quickhull3d;
 
// TODO: Auto-generated Javadoc
class HalfEdge
{
    Vertex vertex;
 
    Face face;
 
    HalfEdge next;
 
    HalfEdge prev;
 
    HalfEdge opposite;
 
    public HalfEdge (Vertex v, Face f)
     {
       vertex = v;
       face = f;
     }
 
    public HalfEdge ()
     { 
     }
 
    public void setNext (HalfEdge edge)
     {
       next = edge;
     }
    
    public HalfEdge getNext()
     {
       return next;
     }
 
    public void setPrev (HalfEdge edge)
     {
       prev = edge;
     }
    
    public HalfEdge getPrev()
     {
       return prev;
     }
 
    public Face getFace()
     {
       return face;
     }
 
    public HalfEdge getOpposite()
     {
       return opposite;
     }
 
    public void setOpposite (HalfEdge edge)
     {
       opposite = edge;
       edge.opposite = this;
     }
 
    public Vertex head()
     {
       return vertex;
     }
 
    public Vertex tail()
     {
       return prev != null ? prev.vertex : null;
     }
 
    public Face oppositeFace()
     {
       return opposite != null ? opposite.face : null;
     }
 
    public String getVertexString()
     {
       if (tail() != null)
        { return "" +
         tail().index + "-" +
         head().index;
        }
       else
        { return "?-" + head().index;
        }
     }
 
    public double length()
     {
       if (tail() != null)
        { return head().pnt.distance(tail().pnt);
        }
       else
        { return -1; 
        }
     }
 
    public double lengthSquared()
     {
       if (tail() != null)
        { return head().pnt.distanceSquared(tail().pnt);
        }
       else
        { return -1; 
        }
     }
 
 
//  /**
//   * Computes nrml . (del0 X del1), where del0 and del1
//   * are the direction vectors along this halfEdge, and the
//   * halfEdge he1.
//   *
//   * A product > 0 indicates a left turn WRT the normal
//   */
//  public double turnProduct (HalfEdge he1, Vector3d nrml)
//   { 
//     Point3d pnt0 = tail().pnt;
//     Point3d pnt1 = head().pnt;
//     Point3d pnt2 = he1.head().pnt;
 
//     double del0x = pnt1.x - pnt0.x;
//     double del0y = pnt1.y - pnt0.y;
//     double del0z = pnt1.z - pnt0.z;
 
//     double del1x = pnt2.x - pnt1.x;
//     double del1y = pnt2.y - pnt1.y;
//     double del1z = pnt2.z - pnt1.z;
 
//     return (nrml.x*(del0y*del1z - del0z*del1y) + 
//         nrml.y*(del0z*del1x - del0x*del1z) + 
//         nrml.z*(del0x*del1y - del0y*del1x));
//   }
}