summaryrefslogtreecommitdiff
path: root/graphics/asymptote/Delaunay.h
blob: bc68565ef84aa545cd99444678f02abde2a37db8 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#ifndef DELAUNAY_H
#define DELAUNAY_H

#include <iostream>
#include <cstdlib>
#include <cmath>
#include <cfloat>

#include "common.h"

struct ITRIANGLE{
  Int p1, p2, p3;
};

struct IEDGE{
  Int p1, p2;
};

struct XYZ{
  double p[2]; // {x,y}
  Int i;
};

Int Triangulate(Int nv, XYZ pxyz[], ITRIANGLE v[], Int &ntri,
                bool presort=true, bool postsort=true);

#endif