DELAUNAY.H

Go to the documentation of this file.

/* --
OpenFX version 2.0 - Modelling, Animation and Rendering Package
Copyright (C) 2000  - 2007 OpenFX Development Team
-- */

/* delaunay.h  */

typedef struct Delaunay_FACET_tag {
  long f;
  long ea[3]; 
  long fa[3]; 
} FACET;

#ifndef min
#define min(a,b)  ( ((a) < (b)) ? (a) : (b) )
#endif
#ifndef max
#define max(a,b)  ( ((a) > (b)) ? (a) : (b) )
#endif
#define VECCOPY(a,b)    { b[0] = a[0]; b[1] = a[1]; b[2] = a[2]; }
#define VECSUB(a,b,c)   { c[0]=a[0]-b[0]; c[1]=a[1]-b[1]; c[2]=a[2]-b[2];}
#define VECSUM(a,b,c)   { c[0]=a[0]+b[0]; c[1]=a[1]+b[1]; c[2]=a[2]+b[2];}
#define VECSCALE(a,b,c) { c[0]=(a)*b[0]; c[1]=(a)*b[1]; c[2]=(a)*b[2];}
#define DOT(a,b)        ( (a[0]*b[0]) + (a[1]*b[1]) + (a[2]*b[2]) )
#define CROSS(v1,v2,r)  { \
                          r[0] = (v1[1]*v2[2]) - (v2[1]*v1[2]);  \
                          r[1] = (v1[2]*v2[0]) - (v1[0]*v2[2]);  \
                          r[2] = (v1[0]*v2[1]) - (v2[0]*v1[1]);  \
                         }
#define POINT2VECTOR(p,v) v[0]=(double)p[0]; v[1]=(double)p[1]; \
                          v[2]=(double)p[2];
#define VECTOR2POINT(v,p) p[0]=(long)v[0]; p[1]=(long)v[1]; \
                          p[2]=(long)v[2];

#define NO               0
#define YES              1
#define FAIL            -1
#define OK               1

static FACET *add_small_face(long , long , long ,
                             long , long , FACET *w,
                             long *);
static long BoolAddVertex(vector , short );
static short EdgePierceFace(vector ,
                            vector , vector , vector ,
                            short *, short *);
static FACET *AddDelaunayTriangulation(vector ,long *, FACET *);
static short Del_Swap(vector, long, long, long );
static long Del_Edgeid(long , long , FACET *, long ,
                       long *, long *, long *, long *);
static void IntersectObject(int);