CN111340909A - Dynamic generation method for eliminating non-crossed normal slope surface line based on intersection point extension line - Google Patents
Dynamic generation method for eliminating non-crossed normal slope surface line based on intersection point extension line Download PDFInfo
- Publication number
- CN111340909A CN111340909A CN202010127875.3A CN202010127875A CN111340909A CN 111340909 A CN111340909 A CN 111340909A CN 202010127875 A CN202010127875 A CN 202010127875A CN 111340909 A CN111340909 A CN 111340909A
- Authority
- CN
- China
- Prior art keywords
- line
- normal
- slope
- line segments
- node
- 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
- 238000000034 method Methods 0.000 title claims abstract description 79
- 238000012545 processing Methods 0.000 claims abstract description 7
- 230000008030 elimination Effects 0.000 claims abstract description 5
- 238000003379 elimination reaction Methods 0.000 claims abstract description 5
- 238000001983 electron spin resonance imaging Methods 0.000 claims description 9
- 238000011161 development Methods 0.000 claims description 8
- 230000003993 interaction Effects 0.000 claims description 4
- 238000005259 measurement Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 5
- 230000001788 irregular Effects 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A10/00—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE at coastal zones; at river basins
- Y02A10/23—Dune restoration or creation; Cliff stabilisation
Abstract
The invention discloses a dynamic generation method for eliminating a non-crossed normal slope surface line based on an intersection point extension line, which comprises the following steps of automatically generating a group of normal line segments between an upper ridge line and a bottom line of a slope; then, capturing the intersection points of adjacent normal line segments which are not subjected to the elimination treatment of the intersection point extension lines; and (5) simultaneously carrying out extension line elimination processing on the original normal line segment through the new intersection point, and finally finishing the drawing of the slope surface line without the cross normal slope. The method can obtain the normal slope surface line which is compact and has no cross, can effectively and automatically process the cross part of the normal slope surface line, avoids a large amount of complicated manual operations, greatly improves the efficiency of drawing a complex topographic map, increases the variety of the normal slope which is automatically drawn and has no cross, and ensures the requirements of universality, dynamics and high efficiency of automatic drawing of the slope.
Description
Technical Field
The invention relates to the technical field of topographic map drawing of computer-aided drawing, in particular to a dynamic generation method for eliminating a non-cross normal slope surface line based on a cross point extension line. The method is also suitable for automatically drawing other filling line patterns with directivity similar to slopes and crossing inside, such as drawing symbols of normal cliffs, steep hills, embankments and the like.
Background
Topographic map illustration (GB/T7929-1995) stipulates: the slope refers to various naturally formed and artificially constructed slope sections with the slope of below 70 degrees. The version is shown in fig. 2. The solid line on the upper edge of the symbol indicates the upper edge line of the slope, and the long and short lines indicate the slope surface. The long line of the symbol is typically drawn to the toe, and when the slope is wide and there is a significant toe line, the toe line can be measured and represented by the range line (dotted line). General drawing method of slope symbols in computer aided drafting software: and after the upper ridge line and the toe line are determined, drawing a group of long and short toe lines pointing to the toe line from the upper ridge line. Wherein, the long line is generally drawn to the toe of a slope according to the requirements of national standards.
The long and short lines of the slope can be drawn by two methods: bisection and normal methods, as shown in figure 1. The bisection method is a method for bisecting the upper ridge line and the slope leg line according to a fixed length and connecting corresponding bisection points to generate the slope surface line. The length lines of the slope obtained by the method are called equal division slope length lines or equal division slope surface lines. The slope obtained by this method is called an equal-divided (reinforced) natural slope. The normal line method is that the upper edge line is divided equally according to a fixed length, and a group of normal line segments (vertical to the upper edge line) are respectively made towards the bottom line of the slope from each equal division point to generate the slope surface line. The length of the slope surface obtained by the method is called as the length of the normal slope surface or the normal slope surface line. The slope obtained by this method is called normal (reinforced) natural slope.
The method for generating the slope surface short line comprises the following steps: and (4) cutting long lines at intervals to generate slope short lines with fixed length. Among the methods for generating the slope surface long line, the method for generating the slope surface long line by the bisection method is relatively simple: and corresponding equally-divided points of the equally-divided upper ridge line and the slope bottom line are sequentially connected. The bisection method does not have the intersection phenomenon, but the slope surface long lines of the normal method cross each other in the automatic generation process. As shown in fig. 3, the slope lines generated by the normal method are very cluttered, so the method for generating the beautiful long lines of the non-crossed slope by using the normal method is the content related to the invention.
The generation of regular filling patterns such as parallel lines or cross lines is mature, however, normal slope surface lines have particularity that ① the importance of the upper edge line of the slope is far greater than that of the bottom line of the slope, namely the weight values of all sides of the polygon are different, ② the slope surface lines are drawn from the upper edge line to the bottom line of the slope and have directivity, ③ the slope surface lines are dynamically generated according to the relative positions, lengths and angles of the upper edge line and the bottom line of the slope and cannot be customized in advance, ④ the slope surface lines are normal line segments with equal intervals near the upper edge line, if intercepting operation is not carried out, a large amount of intersection can be carried out near the bottom line of the slope, the attractiveness of the filling pattern is damaged, few slope surface line software can realize the filling pattern generation method which is similar to the slope surface line, has directivity, needs irregular and dynamic generation of the intercepting operation of the pattern, is only used for solving the problem of the intersection of the slope surface line by a man-machine interaction mode, and the problem of manual intersection processing is only limited to the manual intersection of the slope surface line.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides a method for dynamically generating a slope surface line by eliminating a non-crossed normal slope based on an intersection point extension line.
The method for eliminating the non-intersection normal slope surface line dynamic generation based on the intersection point extension line comprises the following steps:
1) drawing or selecting two multi-segment lines, and respectively determining the multi-segment lines as an upper ridge line and a bottom line of the slope;
2) obtaining line segments and nodes (not including a starting point and an end point) of the upper ridge line, numbering the line segments and the nodes according to a left-to-right (or right-to-left) sequence, and taking a first node as a current node;
3) dividing the upper edge line into equal parts according to fixed length, and respectively making a group of normal line segments perpendicular to the upper edge line from each equal division point to the slope bottom line;
4) sequentially loading all the normal line segments generated in the step 3) into a set, dividing the normal lines belonging to the same line segment into a group according to the number of the line segments of the upper edge line, and sequentially renumbering the normal line segments in the same group;
5) taking out the normal line group set of all the adjacent line segments on the left side of the current node and the normal line group set of one line segment on the right side of the current node as a current group;
6) judging whether all the normal line segments in the set are processed: if the processing is finished, the dynamic generation method of the slope surface line without the cross normal is eliminated based on the intersection point extension line; otherwise, taking the next node as the current node, and executing the step 5);
7) taking the current node as a center, and pairing the normal line sections on the two sides of the node in a pairwise symmetric manner;
8) and simultaneously judging whether the n pairs of pairing method line segments are intersected: if so, performing step 9); if not, waiting for the n pairs of normal line segments to be completely processed, taking the next node as the current node, and directly repeating the step 6);
9) removing the redundant part from the self-intersection point to the slope bottom line on the normal line segment according to the intersection point obtained in the step 8), setting the pair of normal line segments as the processed normal line segments, taking the next node as the current node, and repeating the step 6).
The invention has the beneficial effects.
The invention can obtain the normal slope surface line which is compact and has no cross, can effectively and automatically process the cross part of the normal slope surface line in parallel, avoids a large amount of complicated manual operations, greatly improves the efficiency of drawing a complex topographic map, increases the variety of the normal slope which is automatically drawn and has no cross, and ensures the requirements of the universality and the dynamic property of the automatic drawing of the slope.
Drawings
FIG. 1 is a flow diagram of a technique for implementing the present invention;
FIG. 2 is a slope diagram drawn according to the requirements of topographic map, in which (a) is an equally divided natural slope and (b) is a normal natural slope;
FIG. 3 is a schematic diagram of the intersection phenomenon of slope long lines in the automatic generation process by a normal method;
FIG. 4 is a screenshot of a normal slope generated using southern CASS6.1 software, where the top normal slope has crossed slope lines due to irregular shape;
FIG. 5 is an explanatory diagram of steps;
FIG. 6 is a slope line drawing drawn by software using a method for dynamically generating a slope surface line by eliminating a non-intersecting normal based on an intersection point extension line;
FIG. 7 is a diagram of another irregular slope drawn by software using a method for dynamically generating a slope surface line with no intersecting normal eliminated based on an intersection extension line.
Detailed Description
The dynamic generation method for eliminating the non-intersection normal slope surface line based on the intersection point extension line can effectively and automatically process the intersection part of the normal slope surface line in parallel, avoids a large amount of complicated manual operations, greatly improves the efficiency of drawing a complex topographic map, increases the variety of automatically drawn non-intersection normal slopes, and ensures the requirements of universality and dynamics of automatic slope drawing.
In order to achieve the purpose, the invention adopts the following technical scheme:
1) drawing or selecting two multi-segment lines, and respectively determining the multi-segment lines as an upper ridge line and a bottom line of the slope;
2) obtaining line segments and nodes (not including a starting point and an end point) of the upper ridge line, numbering the line segments and the nodes according to a left-to-right (or right-to-left) sequence, and taking a first node as a current node;
3) dividing the upper edge line into equal parts according to fixed length, and respectively making a group of normal line segments perpendicular to the upper edge line from each equal division point to the slope bottom line;
4) sequentially loading all the normal line segments generated in the step 3) into a set, dividing the normal lines belonging to the same line segment into a group according to the number of the line segments of the upper edge line, and sequentially renumbering the normal line segments in the same group;
5) taking out the normal line group set of all the adjacent line segments on the left side of the current node and the normal line group set of one line segment on the right side of the current node as a current group;
6) judging whether all the normal line segments in the set are processed: if the processing is finished, the dynamic generation method of the slope surface line without the cross normal is eliminated based on the intersection point extension line; otherwise, taking the next node as the current node, and executing the step 5);
7) taking the current node as a center, and pairing the normal line sections on the two sides of the node in a pairwise symmetric manner;
8) and simultaneously judging whether the n pairs of pairing method line segments are intersected: if so, performing step 9); if not, waiting for the n pairs of normal line segments to be completely processed, taking the next node as the current node, and directly repeating the step 6);
9) removing the redundant part from the self-intersection point to the slope bottom line on the normal line segment according to the intersection point obtained in the step 8), setting the pair of normal line segments as the processed normal line segments, taking the next node as the current node, and repeating the step 6).
According to the above technical solution, as a further preferable technical solution of the above technical solution, the step of drawing or selecting two multi-segment lines in step 1) to respectively determine an upper ridge line and a bottom line of a slope: drawing two multi-segment lines on the electronic topographic map by using a drawing tool or by connecting measurement coordinate points, wherein the multi-segment lines are used as space entities and stored in a file or a space database and displayed on a screen; selecting two newly generated multi-segment lines in a man-machine interaction mode, particularly a mouse selection mode, or selecting two multi-segment lines existing in a digital topographic map; and clicking one of the multiline segments by using a mouse pointer to determine the upper ridge of the slope.
According to the above technical solution, as a further preferable technical solution of the above technical solution, the step of drawing or selecting two multi-segment lines in step 1) to respectively determine an upper ridge line and a bottom line of a slope: drawing two multi-segment lines on the electronic topographic map by using a drawing tool or by connecting measurement coordinate points, wherein the multi-segment lines are used as space entities and stored in a file or a space database and displayed on a screen; selecting two newly generated multi-segment lines in a man-machine interaction mode, particularly a mouse selection mode, or selecting two multi-segment lines existing in a digital topographic map; and clicking one of the multiline segments by using a mouse pointer to determine the upper ridge of the slope.
According to the above technical solution, as a further preferable technical solution of the above technical solution, the step of obtaining line segments and nodes (not including start points and end points) of the upper ridge line in step 2), and numbering the line segments and nodes in order from left to right (or from right to left): ArcEngine from ESRI was used
A development kit, calling an IPointCollection interface to obtain a node of an upper ridge (polyline), defining a set variable (an array of node types), sequentially putting nodes into the numerical value from a second node to a node which is the last node, and taking a first node as a current node; calling an IPath interface to obtain a segment of an upper ridge (polyline), defining an aggregation variable (an array of segment types), and sequentially putting the segment into the array.
According to the above technical solution, as a further preferable technical solution of the above technical solution, the step of equally dividing the upper ridge line by a fixed length in the step 3) and making a group of normal line segments perpendicular to the upper ridge line from each equal division point to the slope bottom line respectively: determining an equal division distance, typically 4cm in length; defining a distance variable distance which represents the distance from one point on the upper ridge line to one end point of the upper ridge line, and initializing the distance variable to be 0; ArcEngine from ESRI was used
A development kit, wherein a QueryNormal method of an ICurve interface is called to generate a normal line perpendicular to an upper ridge line at a distance from the upper ridge line endpoint distance, and a constracticutextended method of an IConstructCurve interface is called to extend the normal line to a slope bottom line; accumulating the distance variable once by using the equal division distance, and repeating the step until the distance variable is larger than the upper valueThe lengths of the ridge lines are equal, so that a group of normal slope surface lines which are perpendicular to the upper ridge line and are arranged at equal intervals and between the upper ridge line and the slope bottom line are generated; and the normal slope lines are stored as spatial entities in a file or a spatial database.
According to the above technical solution, as a further preferred technical solution of the above technical solution, in the step 4), sequentially loading all the normal line segments generated in the step 3) into a set, dividing the normals belonging to the same line segment into a group according to the number of the line segments of the upper edge line, sequentially renumbering the normal line segments in the same group, and taking out the normal line group set of all the adjacent line segments on the left side of the first node and the normal line group set of one line segment on the right side to cooperate as the current group: defining A set variables, wherein A is the number of upper ridge line segments obtained in the step 2), and sequentially loading all normal line segments generated in the step 2) into the A sets.
According to the above technical solution, as a further preferred technical solution of the above technical solution, the method for extracting the normal line group set of all the adjacent line segments on the left side of the current node and the normal line group set of one line segment on the right side in step 5) to cooperate as the current group comprises: the index value of the current node is b (0< b < a-1), then 1, … …, b, b +1, for a total of b +1 sets of normal segments, are fetched.
According to the above technical solution, as a further preferable technical solution of the above technical solution, the method for determining whether all the normal line segments in the set have been processed in step 6) includes: judging whether the index value of the current node in the set variable is not greater than the number of elements in the set variable, if so, not processing all the normal line segments in the set; and otherwise, all normal line segments in the processed set are processed, and the method for dynamically generating the slope surface line without the crossed normal slope is eliminated based on the intersection point extension line.
According to the above technical solution, as a further preferred technical solution of the above technical solution, the method for pairwise symmetrically pairing the normal line segments on both sides of the node with the current node as the center in step 7) comprises: taking the current node as the center and the index value thereof as b, matching the normal segment which is the maximum number and is not processed in the first group of normal segment sets (the index values of the normal segment sets are b, b-1, b-2 and … … in sequence) on the left side of the node with the minimum number and is not processed in the normal segment set (the index of the normal segment set is b +1) on the right side of the node; pairing the normal line segments which are numbered the second largest in the first group of normal line segment sets (the index of the normal line segment set is b, b-1, b-2 and … …) on the left side of the node and are not processed with the normal line segments which are numbered the second smallest in the first group of normal line segment sets (the index of the normal line segment set is b +1) on the right side of the node and are not processed with the normal line segments, … …, and so on until no matched normal line segments or all normal line segments are matched; if one group of normal line segment sets is processed, the group of normal line segments with the maximum number is paired with the normal line segments of other groups, and finally n pairs of paired normal line segment pairs are obtained.
According to the above technical solution, as a further preferable technical solution of the above technical solution, the method for simultaneously determining whether n pairs of paired normal line segments intersect, in step 8), includes: starting computer parallel process and simultaneously using ArcEngine of ESRI company
A development kit calls an intercept method of an itologic operator interface to obtain an intersection point of the n pairs of normal line segments, and if the intersection point cannot be obtained, the computer obtains a conclusion that the normal line segments do not Intersect; and under the condition of no intersection, after the n pairs of normal line segments are processed completely, adding 1 to the index value of the current node, and changing b into b + 1.
The method in step 9) for removing the redundant part between the self-intersection point and the slope bottom line on the normal line segment according to the intersection point obtained in step 8), setting the pair of normal line segments as the processed normal line segments, and then taking the next node as the current node: starting computer parallel process and simultaneously using ArcEngine of ESRI company
A development kit calls a PutCoords method of the ILIne interface, simultaneously resets the end points of the n pairs of normal line segments as the intersection points obtained in the step 8), and judges whether the normal line structure is processed or notAnd setting the finished mark variable to true, and after n normal line segments are completely processed, adding 1 to the index value of the current node, wherein b is changed into b + 1.
Example (b):
in the drawing software (based on ArcEngine of ESRI corporation)
Platform developed "basic geographic information collection system" software) to draw two slopes.
Example 1 a more regular slope is drawn on a 1:1000 map: the upper ridge was 246.1 meters long (this value is a value converted into an actual measured distance), the bottom of the slope was 204.5 meters long, the upper ridge and the bottom of the slope were spaced at an average interval of 66.5 meters, and the long and short ridges were spaced at an interval of 1 meter. The included angle of each section of the upper ridge line is a slope of 166.5 degrees and 149.9 degrees respectively. A total of 124 long lines from 3.5 meters to 71.45 meters in length are produced. The process 14 takes 1.14 milliseconds for intersecting long lines. The slope is concise and beautiful.
Example 2 a more irregularly shaped ramp is drawn on a 1:1000 map: the length of the upper ridge is 220.9 meters, the length of the bottom line of the slope is 157.7 meters, the average interval between the upper ridge and the bottom line of the slope is 58.8 meters, and the interval between the long ridge and the short ridge is 1 meter. The included angles of all line segments of the upper ridge line are respectively a slope of 170.2 degrees and 130.8 degrees. A total of 110 long lines from 2.9 meters to 88.6 meters are produced. 44 intersecting long lines were processed, taking 1.1 milliseconds. The slope is concise and beautiful.
Other irregular slopes are shown in fig. 7.
In the embodiment, the method for dynamically generating the non-intersection normal slope surface line based on the intersection point extension line elimination is adopted, so that the intersection part of the normal slope surface line is effectively and automatically processed, a large amount of complicated manual operations are avoided, the drawing efficiency of a complex topographic map is greatly improved, the type of the non-intersection normal slope is automatically drawn, and the requirements on the universality and the dynamic property of the automatic drawing of the slope are met.
It will be apparent to those skilled in the art that modifications and equivalents may be made in the embodiments and/or portions thereof without departing from the spirit and scope of the present invention.
Claims (10)
1. A dynamic generation method for eliminating a non-crossed normal slope surface line based on an intersection point extension line is characterized by comprising the following steps:
1) drawing or selecting two multi-segment lines, and respectively determining the multi-segment lines as an upper ridge line and a bottom line of the slope;
2) obtaining line segments and nodes of the upper ridge, numbering the line segments and the nodes according to a left-to-right sequence, and taking a first node as a current node;
3) dividing the upper ridge equally according to a fixed length, and respectively making a group of normal line segments vertical to the upper ridge from each equal division point to the bottom line of the slope;
4) sequentially loading all the normal line segments generated in the step 3) into a set, dividing the normal lines belonging to the same line segment into a group according to the number of the line segments of the upper edge line, and sequentially renumbering the normal line segments in the same group;
5) taking out the normal line group set of all the adjacent line segments on the left side of the current node and the normal line group set of one line segment on the right side of the current node as a current group;
6) judging whether all the normal line segments in the set are processed: if the processing is finished, the method is ended; otherwise, taking the next node as the current node, and executing the step 5);
7) taking the current node as a center, and pairing the normal line sections on the two sides of the node in a pairwise symmetric manner;
8) and simultaneously judging whether the n pairs of pairing method line segments are intersected: if so, performing step 9); if the nodes are not intersected, after the n pairs of normal line segments are completely processed, taking the next node as the current node, and directly repeating the step 6);
9) removing the redundant part from the self-intersection point to the slope bottom line on the normal line segment according to the intersection point obtained in the step 8), setting the pair of normal line segments as the processed normal line segments, taking the next node as the current node, and repeating the step 6).
2. The method for dynamically generating a slope surface line eliminating a non-intersecting normal slope based on an intersection point extension line according to claim 1, wherein the step of drawing or selecting two multi-segment lines in step 1) is respectively determined as an upper ridge line and a bottom slope line of the slope: drawing two multi-segment lines on the electronic topographic map by using a drawing tool or in a mode of connecting measurement coordinate points, wherein the multi-segment lines are used as space entities and stored in a file or a space database and displayed on a screen; selecting two newly generated multi-segment lines in a man-machine interaction mode, particularly a mouse selection mode, or selecting two multi-segment lines existing in a digital topographic map; and clicking one of the multiline segments by using a mouse pointer to determine the upper ridge of the slope.
3. The method for dynamically generating the slope surface line based on the elimination of the non-intersecting normal slope from the intersection extending line according to claim 1, wherein the step 2) of obtaining the line segment and the node of the upper ridge line and numbering the line segment and the node according to the sequence from left to right comprises the following steps: using ESRI corporation
The development kit calls the IPointCollection interface to obtain nodes of the upper edge lines, defines a set variable, sequentially puts the nodes into the numerical value from the second node to the node which is the last node, and takes the first node as the current node; calling an IPath interface to obtain the line segments of the upper ridge, defining a set variable, and sequentially putting the line segments into the array.
4. The method for dynamically generating a slope surface line eliminating the non-intersecting normal slope based on the intersection point extension lines according to claim 1, wherein the step 3) of dividing the upper edge line into equal parts according to fixed lengths and respectively making a group of normal line segments perpendicular to the upper edge line from each equal division point to the bottom line of the slope: determining an equal division distance, typically 4cm in length; defining a distance variable distance which represents the distance from one point on the upper ridge line to one end point of the upper ridge line, and initializing the distance variable to be 0; using the ESRI companyIs/are as follows
A development kit, wherein a normal line perpendicular to an upper ridge line is generated at a distance from an upper ridge line endpoint distance by calling a QueryNormal method of an ICurve interface, and the normal line is extended to a bottom slope line by calling a constructExtended method of an IConstruct Curve interface; accumulating the distance variables once by using the equal division distance, and repeating the step until the distance variables are larger than the length of the upper ridge line, thereby generating a group of equally spaced normal slope surface lines which are perpendicular to the upper ridge line and are between the upper ridge line and the slope bottom line; and the normal slope lines are stored as spatial entities in a file or a spatial database.
5. The method for dynamically generating a slope surface line based on elimination of a non-intersecting normal slope by an intersection extension line according to claim 1, wherein in step 4), all normal line segments generated in step 3) are sequentially assembled into a set, normals belonging to the same line segment are grouped into a group according to the number of line segments of an upper edge line, normal line segments in the same group are sequentially renumbered, and a set of normal lines of all adjacent line segments on the left side of a first node and a set of normal lines of one line segment on the right side are taken out to be combined into a current group: defining A set variables, wherein A is the number of upper ridge line segments obtained in the step 2), and sequentially loading all normal line segments generated in the step 2) into the A sets.
6. The method for dynamically generating a slope surface line eliminating a non-intersecting normal slope based on an intersection extension line according to claim 1, wherein the method for extracting the normal group set of all the adjacent line segments on the left side of the current node and the normal group set of one line segment on the right side from the current node in step 5) as the current group comprises: the index value of the current node is b (0< b < a-1), then 1, … …, b, b +1, for a total of b +1 sets of normal segments, are fetched.
7. The method for dynamically generating a slope surface line eliminating a non-intersecting normal slope based on an intersection point extension line according to claim 1, wherein the method for determining whether all normal line segments in the set have been processed in step 6) comprises: judging whether the index value of the current node in the set variable is not greater than the number of elements in the set variable, if so, not processing all the normal line segments in the set; and otherwise, all the normal line segments in the processed set are processed, and the method for dynamically generating the slope surface line without the crossed normal slope based on the intersection point extension line is eliminated.
8. The method for dynamically generating a slope surface line eliminating the non-intersecting normal slope based on the intersection point extension line according to claim 1, wherein the method for pairwise symmetrically pairing the normal line segments at two sides of the node by taking the current node as the center in the step 7) comprises the following steps: taking the current node as the center and the index value thereof as b, pairing the normal segment which is the maximum number and is not processed in the first group of normal segment sets (the index values of the normal segment sets are b, b-1, b-2 and … … in sequence) on the left side of the node with the minimum number and is not processed in the normal segment set (the index of the normal segment set is b +1) on the right side of the node; pairing the normal line segments which are numbered the second largest in the first group of normal line segment sets (the index of the normal line segment set is b, b-1, b-2 and … …) on the left side of the node and are not processed with the normal line segments which are numbered the second smallest in the first group of normal line segment sets (the index of the normal line segment set is b +1) on the right side of the node and are not processed with the normal line segments, … …, and so on until no matched normal line segments or all normal line segments are matched; if one group of normal line segment sets is processed, the group of normal line segments with the maximum number is paired with the normal line segments of other groups, and finally n pairs of paired normal line segment pairs are obtained.
9. The method for dynamically generating a slope surface line eliminating a non-intersecting normal slope based on an intersection point extension line according to claim 1, wherein the method for simultaneously judging whether n pairs of paired normal line segments intersect is adopted in step 8): opening parallel processes in a computer while using ESRI
A development kit calls an intercept method of an itologic operator interface to obtain an intersection point of n pairs of normal line segments, and if the intersection point cannot be obtained, the computer obtains a non-intersection conclusion; and under the condition of no intersection, after the n pairs of normal line segments are processed completely, adding 1 to the index value of the current node, and changing b into b + 1.
10. The method for dynamically generating a slope surface line eliminating a non-intersecting normal slope based on intersection point extension lines according to claim 1, wherein the intersection points obtained in step 9) according to step 8) are removed, the excess part between the self-intersection point and the bottom slope line on the normal line segment is removed, the pair of normal line segments are set as processed normal line segments, and the next node is used as the current node: opening parallel processes in a computer while using ESRI
And a development kit, calling a PutCoords method of the ILIne interface, resetting the end points of the n pairs of normal line segments as the intersection points obtained in the step 8), setting a flag variable of whether the normal line segment is processed or not as true, adding 1 to the index value of the current node after the n pairs of normal line segments are processed completely, and changing the index value from b to b + 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010127875.3A CN111340909B (en) | 2020-02-28 | 2020-02-28 | Method for dynamically generating slope line without cross normal based on intersection extension line elimination |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010127875.3A CN111340909B (en) | 2020-02-28 | 2020-02-28 | Method for dynamically generating slope line without cross normal based on intersection extension line elimination |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111340909A true CN111340909A (en) | 2020-06-26 |
| CN111340909B CN111340909B (en) | 2023-06-06 |
Family
ID=71183943
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010127875.3A Active CN111340909B (en) | 2020-02-28 | 2020-02-28 | Method for dynamically generating slope line without cross normal based on intersection extension line elimination |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111340909B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5740342A (en) * | 1995-04-05 | 1998-04-14 | Western Atlas International, Inc. | Method for generating a three-dimensional, locally-unstructured hybrid grid for sloping faults |
| JP2006268053A (en) * | 2006-04-17 | 2006-10-05 | Geographical Survey Inst Ministry Of Land Infrastructure & Transport | Geographical feature data processing method |
| US20100315419A1 (en) * | 2008-06-10 | 2010-12-16 | Brandon Baker | Systems and Methods for Estimating a Parameter for a 3D model |
| CN103413000A (en) * | 2013-08-19 | 2013-11-27 | 浙江浙大万维科技有限公司 | Method and device for automatically drawing slope line |
| CN110114802A (en) * | 2017-02-28 | 2019-08-09 | 株式会社小松制作所 | Terrain information processing unit, terrain information processing method and program |
-
2020
- 2020-02-28 CN CN202010127875.3A patent/CN111340909B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5740342A (en) * | 1995-04-05 | 1998-04-14 | Western Atlas International, Inc. | Method for generating a three-dimensional, locally-unstructured hybrid grid for sloping faults |
| JP2006268053A (en) * | 2006-04-17 | 2006-10-05 | Geographical Survey Inst Ministry Of Land Infrastructure & Transport | Geographical feature data processing method |
| US20100315419A1 (en) * | 2008-06-10 | 2010-12-16 | Brandon Baker | Systems and Methods for Estimating a Parameter for a 3D model |
| CN103413000A (en) * | 2013-08-19 | 2013-11-27 | 浙江浙大万维科技有限公司 | Method and device for automatically drawing slope line |
| CN110114802A (en) * | 2017-02-28 | 2019-08-09 | 株式会社小松制作所 | Terrain information processing unit, terrain information processing method and program |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111340909B (en) | 2023-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI385544B (en) | Density-based data clustering method | |
| CN107146277A (en) | The method being modeled based on cloud data to transformer station | |
| CN107045733A (en) | The method being modeled based on cloud data to transformer station's GIS device | |
| CN106600684B (en) | A kind of oblique model tissue construction method | |
| CN103871102A (en) | Road three-dimensional fine modeling method based on elevation points and road outline face | |
| CN108920765A (en) | A kind of hypothesis planar fit method based on building three-dimensional line segment model | |
| CN111508054B (en) | Terrain construction method, device and equipment | |
| CN113486429B (en) | Automatic construction method of space intersection structure based on interpolation algorithm | |
| CN111340909A (en) | Dynamic generation method for eliminating non-crossed normal slope surface line based on intersection point extension line | |
| CN112733234A (en) | Three-dimensional bridge automatic calculation and generation device based on cable information transmission | |
| CN115937234A (en) | Tumor image segmentation method and device based on preprocessing acceleration and electronic equipment | |
| CN106844443B (en) | The rapid correction method and system of a kind of map vector | |
| CN109766601A (en) | Electric piping computer-assisted mapping method and device | |
| CN115757369A (en) | Automatic inspection method and system for laser point cloud data | |
| CN105205856B (en) | 3D diseases on plant stalk modeling methods based on Freehandhand-drawing | |
| CN114170385A (en) | Method, apparatus, medium, and device for generating a mesh with holes in a model profile in real time | |
| CN110442906B (en) | Quantitative characterization method for plane morphological parameters of cardiac beach sand body | |
| CN113779684B (en) | Revit-based roadbed slope lattice beam construction model construction method | |
| CN110502809B (en) | Design method of overhead transmission line engineering tree felling map | |
| CN114154259A (en) | Three-dimensional tower modeling method based on contour input | |
| CN108932743A (en) | A kind of pavement disease characteristic image generation method based on laser point cloud | |
| CN112070892B (en) | Method for constructing three-dimensional model through contour line traversal for geophysical exploration | |
| CN114782334A (en) | Laser point cloud-based power transmission project sag automatic measurement method | |
| CN110674606B (en) | Method for calculating ore body attitude | |
| CN114299221A (en) | Mountain rendering method and device and electronic equipment |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240418 Address after: Room 1001, Building 14, Jiaxing Smart Industry Innovation Park, No. 36 Changsheng South Road, Jiaxing Economic and Technological Development Zone, Zhejiang Province, 314001 Patentee after: Zhejiang Badu Technology Co.,Ltd. Country or region after: China Address before: Room 4F403, Office Building, 1237 Jiachuang Road, Xiuzhou District, Jiaxing City, Zhejiang Province, 314000 Patentee before: Jiaxing Ruiyan Information Technology Co.,Ltd. Country or region before: China |