Codebase list asymptote / upstream/2.23 Delaunay.h
upstream/2.23

Tree @upstream/2.23 (Download .tar.gz)

Delaunay.h @upstream/2.23 — raw · history · blame 

 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
#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