Poisson disk sampling and voronoi polygon assisted hole placement method and system

Abstract

This invention belongs to the technical field of tunnel blasting auxiliary holes. It proposes a method and system for blasting auxiliary hole layout that combines Poisson disk sampling and Thiessen polygons. The auxiliary holes are designed as independent layout objects. The layout area of ​​the auxiliary holes is determined according to the boundary of the excavation area and the surrounding control boundary. Poisson disk sampling is used to generate the initial positions of the auxiliary holes in the layout area that meet the minimum spacing requirements, which can avoid excessive local density of the layout points. Thiessen polygons are used to optimize the initial positions of the auxiliary holes for uniformity, which improves the overall distribution balance while retaining the flexibility of the initial positions of the auxiliary holes. This results in a rapid auxiliary hole layout that can be directly used in engineering, improving the standardization, computational efficiency and engineering applicability of the auxiliary hole layout.

Description

Technical Field

[0001] This invention belongs to the technical field of tunnel blasting auxiliary holes, and particularly relates to a method and system for blasting auxiliary hole layout that combines Poisson disk sampling and Thiessen polygons. Background Technology

[0002] The statements in this section are merely background information related to the present invention and do not necessarily constitute prior art.

[0003] In tunnel boring and blasting (TBB) construction, blast holes typically include cut holes, auxiliary holes, and perimeter holes. Cut holes are mainly used to form the initial free face, perimeter holes are mainly used to control the excavation profile, and auxiliary holes are mainly used to break the intermediate rock mass located between the cut area and the perimeter control area. Apart from perimeter holes and cut holes, any hole located within the remaining rock-breaking area that undertakes the task of further widening the trench, compressing, or lifting the rock can be classified as an auxiliary hole.

[0004] Compared to the regular arrangement of peripheral boreholes along the contour line and the concentrated arrangement of cut holes around the cavity, auxiliary boreholes correspond to the remaining area with irregular boundaries, variable area, and significant influence from the local surrounding rock. This area varies with the cross-sectional contour, cut parameters, surrounding control boundaries, and surrounding rock conditions. Therefore, the number, location, and orientation of auxiliary boreholes have greater flexibility and variability. For this reason, the layout of auxiliary boreholes is usually the most difficult part to standardize in the entire borehole design.

[0005] Current auxiliary hole placement methods mostly rely on manual experience, circular diffusion, or simple equidistant arrangement. However, in actual blasting processes, the placement area of ​​auxiliary holes is simultaneously constrained by the cut boundary, the surrounding control boundary, and different local areas. The cavity boundary formed after blasting the cut area has a complex and irregular shape, while the surrounding control area has strict requirements for contour accuracy and surrounding rock damage. These two areas have significantly different requirements for the resistance line and hole spacing of the auxiliary holes. When using circular diffusion or equidistant arrangement, the boundary positioning of the auxiliary hole placement area is ambiguous, making it difficult to simultaneously address the differentiated needs of the cut area and the surrounding control area. This results in auxiliary holes being too sparse near the cut area or too dense near the surrounding areas. Summary of the Invention

[0006] To overcome the shortcomings of the prior art, this invention provides a method and system for blasting auxiliary hole layout that combines Poisson disk sampling and Thiessen polygons. By combining Poisson disk sampling and Thiessen polygon optimization for tunnel blasting auxiliary hole layout, the computational efficiency and engineering applicability of auxiliary hole layout are improved.

[0007] To achieve the above objectives, the present invention adopts the following technical solution: In a first aspect, the present invention provides a method for blasting-assisted hole layout combining Poisson disk sampling and Thiessen polygons, comprising: The auxiliary hole layout area is determined based on the boundary of the slotting area and the surrounding control boundary. Within the area where the auxiliary holes are laid out, the number of auxiliary holes is estimated and the initial positions of the auxiliary holes are generated by sampling using a Poisson disk according to the set minimum spacing rule. Using the initial position of the auxiliary hole as the seed point, a Thiessen polygon is constructed, and the position of the auxiliary hole is optimized by uniformization based on the Thiessen polygon to obtain the hole layout result of the auxiliary hole.

[0008] In a second aspect, the present invention provides a blasting-assisted hole-laying system combining Poisson disk sampling and Thiessen polygons, comprising: The auxiliary hole layout area determination module is configured to: determine the auxiliary hole layout area based on the cut area boundary and the surrounding control boundary; The auxiliary hole initial position determination module is configured to: within the auxiliary hole layout area, estimate the number of auxiliary holes using Poisson disk sampling according to the set minimum spacing rule and generate the initial position of the auxiliary holes; The auxiliary hole layout determination module is configured to: construct a Thiessen polygon using the initial position of the auxiliary hole as a seed point, and perform uniform optimization on the position of the auxiliary hole based on the Thiessen polygon to obtain the auxiliary hole layout result.

[0009] Thirdly, the present invention provides an electronic device including a memory and a processor, and computer instructions stored in the memory and running on the processor, wherein the computer instructions, when executed by the processor, perform the method described in the first aspect.

[0010] Fourthly, the present invention provides a computer-readable storage medium for storing computer instructions, which, when executed by a processor, perform the method described in the first aspect.

[0011] The above one or more technical solutions have the following beneficial effects: In this embodiment, auxiliary holes are designed as independent hole placement objects. The placement area of ​​auxiliary holes is determined based on the boundary of the slotting area and the surrounding control boundary. Poisson disk sampling is used to generate the initial positions of auxiliary holes that meet the minimum spacing requirements in the placement area, which can avoid excessive local density of placement points. The initial positions of auxiliary holes are optimized by uniformizing them using Thiessen polygons, which improves the overall distribution balance while retaining the flexibility of the initial positions of auxiliary holes. This quickly forms auxiliary hole placement results that can be directly used in engineering, improving the standardization, computational efficiency and engineering applicability of auxiliary hole placement.

[0012] Advantages of additional aspects of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. Attached Figure Description

[0013] The accompanying drawings, which form part of this invention, are used to provide a further understanding of the invention. The illustrative embodiments of the invention and their descriptions are used to explain the invention and do not constitute an improper limitation of the invention.

[0014] Figure 1 This is a flowchart of the auxiliary hole arrangement method in Embodiment 1 of the present invention; Figure 2 This is a schematic diagram of the auxiliary hole layout area and partitions in Embodiment 1 of the present invention; Figure 3 This is a schematic diagram showing the initial position of the auxiliary hole generated by the Poisson disk sampling in Embodiment 1 of the present invention; Figure 4 This is a schematic diagram of the auxiliary hole position optimization based on Thiessen polygons in Embodiment 1 of the present invention; Among them, 2-1 is the auxiliary line where the bottom of the slotting hole is located; 2-2 is the auxiliary line where the surrounding holes are located; 2-3 is the area of ​​the enlarged slotting hole; 2-4 is the area of ​​the blasting hole; and 2-5 is the area of ​​the blasting hole. Detailed Implementation

[0015] It should be noted that the following detailed descriptions are exemplary and intended to provide further illustration of the invention. Unless otherwise specified, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention pertains.

[0016] It should be noted that the terminology used herein is for the purpose of describing particular implementations only and is not intended to limit the exemplary implementations of the present invention.

[0017] Where there is no conflict, the embodiments and features in the embodiments of the present invention can be combined with each other.

[0018] Example 1 This embodiment does not treat peripheral holes, slotting holes, and auxiliary holes as parallel main invention points, but rather focuses on the layout of auxiliary holes as the core protected object. The reason is that peripheral holes are mainly arranged along the outline, and slotting holes are mainly arranged around the cavity; their locations and functions are relatively clear. However, apart from peripheral holes and slotting holes, other holes that serve to expand the cavity, compress the upper rock mass, and lift the lower rock mass can all be considered auxiliary holes. These holes correspond to the remaining rock-breaking area, characterized by irregular boundaries, variable range, inconsistent number, and significant local directionality. Therefore, they are more suitable for design using a method of "first defining the area, then generating initial hole positions, and finally performing homogenization optimization and constraint verification."

[0019] Specifically, the boundary of the slotting area is used as the inner boundary of the auxiliary hole layout area, and the surrounding control boundary is used as the outer boundary of the auxiliary hole layout area. According to the relative position with the slotting area, the auxiliary hole layout area is further divided into the slotting hole area, the blasting hole area, and the blasting hole area. Then, the initial position of the auxiliary hole that meets the basic spacing requirements is generated by sampling with a Poisson disk in each zone, and the position of the auxiliary hole is uniformly adjusted by Thiessen polygon optimization. Finally, the auxiliary hole layout result is formed by combining boundary check and conflict check.

[0020] This embodiment discloses a method for blasting-assisted hole layout combining Poisson disk sampling and Thiessen polygons, including: The auxiliary hole layout area is determined based on the boundary of the slotting area and the surrounding control boundary. Within the area where the auxiliary holes are laid out, the number of auxiliary holes is estimated and the initial positions of the auxiliary holes are generated by sampling using a Poisson disk according to the set minimum spacing rule. Using the initial position of the auxiliary hole as the seed point, a Thiessen polygon is constructed, and the position of the auxiliary hole is optimized by uniformization based on the Thiessen polygon to obtain the hole layout result of the auxiliary hole.

[0021] like Figure 1 As shown, the blasting-assisted hole layout method combining Poisson disk sampling and Thiessen polygons proposed in this embodiment specifically includes the following steps: Step S1: Determine the auxiliary hole layout area based on the boundary of the slotted area and the surrounding control boundary.

[0022] In step S1, the basic input information for auxiliary hole layout is first obtained. This basic input information includes at least the tunnel cross-section profile, the cut area boundary, the surrounding control boundary, and the auxiliary hole layout constraints. The tunnel cross-section profile can be directly provided by the design cross-section; the cut area boundary can be determined by the design results of the preceding cut holes; the surrounding control boundary can be determined by the design results of the preceding surrounding holes, or by the control boundary formed by the inward offset of the cross-section profile. The auxiliary hole layout constraints may include minimum hole spacing, minimum boundary spacing, accessibility constraints for construction equipment, surrounding rock conditions, or drilling parameters.

[0023] When inputting surrounding rock conditions or drilling parameters from the previous cycle, the density of auxiliary boreholes can be adjusted based on the degree of variation in surrounding rock in different areas. For example, in areas with harder surrounding rock or where increased rock-breaking density is required, the minimum spacing can be appropriately reduced; in areas with softer surrounding rock or where reduced borehole density is required, the minimum spacing can be appropriately increased. In this way, the number and density of auxiliary boreholes can be dynamically adjusted according to changes in the conditions of the remaining rock-breaking areas.

[0024] In this embodiment, the auxiliary hole layout area is determined based on the cut area boundary and the surrounding control boundary. The auxiliary hole layout area is located between the outer side of the cut area and the inner side of the surrounding control boundary, and is used to accommodate all candidate locations for auxiliary holes. In other words, in the entire borehole design, all holes that are not cut holes or surrounding holes but need to participate in the fracturing of the remaining rock mass are considered as auxiliary holes in this step.

[0025] Preferably, once the peripheral hole parameters are determined, the inner contour line where the inner ring hole is located is used as the outer boundary of the auxiliary hole layout area; once the slot hole parameters are determined, the line connecting the bottoms of the slot holes is used as the inner boundary of the auxiliary hole layout area.

[0026] As one implementation method, such as Figure 2 As shown, the auxiliary hole layout area can be divided into zones based on the relative positional relationship between the auxiliary hole layout area and the cutting area. The auxiliary hole layout area is determined based on the results of the cutting holes and surrounding holes, and then further divided into a widening hole zone, a pressure blasting hole zone, and a lifting blasting hole zone. Specifically, the portion located on both sides of the cutting area can be defined as the widening hole zone, the portion above the cutting area can be defined as the pressure blasting hole zone, and the portion below the cutting area can be defined as the lifting blasting hole zone. Using this zoning method, different minimum spacing rules and hole density rules can be set for different zones to better adapt to the rock breaking needs of different areas.

[0027] In the expansion borehole area, the focus is on gradually expanding the free space laterally along the groove cavity; therefore, the borehole positions should consider both lateral expansion and uniform coverage. In the pressure borehole area, the focus is on utilizing the downward pressure of the upper rock mass; therefore, the borehole spacing and row spacing can usually be relatively larger than in the expansion borehole area. In the lifting borehole area, the focus is on overcoming the unfavorable conditions of the lower rock mass under gravity; therefore, the borehole spacing and row spacing are usually smaller than in the expansion borehole area and the pressure borehole area. In other words, although auxiliary boreholes are generally considered as boreholes for the remaining rock-breaking areas, different borehole layout principles still apply to local zones.

[0028] Different minimum spacing rules are set for different zones. Preferably, the hole spacing and row spacing in the pressure borehole zone are greater than those in the expansion borehole zone, and the hole spacing and row spacing in the expansion borehole zone are greater than those in the lift-out borehole zone, which in turn are greater than the lift-out borehole zone, to reflect the differences in stress conditions and rock-breaking targets in different areas. Subsequently, Poisson disk sampling is performed in each zone to automatically estimate the number of auxiliary boreholes and generate initial borehole positions.

[0029] Step S2: Within the auxiliary hole layout area, the initial position of the auxiliary holes is generated by sampling using a Poisson disk according to the set minimum spacing rule.

[0030] In step S2, the initial positions of the auxiliary holes are generated using Poisson disk sampling within the auxiliary hole layout area according to the set minimum spacing rule. Poisson disk sampling is used in this step because auxiliary holes, unlike peripheral holes which can be arranged sequentially along the contour line, or slotted holes which can be directly determined by a fixed symmetry relationship around the cavity, require automatic estimation of the number of holes and generation of initial hole positions within the remaining area of ​​variable shape. Poisson disk sampling is an algorithm that can generate several uniformly random points within a defined area. Its basic idea is to set a minimum distance between points within the sampling area, thereby avoiding overly concentrated random points.

[0031] In this embodiment, Poisson disk sampling includes the following process: First, a sampling boundary is defined and a minimum spacing r is selected, wherein the auxiliary hole layout area constitutes the overall sampling boundary of Poisson disk sampling; then, an initial point is randomly placed within the sampling boundary as the starting point; starting from the initial point, a sampling range is set around it, such as an annular area from r to 2r, to randomly generate new candidate holes; it is determined whether the newly generated candidate hole position is located within the auxiliary hole layout area and whether it meets the minimum spacing requirement with the already retained hole position, and candidate hole positions that meet the conditions are retained, while candidate hole positions that do not meet the conditions are eliminated; when no new valid points can be generated, sampling stops, and the number of auxiliary holes and the initial position of the auxiliary holes are determined according to the number of retained hole positions.

[0032] The auxiliary hole layout constraints include one or more of the following: minimum spacing between holes, minimum spacing at boundaries, density requirements for local zones, hole orientation constraints, construction equipment constraints, surrounding rock conditions, and drilling parameters.

[0033] As one implementation method, when the auxiliary hole layout area is divided into multiple zones, different basic sampling intervals can be set for different zones to reflect the different requirements of hole density in different areas. Preferably, the basic sampling interval for the pressure borehole area is... r 1 is greater than the basic sampling interval of the enlarged slot area. r 2. Basic sampling interval of the enlarged slot area r 2 is greater than the basic sampling interval of the blast hole area. r 3. The above-mentioned basic sampling interval is used to characterize the density of the initial distribution of auxiliary holes in different zones; when the sampling process ends and no more valid points that meet the conditions can be generated, the number of auxiliary holes can be automatically estimated at the same time.

[0034] As one implementation method, to simultaneously consider the hole spacing, row spacing, and directional constraints of the auxiliary holes, the conventional circular sampling range is expanded into an elliptical sampling range based on the aforementioned basic sampling interval. The major axis of the ellipse corresponds to the hole spacing direction, and the minor axis corresponds to the row spacing direction. Hole spacing a and row spacing bThis is not another set of parallel conditions independent of the basic sampling interval, but rather a further specific expression of the auxiliary hole spacing constraint under directional hole layout conditions. Furthermore, the average explosive consumption per unit area, hole spacing, and row spacing of auxiliary holes in different regions are calculated using the energy balance principle; the calculation relationship is as follows:

[0035] in, a Hole spacing, unit: m; b Row spacing, unit: m; q a Average explosive consumption per auxiliary hole in different areas, unit: kg / m 3 ; k 0 represents the explosive consumption coefficient. k 0=525 / P , P The work capacity of explosives, unit: mL; k 1 is the directional coefficient, for the enlarged slot hole. k 1=1, the blast hole k 1 = 1.05, for the borehole. k 1 = 0.9; f i Auxiliary Computation coefficients for different regions; S The area of ​​auxiliary holes in different regions, in m² 2 ; m To assist in the pore density coefficient, this embodiment empirically sets the value to 1.5; de Diameter of the medicine roll, in meters (m). q l The ratio of the charge length to the borehole length is 0.6 in this embodiment; L Hole depth, in meters (m). ρ e Density of explosive, unit: kg / m³ 3 ; η For the borehole utilization rate, this embodiment uses 95%.

[0036] Through the above steps, the initial position set of auxiliary holes that satisfy the basic boundary constraints and spacing constraints can be obtained.

[0037] When the directionality of auxiliary boreholes needs to be reflected, the Poisson disk sampling range can be set to a directional sampling range to make the generated initial borehole positions more consistent with the direction of the local minimum resistance line or the local rock-breaking development direction. For example, for the widening borehole area, the initial borehole position can be made more conducive to development towards the widening area; for the pressure blasting borehole area and the lifting blasting borehole area, the initial borehole position can be made more consistent with the local development direction of their respective areas. Thus, the directional requirements of auxiliary borehole layout can be taken into account while automatically generating borehole positions.

[0038] Furthermore, to simultaneously consider the auxiliary hole spacing and row spacing, based on the hole layout rule of "wide hole spacing and small resistance line," the sampling range of the Poisson disk is expanded from a circle to an ellipse, where the major axis of the ellipse corresponds to the hole spacing direction, and the minor axis corresponds to the row spacing direction. Specifically, the major axis of the sampling ellipse in the expanded slot hole area is parallel to the left and right boundaries of the slot cavity, while the major axes of the sampling ellipses in the press-fire hole area and the lifting-fire hole area are parallel to the upper and lower boundaries of the slot cavity, respectively. This ensures that the initial position of the auxiliary holes satisfies both the minimum spacing constraint and the hole layout directionality requirement.

[0039] In this embodiment, Poisson disk sampling is used not only to generate initial hole positions but also to automatically estimate the number of auxiliary holes. When it is impossible to generate valid points that meet the boundary and spacing conditions within each partition, the number of auxiliary holes for the corresponding partition can be determined directly based on the number of retained hole positions.

[0040] This embodiment utilizes Poisson disk sampling to automatically generate initial hole positions that meet the minimum spacing requirements within an auxiliary hole layout area with irregular boundaries and variable range. This not only avoids excessively dense local layouts but also allows for setting different sampling intervals according to different zones and generating multiple candidate hole layout schemes at once. Therefore, it is particularly suitable for scenarios where the number, position, and direction of auxiliary holes cannot be fixed in advance but need to be flexibly changed according to the remaining rock-breaking area.

[0041] Step S3: Construct a Thiessen polygon using the initial position of the auxiliary hole as the seed point, and optimize the position of the auxiliary hole by homogenization based on the Thiessen polygon.

[0042] In step S3, a Thiessen polygon is constructed using the initial position of the auxiliary hole as a seed point, and the position of the auxiliary hole is optimized for homogenization based on the Thiessen polygon. The Thiessen polygon is a distance-based spatial segmentation method. For a given set of seed points, the Thiessen polygon can divide the plane into several regions, such that any point in each region is closer to its corresponding seed point than to other seed points.

[0043] The construction of Thiessen polygons can be understood as follows: first, connect the seed points to form a triangular mesh according to the Delaunay property; then calculate the perpendicular bisectors of each side of the triangular mesh as the boundary lines of different regions; finally, connect the perpendicular bisectors or intersect them with the boundaries to form closed polygons, and each closed polygon is a Thiessen polygon unit.

[0044] This embodiment uses the Lloyd iteration method to optimize the position of the auxiliary hole, including: constructing Thiessen polygonal units using the initial position of the auxiliary hole as the seed point; calculating the centroid, i.e., the center position, of each Thiessen polygonal unit; moving the corresponding seed point according to the centroid of each Thiessen polygonal unit, and moving the corresponding auxiliary hole position to the centroid of its Thiessen polygonal unit; reconstructing the Thiessen polygon based on the moved auxiliary hole position; repeating the above process until the distance between the centroid and the seed point is less than a set threshold or the preset number of iterations is reached.

[0045] Optionally, the preset number of iterations can be 100. A lower number of iterations preserves stronger randomness and is more suitable for auxiliary hole layout in non-uniform surrounding rock conditions; a higher number of iterations improves overall uniformity and is more suitable for auxiliary hole layout in relatively uniform surrounding rock conditions. Therefore, Lloyd iteration is not only used for location optimization but also for balancing randomness and uniformity.

[0046] This step can improve the overall balance of the auxiliary hole distribution while preserving the basic rationality of the initial layout, making the optimized auxiliary hole positions closer to a uniform plum blossom-shaped distribution.

[0047] The auxiliary hole locations optimized by Thiessen polygons are preferably evenly or in a quincunx pattern, which is beneficial for the uniform release of blasting energy and the full fracturing of the rock mass. Subsequently, the optimized auxiliary hole locations are checked for boundary spacing, inter-hole distance, and conflict. For auxiliary hole locations that do not meet the constraints, they can be corrected by local movement, deletion, addition, or regeneration.

[0048] This embodiment optimizes the initial position of the auxiliary holes by using Thiessen polygons and Lloyd iterations to homogenize them. While retaining the flexibility of the initial layout, it improves the overall distribution balance, making the optimized auxiliary holes closer to a uniform plum blossom pattern. At the same time, the number of iterations can be adjusted to balance randomness and uniformity, thus taking into account both adaptability to non-uniform surrounding rock conditions and feasibility in on-site construction.

[0049] Step S4: Perform boundary spacing verification, inter-hole conflict verification, and local correction on the optimized auxiliary hole positions to obtain the final auxiliary hole layout result.

[0050] In step S4, the optimized auxiliary hole positions are checked and corrected. The checks include: whether the minimum hole spacing requirements are still met between auxiliary holes; whether the boundary spacing requirements are met between auxiliary holes and the cut area boundary and surrounding control boundaries; and whether there are any instances of auxiliary holes exceeding boundaries, overlapping, being excessively dense in certain areas, or conflicting with other boreholes. For auxiliary hole positions that do not meet the constraints, corrections can be made by locally moving, deleting, adding, or regenerating them to obtain the final auxiliary hole layout.

[0051] If necessary, for the enlarged slot hole, the inclination angle of the auxiliary hole is further determined, and the inclination angle of the auxiliary hole is located between the inner ring hole and the slotted hole.

[0052] Assuming the inner ring hole inclination angle is 90°, the slotting hole inclination angle is... θ , No. i Inclination angle of expansion slot θ i It can be determined by the following formula: θ i = θ + i (90- θ ) / n ; in, n The number of auxiliary holes.

[0053] This method allows for a smooth transition between the enlarged slot hole and the slotted hole.

[0054] The final output of the auxiliary hole layout results includes at least the auxiliary hole location information; when necessary, it can also include the auxiliary hole zoning category, hole orientation information, and connection relationship with the slotting hole and surrounding holes, so as to facilitate subsequent drilling execution and blasting design.

[0055] This embodiment designs auxiliary holes as independent hole placement objects, no longer simply regarding them as filling holes between slotting holes and peripheral holes. Instead, it explicitly includes all holes located in the remaining rock-breaking area other than peripheral holes and slotting holes into the category of auxiliary holes, and processes them in a zonal manner in conjunction with different rock-breaking tasks such as widening, pressing down, and lifting, thereby more completely expressing the independent role of auxiliary holes in the entire set of blast hole designs and their hole placement ideas.

[0056] This embodiment can complete the entire process of determining the auxiliary hole layout area, generating the initial hole position, calculating the hole spacing, controlling the directionality, optimizing the homogenization, and checking the boundary and conflict, given the slot boundary and surrounding control boundary. This allows for the rapid generation of auxiliary hole layout results that can be directly used in engineering, improving the standardization, calculation efficiency, and engineering applicability of auxiliary hole layout.

[0057] Example 2 The purpose of this embodiment is to provide a blasting-assisted hole layout system that combines Poisson disk sampling and Thiessen polygons, including: The auxiliary hole layout area determination module is configured to: determine the auxiliary hole layout area based on the cut area boundary and the surrounding control boundary; The auxiliary hole initial position determination module is configured to: within the auxiliary hole layout area, estimate the number of auxiliary holes using Poisson disk sampling according to the set minimum spacing rule and generate the initial position of the auxiliary holes; The auxiliary hole layout determination module is configured to: construct a Thiessen polygon using the initial position of the auxiliary hole as a seed point, and perform uniform optimization on the position of the auxiliary hole based on the Thiessen polygon to obtain the auxiliary hole layout result.

[0058] In further embodiments, the following is also provided: An electronic device includes a memory and a processor, as well as computer instructions stored in the memory and running on the processor. When executed by the processor, the computer instructions perform the method described in Embodiment 1. For brevity, further details are omitted here.

[0059] It should be understood that in this embodiment, the processor can be a central processing unit (CPU), or it can be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or any conventional processor, etc.

[0060] Memory may include read-only memory and random access memory, and provides instructions and data to the processor. A portion of memory may also include non-volatile random access memory. For example, memory may also store information about the device type.

[0061] A computer-readable storage medium for storing computer instructions, which, when executed by a processor, perform the method described in Embodiment 1.

[0062] The method in Embodiment 1 can be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules within the processor. The software modules can reside in readily available storage media in the art, such as random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, or registers. This storage medium is located in memory; the processor reads information from the memory and, in conjunction with its hardware, completes the steps of the above method. To avoid repetition, a detailed description is not provided here.

[0063] A computer program product includes a computer program that, when executed by a processor, implements the method described in Embodiment 1.

[0064] The present invention also provides at least one computer program product tangibly stored on a non-transitory computer-readable storage medium. The computer program product includes computer-executable instructions, such as instructions included in program modules, which execute in a device on a target real or virtual processor to perform the processes / methods described above. Typically, program modules include routines, programs, libraries, objects, classes, components, data structures, etc., that perform specific tasks or implement specific abstract data types. In various embodiments, the functionality of program modules can be combined or divided among program modules as needed. The machine-executable instructions for the program modules can execute within a local or distributed device. In a distributed device, the program modules can reside in both local and remote storage media.

[0065] The computer program code used to implement the methods of the present invention may be written in one or more programming languages. This computer program code may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when executed by the computer or other programmable data processing device, the program code causes the functions / operations specified in the flowcharts and / or block diagrams to be implemented. The program code may be executed entirely on a computer, partially on a computer, as a stand-alone software package, partially on a computer and partially on a remote computer, or entirely on a remote computer or server.

[0066] In the context of this invention, computer program code or related data may be carried by any suitable carrier to enable a device, apparatus, or processor to perform the various processes and operations described above. Examples of carriers include signals, computer-readable media, and the like. Examples of signals may include electrical, optical, radio, sound, or other forms of propagation signals, such as carrier waves, infrared signals, etc.

[0067] Those skilled in the art will recognize that the units and algorithm steps described in conjunction with the embodiments herein can be implemented in electronic hardware or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0068] While the specific embodiments of the present invention have been described above in conjunction with the accompanying drawings, this is not intended to limit the scope of protection of the present invention. Those skilled in the art should understand that various modifications or variations that can be made by those skilled in the art without creative effort based on the technical solutions of the present invention are still within the scope of protection of the present invention.

Claims

1. A blast hole drilling method assisted by Poisson disc sampling and Voronoi polygons, characterized in that, include: The auxiliary hole layout area is determined based on the boundary of the slotting area and the surrounding control boundary. Within the area where the auxiliary holes are laid out, the number of auxiliary holes is estimated and the initial positions of the auxiliary holes are generated by sampling using a Poisson disk according to the set minimum spacing rule. Using the initial position of the auxiliary hole as the seed point, a Thiessen polygon is constructed, and the position of the auxiliary hole is optimized by uniformization based on the Thiessen polygon to obtain the hole layout result of the auxiliary hole.

2. The blast-hole pattern drilling method of claim 1, wherein, The auxiliary hole layout area is located between the outer side of the slotting area and the inner side of the peripheral control boundary; after the peripheral hole parameters are determined, the inner contour line where the inner ring hole is located is used as the outer boundary of the auxiliary hole layout area; after the slotting hole parameters are determined, the line connecting the bottom of the slotting holes is used as the inner boundary of the auxiliary hole layout area.

3. The method for blasting-assisted hole layout combining Poisson disk sampling and Thiessen polygons as described in claim 1, characterized in that, Within the area where the auxiliary holes are laid out, the number of auxiliary holes is estimated and the initial positions of the auxiliary holes are generated using Poisson disk sampling according to the set minimum spacing rule, specifically as follows: Determine the sampling boundary and set the minimum spacing; the area where the auxiliary holes are laid out constitutes the overall sampling boundary for Poisson disk sampling; An initial point is randomly placed within the sampling boundary as the starting point. Starting from the starting point, new candidate holes are generated within a defined area around the starting point. Determine whether the newly generated candidate hole positions are located within the auxiliary hole layout area and whether they meet the minimum spacing requirement with the already retained hole positions. Retain candidate hole positions that meet the conditions and discard candidate hole positions that do not meet the conditions. Sampling stops when no new valid points can be generated, and the number of auxiliary holes and their initial positions are determined based on the number of retained holes.

4. The blast-hole drilling method assisted by poisson disc sampling and Voronoi polygons of claim 1 or 2, wherein, Based on the relative positional relationship between the auxiliary hole layout area and the slotting area, the auxiliary hole layout area is divided into the slotting hole area, the blasting hole area, and the blasting hole area. Different minimum spacing rules are adopted for different zones of the auxiliary hole layout area. The number of auxiliary holes is estimated by Poisson disk sampling and the initial position of the auxiliary holes is generated. Among them, the minimum spacing of the blasting hole zone is greater than that of the groove hole zone, and the minimum spacing of the groove hole zone is greater than that of the blasting hole zone.

5. The method for blasting-assisted hole layout combining Poisson disk sampling and Thiessen polygons as described in claim 1, characterized in that, When using Poisson disk sampling, the conventional circular sampling range is expanded into an elliptical sampling range, so that the major axis direction corresponds to the hole spacing direction and the minor axis direction corresponds to the row spacing direction. A directional sampling range is set according to the auxiliary hole layout direction so that the initial position of the auxiliary hole simultaneously meets the hole spacing constraint, row spacing constraint and directional requirements.

6. The blast-hole pattern drilling method of claim 1, wherein, Using the initial position of the auxiliary hole as a seed point, a Thiessen polygon is constructed, and the position of the auxiliary hole is optimized for uniformity based on the Thiessen polygon, specifically as follows: Construct Thiessen polygon units using the initial position of the auxiliary hole as the seed point; Calculate the centroid of each Thiessen polygonal element, and move the corresponding auxiliary hole position in the Thiessen polygonal element to the centroid of its respective Thiessen polygonal element. Reconstruct the Thiessen polygonal elements based on the moved auxiliary hole positions and adjust the auxiliary hole positions; The process continues until the distance between the centroid and the seed point is less than a set threshold or the preset number of iterations is reached, so that the optimized auxiliary hole positions tend to be uniform or distributed in a plum blossom pattern.

7. The blast-hole pattern drilling method of claim 1, wherein, After optimizing the auxiliary hole positions based on Thiessen polygons, the process also includes: checking the boundary spacing, checking for conflicts between holes, and making local corrections on the optimized auxiliary hole positions. Specifically, it involves: determining whether the minimum hole spacing requirements are still met between the auxiliary holes, whether the boundary spacing requirements are met between the auxiliary holes and the boundaries of the slotting area and the surrounding control boundaries, and whether the auxiliary holes have any issues such as exceeding boundaries, overlapping, being too dense locally, or conflicting with other boreholes; and correcting the auxiliary hole positions that do not meet the constraints to obtain the final auxiliary hole layout result.

8. A blast hole drilling system incorporating Poisson disc sampling and Vornoi polygons, characterized by, include: The auxiliary hole layout area determination module is configured to: determine the auxiliary hole layout area based on the cut area boundary and the surrounding control boundary; The auxiliary hole initial position determination module is configured to: within the auxiliary hole layout area, estimate the number of auxiliary holes using Poisson disk sampling according to the set minimum spacing rule and generate the initial position of the auxiliary holes; The auxiliary hole layout determination module is configured to: construct a Thiessen polygon using the initial position of the auxiliary hole as a seed point, and perform uniform optimization on the position of the auxiliary hole based on the Thiessen polygon to obtain the auxiliary hole layout result.

9. An electronic device, characterized in that, It includes a memory and a processor, as well as computer instructions stored in the memory and running on the processor, which, when executed by the processor, perform the method according to any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, Used to store computer instructions, which, when executed by a processor, perform the method described in any one of claims 1-7.

Images