Accurate Volume Calculation Driven by Delaunay Triangulation for Coal Measurement

Algorithm 1

Delaunay triangulation-driven volume calculation.

(i)	Input: the vertex list
(ii)	Output: the volume of
(1)	;
(2)	Initialize the temporary triangle list ;
(3)	Calculate the supertriangle from ;
(4)	;
(5)	;
(6)	foreachindo
(7)	Initialize the edge buffer ;
(8)	foreachindo
(9)	Calculate the triangle circumcircle center and radius ;
(10)	ifthen
(11)	Algorithm 2;
(12)	end
(13)	ifthen
(14)	;
(15)	;
(16)	end
(17)	end
(18)	Delete all doubly specified edges from ;
(19)	foreachindo
(20)	;
(21)	end
(22)	end
(23)	Algorithm 2;