Hole placement method for closed or non-closed curves in two-dimensional plane based on insetting algorithm

Abstract

The application discloses a hole arrangement method for a closed or non-closed curve in a two-dimensional plane based on an inner shrink algorithm. First, it is judged whether the contour line in the two-dimensional plane is a closed curve or a non-closed curve. If it is a non-closed curve, a certain distance of free space needs to be reserved at the first end and the last end when holes are arranged along the curve. The free space is given by a designer, and holes are arranged on the remaining curve at equal intervals. When holes are arranged along the inner shrink curve with a certain interval from the curve, a certain distance of free space also needs to be reserved. If it is a closed curve, holes on all curves need to be considered when holes are arranged along the curve. When holes are arranged along the inner shrink curve with a certain interval from the curve, three ways of taking intersection points, supplementing straight lines and discarding are adopted to process the intersection of different types of lines. After the processing, the curve is still a closed curve, and then holes are arranged along the inner shrink curve at equal intervals. The application can quickly and accurately arrange holes, and design a construction drawing in accordance with the parameters given by the designer.

Description

TECHNICAL FIELD

[0001] The present application relates to computer-aided design (CAD) software, in particular to a closed or non-closed curve hole arrangement method in a two-dimensional plane based on an insetting algorithm. BACKGROUND

[0002] With the steady construction of national infrastructure projects, tunnel drilling and blasting method is needed for tunneling in railway, highway, water conservancy, and mine tunnel engineering construction. The drill jumbo is one of the commonly used construction machinery in tunnel drilling and blasting method construction. The construction drawing precision of the drill jumbo is related to the drilling quality and progress, and the computer-aided design (CAD) software for supporting the design of tunnel construction drawings is still blank in China, and there is no good solution. The most core of the CAD design software is the hole arrangement method of the working face, which involves extremely complex geometry, structural space, and computational mathematics. If the hole arrangement method along the line is not handled properly, the ideal hole arrangement position cannot be obtained, resulting in design errors. Therefore, the hole arrangement method is particularly important.

[0003] When designing the blast holes of the working face, it is relatively complex to design the parameters of each hole, such as coordinates in a two-dimensional plane coordinate system, protruding angles, direction angles, etc. Each parameter involves a large amount of calculation, and it is not conducive for the designer to design a perfect hole arrangement position, especially when designing holes on regular contour lines. It is urgent to solve how to design regularly arranged holes. SUMMARY

[0004] In view of the above problems, the purpose of the present application is to provide a closed or non-closed curve hole arrangement method in a two-dimensional plane based on an insetting algorithm, which can quickly and accurately arrange holes, and design a construction drawing that meets the engineering operation according to the parameters given by the designer.

[0005] The present application is implemented according to the following technical solutions:

[0006] A closed or non-closed curve hole arrangement method in a two-dimensional plane based on an insetting algorithm, the method comprising the following steps:

[0007] Step one, determine whether the curve to be arranged with holes is closed or non-closed, if non-closed, proceed to step two, if closed, proceed to step three;

[0008] Step two, arrange holes along the line according to the non-closed curve hole arrangement rule;

[0009] Step three, arrange holes along the line according to the closed curve hole arrangement rule.

[0010] Preferably, the method specifically comprises the following steps:

[0011] Step one, divide the curve which needs to be drilled into regular inferior arc and straight line, each inferior arc or straight line has starting point coordinate and end point coordinate, start from the first line, judge whether the end point of the first line coincides with the starting point of the next line, if coincides, then determine as closed curve, then judge the next line, until all the arc and straight line are judged, if all are closed, then determine as closed curve, otherwise, determine as non-closed curve.

[0012] Step two, first set the free space value of the starting point and end point of the non-closed curve, the distance from the line, the drilling interval, then calculate the new curve which needs to be drilled. If the distance from the line is set as 0, then drill along the line on the original curve, if greater than 0, then drill on the non-closed curve which is shrunk according to certain shrinkage rule. The direction angle of the drilling is perpendicular to the tangent direction of the curve, the distance when drilling is equal distance along the line.

[0013] Step three, first set the distance from the line, the drilling interval of the closed curve. If the distance from the line is set as 0, then drill along the line on the original curve, if greater than 0, then drill on the closed curve which is shrunk according to certain shrinkage rule. The direction angle of the drilling is perpendicular to the tangent direction of the curve, the distance when drilling is equal distance along the line.

[0014] Preferably, the shrinkage rule method in step two and three is specifically:

[0015] Step a: judge whether each line which constitutes the closed curve is arc or straight line, shrink the arc into a new arc and the straight line into a new straight line.

[0016] Step b: judge the situation of the intersection of each small curve after shrinkage and the next curve, if the two shrunk lines intersect, calculate the intersection point coordinate, remove the part of the two lines which exceeds the intersection point, the remaining part constitutes a new shrunk curve; if the two shrunk lines are apart, calculate the end point coordinate of the first line and the starting point coordinate of the second line, connect them with a straight line to form a new closed curve; if the whole shrunk line is outside the intersection point, then remove this shrunk line and process according to the intersection of the previous line and the next line.

[0017] Preferably, the step a is specifically: first judge whether each line which constitutes the closed curve is arc or straight line, if arc, calculate the center coordinate according to the starting point, end point and radius of the arc, then shrink the arc to get a new arc, the centers of the two arcs are the same; if straight line, then rotate the straight line π / 2 radian clockwise and translate to get a new straight line.

[0018] Preferably, the direction angle of the hole in steps two and three is perpendicular to the tangent of the curve, which is specifically as follows: first, when the holes are arranged along the line at equal distances, it is determined whether the curve is a circular arc or a straight line, if the curve is a circular arc, the direction angle of the hole is perpendicular to the tangent of the circular arc passing through the coordinates of the hole, and is counterclockwise rotated by π / 2 radian; if the curve is a straight line, the direction angle of the hole is perpendicular to the straight line, and is counterclockwise rotated by π / 2 radian in the direction from the starting point to the ending point of the straight line.

[0019] The present application has the following advantages:

[0020] 1. The curve hole arrangement method provided by the present application can be used for various complex curves, whether it is a single type of curve or a combined curve composed of straight lines and arc lines, and the required retracted holes can be arranged without modifying the calculation formula of the method.

[0021] 2. The present application intelligently calculates the optimal hole arrangement interval according to the designed hole arrangement interval, and displays the optimal hole arrangement interval to the designer in real time.

[0022] 3. The curve end coordinate judgment mechanism is used to determine whether the curve is closed, and the corresponding hole arrangement algorithm is used. DETAILED DESCRIPTION

[0023] The accompanying drawings, which are part of the present application, serve to further understand the present application, and the illustrative embodiments of the present application and their descriptions serve to explain the present application, but do not constitute improper limitations on the present application. Obviously, the accompanying drawings in the following description are only some embodiments, and other drawings can be obtained by those skilled in the art without creative labor on the basis of these drawings.

[0024] In the drawings:

[0025] Figure 1 The schematic diagram of the hole arrangement method for closed or non-closed curves in a two-dimensional plane based on the retraction algorithm of the present application.

[0026] It should be noted that these drawings and written descriptions are not intended to limit the scope of the concept of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0027] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments will be described clearly and completely below with reference to the drawings in the embodiments of the present application. The following embodiments are used to illustrate the present application, but not to limit the scope of the present application.

[0028] In the description of the present application, it should be noted that the terms "upper", "lower", "front", "back", "left", "right", "vertical", "inner", "outer" and the like indicate the orientation or positional relationship based on the orientation or positional relationship shown in the drawings, and are only for the convenience of describing the present application and simplifying the description, and do not indicate or imply that the devices or elements referred to must have a particular orientation, be constructed and operated in a particular orientation, and therefore cannot be understood as a limitation on the present application.

[0029] In the description of the present application, it should be noted that unless otherwise explicitly specified and limited, the terms "mounting", "connection", "connection" should be understood broadly, for example, it can be fixed connection, or detachable connection, or integral connection; it can be mechanical connection, or electrical connection; it can be directly connected, or indirectly connected through intermediate medium. For those skilled in the art, the specific meaning of the above terms in the present application can be understood according to the specific circumstances.

[0030] As shown in Figure 1 A method for arranging holes in a closed or non-closed curve in a two-dimensional plane based on an inward shrinking algorithm, a tunnel contour line planar graph designed by a user is taken as input data, a tunnel contour line in the engineering field is represented as a curve in a two-dimensional plane, a blast hole to be drilled is represented as a circular hole, and the direction angle of the hole is perpendicular to the tangent of the curve. Arranging holes along the line is a necessary function for designing construction drawings. First, the curve is split into the smallest unit of straight lines and circular arcs, and the coordinates of the beginning and end of the straight lines, the coordinates of the beginning and end of the circular arcs, and the radius are marked. If the first straight line or circular arc of the input curve and the last straight line or circular arc have intersection points, the curve is considered to be a closed curve, otherwise it is a non-closed curve.

[0031] If the user input's indentation distance is 0, it means that holes need to be arranged along the input curve, and if the indentation distance is not 0, it means that the inward shrinking curve of the input curve needs to be calculated first, and then holes are arranged along the inward shrinking curve.

[0032] The specific inward shrinking rule of the curve is that the straight line is inwardly shrunk into a straight line with the same inclination angle (the inclination angle range is [-Π, Π]), and the arc line is inwardly shrunk into an arc line with the same center coordinates and a reduced radius. The type combination of each minimum unit curve and the next minimum unit curve has four cases: straight line and straight line, straight line and circular arc, circular arc and straight line, and circular arc and circular arc. The intersection of two minimum unit curves has three cases: the inward shrinking curve has intersection points, the inward shrinking curves exist but have no intersection points, and the inward shrinking curves have intersection points but are outside another intersection point.

[0033] For the case that the inward shrinking curve has intersection points, the minimum unit curve segment outside the intersection point is discarded, and the remaining part constitutes the inward shrinking curve.

[0034] For the case that the inner shrink curve has no intersection, a straight line is needed to connect the two minimum unit inner shrink curves, the start point of the straight line is the end point of the first minimum unit inner shrink curve, and the end point of the straight line is the start point of the second minimum unit inner shrink curve.

[0035] For the case that the inner shrink curve has intersection but is outside another intersection, first, the inner shrink curve of the innermost circle is selected to form a closed inner shrink curve, and for each minimum unit inner shrink curve outside the innermost circle curve, it is directly discarded, and the remaining minimum unit inner shrink curve constitutes the final inner shrink curve.

[0036] If the inner shrink curve is a closed curve, when holes are arranged along the line, the center of the hole is on the inner shrink curve, the size of the hole is input by the designer, and the direction of the hole is perpendicular to the tangent of the curve where the hole is located. If the minimum unit curve is a straight line, the direction of the hole is perpendicular to the straight line, and if the minimum unit curve is an arc, the direction of the hole is perpendicular to the tangent direction of the arc.

[0037] For a non-closed curve, since the first minimum unit inner shrink curve and the last one are not connected, the head and tail ends need to be reserved for the area where holes are not needed, and the length is input by the designer.

[0038] The present application constructs a set of hole arrangement method along the line, the hole arrangement method supports closed curve and non-closed curve hole arrangement, automatically judges the intersection mechanism of the inner shrink curve, can effectively handle the inner shrink situation between straight line and straight line, straight line and arc, arc and straight line, and arc and arc, and can quickly arrange the coordinates and hole direction angle of the hole.

[0039] In the specification provided herein, a large number of specific details are described. However, it can be understood that the embodiments of the present application can be practiced without these specific details. In some examples, well-known methods, structures and techniques are not shown in detail in order not to obscure the understanding of the present specification.

[0040] In addition, those skilled in the art can understand that although some embodiments described herein include certain features included in other embodiments but not others, combinations of features of different embodiments are also meant to be within the scope of the present application and form different embodiments. For example, in the above embodiments, those skilled in the art can use in a combined manner according to the known technical solutions and the technical problems to be solved by the present application.

[0041] The above merely describes the preferred embodiments of the present application, and is not intended to limit the present application in any form. Although the present application has been disclosed with the preferred embodiments as above, it is not intended to limit the present application, and any skilled person in the art can make some changes or modifications to the above-mentioned technical content with the above-mentioned prompt without departing from the technical solution of the present application, and any simple modification, equivalent change and modification of the above-mentioned embodiments made according to the technical essence of the present application without departing from the technical solution of the present application still belong to the scope of the present application.

Claims

1. A method for hole placement along closed or open curves in a two-dimensional plane based on an inward shrinking algorithm, used in tunnel drilling and blasting construction, characterized in that, The method includes the following steps: Step 1: Determine whether the curve for which holes need to be placed is closed or open; if it is open, proceed to Step 2; if it is closed, proceed to Step 3. Step 2: Drill holes along the line according to the hole-drilling rules for non-closed curves; Step 3: Drill holes along the line according to the closed curve hole layout rules; Step two is as follows: First, set the free space values ​​of the start and end points of the non-closed curve, the distance from the line, and the hole spacing. Then, calculate the new curve with the required hole spacing. If the distance from the line is set to 0, holes are placed along the original curve. If the distance is greater than 0, holes are placed on a non-closed curve with inward shrinkage according to certain inward shrinkage rules. The direction angle of the holes is perpendicular to the tangent direction of the curve, and the distance when placing the holes is equal along the line. Step three specifically involves: First, set the distance between the closed curve and the line, and the spacing between the holes; If the distance from the line is set to 0, holes are placed along the original curve. If the distance is greater than 0, holes are placed on the closed curve with inward shrinkage according to certain inward shrinkage rules. The direction angle of the holes is perpendicular to the tangent direction of the curve, and the distance when placing the holes is equal along the line. The process of making the direction angle of the holes perpendicular to the tangent of the curve is as follows: First, when placing holes along the line at equal intervals, determine whether the curve containing the holes is an arc or a straight line. If the curve is an arc, the direction angle of the hole is perpendicular to the tangent of the arc passing through the hole's coordinates, and the tangent is rotated counterclockwise by π / 2 radians. If the curve is a straight line, the direction angle of the hole is perpendicular to the straight line, and the direction from the starting point of the straight line to the ending point is rotated counterclockwise by π / 2 radians.

2. The method for placing closed or non-closed curves in a two-dimensional plane based on an inward shrinking algorithm according to claim 1, characterized in that, Step one is as follows: The curve that needs to be holed is divided into regular minor arcs and straight lines. Each minor arc or straight line has a starting point coordinate and an ending point coordinate. Starting from the first line segment, it is determined whether its ending point coincides with the starting point of the next line segment. If they coincide, it is determined to be closed. Then, the next line segment is determined in turn until all the arcs and straight lines are determined. If they are all closed, it is determined to be a closed curve; otherwise, it is a non-closed curve.

3. The method for placing closed or non-closed curves in a two-dimensional plane based on an inward shrinking algorithm according to claim 1, characterized in that, The process of indentation rules is as follows: Step a: Determine whether each segment of the closed curve is an arc or a straight line. If an arc is shrunken, it becomes a new arc-straight line; if a straight line is shrunken, it becomes a new straight line. Step b: Determine the intersection of each small curve segment after the indentation with the next curve segment. For intersections of different types of lines, use one of three methods: take the intersection point, add a straight line, or discard.

4. The method for placing holes along closed or non-closed curves in a two-dimensional plane based on an inward shrinking algorithm according to claim 3, characterized in that, Step a specifically includes: First, determine whether each segment of the closed curve is an arc or a straight line. If it is an arc, calculate the coordinates of the center based on the starting point, ending point, and radius of the arc. The inward arc is obtained by shrinking the original arc inward towards the center. The centers of the two arcs are the same. If it is a straight line, the indented straight line is obtained by rotating the original straight line clockwise by π / 2 radians from the starting point to the ending point.

5. The method for placing closed or non-closed curves in a two-dimensional plane based on an indentation algorithm according to claim 3, characterized in that, Step b specifically involves: If two indentation lines intersect, find the coordinates of the intersection point, remove the parts of the two lines that extend beyond the intersection point, and the remaining parts form a new indentation curve; if two indentation lines are separate, find the coordinates of the end point of the first line and the starting point of the second line, connect them with a straight line to form a new closed curve; if the entire indentation line is outside the intersection point, discard this indentation line and treat it as the intersection of the previous and next lines.

Images