igeo
Class IDelaunay

java.lang.Object
  extended by igeo.IDelaunay

public class IDelaunay
extends java.lang.Object

Class to calculate Delaunay triangulation out of 3D points.

Author:
Satoru Sugihara

Field Summary
static double maxDistToCheck
           
 
Constructor Summary
IDelaunay()
           
 
Method Summary
static IVec circumsphereCenter(IVec pt1, IVec pt2, IVec pt3, IVec pt4)
           
static IVec[][] getTetrahedron(IVec[] pts)
          Getting delaunay tetrahedron cells out of array of 3D points
static boolean isInsideCircumsphere(IVec pt, IVec tetraPt1, IVec tetraPt2, IVec tetraPt3, IVec tetraPt4)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

maxDistToCheck

public static double maxDistToCheck
Constructor Detail

IDelaunay

public IDelaunay()
Method Detail

getTetrahedron

public static IVec[][] getTetrahedron(IVec[] pts)
Getting delaunay tetrahedron cells out of array of 3D points

Returns:
array of tetrahedron, which consist of array of 4 points of IVec

circumsphereCenter

public static IVec circumsphereCenter(IVec pt1,
                                      IVec pt2,
                                      IVec pt3,
                                      IVec pt4)

isInsideCircumsphere

public static boolean isInsideCircumsphere(IVec pt,
                                           IVec tetraPt1,
                                           IVec tetraPt2,
                                           IVec tetraPt3,
                                           IVec tetraPt4)