Roughly estimation about Delaunay triangulation

37 Views Asked by At

In mathematics and computational geometry, a Delaunay triangulation for a given set P of discrete points in a plane is a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P) [1].

In the three-dimensional case, the above proceses convers to tetrahedration of the space. In geometry, a tetrahedron is a polyhedron composed of four triangular faces, six straight edges, and four vertex corners.

I know the Euler formula which estimates the face number with perecistion. But for employing it, It is necessary to know the number of vertices, the number of edges, and the number of sites.

I want to know is there any roughly estimate about face number of the constituent tetrahedrons via Knowing only the number of sites. Also, I want to know roughly the number of boundary faces.

I will appreciate any comments that give me a little help and forgive me for writing shortcomings.