A Novel Model of Conforming Delaunay Triangulation for Sensor Network Configuration

Algorithm 1

Data structure of ETCM.

   Triangle

int index;

int idx_v3;

bool cross;

Triangle * neighbourtri3;

Triangle * front;

Triangle * next;

   FeatureSegment

int index

int idx_vb;

int idx_ve;

FeatureSegment * front

FeatureSegment * next;

   TriIndex

Triangle * pTri;

TriIndex * front;

TriIndex * next;

   Vertex

int index;

Int  ;

int   ;

TriIndex * neighbourtri;