Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/36894
Citations
Scopus Web of Science® Altmetric
?
?
Type: Journal article
Title: Orebody modelling by optimal surface reconstruction
Author: Xu, C.
Dowd, P.
Citation: Transactions of the Institution of Mining and Metallurgy Section B-Applied Earth Science, 2001; 110(2):110-120
Publisher: Inst Mining Metallurgy
Issue Date: 2001
ISSN: 0371-7453
1743-2758
Statement of
Responsibility: 
C. Xu and P. A. Dowd
Abstract: The general problem of automatically constructing a three-dimensional orebody shape from irregularly spaced points (provided by drill-hole intersections) on the outer surface of the orebody is discussed, and two methods, Dijkstra’s algorithm and the centre-of-gravity algorithm, are proposed for its solution. The threedimensional shape is constructed as a set of triangular tiles. The problem is reduced to construction of a sequence of partial approximations, each of which connects planar contours on two adjacent planes. An improvement to the centre-of-gravity algorithm previously published by one of the authors is presented and Dijkstra’s algorithm is proposed as an optimal alternative. Dijkstra’s algorithm is used effectively in graph theory to find the shortest path through a directed graph with weighted arcs. The proposal here is to adapt the algorithm to three-dimensional orebody reconstruction from planar shapes by defining the arcs as the sides of the triangular tiles and setting the weight of the arc to a cost function equal to the area of the triangle represented by the tile. The methods are illustrated by simple examples and demonstrated on a complex, real orebody.
Description: © The Institution of Mining and Metallurgy 2001.
RMID: 0020065742
DOI: 10.1179/aes.2001.110.2.110
Appears in Collections:Civil and Environmental Engineering publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.