CN111340909B - Method for dynamically generating slope line without cross normal based on intersection extension line elimination - Google Patents
Method for dynamically generating slope line without cross normal based on intersection extension line elimination Download PDFInfo
- Publication number
- CN111340909B CN111340909B CN202010127875.3A CN202010127875A CN111340909B CN 111340909 B CN111340909 B CN 111340909B CN 202010127875 A CN202010127875 A CN 202010127875A CN 111340909 B CN111340909 B CN 111340909B
- Authority
- CN
- China
- Prior art keywords
- line
- normal
- slope
- node
- segments
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 75
- 230000008030 elimination Effects 0.000 title claims abstract description 19
- 238000003379 elimination reaction Methods 0.000 title claims abstract description 19
- 238000001983 electron spin resonance imaging Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 6
- 230000003993 interaction Effects 0.000 claims description 4
- 238000005259 measurement Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 6
- 230000001788 irregular Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012876 topography Methods 0.000 description 2
- 238000011166 aliquoting Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000003014 reinforcing effect 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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a method for dynamically generating slope surface lines without cross normal based on elimination of intersection point extension lines, which comprises the steps of automatically generating a group of normal line segments between an upper edge line of a slope and a slope bottom line; then capturing the intersection points of adjacent normal line segments which are not subjected to intersection point extension line elimination treatment; and simultaneously carrying out extension line elimination treatment on the original normal line segment through the new intersection point, and finally finishing drawing of the slope line without the cross normal. The invention can obtain the overall compact normal slope line without crossing, effectively and automatically process the crossing part of the normal slope line, avoid a great deal of complicated manual operations, greatly improve the drawing efficiency of complex topographic maps, increase the variety of automatically drawing the normal slope without crossing, and ensure the requirements of universality, dynamic property and high efficiency of the 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 slope line dynamic generation method based on elimination of intersection extension lines without cross normals. It is also suitable for automatically drawing other filling line patterns which are similar to slopes and have cross directivity inside, such as pattern symbols of normal cliffs, scarps, steep hills, embankments and the like.
Background
Topography (GB/T7929-1995) specifies: the slope refers to various naturally-occurring and artificially-constructed slope sections with slopes below 70 degrees. The pattern of which is shown in figure 2. The upper solid line of the symbol represents the upper ridge of the slope, and the long and short lines represent the slope. The long line of symbols is generally drawn to the toe, which can be mapped when the slope is wide and there is a significant toe line, represented by a range line (dotted line). General drawing method of slope symbol in computer aided drawing software: and after the upper ridge line and the slope toe line are determined, a group of slope line lines with alternate lengths pointing to the slope toe line from the upper ridge line are drawn. The long line is generally drawn to the toe according to the requirements of the national standard.
The slope long and short lines have two drawing methods: the bisection method and the normal method are shown in fig. 1. And (3) dividing the upper ridge line and the slope toe line equally according to fixed lengths, and connecting corresponding equally dividing points to generate a slope line. The slope long and short lines obtained by the method are called equally divided slope long and short lines or equally divided slope lines. The ramp obtained by this method is called an aliquoting (reinforcing) natural ramp. The normal method is to equally divide the upper ridge line according to a fixed length, and the slope line is generated by respectively making a group of normal sections (perpendicular to the upper ridge line) to the slope bottom line from each equally divided point. The slope long and short lines obtained by the method are called normal slope long and short lines or normal slope lines. The slope obtained by this method is called normal (reinforced) natural slope.
The generation method of the slope short line comprises the following steps: and intercepting long lines at intervals to generate slope short lines with fixed lengths. In the method for generating the slope long line, the method for generating the slope long line by an equal division method is relatively simple: corresponding equal dividing points for equally dividing the upper ridge line and the slope bottom line are sequentially connected. The equal division method does not cross, but the slope 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 that the method of generating beautiful slope long lines without crossing by the normal method is the content of the invention.
The upper ridge line, the slope bottom line and two slopes at the two end edges of the upper ridge line and the slope bottom line can form a closed simple polygon, and the generation of the slope line is converted into a polygonal filling pattern or filling symbol generation problem. The generation of regular filling patterns such as parallel lines or intersecting lines is mature, but the normal slope lines have specificity: (1) the importance of the ridge line on the slope is far greater than that of the slope bottom line, namely the weight values of the sides of the polygon are different; (2) the slope lines are drawn from the upper edge line to the slope bottom line, and have directivity; (3) the slope line is dynamically generated according to the relative position, length and angle of the upper ridge line and the slope bottom line, and cannot be customized in advance; (4) the slope lines are equally spaced normal line sections near the upper ridge line, and if the intercepting operation is not performed, a large number of slope lines are crossed near the slope bottom line, so that the attractiveness of the filling pattern is damaged. There are few mapping and drafting software capable of realizing a filling pattern generation method which is directional and needs to intercept patterns and dynamically generate, and is similar to slope lines. Most of them use man-machine interaction mode to intercept slope line crossing portion, and manual operation is tedious and time-consuming. Or the problem of intersecting part of the normal slope surface line is solved by adopting a computer automatic processing mode, but the method is also limited to normal slopes with more regular shapes, as shown in fig. 4.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides a dynamic generation method for slope lines without cross normal based on elimination of cross extension lines.
The method for dynamically generating the slope line without the cross normal based on the intersection point extension line elimination comprises the following steps:
1) Drawing or selecting two multi-section lines, and respectively determining an upper ridge line and a slope bottom line of a slope;
2) Obtaining line segments and nodes (excluding starting points and end points) of the upper ridge, numbering the line segments and the nodes in the order from left to right (or from right to left), and taking the first node as a current node;
3) Equally dividing the upper edge line according to a fixed length, and respectively making a group of normal line segments perpendicular to the upper edge line to the slope bottom line from each equally dividing point;
4) Sequentially loading all the normal line segments generated in the step 3) into a set, dividing the normal line belonging to the same line segment into a group according to the number of the line segments of the upper ridge line, and sequentially renumbering the normal line segments in the same group;
5) Taking out normal line group sets of all adjacent line segments at the left side of the current node and normal line group sets of one line segment at the right side of the current node to be used as current groups;
6) Judging whether all normal line segments in the set have been processed or not: if the processing is finished, eliminating the non-cross normal slope surface line dynamic generation method based on the intersection point extension line; otherwise, taking the next node as the current node, and executing the step 5);
7) Symmetrically pairing the normal line sections on two sides of the node by taking the current node as the center;
8) Meanwhile, judging whether n pairs of paired line segments intersect or not: if crossing then executing step 9); if the normal segments are not intersected, waiting for n pairs of normal segments to be processed completely, and taking the next node as the current node to directly repeat the step 6);
9) And (3) removing redundant parts from the 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 processed normal line segments, and repeating the step (6) by taking the next node as the current node.
The invention has the beneficial effects of.
The invention can obtain the overall compact normal slope line without crossing, effectively and automatically process the crossing part of the normal slope line in parallel, avoid a great deal of complicated manual operation, greatly improve the efficiency of drawing complex topographic map drawings, increase the variety of automatically drawing the normal slope without crossing, and ensure the requirements of universality and dynamics of automatic drawing of the slope.
Drawings
FIG. 1 is a technical flow diagram for implementing the present invention;
FIG. 2 is a slope diagram drawn according to the requirements of the topography diagram, wherein (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 of the normal method in the automatic generation process;
FIG. 4 is a screenshot of a normal ramp generated using southern CASS6.1 software, where the upper normal ramp is intersected by a ramp line drawn due to irregular shape;
FIG. 5 is a diagram for explaining the steps;
FIG. 6 is a graph of slope using software based on a method of dynamically generating a slope line with no cross-normal to eliminate the intersection extension lines;
FIG. 7 is a diagram of another irregular slope drawn by software using a method for dynamically generating slope lines without cross-normal based on intersection extension line elimination.
Detailed Description
The intersection part of the normal slope surface line can be effectively and automatically processed in parallel by eliminating the slope surface line dynamic generation method without the intersection normal line based on the intersection point extension line, so that a great deal of complicated manual operation is avoided, the drawing efficiency of complex topographic map is greatly improved, the variety of automatically drawing slopes without the intersection normal line is increased, and the requirements of the universality and the dynamics of the automatic drawing of the slopes are ensured.
In order to achieve the above purpose, the present invention adopts the following technical scheme:
1) Drawing or selecting two multi-section lines, and respectively determining an upper ridge line and a slope bottom line of a slope;
2) Obtaining line segments and nodes (excluding starting points and end points) of the upper ridge, numbering the line segments and the nodes in the order from left to right (or from right to left), and taking the first node as a current node;
3) Equally dividing the upper edge line according to a fixed length, and respectively making a group of normal line sections perpendicular to the upper edge line from each equally dividing 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 line belonging to the same line segment into a group according to the number of the line segments of the upper ridge line, and sequentially renumbering the normal line segments in the same group;
5) Taking out normal line group sets of all adjacent line segments at the left side of the current node and normal line group sets of one line segment at the right side of the current node to be used as current groups;
6) Judging whether all normal line segments in the set have been processed or not: if the processing is finished, eliminating the non-cross normal slope surface line dynamic generation method based on the intersection point extension line; otherwise, taking the next node as the current node, and executing the step 5);
7) Symmetrically pairing the normal line sections on two sides of the node by taking the current node as the center;
8) Meanwhile, judging whether n pairs of paired line segments intersect or not: if crossing then executing step 9); if the normal segments are not intersected, waiting for n pairs of normal segments to be processed completely, and taking the next node as the current node to directly repeat the step 6);
9) And (3) removing redundant parts from the 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 processed normal line segments, and repeating the step (6) by taking the next node as the current node.
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) respectively determines an upper ridge line and a slope bottom line of the slope: drawing two multi-section lines on an electronic topographic map by using a drawing tool or adopting a mode of connecting measurement coordinate points, wherein the multi-section lines are stored in a file or a spatial database as spatial entities and are displayed on a screen; selecting two newly generated multi-line lines or two multi-line lines existing in the digital topographic map by adopting a man-machine interaction mode, in particular a mouse selection mode; and click one of the multi-line segments using the 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) respectively determines an upper ridge line and a slope bottom line of the slope: drawing two multi-section lines on an electronic topographic map by using a drawing tool or adopting a mode of connecting measurement coordinate points, wherein the multi-section lines are stored in a file or a spatial database as spatial entities and are displayed on a screen; selecting two newly generated multi-line lines or two multi-line lines existing in the digital topographic map by adopting a man-machine interaction mode, in particular a mouse selection mode; and click one of the multi-line segments using the mouse pointer to determine the upper ridge of the slope.
According to the above-mentioned technical means, as a further preferable technical means of the above technical means, the step of obtaining the line segments and the nodes (excluding the start point and the end point) of the upper ridge in step 2) and numbering them in the order from left to right (or from right to left). ArcEngine Using ESRI company
Developing a package, calling an IPointCollection interface to obtain nodes of an upper edge (polyline), defining a collection variable (an array of node types), starting from a second node, sequentially putting the nodes into the value until the last-to-last node, and putting the first nodeThe individual nodes are used as current nodes; and calling an IPath interface to obtain a line segment of an upper ridge (polyline), defining a set variable (an array of line segment types), and sequentially placing the line segments into the array.
According to the above technical scheme, as a further preferable technical scheme of the above technical scheme, the step 3) of equally dividing the upper ridge line according to a fixed length, and making a group of normal line segments perpendicular to the upper ridge line to the slope bottom line from each equally divided point: determining an equal dividing distance, wherein the length of the upper graph is 4cm; defining a distance variable distance which represents the distance from one point on the upper edge line to one end point of the upper edge line, and initializing the distance variable to 0; arcEngine Using ESRI company
A package is developed, a Querynormal method of the ICurve interface is called to generate a normal line perpendicular to an upper edge line at a distance from an end point of the upper edge line, and a structExtended method of the IContstructCurve interface is called to extend the normal line to a slope bottom line; accumulating the distance variable once by using the equal-dividing distance, and repeating the step until the distance variable is larger than the length of the upper ridge line, thereby generating a group of equidistant normal slope 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 line is stored as a spatial entity in a file or spatial database.
According to the above technical solution, as a further preferable technical solution of the above technical solution, the method in step 4) sequentially loads all the normal line segments generated in step 3) into one set, divides the normal line belonging to the same line segment into one group according to the number of the line segments of the upper edge line, sequentially renumbers the normal line segments in the same group, and takes 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 as the current group: defining A set variables, wherein A is the number of the upper ridge line segments obtained in the step 2), and sequentially loading all normal line segments generated in the step 2) into A sets.
According to the above technical solution, as a further preferable technical solution of the above technical solution, in the method for taking out the normal line group set of all the adjacent line segments on the left side and the normal line group set of one line segment on the right side of the current node as the current group in step 5): the index value of the current node is b (0 < b < A-1), then 1, … …, b, b+1, a total of b+1 normal segment sets 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 segments in the set have been processed in step 6) is as follows: 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 true, not processing all the normal line segments in the set; otherwise, all normal line segments in the processed set are eliminated based on the intersection point extension line, and the dynamic generation method of the slope line without the intersection normal is finished.
According to the above technical solution, as a further preferred technical solution of the above technical solution, the method for pairwise symmetric pairing of normal line segments on two sides of the node in step 7) with the current node as the center includes: the index value of the current node is b, and the normal line segment which is the largest number and is not processed in a first group of normal line segment sets (index values of the normal line segment sets are b, b-1, b-2 and … …) on the left side of the node and the normal line segment which is the smallest number and is not processed in a normal line segment set (index of the normal line segment set is b+1) on the right side of the node are paired; pairing the normal line segment which is not processed and is in the second large number in the first group of normal line segment sets (the index of the normal line segment sets is b, b-1, b-2 and … …) on the left side of the node with the normal line segment which is not processed and is in the second small number in the right side of the node (the index of the normal line segment set is b+1), … …, and so on until no pairing normal line segment or all normal line segments are paired; if one group of normal line segment sets are processed, the normal line segment with the largest serial number is paired with the normal line segment 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 judging whether n pairs of paired line segments intersect in step 8) is as follows: starting parallel processes of computerSimultaneously using arcEngine from ESRI company
A package is developed, an Intersect method of an ITopology operator interface is called to calculate the intersection point of n pairs of normal line segments, and if the intersection point cannot be calculated, a computer obtains a disjoint conclusion; and under the condition of no intersection, after the n pairs of normal line segments are completely processed, adding 1 to the index value of the current node, and changing b into b+1.
The method for removing the redundant part from the intersection point to the slope bottom line on the normal line segment according to the intersection point obtained in the step 8) and setting the pair of normal line segments as processed normal line segments, and taking the next node as the current node comprises the following steps: starting the computer parallel process while using arcEngine from ESRI company
And D), a package is developed, the PutCoords method of the ILine interface is called, meanwhile, the end point of n pairs of normal line segments is reset to be the intersection point obtained in the step 8), a flag variable in a normal line structure which is processed or not is set to be true, after all n pairs of normal line segments are processed, the index value of the current node is added with 1, and b is changed into b+1.
Examples:
in graphic software (ArcEngine based on ESRI company
"basic geographic information acquisition System" software developed by the platform).
Example 1 a more regular ramp was plotted on a map of 1:1000: the upper ridge line is 246.1 meters long (this value is converted to the value after the actual measurement distance), the slope bottom line is 204.5 meters long, the average spacing between the upper ridge line and the slope bottom line is 66.5 meters, and the long and short line spacing is 1 meter. And each section of the upper ridge has an included angle of 166.5 degrees and 149.9 degrees respectively. A total of 124 long lines with lengths from 3.5 meters to 71.45 meters are generated. Process 14 takes 1.14 milliseconds for intersecting long lines. The slope is concise and beautiful.
Example 2 a less irregularly shaped ramp was plotted on a map of 1:1000: the upper ridge line is 220.9 m long, the slope bottom line is 157.7 m long, the average interval between the upper ridge line and the slope bottom line is 58.8 m, and the interval between the long and short lines is 1 m. The included angles of all the line segments of the upper ridge are respectively 170.2 degrees and 130.8 degrees. 110 long lines with lengths ranging from 2.9 meters to 88.6 meters are generated. 44 intersecting long lines are processed, taking 1.1 milliseconds. The slope is concise and beautiful.
Other irregular slopes are shown in fig. 7.
According to the method, the intersection part of the normal slope surface line is effectively and automatically processed by adopting the method for eliminating the slope surface line without the cross normal based on the intersection point extension line, so that a great deal of complicated manual operation is avoided, the drawing efficiency of a complex topographic map is greatly improved, the variety of automatically drawing slopes without the cross normal is increased, and the requirements on the universality and the dynamics of the automatic drawing of the slopes are ensured.
Modifications of the embodiments described above, or equivalents of some of the features may be made by those skilled in the art, and any modifications, equivalents, improvements or etc. within the spirit and principles of the present invention are intended to be included in the scope of the present invention.
Claims (10)
1. A method for dynamically generating slope surface lines without cross normal based on elimination of intersection point extension lines is characterized by comprising the following steps:
1) Drawing or selecting two multi-section lines, and respectively determining an upper ridge line and a slope bottom line of a slope;
2) Obtaining line segments and nodes of the upper ridge, numbering the line segments and the nodes according to the sequence from left to right, and taking the first node as the current node;
3) Equally dividing the upper edge line according to a fixed length, and respectively making a group of normal line sections perpendicular to the upper edge line from each equally dividing 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 line belonging to the same line segment into a group according to the number of the line segments of the upper ridge line, and sequentially renumbering the normal line segments in the same group;
5) Taking out the normal line group set of all adjacent line segments at the left side of the current node and the normal line group set of one line segment at the right side of the current node as current groups;
6) Judging whether all normal line segments in the set have been processed or not: if the processing is finished, the method is finished; otherwise, taking the next node as the current node, and executing the step 5);
7) Symmetrically pairing the normal line sections on two sides of the node by taking the current node as the center;
8) Meanwhile, judging whether n pairs of paired line segments intersect or not: if crossing then executing step 9); if the normal segments are not intersected, waiting for n pairs of normal segments to be processed completely, and directly repeating the step 6) by taking the next node as the current node;
9) And (3) removing redundant parts from the 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 processed normal line segments, and repeating the step (6) by taking the next node as the current node.
2. The method for dynamically generating the slope surface line based on the elimination of the intersection extension line and without the intersection normal line according to claim 1, wherein the step 1) of drawing or selecting two multi-segment lines is characterized by respectively determining an upper edge line and a bottom line of the slope: drawing two multi-section lines on an electronic topographic map by using a drawing tool or adopting a mode of connecting measurement coordinate points, wherein the multi-section lines are stored in a file or a spatial database as spatial entities and are displayed on a screen; selecting two newly generated multi-line lines or two multi-line lines existing in the digital topographic map by adopting a man-machine interaction mode, in particular a mouse selection mode; and click one of the multi-line segments using the 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 intersection extension line and without the intersection normal according to claim 1, wherein the step of obtaining the line segment and the node of the upper ridge line and numbering the line segment and the node according to the order from left to right in the step 2) is as follows: using a development package of ESRI company, calling IPointCollection interface to obtain nodes of the upper ridge, defining an aggregate variable, wherein the aggregate variable is an array of node types, starting from a second node, putting the nodes into the array of node types in sequence until the last node is the last node, and taking the first node as the current node; and calling the IPath interface to obtain the line segment of the upper ridge, defining a set variable, wherein the set variable is an array of line segment types, and sequentially placing the line segments into the array of line segment types.
4. The method for dynamically generating the slope surface line without the cross normal based on the intersection point extension line elimination according to claim 1, wherein in the step 3), the upper edge line is equally divided according to a fixed length, and a group of normal line segments perpendicular to the upper edge line are respectively made to the slope bottom line from each equally divided point: determining an equal dividing distance, wherein the length of the upper graph is 4cm; defining a distance variable distance which represents the distance from one point on the upper edge line to one end point of the upper edge line, and initializing the distance variable to 0; using a development kit of ESRI company, calling a Querynormal method of the ICurve interface to generate a normal line perpendicular to an upper edge line at a distance from an upper edge line end point, and calling a ConstructExtended method of the IContructCurve interface to extend the normal line to a slope bottom line; accumulating the distance variable once by using the equal-dividing distance, and repeating the step until the distance variable is larger than the length of the upper ridge line, thereby generating a group of equidistant normal slope 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 line is stored as a spatial entity in a file or spatial database.
5. The method for dynamically generating slope lines without cross normal based on intersection extension line elimination according to claim 1, wherein in the step 4), all the normal lines generated in the step 3) are sequentially loaded into a set, normal lines belonging to the same line are divided into a group according to the number of the line segments of the upper edge line, normal line segments in the same group are sequentially renumbered, and a normal line group set of all adjacent line segments at the left side of a first node and a normal line group set of one line segment at the right side of the first node are taken out as a current group: defining A set variables, wherein A is the number of the upper ridge line segments obtained in the step 2), and sequentially loading all normal line segments generated in the step 2) into A sets.
6. The method for dynamically generating the slope line without the cross normal based on the elimination of the intersection extension line according to claim 1, wherein in the step 5), the method for taking out the normal group set of all adjacent line segments on the left side of the current node and the normal group set of one line segment on the right side of the current node as the current group is characterized in that: the index value of the current node is b (0 < b < A-1), then 1, … …, b, b+1, a total of b+1 normal segment sets are fetched.
7. The method for dynamically generating a slope line without cross normal based on elimination of intersection extension lines according to claim 1, wherein the method for determining whether all normal line segments in the set have been processed in step 6) is as follows: 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 true, not processing all the normal line segments in the set; otherwise, all the normal line segments in the processed set are eliminated based on the intersection point extension line, and the dynamic generation method of the slope line without the intersection normal is finished.
8. The method for dynamically generating the slope line without the cross normal based on the elimination of the intersection extension line according to claim 1, wherein in the step 7), the normal sections on two sides of the node are symmetrically paired in pairs with the current node as the center: the method comprises the steps of taking a current node as a center, taking an index value of the current node as b, and pairing a normal line segment which is the largest number and is not processed in a first group of normal line segment sets (the index values of the normal line segment sets are b, b-1, b-2 and … … in sequence) on the left side of the node with a normal line segment which is the smallest number and is not processed in a normal line segment set (the index of the normal line segment set is b+1) on the right side of the node; pairing the normal line segment which is not processed and is in the second large number in the first group of normal line segment sets (the index of the normal line segment sets is b, b-1, b-2 and … …) on the left side of the node with the normal line segment which is not processed and is in the second small number in the right side of the node (the index of the normal line segment set is b+1), … …, and so on until no pairing normal line segment or all normal line segments are paired; if one group of normal line segment sets are processed, the normal line segment with the largest serial number is paired with the normal line segment of other groups, and finally n pairs of paired normal line segment pairs are obtained.
9. The method for dynamically generating the slope surface line based on the elimination of the intersection extension line and without the cross normal according to claim 1, wherein the method for simultaneously judging whether n pairs of paired line segments intersect in the step 8) is as follows: starting a computer parallel process, simultaneously using a development kit of ESRI company, calling an Intersect method of an ITopology operator interface to calculate the intersection point of n pairs of line segments, and if the intersection point cannot be calculated, obtaining a disjoint conclusion by the computer; and under the condition of no intersection, after the n pairs of normal line segments are completely processed, adding 1 to the index value of the current node, and changing b into b+1.
10. The method for dynamically generating slope lines without cross normal based on elimination of intersection extension lines according to claim 1, wherein the method in step 9) is characterized in that the intersection points obtained according to step 8) are removed, the redundant parts from the intersection points to the slope bottom lines on the normal line segments are removed, the pair of normal line segments are set as processed normal line segments, and then the next node is taken as the current node: starting a computer parallel process, simultaneously using a development kit of ESRI company, calling a PutCoords method of an ILine interface, resetting the end points of n pairs of normal line segments to be the intersection points obtained in the step 8), setting a flag variable in a normal structure to be true, and adding 1 to the index value of the current node from b to b+1 after the n pairs of normal line segments are processed completely.
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 CN111340909A (en) | 2020-06-26 |
| CN111340909B true 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 (4)
| 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 |
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8786595B2 (en) * | 2008-06-10 | 2014-07-22 | Pinpoint 3D | Systems and methods for estimating a parameter for a 3D model |
-
2020
- 2020-02-28 CN CN202010127875.3A patent/CN111340909B/en active Active
Patent Citations (4)
| 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 |
| 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 |
|---|---|
| CN111340909A (en) | 2020-06-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101976468B (en) | Method and system for visualizing multiresolution dynamic landform | |
| CN106600684B (en) | A kind of oblique model tissue construction method | |
| CN106327577A (en) | Three-dimensional terrain curved surface optimization method based on local curvature entropy and quadtree structure | |
| CN107045733A (en) | The method being modeled based on cloud data to transformer station's GIS device | |
| CN102903139B (en) | Accelerated rendering method for contours | |
| CN108171797B (en) | Grid object generation method and device | |
| CN105654552B (en) | A kind of quick Delaunay network construction methods towards Arbitrary distribution large-scale point cloud data | |
| CN111508054B (en) | Terrain construction method, device and equipment | |
| CN104574449A (en) | DEM-based projection area calculation method | |
| CN114926602A (en) | Building single-body method and system based on three-dimensional point cloud | |
| CN113486429B (en) | Automatic construction method of space intersection structure based on interpolation algorithm | |
| CN111340909B (en) | Method for dynamically generating slope line without cross normal based on intersection extension line elimination | |
| CN112687007B (en) | Stereoscopic grid chart generation method based on LOD technology | |
| CN112116709B (en) | Terrain characteristic line processing method for improving terrain expression precision | |
| CN115908910A (en) | Automatic landform and landform classification method based on local reference bottom surface | |
| CN115588086A (en) | Map dividing method, map dividing device, computer readable storage medium and processor | |
| CN104331263A (en) | Method and device for displaying large amount of spatial data at front end | |
| CN114528305A (en) | Vector data updating range determining method and device, electronic equipment and storage medium | |
| CN113094536A (en) | Power grid GIM-based lightweight display method and device for transmission tower | |
| Tunbridge et al. | An L‐systems approach to the modelling of fungal growth | |
| 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 | |
| CN114299221A (en) | Mountain rendering method and device and electronic equipment | |
| CN116416387B (en) | OSGB three-dimensional model rapid top layer reconstruction method | |
| CN118037883B (en) | River drawing method in map making |
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 |
|
| TR01 | Transfer of patent right |