az_zxk.h

平面三角剖分,可以在DOS下显示出三角形顶点的集,数据不是很完善,可以做进一步工作的基础

#ifndef az_zxk_H 
#define az_zxk_H
//版权所有 Rungo(az-zxk) 学号s060269
#include <iostream>
#include <stdlib.h> // for C qsort 
#include <cmath>
#include <time.h> // for random

const int MaxVertices = 500;
const int MaxTriangles = 1000;
const int n_MaxPoints = 10; // 测试使用
const double EPSILON = 0.000001;//精度

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

struct IEDGE
{
  int p1, p2;
};

struct XYZ
{
  double x, y, z;
};

int XYZCompare(const void *v1, const void *v2);
int Triangulate(int nv, XYZ pxyz[], ITRIANGLE v[], int &ntri);
int CircumCircle(double, double, double, double, double, double, double, 
double, double&, double&, double&);

#endif