Research Article
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; |
|