# Patent

## Title
Underground tactical optimization

## Abstract

In an embodiment, a computer-implemented method includes, in a processor, slicing an ore-body solid model stored in a memory into a plurality of horizontal and a plurality of vertical pieces and deriving, from the sliced horizontal pieces and the vertical pieces, information corresponding to stope blocks and pillar blocks of the ore-body, stope blocks and pillar blocks corresponding to particular pieces of the plurality of horizontal pieces and the plurality of vertical pieces.

## Background
BACKGROUND
Typically, a mining engineer employs a site specific convention and historical practice to determine the locations for crown pillars/sub-levels and pillars/stopes. Stoping is, generally, a process of extracting ore from an underground mine. This leaves behind an open space, which is known as a “stope.” A pillar is untouched mining material. A crown pillar is a pillar of ore left for safety and stability reasons between the base of the open-pit and the first level of underground mining and between stopes at different levels in the underground mine to ensure adequate support/safety. The site specific convention often employs fixed height/width strategies for sub-levels/crown pillars and stopes/pillars. An example of a fixed height/width strategy is setting all sub-levels to be 30 m high and all crown pillars to be 5 m high.
SUMMARY
In an embodiment, a computer-implemented method includes, in a processor, slicing an ore-body solid model stored in a memory into horizontal and vertical pieces and deriving, from the sliced horizontal pieces and the vertical pieces, information corresponding to stope blocks and pillar blocks of the ore-body, stope blocks and pillar blocks corresponding to particular pieces of the horizontal pieces and the vertical pieces.
The derived information of the stope blocks and pillar blocks can include a volume, mass, grade, or metal content of the respective stope block or pillar block.
In an embodiment, the method can further include selecting given horizontal pieces and given vertical pieces forming an optimal path through the ore-body based on constraints of height and width and presenting the optimal path to a user. Selecting the given horizontal pieces and given vertical pieces forming the optimal path can include considering geotechnical parameters, ore-body site conventions, and equipment operating parameters. Presenting the optimal path to the user includes presenting a 3D-representation of the pieces to the user or presenting a spreadsheet illustrating the pieces to be selected for the optimal path.
Selecting the given horizontal pieces and given vertical pieces forming the optimal path further can include creating and solving a weighted digraph representing a collection of multiple contiguous slices by: (i) creating a first vertex for a starting position, the starting position corresponding to a fixed pillar preceding a first slice of the contiguous slices, (ii) creating a second vertex for an ending position, the ending position corresponding to a fixed pillar that follows a last slice of the contiguous slices, (iii) for each subgroup of contiguous slices that satisfies a given set of height and width constraints to allow a pillar, creating a corresponding vertex, (iv) for the created vertices of (i)-(iii), connecting two vertices by an edge if, given a set of height and width constraints, a separation can be placed between the slices represented by the two vertices that allows space for a stope, (v) setting edge directions to be away from the first vertex and towards the second vertex, (vi) for each edge, setting the weight of the edge by either combining a value of the slices represented by the corresponding source vertex of the edge or combining the value of the slices representing by the corresponding destination vertex of the edge, (vii) for the weighted digraph of (i)-(vi), determining the shortest path from the first vertex to the second vertex. The shortest path can be an optimal path of designing stopes and pillars in the ore-body. An optimal path is a solution to the graph that maximizes the value of the mine, where the value of the mine may be based on factors including, but not limited to, the economic value of the mine, the amount of metal recovered from the mine, etc. The factors can be set by an engineer or user of the system, for example.
In an embodiment, the ore-body model represents a boundary of a shape to be mined. The ore-body model can be a triangulated mesh.
In an embodiment, a computer-implemented system can include a slicing module configured to slice an ore-body solid model stored in a memory into horizontal and vertical pieces. The system can further include an analysis module configured to derive, from the sliced horizontal pieces and vertical pieces, information corresponding to stope blocks and pillar blocks of the ore-body, the stope blocks and pillar blocks corresponding to particular pieces of the horizontal pieces and the vertical pieces.
In an embodiment, a non-transitory computer-readable medium configured to store instructions for analyzing an ore-body solid model. The instructions, when loaded and executed by a processor, causes the processor to slice the ore-body solid model stored in a memory into horizontal and vertical pieces, and derive, from the sliced horizontal pieces and vertical pieces, information corresponding to stope blocks and pillar blocks of the ore-body, stope blocks and pillar blocks corresponding to particular pieces of the horizontal pieces and vertical pieces.
While operations research is used in mining, no operations research method solves the specific problem of choosing the optimal locations for crown pillars/sub-levels and pillars/stopes. Commonly, a mining engineer can vary pillar height/width parameters without unduly compromising safety and can vary sub-level/stope height/width parameters without unduly compromising equipment operating parameters. Compliance with fixed height/width site specific conventions exclude consideration of alternate configurations that may give a superior economic result while complying with geotechnical and operational constraints. Even if a mining engineer chooses to consider a number of alternative configurations from which the best may be chosen it is unlikely that an exhaustive evaluation is performed to deliver the optimum configuration. Such non-exhaustive evaluation strategies do not often yield an optimum configuration that maximizes the value of the mined material.



BRIEF DESCRIPTION OF THE DRAWINGS
The patent or application file contains at least one drawing executed in color. Copies of this patent or patent application publication with color drawings will be provided by the Office upon request and payment of the necessary fee.
The foregoing will be apparent from the following more particular description of example embodiments of the invention, as illustrated in the accompanying drawings in which like reference characters refer to the same parts throughout the different views. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating embodiments of the present invention.
FIG. 1 is a high level block diagram illustrating an example embodiment of the present invention.
FIG. 2 is a table illustrating results of the optimization to determine the locations of crown pillar/sub-level boundaries.
FIG. 3 is a diagram illustrating a user interface window showing a boundary element mesh representing the ore-body to be mined.
FIG. 4 is a diagram illustrating the user-interface window showing a block model used to represent the spatial distribution of the mineral grade within the ore-body.
FIG. 5 is a diagram illustrating a sliced boundary element mesh shown in the user-interface window.
FIG. 6 is a diagram illustrating an example of the sliced ore-body shown in the user-interface window.
FIG. 7 is a flow diagram illustrating a process employed by an example embodiment of the present invention.
FIG. 8 illustrates a computer network or similar digital processing environment in which embodiments of the present invention may be implemented.
FIG. 9 is a diagram of an example internal structure of a computer (e.g., client processor/device or server computers) in the computer system of FIG. 8.



DETAILED DESCRIPTION
A description of example embodiments of the invention follows.
A mining engineer should consider various factors when using these site specific conventions. One factor the mining engineer considers is geotechnical constraints of minimum crown pillar height and pillar thickness. A geotechnical engineer establishes the geotechnical constraints by following a geotechnical study to ensure sufficient strength of the surrounding rock and post excavation of sub-levels and stopes. The geotechnical constraints help maintain stable ground conditions. A second factor is a minimum sub-level height and stope thickness (e.g., along an ore-body strike). The minimum sub-level height and stope thickness are chosen to be compatible with pillar height/thicknesses and to suit operational characteristics of the chosen mining equipment.
A design engineer may utilize embodiments of the present invention to design underground mine stopes, for example, for sub-level open stoping and bighole stoping mining, and for operations research, for example by determining an optimal result from a range of different crown pillar/sub-level and pillar/stope configurations, among other applications.
Embodiments of the present invention can assist in sub-level open stoping and bighole stoping mining methods to determine locations of boundaries between crown pillars and sub-levels in the vertical direction and boundaries between pillars and stopes along an ore-body's strike direction. Embodiments of the present invention can determine such locations subject to practical mining constraints such as (i) minimum and maximum thickness of crown pillars in the vertical direction, (ii) minimum and maximum thickness of sub-levels in the vertical direction, (iii) minimum and maximum thickness of pillars along the strike direction of an ore-body, and (iv) minimum and maximum thickness of stopes along the strike direction of an ore-body. Other examples of constraints are minimum and maximum height for a sub-level, minimum and maximum height for a crown pillar between sub-levels, and no pillars being required before the first or after the last sub-level. Determining such locations allows maximization of the value of the material mined based on estimates of cost of mining waste material, cost of mining ore, recovery of mined ore (e.g., expressed as a percentage), cost of processing ore, recovery of ore during the beneficiation process (e.g., expressed as a percentage), and/or revenue earned for the metal recovered from the beneficiation process.
Current methods of determining the optimum locations of crown pillar/sub-level and pillar/stope boundaries are hampered by at least three problems. First, current methods can only evaluate a single case or a small number of cases and choose the best case of the small number of evaluated cases. These current methods are non-exhaustive and result in a configuration that does not maximize the value of material mined unless, by coincidence, it happens to analyze the optimal solution, and generally produce a non-optimal value of material mined. Current methods do not consider all possible configurations because the process is computationally intensive and time consuming, few mining engineers have the skills and experience to undertake optimization studies and no suitable software tools exist to simplify the calculations that provide the data required to complete an optimization study.
Practical mining geometry can be discretized into units of convenience for optimization. Units of convenience can be thin horizontal slices determining optimum locations of crown pillars/sub-levels and/or thin vertical slices, perpendicular to the direction of ore-body strike, determining optimum locations of pillars/stopes. Evaluation of the units of convenience can determine the mass of waste and the mass of ore, the metal content of ore, the value of each slice given the costs of mining ore and waste, a mining recovery factor, processing cost, processing recovery factor, revenue for recovered metal and ultimately the value of the economic value of a slice. Optimal location of pillar/mining block boundaries can be found using these discretized slices by choosing an optimal configuration from all possible combinations to maximize the value of the resultant configuration.
An advantage of an embodiment of the present invention is consideration of a broader range of alternatives rather than only evaluating one or a small number of alternatives based on site specific convention. Another advantage of an embodiment of the present invention is, for a given set of height/width constraints, maximizing the crown pillar/sublevel pillar/stope configuration given a set of cost, recovery and revenue parameters. Yet another advantage of an embodiment of the present invention it calculates an optimum result faster.
A computer-based feature of the present invention (e.g., the Stope Slicer for the Surpac product offered by Dassault Systémes GEOVIA Inc.) slices an ore-body solid model (e.g., a triangulated mesh representing the boundary of an overall shape to be mined) into a number of horizontal and vertical pieces and evaluates each of these using an associated block model (e.g., a voxel-like model depicting the spatial variation of mineral grades) to derive a volume, mass, grade, and metal content of the stope blocks and pillar blocks. Geotechnical parameters for pillar height/thickness and local conventions for sub-level/stope height/width factor into the configuration for underground mines that employ sub-level open stoping and bighole stoping types. The Stope Slicer feature can therefore create thin slices of a practical mining shape represented by boundary element mesh and evaluate each of these slices using an associated block model to derive the economic value for a slice. The set of economic values for the slices can be used with some sort of spreadsheet analysis to determine the best locations for the sublevel/stope boundaries. With this set of data, a maximized economic value can be calculated using height/width as constraints.
In an embodiment, the thin slices can be all of the same thickness. A mining engineer defines the ore-body (e.g., solid) to satisfy a minimum mining width criteria as the shape to be mined during a multi-sublevel stoping operation. Each slice is defined by positions “Z-from” and “Z-to.” The positions “Z-from” and “Z-to” together define the thickness of the slice. Each slice includes information about its volume and mass of ore, waste material and grade of ore of the waste material.
FIG. 1 is a high level block diagram 100 illustrating an example embodiment of the present invention. A user 102 employs a user device 104 (for example, employing the Stope Slicer system) to input information about a mining location 112 and a corresponding mine 114. The mine 114 can correspond with an ore-body, and therefore can be modeled as an ore-body model. The information can include mining constraints 106, cost information 108 and ore yield information 110. The information can also include the solid that is to be mined. This solid can be created using solid modeling tools (e.g., Surpac or GEMS, both offered by Dassault Systémes GEOVIA Inc.). The solid's geometry satisfies certain properties, such as minimum width. The solid model can also include both ore and waste material.
The input information can also include a block model populated with mineral grades, specific gravity and rock types to qualify and quantify the material to be mined. The input information can also include the costs of mining ore, the cost of mining waste, cost of processing ore, plant recovery factors and revenue for the recovered metal. The input information can also include other factors that affect slice value calculation. These costs and other parameters can be defined as constant values or can vary spatially by assigning different values to different blocks in a block model using elevation, rock type or other means for defining the spatial variation.
The user device 104 determines an optimal stope and pillar configuration of the mine 114 based on the inputted information. The user device 104, in one embodiment, can build a weighted digraph (e.g., a directed graph) based on the information, where the weighted digraph represents horizontal and vertical slices of the mine 114. The user device 104 can then determine a shortest path through the weighted digraph. The shortest path through the weighted digraph represents the optimal configuration of the sub-levels/crown pillars or stopes/pillars.
FIG. 2 is a table 200 illustrating results of the optimization to determine the locations of crown pillar/sub-level boundaries with the optimum configuration in the column titled “Optimization result,” compared to a fixed height convention of 20 m sub-level heights and 5 m crown pillar heights in the column titled “Fixed height (20/5).” Contiguous groups of cells shown with a shaded background are aggregated into a sub-level and contiguous groups of cells with a clear background are aggregated into a crown pillar. For example, in the optimized results, slices having a Z-From value of 0 to 15 are grouped in a first sub-level, slices having a Z-From value of 21 to 38 are in a second sub-level, slices having Z-From value of 16 to 20 are grouped in a first pillar, and slices having a Z-From value of 39 to 42 are grouped in a second pillar. In the fixed height analysis, however, slices having a Z-from value of 0 to 19 are in a first sub-level, slices having a Z-from value of 25 to 42 are grouped a second sub-level, and slices having a Z-from value of 20 to 24 are grouped in a first pillar.
Although not shown by FIG. 2, a similar aggregation occurs along the ore-body strike direction using each of these previously determined sub-levels to determine the optimum configuration along strike. An optimization module performs an optimization to determine the optimal configuration shown in FIG. 2 by selecting slices with the minimum combined value to describe an arrangement of pillars satisfying the specified height/width constraints.
A comparison of the result of the optimization module to an alternative configuration of using fixed height sub-levels (20 m) and pillars (5 m) shows an improvement of around 14% in the value of material mined through optimal positioning of the sub-levels and pillars.
The example of FIG. 2 shows determined optimal locations of sub-level boundaries, however, the embodiments of the present invention can also determine optimal location of stope boundaries. The stope slicer can determine the optimal configuration of a collection of adjacent slices to maximize the value of the material mined and processed. The stope slicer can determine an optimal location of a path of slices regardless of whether the orientation of the slices are horizontal, vertical or at any other orientation as long as the slices are parallel relative to each other and immediately adjacent to each other. The practical benefit to the mining engineer is that an optimization study guides the mining engineer to a stope or sub-level configuration that maximizes value and guides the location of declines and access drives for mining and removal of ore and waste.
For a group of contiguous slices, the potential solutions for the optimal configuration are represented mathematically by a graph of vertices connected by edges with particular direction and weight. This weighted digraph has six conditions. First, a vertex exists for a starting position, which is analogous to a fixed pillar that precedes the first slice. Second, a vertex exists for an ending position, which is analogous to a fixed pillar that follows the final slice. Third, a vertex exists for every contiguous subgroup of slices satisfying the height/width constraints to allow a pillar. Fourth, two vertices are connected by an edge if the two vertices satisfy the height/width constraints to allow a separation between the corresponding pillars. Fifth, edge directions are away from the starting position vertex and towards the ending position vertex. Sixth, edge weights are either the combined value of the slices represented by the source vertex for every edge or the combined value of the slices represented by the destination vertex for every edge. Edge weights, therefore, can be created by combining value of the slices represented by the source vertex for every edge or by combining values of the slices represented by the destination vertex for every edge.
The optimization module employs the weighted digraph to determine the optimal solution by finding the shortest path to connect the starting position vertex to the ending position vertex by following directed edges through a series of vertices such as to minimize the combined edge weights. In an embodiment, Dijkstra's shortest path search can be employed when all of the edge weights are positive and the Bellman-Ford shortest-path search can be employed when any of the edge weights are negative. Embodiments described herein are not limited to either the Dijkstra or Bellman-Ford shortest-path search but may use any suitable shortest-path searching algorithm. The vertices that form the final path correspond to a selection of slices with the minimum combined value to describe an arrangement of pillars that satisfies the specified height/width constraints, which maximizes the value of the mined material.
To initialize the optimization module analysis, the user defines a number of inputs. First, the user defines the solid (e.g., ore-body) to determine optimal mining/pillar boundaries. The user further inputs the start plane (horizontal, vertical or other/inclined) for the slices and thickness of each slice. The user further inputs the block model and attributes to be used to determine the value of each slice. The attributes can include (i) a specific gravity attribute, (ii) a rock type (e.g., material category) attribute, (iii) a rock code attribute/flag that indicates waste, where all other rock types would be considered ore, and (iv) a metal grade attribute. The user further inputs properties to calculate the value of a slice, including (i) waste mining cost per unit of mass, (ii) ore mining cost per unit of mass, (iii) ore processing cost per unit of mass, (iv) revenue per unit of metal mass, (v) ore mining recovery and (vi) ore processing recovery. The properties can be stored in the block model, which allows greater flexibility in calculating the slice values.
The optimization module outputs a table/spreadsheet including, (i) for each slice, the “Z-from” and “Z-to” distances of the slice from the starting plane, (ii) for each slice, the slice properties, specific gravity, metal grade, metal content, ore and waste masses and slice value, (iii) an aggregated configuration of the mining and pillar configurations of slices with “from” and “to” distances for each mining block and pillar block, (iv) aggregate metal content and value of each mining block and pillar block and (v) a number of solids representing the mining blocks and pillar blocks.
In a best case scenario where all slices can be mined, adding the value for every slice yields the potential maximum value. However, constraints limit mining between certain lengths (e.g., a minimum and maximum height for a sub-level) that are separated by certain lengths (e.g., a minimum and maximum height for a pillar). By selecting pillars formed from neighboring slices with the minimum combined pillar value to satisfy the constraints, the remaining slices determine the sub-levels that satisfy the constraints and have the maximum value.
The system creates a weighted digraph, which is a graph that consists of vertices connected by edges with particular direction and weight. Each allowed pillar of neighboring slices that satisfy the pillar constraints represents a vertex, having two ‘virtual’ vertices: a ‘start’ vertex and an ‘end’ vertex. The system sorts the ‘pillar’ vertices according to distance from the starting slice. Then, the system can create an edge from the ‘start’ vertex to every ‘pillar’ vertex that satisfies the sub-level constraints, with the weight of the edge being the value of the pillar. Similarly, each ‘pillar’ vertex can be connected to other ‘pillar’ vertices and eventually the ‘end’ vertex. The system therefore creates all potential allowed paths to connect the ‘start’ vertex to the ‘end’ vertex because the ‘pillar’ vertices are initially sorted. The system can then find the shortest path through the graph to obtain an optimal solution. The optimal solution is the set of vertices (e.g., pillars) with the least accumulated weight (e.g., value) to traverse the graph. The system can find one optimal solution or multiple, non-unique optimal solutions to the graph.
FIG. 3 is a diagram 300 illustrating a user interface window 304 showing a boundary element mesh 302 representing the ore-body to be mined (e.g., mine 114 of FIG. 1). The ore-body to be mined is an input to the optimization module, as well as information regarding the ore-body. As described above, the ore-body to be mined can be modeled by a user in 3D modeling software.
FIG. 4 is a diagram 400 illustrating the user-interface window 304 showing a block model 402 used to represent the spatial distribution of the mineral grade within the ore-body. The block model can also include attributes used to determine the value of each slice. Attributes can include specific gravity, rock type, a rock code indicating waste, and a metal grade attribute. Each block can be further associated with an elevation. The attributes associated with the block can be means for defining special variation of the blocks. The color of each block in the block model 402 represents the attributes of that block. For example, the color can represent a composite value of the block, or a specific attribute input by the user. The mining engineer can switch the views of the user-interface window 304 to highlight different attributes or combined attributes of the block model 402.
FIG. 5 is a diagram 500 a sliced boundary element mesh 502 shown in the user-interface window 304. The system slices the boundary element mesh 302 of FIG. 3 into thin slices along strike direction, or along any orientation common to all of the slices. Each polygonal region of the boundary element mesh represents a slice. In an embodiment of the present invention, the system adds the slices along the strike direction to the mesh of the ore-body. The system can also add color grading, from red to blue, each slice having a different color along the gradient. The color grading, in an embodiment, can represent an position (e.g., elevation, horizontal position) of the slice. In the example of FIG. 5, the color represents a position on the x-axis, where the slices colored most red along the color gradiant have the lowest x-axis position and the slices colored most blue along the color gradiant have a highest x-axis position.
FIG. 6 is a diagram 600 illustrating an example of the sliced ore-body 602 shown in the user-interface window 304. The sliced ore-body 602 is created as a result of an embodiment of the present invention. The sliced ore-body 602 is sliced into sub-levels 606a-g and stopes with crown pillars between sub-levels 606a-f (e.g., shown as yellow stripes) and pillars 608a-h between stopes (shown as brown stripes). The created sub-levels 606a-g and pillars 608a-h give an optimal economic configuration given the inputted constraints, costs and revenues.
An optimal configuration of crown pillar/sub-levels and pillar/stopes represents the geometric shape to be mined. The geometric shape is sliced into thin horizontal slices. The stope slicer evaluates each horizontal slice using an associated voxel representation of the spatial distribution of mineral grade and categorization of material types into waste and one or more types of ore. The optimization module evaluates each horizontal slice using estimates of mining costs for waste and ore, mining recoveries, processing costs, processing recoveries and revenue for the liberated metal to derive an economic value for the slice. Constraints for minimum and maximum thickness for the crown pillars and sub-levels are further defined.
Optimizing the economic value can be performed by employing an optimization methodology such as shortest path or a graph optimization such as Dijkstra's shortest path search or Bellman-Ford search to determine locations of crown pillars/sub-level boundaries such that the value of the slices aggregated into pillars is minimized or value of slices aggregated into sub-levels is maximized. The resultant sub-levels are then sliced into thin vertical or near to vertical slices on planes perpendicular to the direction of the ore-body strike. Each of these thin slices is evaluated using an associated voxel representation of the spatial distribution of mineral grade and categorization of material types into waste and one or more types of ore. The optimization module determines locations of pillars/stope boundaries such that the value of the slices aggregated into stopes is maximized. The locations of pillars in each of the sub-levels allow the pillar to extend vertically through all sub-levels to satisfy geotechnical considerations.
FIG. 7 is a flow diagram 700 illustrating a process employed by an example embodiment of the present invention. The process slices an ore-body into pieces (702). The process derives information corresponding to stope blocks and pillar blocks of the ore-body (704). The process then selects given pieces forming an optimal path through the ore-body based on constraints of height and width (706). The process presents the optimal path to the user (708). The process can present the optimal path to the user as a spreadsheet, 3D-representation, etc.).
FIG. 8 illustrates a computer network or similar digital processing environment in which embodiments of the present invention may be implemented.
Client computer(s)/devices 50 and server computer(s) 60 provide processing, storage, and input/output devices executing application programs and the like. The client computer(s)/devices 50 can also be linked through communications network 70 to other computing devices, including other client devices/processes 50 and server computer(s) 60. The communications network 70 can be part of a remote access network, a global network (e.g., the Internet), a worldwide collection of computers, local area or wide area networks, and gateways that currently use respective protocols (TCP/IP, Bluetooth®, etc.) to communicate with one another. Other electronic device/computer network architectures are suitable.
FIG. 9 is a diagram of an example internal structure of a computer (e.g., client processor/device 50 or server computers 60) in the computer system of FIG. 8. Each computer 50, 60 contains a system bus 79, where a bus is a set of hardware lines used for data transfer among the components of a computer or processing system. The system bus 79 is essentially a shared conduit that connects different elements of a computer system (e.g., processor, disk storage, memory, input/output ports, network ports, etc.) that enables the transfer of information between the elements. Attached to the system bus 79 is an I/O device interface 82 for connecting various input and output devices (e.g., keyboard, mouse, displays, printers, speakers, etc.) to the computer 50, 60. A network interface 86 allows the computer to connect to various other devices attached to a network (e.g., network 70 of FIG. 8). Memory 90 provides volatile storage for computer software instructions 92 and data 94 used to implement an embodiment of the present invention (e.g., optimization module code detailed above). Disk storage 95 provides non-volatile storage for computer software instructions 92 and data 94 used to implement an embodiment of the present invention. A central processor unit 84 is also attached to the system bus 79 and provides for the execution of computer instructions. The disk storage 95 or memory 90 can provide storage for a database. Embodiments of a database can include a SQL database, text file, or other organized collection of data.
In one embodiment, the processor routines 92 and data 94 are a computer program product (generally referenced 92), including a non-transitory computer-readable medium (e.g., a removable storage medium such as one or more DVD-ROM's, CD-ROM's, diskettes, tapes, etc.) that provides at least a portion of the software instructions for the invention system. The computer program product 92 can be installed by any suitable software installation procedure, as is well known in the art. In another embodiment, at least a portion of the software instructions may also be downloaded over a cable communication and/or wireless connection.
The teachings of all patents, published applications and references cited herein are incorporated by reference in their entirety.
While this invention has been particularly shown and described with references to example embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the scope of the invention encompassed by the appended claims.

## Claims

1. A computer-implemented method, the method comprising:
in a processor:
slicing an ore-body solid model stored in a memory into a plurality of horizontal pieces and a plurality of vertical pieces;
deriving, from the plurality of horizontal pieces and the plurality of vertical pieces, information corresponding to stope blocks and pillar blocks of the ore-body, stope blocks and pillar blocks corresponding to particular pieces of the plurality of horizontal pieces and the plurality of vertical pieces;
selecting given horizontal pieces and given vertical pieces forming an optimal path through the ore-body based on constraints of height and width; and
presenting the optimal path to a user.

2. The method of claim 1, wherein the derived information of the stope blocks and pillar blocks includes at least one of a volume, mass, grade, or metal content of the respective stope block or pillar block.

3. The method of claim 1, wherein selecting the given horizontal pieces and given vertical pieces forming the optimal path includes considering one or more of geotechnical parameters, ore-body site conventions, and equipment operating parameters.

4. The method of claim 1, wherein presenting the optimal path to the user includes presenting a 3D-representation of the horizontal pieces and vertical pieces to the user.

5. The method of claim 1, wherein presenting the optimal path to the user includes presenting a spreadsheet illustrating the pieces to be selected for the optimal path.

6. The method of claim 1, wherein selecting the given horizontal pieces and given vertical pieces forming the optimal path further includes creating and solving a weighted digraph representing a plurality of contiguous slices by:
(i) creating a first vertex for a starting position, the starting position corresponding to a fixed pillar preceding a first slice of the contiguous slices,
(ii) creating a second vertex for an ending position, the ending position corresponding to a fixed pillar that follows a last slice of the contiguous slices,
(iii) for each subgroup of contiguous slices that satisfies a given set of height and width constraints to allow a pillar, creating a corresponding vertex,
(iv) for the created vertices of (i)-(iii), connecting two vertices by an edge if, given a set of height and width constraints, a separation can be placed between the slices represented by the two vertices that allows space for a stope,
(v) setting edge directions to be away from the first vertex and towards the second vertex,
(vi) for each edge, setting the weight of the edge by either combining a value of the slices represented by the corresponding source vertex of the edge or combining the value of the slices representing by the corresponding destination vertex of the edge,
(vii) for the weighted digraph of (i)-(vi), determining the shortest path from the first vertex to the second vertex.

7. The method of claim 1, wherein the ore-body model represents a boundary of a shape to be mined.

8. The method of claim 1, wherein the ore-body model is a triangulated mesh.

9. A computer-implemented system, the system comprising:
a slicing module configured to slice an ore-body solid model stored in a memory into a plurality of horizontal and a plurality of vertical pieces; and
an analysis module configured to derive, from the plurality of horizontal pieces and the plurality of vertical pieces, information corresponding to stope blocks and pillar blocks of the ore-body, the stope blocks and pillar blocks corresponding to particular pieces of the plurality of horizontal pieces and the plurality of vertical pieces;
wherein the analysis module is further configured to select the given horizontal pieces and given vertical pieces forming the optimal path by considering one or more of geotechnical parameters, ore-body site conventions, and equipment operating parameters.

10. The system of claim 9, wherein the derived information of the stope blocks and pillar blocks includes at least one of a volume, mass, grade, or metal content of the respective stope block or pillar block.

11. The system of claim 9, wherein the analysis module is further configured to select the given horizontal pieces and given vertical pieces forming the optimal path by considering one or more of geotechnical parameters, ore-body site conventions, and equipment operating parameters.

12. The system of claim 9, wherein the user interface module is further configured to present 3D-representation of the horizontal pieces and vertical pieces to the user.

13. The system of claim 9, wherein the user interface module is further configured to present a spreadsheet illustrating the pieces to be selected for the optimal path.

14. The system of claim 9, wherein the analysis module is further configured to select the given horizontal pieces and given vertical pieces forming the optimal path by creating and solving a weighted digraph representing a plurality of contiguous slices by:
(i) creating a first vertex for a starting position, the starting position corresponding to a fixed pillar preceding a first slice of the contiguous slices,
(ii) creating a second vertex for an ending position, the ending position corresponding to a fixed pillar that follows a last slice of the contiguous slices,
(iii) for each subgroup of contiguous slices that satisfies a given set of height and width constraints to allow a pillar, creating a corresponding vertex,
(iv) for the created vertices of (i)-(iii), connecting two vertices by an edge if, given a set of height and width constraints, a separation can be placed between the slices represented by the two vertices that allows space for a stope,
(v) setting edge directions to be away from the first vertex and towards the second vertex,
(vi) for each edge, setting the weight of the edge by either combining a value of the slices represented by the corresponding source vertex of the edge or combining the value of the slices representing by the corresponding destination vertex of the edge,
(vii) for the weighted digraph of (i)-(vi), determining the shortest path from the first vertex to the second vertex.

15. The system of claim 9, wherein the ore-body model represents a boundary of a shape to be mined.

16. The system of claim 9, wherein the ore-body model is a triangulated mesh.

17. A non-transitory computer-readable medium configured to store instructions for analyzing an ore-body solid model, the instructions, when loaded and executed by a processor, causes the processor to:
slice the ore-body solid model stored in a memory into a plurality of horizontal pieces and a plurality of vertical pieces; and
derive, from the plurality of horizontal pieces and the plurality of vertical pieces, information corresponding to stope blocks and pillar blocks of the ore-body, stope blocks and pillar blocks corresponding to particular pieces of the plurality of horizontal pieces and the plurality of vertical pieces; and
select given horizontal pieces and given vertical pieces forming an optimal path through the ore-body based on constraints of height and width; and
present the optimal path to a user.