CN112417077A - Method and device for automatically simplifying geologic body boundary and electronic equipment - Google Patents
Method and device for automatically simplifying geologic body boundary and electronic equipment Download PDFInfo
- Publication number
- CN112417077A CN112417077A CN202011340099.1A CN202011340099A CN112417077A CN 112417077 A CN112417077 A CN 112417077A CN 202011340099 A CN202011340099 A CN 202011340099A CN 112417077 A CN112417077 A CN 112417077A
- Authority
- CN
- China
- Prior art keywords
- geologic body
- intersection
- intersection points
- boundary
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/26—Visual data mining; Browsing structured data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Remote Sensing (AREA)
- Geometry (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides an automatic simplification method and device for a geologic body boundary and electronic equipment, wherein the method comprises the following steps: step S13, acquiring an intersection point set between a circle and a geologic body boundary, wherein the circle takes an initial point as a circle center and a preset distance as a radius; step S14, adding the intersection points in the preset direction in the intersection point set into a first set; step S15, under the condition that the number of the intersection points in the first set is not equal to 0, adding the intersection points meeting the preset condition into the second set, taking the intersection points meeting the preset condition as new initial points, and turning to the step S13; and step S16, connecting the intersection points in the second set by smooth curves under the condition that the number of the intersection points in the first set is equal to 0, and obtaining the simplified geologic body boundary. According to the method, the geologic body boundary is automatically simplified by executing the steps, so that the simplification efficiency is improved, the simplification error caused by artificial simplification is avoided, and the simplification accuracy is ensured.
Description
Technical Field
The invention relates to the technical field of artificial intelligence, in particular to an automatic simplification method and device for a geologic body boundary and electronic equipment.
Background
The geological map is an important carrier for expressing geological information, detailed geological survey needs to be carried out in the processes of mineral resource exploration, regional survey and building development, then a geological map is drawn according to the result of survey data and the modern digital technology, finally corresponding design is carried out according to the geological map, and the process of drawing the map by using the digital technology is the digital geological map. The digital geological map is based on GPS, GIS and RS technology, and can collect data accurately and improve positioning effectively.
In some concrete geological surveys, usually the compilation of geological maps of a wider area is started from geological maps originally describing small-scale areas, and therefore map synthesis is rapidly becoming an important task in mapping. The map comprehensive design means that in the process of drawing geological maps, a drafter selects, simplifies, summarizes, displaces and the like drawing objects and drawing data according to drawing requirements, purposes and certain rules and laws so as to reflect the basic characteristics and the internal relation of drawing areas. The integration in the geological map mainly comprises the following steps: merging multiple attributes; merging the geometry; fault thinning; simplifying geologic body boundaries; the graphics primitives are exaggerated; and deleting the fragment elements. The simplification of the geologic body boundary plays a decisive role in the process of geologic body synthesis, the geologic body simplification mainly comprises surface, line and point geologic bodies, the surface geologic body synthesis refers to the combination of similar or similar stratums, the linear geologic body synthesis comprises fault identification and processing and the extraction of a geologic boundary line, and the point geologic body synthesis comprises the synthesis of a crater, fossil, various samples (ages) and occurrence.
In the related art, simplification of geologic body boundaries is usually performed through manual experience summary and induction of experts, but the experience summary is a labor-intensive and time-consuming method, so that not only is the drawing efficiency low, but also repeatable results cannot be generated, and the drawing accuracy is low due to errors caused by manual subjectivity cannot be avoided.
Disclosure of Invention
The present invention is directed to solving, at least to some extent, one of the technical problems in the related art.
Therefore, an object of the present invention is to provide an automatic simplification method for geologic body boundaries, which realizes automatic simplification of geologic body boundaries, not only improves simplification efficiency, but also avoids simplification errors caused by artificial simplification, and ensures simplification accuracy.
Another object of the invention is to propose an automatic simplification of the boundaries of the geological volume.
It is a further object of the invention to propose an electronic device.
In order to achieve the above object, an embodiment of the first aspect of the present invention provides an automatic simplification method for geologic body boundaries, including:
step S11, taking any vertex in the boundary line of the geologic body to be processed as an initial point;
step S12, determining one of two directions along the boundary line from the initial point as a preset direction;
step S13, acquiring an intersection point set between a circle and the geologic body boundary, wherein the circle takes the initial point as a circle center and takes a preset distance as a radius;
step S14, adding the intersection points in the preset direction in the intersection point set into a first set;
step S15, adding the intersection points meeting the preset condition into a second set under the condition that the number of the intersection points in the first set is not equal to 0, taking the intersection points meeting the preset condition as new initial points, and turning to the step S13;
and step S16, connecting the intersection points in the second set by smooth curves under the condition that the number of the intersection points in the first set is equal to 0, and obtaining the simplified geologic body boundary.
According to an embodiment of the present invention, in a case that the number of the intersection points in the first set is equal to 1, the adding the intersection points meeting the preset condition into the second set includes: and step S21, adding the intersection points in the first set into a second set.
According to an embodiment of the present invention, in a case that the number of the intersection points in the first set is greater than 1, the adding the intersection points meeting the preset condition into the second set includes:
step S31, obtaining each effective intersection point in the first set;
step S32, acquiring the length of an arc segment enclosed by each effective intersection point and the adjacent previous effective intersection point on the geologic body boundary;
step S33, determining the maximum length of all lengths;
step S34, acquiring the perimeter of the geologic body boundary;
step S35, obtaining a ratio between the maximum length and the circumference;
step S36, when the ratio is larger than or equal to a ratio threshold, removing the intersection point corresponding to the maximum length in the first set;
step S37, acquiring the number of the intersection points in the current first set;
and step S38, when only one intersection point exists in the first set, adding the only one intersection point into the second set.
According to an embodiment of the present invention, the method for automatically simplifying the boundary of the geologic body further comprises: step S41, when there are two or more intersections in the first set, go to step S31.
According to an embodiment of the present invention, after the obtaining the ratio between the maximum length and the circumference, the method further includes:
step S51, when the ratio is smaller than a ratio threshold, acquiring a closed area enclosed by the arc segment corresponding to the maximum length and two end points corresponding to the maximum length;
step S52, acquiring the size of the closed area;
and step S53, adding the intersection point corresponding to the maximum length in the first set into a second set when the closed area is smaller than an area threshold.
According to an embodiment of the present invention, after the obtaining the size of the closed area, the method further includes:
step S61, when the closed area is greater than or equal to the area threshold, removing the intersection corresponding to the maximum length in the first set, and proceeding to step S37.
According to an embodiment of the present invention, step S14 further includes: and discarding the intersection points which are not positioned in the preset direction in the intersection points.
In order to achieve the above object, a second embodiment of the present invention provides an automatic simplification device for geologic body boundaries, including:
the first determining module is used for taking any vertex in a boundary line of the geologic body to be processed as an initial point;
the second determining module is used for determining one direction from the initial point along the two directions of the boundary line as a preset direction;
the first acquisition module is used for acquiring an intersection point set between a circle and the geologic body boundary, wherein the circle takes the initial point as a circle center and takes a preset distance as a radius;
the first adding module is used for adding the intersection points in the preset direction in the intersection point set into a first set;
the second adding module is used for adding the intersection points meeting the preset condition into the second set under the condition that the number of the intersection points in the first set is not equal to 0, and taking the intersection points meeting the preset condition as new initial points;
and the first processing module is used for connecting the intersection points in the second set by using a smooth curve under the condition that the number of the intersection points in the first set is equal to 0 to obtain the simplified geologic body boundary.
In order to achieve the above object, an embodiment of a third aspect of the present invention proposes an electronic apparatus, including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method for automatically simplifying the boundary of the geologic body according to the embodiment of the first aspect of the present invention.
By the technical scheme, the automatic simplification of the geologic body boundary is realized, the simplification efficiency is improved, the simplification error caused by artificial simplification is avoided, and the simplification accuracy is ensured.
Additional aspects and advantages 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.
Drawings
The foregoing and/or additional aspects and advantages of the present invention will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
fig. 1 is a schematic flow chart illustrating an automatic simplified method for geologic body boundaries according to an embodiment of the present invention;
FIG. 2 is a flow chart illustrating an automated simplified method for geologic body boundaries according to an embodiment of the present invention;
FIG. 3A is a simplified schematic diagram of a geologic volume boundary provided by an embodiment of the present invention;
FIG. 3B is a simplified schematic diagram of another geologic volume boundary provided by an embodiment of the present invention;
fig. 4 is a schematic structural diagram of an automatic simplification apparatus for a geologic body boundary according to an embodiment of the present invention.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the drawings are illustrative and intended to be illustrative of the invention and are not to be construed as limiting the invention.
The following describes an automatic simplification method, device and electronic equipment of geologic body boundaries according to embodiments of the present invention with reference to the accompanying drawings.
Fig. 1 is a flowchart illustrating an automatic simplification method for a geologic body boundary according to an embodiment of the present invention.
It should be noted that the main body of the automatic simplification method for geologic body boundaries can be a computer device.
As shown in fig. 1, the automatic simplification method for geologic body boundary includes the following steps:
in step S11, any vertex in the boundary line of the geologic body to be processed is set as an initial point.
The boundary line of the geologic body to be processed is planar, and the shape of the boundary line of the geologic body to be processed is polygonal.
Specifically, a geologic body boundary to be processed is obtained first, and then any vertex of the geologic body boundary line is taken as an initial point A0。
In step S12, one of the two directions along the boundary line from the initial point is determined as a preset direction.
It should be noted that the initial point A on the boundary line of the geologic body0There are two directions along the boundary line, and one of the two directions can be arbitrarily determined as a preset direction for subsequent use.
Step S13, an intersection set between a circle and a geologic body boundary is obtained, where the circle has an initial point as a center and a preset distance as a radius.
Specifically, the initial point A is determined0Thereafter, an initial point A may be used0Drawing a circle with the preset distance as the radius as the center of the circle, wherein at least two intersection points exist between the circle and the boundary of the geologic body, and adding the at least two intersection points into an intersection point set AnThereby obtaining an intersection set An。
And step S14, adding the intersection points in the preset direction in the intersection point set into the first set.
Specifically, the intersection set a is acquirednThen, the intersection set A can be sequentially judgednWhether the intersection point in (1) is in the preset direction or not, and adding the intersection point in the preset direction into the first set BnThereby obtaining a first set Bn. Wherein the intersection points can be collected as anThe intersection points not in the preset direction are discarded.
Step S15, adding the intersection points meeting the preset condition into the second set when the number of the intersection points in the first set is not equal to 0, and taking the intersection points meeting the preset condition as new initial points, and going to step S13.
And the preset condition representation intersection points can form the conditions of the simplified geologic body boundary. The number of the intersection points in the first set can be determined, and different intersection points can correspond to different preset conditions.
Specifically, a first set B is obtainednThereafter, a first set B may be obtainednAnd judging the size of the number, and if the number is not equal to 0, judging the first set BnWhether the intersection points in (2) meet the preset condition or not is judged, so that the intersection points meeting the preset condition are added into the second set XnAnd the intersection point satisfying the preset condition is taken as a new initial point, and the process goes to step S13.
And step S16, connecting the intersection points in the second set by smooth curves under the condition that the number of the intersection points in the first set is equal to 0, and obtaining the simplified geologic body boundary.
In particular, in the first set BnWhen the number of the intermediate crossing points is equal to 0, it is explained that the initial point A is returned to after repeating the above steps in a loop0Then execution ends, and the simplified vertex set, i.e. the second set X, is obtainednThen the second set X isnThe intersection points in the two groups are connected by smooth curves in sequence, and the simplified geologic body boundary can be obtained, so that the automatic simplification of the geologic body boundary is completed.
Therefore, according to the automatic simplification method for the geologic body boundary, disclosed by the embodiment of the invention, the geologic body boundary is automatically simplified by executing the steps, so that not only is the simplification efficiency improved, but also the simplification error caused by artificial simplification is avoided, and the simplification accuracy is ensured.
In step S15, the number of intersections in the first set is not equal to 0, which may include the number of intersections in the first set being equal to 1 and greater than 1, and the following description is made by two embodiments:
in an embodiment of the present invention, in the step S15, adding the intersection points meeting the preset condition to the second set when the number of intersection points in the first set is equal to 1 may include:
step S21, adding the intersection points in the first set to the second set. That is, the intersection that satisfies the preset condition at this time is the only one intersection in the first set.
In particular, in the first set BnUnder the condition that the number of the middle intersection points is equal to 1, the first set B is divided into a plurality of setsnTo the second set X of only one intersectionnAnd takes the intersection as a new initial point, and proceeds to execute the above step S12.
In an embodiment of the present invention, in the step S15, when the number of the intersection points in the first set is greater than 1, adding the intersection points meeting the preset condition into the second set may include:
in step S31, each valid intersection in the first set is obtained.
Wherein, the effective intersection points refer to the intersection points that can be added into the second set to form the simplified geologic body boundary.
The first set B isnThe intersection points in (B) are all intersection points in the preset direction, and are not necessarily all effective, so that the first set B needs to be acquired in order to accurately simplify the geologic body boundary in the following processnEach effective intersection point in (a).
And step S32, acquiring the length of an arc segment enclosed by each effective intersection point and the adjacent previous effective intersection point on the boundary of the geologic body.
In step S33, the maximum length of all the lengths is determined.
In practice, first, the first set B is calculatednEach effective intersection point in the three-dimensional space is defined by the length Ps of an arc segment surrounded by the adjacent previous effective intersection point on the geologic body boundary, so that a plurality of lengths Ps are obtained, and then the maximum length Psmax is determined from the plurality of lengths Ps.
In step S34, the perimeter of the geologic body boundary is obtained. Wherein, the perimeter of the geologic body boundary refers to the perimeter C of the geologic body boundary line to be processed.
In step S35, the ratio Psmax/C between the maximum length and the circumference is obtained.
Step S36, when the ratio is greater than or equal to the ratio threshold RADIO, the first set B is collectednThe intersection point corresponding to the maximum length Psmax in (1) is removed.
The ratio threshold value RADIO may be calibrated according to actual conditions, as long as reliable simplification of the geologic body boundary can be ensured, which is not limited in the embodiments of the present invention.
Step S37, the number of intersections in the current first set is obtained.
And step S38, when only one intersection point exists in the current first set, adding the only one intersection point into the second set.
Step S41, when there are two or more intersections in the current first set, go to step S31.
Specifically, the first set BnAfter the intersection corresponding to the maximum length Psmax in (1) is removed, a first set B is obtainednThe number of intersections in (1) is set as the first set BnTo the second set X of only one intersectionnFor constituting simplified geologic body boundary; when the number is not 1, i.e. the first set BnWhen there are two or more intersections, the process goes to step S31, i.e., the above steps S31 to S41 are repeated until only one intersection in the current first set is present, and the only one intersection is added to the second set.
In this embodiment, after the step S35, namely acquiring the ratio Psmax/C between the maximum length and the circumference, the method may further include:
and step S51, when the ratio is smaller than the ratio threshold, acquiring a closed area enclosed by the arc segment corresponding to the maximum length and the two end points corresponding to the maximum length.
In step S52, the size of the closed area is acquired.
And step S53, adding the intersection point corresponding to the maximum length in the first set into the second set when the closed area is smaller than the area threshold.
The area threshold may be calibrated according to actual conditions, as long as reliable simplification of the geologic body boundary can be ensured, which is not limited in the embodiments of the present invention.
Further, after the step S52, that is, obtaining the size of the closed area, the method may further include:
in step S61, when the closed area is greater than or equal to the area threshold, the intersection corresponding to the maximum length in the first set is removed, and the process goes to step S37.
Specifically, after a ratio Psmax/C between the maximum length and the perimeter is obtained, if the ratio Psmax/C is smaller than a ratio threshold RADIIO, a closed AREA Smax surrounded by an arc segment corresponding to the maximum length Psmax and two end points corresponding to the maximum length Psmax is obtained, the size of the closed AREA is judged, and if the closed AREA Smax is smaller than an AREA threshold AREA, the first set B is divided into a first set B and a second set BnThe intersection point corresponding to the maximum length Psmax in (1) is added to the second set XnAnd with this intersection as a new initial point, the flow proceeds to step S12. If the closed AREA Smax is greater than or equal to the AREA threshold AREA, the first set B is addednThe intersection points corresponding to the maximum length Psmax in (d) are removed, and the process goes to step S37, i.e. the number of intersection points in the current first set is obtained, and when there is only one intersection point in the current first set, the only one intersection point is added to the second set XnIn (1).
That is to say, in the embodiment of the present invention, any vertex of the geologic body boundary is taken as an initial point to obtain an intersection point set, and intersection points in a preset direction in the intersection point set are added to a first set, and when the number of the intersection points in the first set is not equal to 0, intersection points meeting a preset condition are added to a second set, and every second set X is a set XnAfter adding an intersection point, taking the intersection point as a new initial point, and circularly executing the steps S13 to S15 until the intersection points in the second set are connected by a smooth curve under the condition that the number of the intersection points in the first set is equal to 0, so as to obtain the simplified geologic body boundary.
Based on the above description, as shown in fig. 2, in an example of the present invention, an automatic simplification method for geologic body boundaries may include the following steps (1) to (10):
(1) firstly, inputting a geologic body boundary polygon PL, and selecting the polygonOne vertex of PL is taken as an initial point A0And from A0One of the two directions along the boundary line is determined as a preset direction.
(2) At the point A0Drawing a circle by using the set search distance R as a radius as a circle center, and solving a plurality of intersection points of the circle and the boundary of the polygon PL, wherein the set of the intersection points is called An。
(3) Sequentially judging AnIs in the predetermined direction specified in (1), and if so, adds the point to the second set Bn(ii) a If the intersection point is not in the predetermined direction, the intersection point is discarded. Thereby obtaining a second set Bn。
(4) Judgment BnIf N is 0, the recursion is terminated, and the process proceeds to step (10).
(5) If N ≠ 0, the numerical value of N is continuously judged, if N ≠ 1, the intersection is added to the result vertex set (second set) XnAnd using the point as a new initial point A0And (6) turning to the step (2).
(6) If N is present>1, then B is calculatednAnd (3) enclosing the length Ps of the arc section on the PL by each effective node and the adjacent previous node, selecting the length Psmax of the longest arc section in the arc sections, simultaneously calculating the perimeter C of the geologic body polygon PL, if the ratio of the Psmax of the longest arc section to the perimeter C of the polygon is less than a specified threshold value RADIO, turning to the step (7), otherwise, turning to the step (9).
(7) Calculating a closed area S formed by two intersection points corresponding to the Psmax and the arc section corresponding to the PsmaxmaxIf area SmaxAnd (5) if the value is smaller than the specified threshold value AREA, turning to the step (8), and otherwise, turning to the step (9).
(8) Obtaining that Psmax corresponds to B at this timenAdding the intersection to the resulting second set XnTaking this point as a new initial point A0And (6) turning to the step (2).
(9) In BnRemoving the intersection point corresponding to Psmax, and judging BnIn which there are several intersections, if BnHas only one intersection, the intersection is added to the second set XnIn and take this point as newInitial point A of0Turning to the step (2); if B is presentnIf there is not only one intersection point left, go to step (6) to make a loop judgment threshold.
(10) Repeating the recursion step until returning to the initial point, ending the recursion, and obtaining a simplified second set XnFinally, X is smoothed by a smooth curvenAnd (5) connecting the points, outputting the simplified geologic body boundary polygon, and completing the automatic simplification of the geologic body.
In a specific example of the present invention, when the boundary of the planar geologic body is simplified according to the above steps, edge-joining processing and merging are performed according to attributes and spatial positions, and the boundary of the geologic body is thinned and smoothed one by one in the order from new to old, so as to ensure the correct capping relationship of the geologic body, and the schematic diagrams before and after simplification can be shown in fig. 3A and 3B.
In summary, according to the automatic simplification method for the geologic body boundary in the embodiment of the present invention, the above steps are performed to realize automatic simplification of the geologic body boundary, so that not only is the simplification efficiency improved, but also the simplification error caused by artificial simplification is avoided, and the simplification accuracy is ensured, so that the working time and steps are greatly saved, and a foundation is laid for applying a subsequent geologic map to mineral geological survey.
In order to implement the above embodiments, the present invention provides an automatic simplification device for geologic body boundaries.
Fig. 4 is a schematic structural diagram of an automatic simplification apparatus for a geologic body boundary according to an embodiment of the present invention.
As shown in fig. 4, the apparatus 100 for automatically simplifying the boundary of a geologic body comprises: a first determining module 110, a second determining module 120, a first obtaining module 130, a first joining module 140, a second joining module 150, and a first processing module 160.
The first determining module 110 is configured to use any vertex in a boundary line of a geologic body to be processed as an initial point;
a second determining module 120, configured to determine one of two directions along the boundary line from the initial point as a preset direction;
a first obtaining module 130, configured to obtain an intersection set between a circle and a geologic body boundary, where an initial point is used as a circle center and a preset distance is used as a radius;
a first adding module 140, configured to add an intersection point in a preset direction in the intersection point set into the first set;
a second adding module 150, configured to add the intersection points meeting the preset condition to the second set when the number of the intersection points in the first set is not equal to 0, and use the intersection points meeting the preset condition as new initial points;
and the first processing module 160 is configured to, when the number of the intersection points in the first set is equal to 0, connect the intersection points in the second set by using a smooth curve to obtain a simplified geologic body boundary.
It should be noted that, for other specific embodiments of the automatic simplification apparatus for a geologic body boundary according to the embodiments of the present invention, reference may be made to the automatic simplification method for a geologic body boundary according to the above embodiments of the present invention, and therefore, for avoiding redundancy, no further description is provided herein.
The automatic simplifying device for the geologic body boundary of the embodiment of the invention realizes the automatic simplification of the geologic body boundary, not only improves the simplifying efficiency, but also avoids the simplifying error caused by artificial simplification and ensures the simplifying accuracy.
In order to implement the above embodiments, the present invention further provides an electronic device, including: at least one processor; and a memory communicatively coupled to the at least one processor; the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method for automatically simplifying the boundaries of the geologic body according to the present invention.
When the processor executes the instruction, the electronic equipment can automatically simplify the boundary of the geologic body, so that the simplification efficiency is improved, the simplification error caused by artificial simplification is avoided, and the simplification accuracy is ensured.
In the description herein, references to the description of the term "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above are not necessarily intended to refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, various embodiments or examples and features of different embodiments or examples described in this specification can be combined and combined by one skilled in the art without contradiction.
Furthermore, the terms "first", "second" and "first" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one such feature. In the description of the present invention, "a plurality" means at least two, e.g., two, three, etc., unless specifically limited otherwise.
Any process or method descriptions in flow charts or otherwise described herein may be understood as representing modules, segments, or portions of code which include one or more executable instructions for implementing steps of a custom logic function or process, and alternate implementations are included within the scope of the preferred embodiment of the present invention in which functions may be executed out of order from that shown or discussed, including substantially concurrently or in reverse order, depending on the functionality involved, as would be understood by those reasonably skilled in the art of the present invention.
The logic and/or steps represented in the flowcharts or otherwise described herein, e.g., an ordered listing of executable instructions that can be considered to implement logical functions, can be embodied in any computer-readable medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. For the purposes of this description, a "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device. More specific examples (a non-exhaustive list) of the computer-readable medium would include the following: an electrical connection (electronic device) having one or more wires, a portable computer diskette (magnetic device), a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disc read-only memory (CDROM). Additionally, the computer-readable medium could even be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, via for instance optical scanning of the paper or other medium, then compiled, interpreted or otherwise processed in a suitable manner if necessary, and then stored in a computer memory.
It should be understood that portions of the present invention may be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, the various steps or methods may be implemented in software or firmware stored in memory and executed by a suitable instruction execution system. If implemented in hardware, as in another embodiment, any one or combination of the following techniques, which are known in the art, may be used: a discrete logic circuit having a logic gate circuit for implementing a logic function on a data signal, an application specific integrated circuit having an appropriate combinational logic gate circuit, a Programmable Gate Array (PGA), a Field Programmable Gate Array (FPGA), or the like.
It will be understood by those skilled in the art that all or part of the steps carried by the method for implementing the above embodiments may be implemented by hardware related to instructions of a program, which may be stored in a computer readable storage medium, and when the program is executed, the program includes one or a combination of the steps of the method embodiments.
In addition, functional units in the embodiments of the present invention may be integrated into one processing module, or each unit may exist alone physically, or two or more units are integrated into one module. The integrated module can be realized in a hardware mode, and can also be realized in a software functional module mode. The integrated module, if implemented in the form of a software functional module and sold or used as a stand-alone product, may also be stored in a computer readable storage medium.
The storage medium mentioned above may be a read-only memory, a magnetic or optical disk, etc. Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention, and that variations, modifications, substitutions and alterations can be made to the above embodiments by those of ordinary skill in the art within the scope of the present invention.
Claims (9)
1. An automated method for simplifying geologic boundaries, comprising:
step S11, taking any vertex in the boundary line of the geologic body to be processed as an initial point;
step S12, determining one of two directions along the boundary line from the initial point as a preset direction;
step S13, acquiring an intersection point set between a circle and the geologic body boundary, wherein the circle takes the initial point as a circle center and takes a preset distance as a radius;
step S14, adding the intersection points in the preset direction in the intersection point set into a first set;
step S15, adding the intersection points meeting the preset condition into a second set under the condition that the number of the intersection points in the first set is not equal to 0, taking the intersection points meeting the preset condition as new initial points, and turning to the step S13;
and step S16, connecting the intersection points in the second set by smooth curves under the condition that the number of the intersection points in the first set is equal to 0, and obtaining the simplified geologic body boundary.
2. The method for automatically simplifying geologic body boundary according to claim 1, wherein in case the number of intersection points in the first set is equal to 1, the adding intersection points meeting a preset condition into the second set comprises:
and step S21, adding the intersection points in the first set into the second set.
3. The method for automatically simplifying geologic body boundary according to claim 1, wherein in case the number of intersection points in the first set is greater than 1, the adding intersection points meeting a preset condition into the second set comprises:
step S31, obtaining each effective intersection point in the first set;
step S32, acquiring the length of an arc segment enclosed by each effective intersection point and the adjacent previous effective intersection point on the geologic body boundary;
step S33, determining the maximum length of all lengths;
step S34, acquiring the perimeter of the geologic body boundary;
step S35, obtaining a ratio between the maximum length and the circumference;
step S36, when the ratio is larger than or equal to a ratio threshold, removing the intersection point corresponding to the maximum length in the first set;
step S37, acquiring the number of the intersection points in the current first set;
and step S38, when only one intersection point exists in the first set, adding the only one intersection point into the second set.
4. The method for automatically simplifying the boundary of a geologic body according to claim 3, further comprising:
step S41, when there are two or more intersections in the first set, go to step S31.
5. The method of automatically simplifying geologic body boundary according to claim 3, wherein after said obtaining the ratio between said maximum length and said perimeter, further comprising:
step S51, when the ratio is smaller than a ratio threshold, acquiring a closed area enclosed by the arc segment corresponding to the maximum length and two end points corresponding to the maximum length;
step S52, acquiring the size of the closed area;
and step S53, adding the intersection point corresponding to the maximum length in the first set into a second set when the closed area is smaller than an area threshold.
6. The method for automatically simplifying geologic body boundary according to claim 5, further comprising, after said obtaining the size of said enclosed area:
step S61, when the closed area is greater than or equal to the area threshold, removing the intersection corresponding to the maximum length in the first set, and proceeding to step S37.
7. The method for automatically simplifying the boundary of a geologic body as claimed in claim 1, wherein step S14 further comprises:
and discarding the intersection points which are not in the preset direction in the intersection point set.
8. An apparatus for automating simplification of geologic body boundaries, comprising:
the first determining module is used for taking any vertex in a boundary line of the geologic body to be processed as an initial point;
the second determining module is used for determining one direction from the initial point along the two directions of the boundary line as a preset direction;
the first acquisition module is used for acquiring an intersection point set between a circle and the geologic body boundary, wherein the circle takes the initial point as a circle center and takes a preset distance as a radius;
the first adding module is used for adding the intersection points in the preset direction in the intersection point set into a first set;
the second adding module is used for adding the intersection points meeting the preset condition into the second set under the condition that the number of the intersection points in the first set is not equal to 0, and taking the intersection points meeting the preset condition as new initial points;
and the first processing module is used for connecting the intersection points in the second set by using a smooth curve under the condition that the number of the intersection points in the first set is equal to 0 to obtain the simplified geologic body boundary.
9. An electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011340099.1A CN112417077B (en) | 2020-11-25 | 2020-11-25 | Method and device for automatically simplifying geologic body boundary and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011340099.1A CN112417077B (en) | 2020-11-25 | 2020-11-25 | Method and device for automatically simplifying geologic body boundary and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112417077A true CN112417077A (en) | 2021-02-26 |
| CN112417077B CN112417077B (en) | 2022-06-10 |
Family
ID=74842785
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011340099.1A Active CN112417077B (en) | 2020-11-25 | 2020-11-25 | Method and device for automatically simplifying geologic body boundary and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112417077B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114459482A (en) * | 2021-12-30 | 2022-05-10 | 广州极飞科技股份有限公司 | Boundary simplifying method, path planning method, device, equipment and system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130066560A1 (en) * | 2011-09-07 | 2013-03-14 | Baker Hughes Incorporated | Apparatus and method for estimating geologic boundaries |
| CN103971413A (en) * | 2014-05-14 | 2014-08-06 | 中国石油化工股份有限公司 | Method and device for modifying boundary of geologic model |
| CN105425296A (en) * | 2015-10-28 | 2016-03-23 | 中国石油天然气集团公司 | Geological body recognition method and apparatus |
| CN106023197A (en) * | 2016-05-18 | 2016-10-12 | 南京师范大学 | Automated identification and extraction method of vertical stratum |
| KR101846746B1 (en) * | 2016-12-14 | 2018-04-09 | 경북대학교 산학협력단 | Apparatus and method for simplifying boundary representation based 3d model |
-
2020
- 2020-11-25 CN CN202011340099.1A patent/CN112417077B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130066560A1 (en) * | 2011-09-07 | 2013-03-14 | Baker Hughes Incorporated | Apparatus and method for estimating geologic boundaries |
| CN103971413A (en) * | 2014-05-14 | 2014-08-06 | 中国石油化工股份有限公司 | Method and device for modifying boundary of geologic model |
| CN105425296A (en) * | 2015-10-28 | 2016-03-23 | 中国石油天然气集团公司 | Geological body recognition method and apparatus |
| CN106023197A (en) * | 2016-05-18 | 2016-10-12 | 南京师范大学 | Automated identification and extraction method of vertical stratum |
| KR101846746B1 (en) * | 2016-12-14 | 2018-04-09 | 경북대학교 산학협력단 | Apparatus and method for simplifying boundary representation based 3d model |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114459482A (en) * | 2021-12-30 | 2022-05-10 | 广州极飞科技股份有限公司 | Boundary simplifying method, path planning method, device, equipment and system |
| CN114459482B (en) * | 2021-12-30 | 2023-11-21 | 广州极飞科技股份有限公司 | Boundary simplification method, path planning method, device, equipment and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112417077B (en) | 2022-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110580250B (en) | Point cloud preprocessing method and computer readable storage medium | |
| CN110415330B (en) | Road generation method, device, storage medium and electronic equipment | |
| CN111611664B (en) | Power transmission line path selection method and system | |
| CN110288675B (en) | Lane reference line construction method and device and storage medium | |
| CN111501496B (en) | Method and device for determining road elevation | |
| CN111238504B (en) | Road segment modeling data generation method and device of road map and related system | |
| CN112417077B (en) | Method and device for automatically simplifying geologic body boundary and electronic equipment | |
| CN111553017B (en) | BIM-based pavement disease analysis display method and system | |
| CN105444735A (en) | Road grade determining method and device | |
| CN111143440A (en) | Vehicle parking behavior determination method and system based on vehicle track and storage medium | |
| CN115719411A (en) | Three-dimensional geological modeling method, system, computer and readable storage medium | |
| CN114170160A (en) | Steel bar classified scanning planning method based on geometric model | |
| CN111985366A (en) | Road center line and pile number identification method and device | |
| CN116383321A (en) | Decision environment construction method, device, vehicle and storage medium | |
| CN115683012A (en) | Slope monitoring point displacement prediction method and device, electronic equipment and medium | |
| CN111914123B (en) | Information promotion method, device, electronic equipment and storage medium | |
| CN115480235A (en) | Road-end laser radar calibration method and device and electronic equipment | |
| CN111383235B (en) | Map area processing method | |
| CN111914039B (en) | Road network updating method and device | |
| CN114240976A (en) | Map iterative segmentation method, device, equipment and storage medium | |
| CN107832376B (en) | Method and device for selecting position reference point | |
| Beyen et al. | Semi-automatic update and quality control of road databases | |
| CN116303866A (en) | Data processing method, device, electronic equipment and storage medium | |
| CN117274289A (en) | Point cloud boundary line coverage verification method and device, electronic equipment and storage medium | |
| CN116227009B (en) | Method, device and equipment for estimating bias of BIM model and point cloud model of tunnel |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |