CN111428324B - Irregular river channel segmentation method and system - Google Patents
Irregular river channel segmentation method and system Download PDFInfo
- Publication number
- CN111428324B CN111428324B CN202010329216.8A CN202010329216A CN111428324B CN 111428324 B CN111428324 B CN 111428324B CN 202010329216 A CN202010329216 A CN 202010329216A CN 111428324 B CN111428324 B CN 111428324B
- Authority
- CN
- China
- Prior art keywords
- point
- center
- river bank
- segmentation
- river
- 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
- 230000011218 segmentation Effects 0.000 title claims abstract description 138
- 230000001788 irregular Effects 0.000 title claims abstract description 27
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000012163 sequencing technique Methods 0.000 claims description 10
- 230000000295 complement effect Effects 0.000 claims description 8
- 206010034701 Peroneal nerve palsy Diseases 0.000 claims description 5
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 10
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000004140 cleaning Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention belongs to the field of river channel division, and relates to an irregular river channel segmentation method and system. The irregular river channel segmentation method comprises the following steps: step S1, dividing a river bank point set into river bank point subsets representing two sides of a river bank; step S2, sequentially determining center segmentation points with intervals equal to the segmentation length at the center line; step S3, a processing module acquires center cutting groups and river bank point subsets, sequentially determines the perpendicular foot positions of a river bank section formed by the center cutting points to the river bank point subsets, determines river bank cutting points corresponding to the center cutting points according to the perpendicular foot positions, includes the center cutting points and the river bank cutting points in cutting data, and outputs all cutting data as cutting results; step S1 and step S2 are performed simultaneously. The beneficial effects of the technical scheme are as follows: and (3) rapidly and accurately segmenting a river topology space formed by a plurality of river channels.
Description
Technical Field
The invention belongs to the field of river channel division, and relates to an irregular river channel segmentation method and system.
Background
In the process of displaying and analyzing the thermal data of the river channel, the space topology interception needs to be carried out on the river channel, so that a more accurate display result and an analysis result are obtained.
However, most of river channels are irregularly shaped under the influence of geographic situation and urban planning, so that the grid division result error of the existing river channels is large, and the analysis result of the final thermal data is not accurate enough.
Disclosure of Invention
Aiming at the defects in the prior art, the invention provides an irregular river channel segmentation method and system.
An irregular river channel segmentation method is used for segmenting a river channel and is characterized in that an irregular river channel segmentation system is preset, and an acquisition module and a processing module are arranged in the irregular river channel segmentation system;
the irregular river channel segmentation method comprises the following steps:
step S1, the processing module acquires a river bank point set and a center point set corresponding to the river channel from the acquisition module, determines a head end river bank point and a tail end river bank point in the river bank point set, divides the river bank point set into river bank point subsets representing two sides of the river bank according to the ordering relation of the head end river bank point and the tail end river bank point in the river bank point set, and then turns to step S3;
step S2, presetting a segmentation length in the processing module, acquiring a central line formed by the central point sets from the acquisition module, sequentially determining central segmentation points with intervals equal to the segmentation length at the central line, outputting all the central segmentation points as a central segmentation point set, and then turning to step S3;
step S3, the processing module acquires the center segmentation set and the river bank point subset, sequentially determines the perpendicular foot positions from the center segmentation point to the river bank segments formed by the river bank point subset, determines river bank segmentation points corresponding to the center segmentation point according to the perpendicular foot positions, includes the center segmentation point and the river bank segmentation points in segmentation data, and outputs all segmentation data as segmentation results;
the step S1 and the step S2 are performed simultaneously.
Preferably, the river bank point subsets comprise a first river bank point subset and a second river bank point subset;
the step S1 includes:
step S11, the processing module acquires the river bank point set and the center point set, and acquires a head end center point and a tail end center point from the center point set;
step S12, the processing module selects a river bank point closest to the center point of the head end from the river bank point set as the head end river bank point, and selects a river bank point closest to the center point of the tail end as the tail end river bank point;
step S13, judging whether the sequencing serial number corresponding to the head end river bank point in the river bank point set is smaller than the sequencing serial number corresponding to the tail end river bank point or not:
if yes, the first river bank point subset is from the head end river bank point to the tail end river bank point, and the second river bank point subset is a complement of the first river bank point subset in the river bank point set;
if not, the first river bank point subset is from the tail end river bank point to the head end river bank point, and the second river bank point subset is the complement of the first river bank point set in the river bank point set.
Preferably, the step S2 includes:
step S21, the processing module acquires the center point set from the acquisition module, the center points in the center point set are sequentially connected to form a center line, and a center point is selected on the center line to serve as a first center point;
step S22, setting the segmentation length in the processing module, selecting a second center point adjacent to the first center point from the center line, and determining a distance difference between the first center point and the second center point;
step S23, determining whether the distance difference is smaller than the segmentation length:
if yes, go to step S24;
if not, selecting a center segmentation point with the distance difference between the center line and the first center point equal to the segmentation length, adding the center segmentation point into the center segmentation point set, updating the center segmentation point into the first center point, and then turning to step S22;
step S24, determining whether the center point set has an unselected center point:
if yes, go to step S25;
if not, outputting the center segmentation point set, and ending later;
step S26, the center point updates the second center point to the first center point, updates the unselected center point to the second center point, calculates a first difference between the segmentation length and the distance difference, uses the first difference as the segmentation length, and then goes to step S23.
Preferably, the following formula is used to determine the position of the center split point in the step S23:
wherein,,
h x longitude for representing the center split point;
h y a dimension representing the center split point;
h 1x longitude for representing the first center point;
h 1y a dimension representing the second center point;
h 2x longitude for representing the first center point;
h 2y a dimension representing the second center point;
d is used to represent the distance difference;
length is used to represent the cut length.
Preferably, the step S3 includes:
step S31, the processing module acquires the center segmentation set and the river bank point subset, and selects a center segmentation point from the center segmentation point set;
step S32, the processing module respectively selects two river bank points corresponding to the center segmentation point from the same river bank point subset, and determines a river bank section formed by the two selected river bank points;
step S33, judging whether the perpendicular foot from the center cutting point to the river bank segment is on the river bank segment or not:
if yes, taking the perpendicular foot as a river bank segmentation point corresponding to the central segmentation point, and outputting the central segmentation point and the river bank segmentation point in the segmentation data;
if not, determining a river bank point closest to the perpendicular foot distance between the two selected river bank points, taking the river bank point as a river bank segmentation point corresponding to the center segmentation point, and outputting the center segmentation point and the river bank segmentation point in the segmentation data;
step S34, the processing module determines whether all the center splitting points have corresponding river bank splitting points:
if yes, outputting all the segmentation data as the river segmentation result, and ending later;
if not, the processing module selects a center partition point without a corresponding river bank partition point, and then goes to step S32.
Preferably, the following formula is used to determine the position of the drop foot in step S33:
wherein,,
p vx longitude for representing the drop foot;
p vy a dimension for representing the drop foot;
h ix longitude for representing the center split point;
h iy a dimension representing the center split point;
h is used for representing the distance from the center cutting point to the drop foot;
a is used to represent the longitude component from the center tangent point to the foot drop;
b is used to represent the dimension component from the center tangent point to the drop foot.
An irregular river channel segmentation system applied to any one of the river channel segmentation methods, comprising:
the acquisition module is used for acquiring a river bank point set and a central point set of the river channel;
the processing module is connected with the acquisition module, preset with a division length in the processing module and is used for judging the river bank points in the river bank point set to obtain a river bank point subset on two sides of the river bank, sequentially determining center division points with intervals equal to the division length in a central line formed by the center point set, determining river bank division points corresponding to the center division points in the river bank point subset according to the center division points, correspondingly including the river bank division points and the center division points in the division data, and outputting all the division data as river channel division results.
Preferably, the river bank point subsets comprise a first river bank point subset and a second river bank point subset;
the processing module comprises a first processing unit, and the first processing unit comprises:
the first acquisition component is connected with the acquisition module and is used for acquiring the river bank point set and the center point set, selecting a river bank point closest to the center point of the head end from the river bank point set as the head end river bank point, and selecting a river bank point closest to the center point of the tail end river bank point as the tail end river bank point;
the first judging component is connected with the first obtaining component and is used for judging the size relation of the sequencing serial numbers of the head end river bank point and the tail end river bank point and generating a judging result;
the first processing component is connected with the first judging component and is used for obtaining the river bank point subsets on two sides of the river channel according to the judging result.
Preferably, the processing module includes a second processing unit, where the second processing unit includes:
the second acquisition component is connected with the acquisition module and is used for acquiring a central line formed by sequentially connecting the central point set and the central points, selecting a central point on the central line as a first central point and determining a second central point adjacent to the first central point on the central line;
the second judging part is connected with the second obtaining part and is used for judging the size relationship between the distance difference between the first center point and the second center point and the cutting length to generate a judging result;
and the second processing component is connected with the first judging component and is used for acquiring the judging result and sequentially obtaining all center cutting points on the central line according to the judging result to generate the center cutting diversity.
Preferably, the processing module includes a third processing unit, where the third processing unit includes:
the third acquisition component is connected with the first processing unit and the second processing unit and is used for acquiring the river bank point subset and the center segmentation set and determining a center segmentation point and a river bank section formed by two river bank points corresponding to the center segmentation point;
the third judging component is connected with the third obtaining component and is used for judging whether the perpendicular foot from the center cutting point to the river bank segment is on the river bank segment or not and generating a judging result;
and the third processing component is connected with the third judging component and is used for acquiring the judging result and sequentially obtaining river bank cutting points corresponding to the center cutting point according to the judging result to generate the river channel cutting result.
The beneficial effects of the technical scheme are as follows: and (3) rapidly and accurately segmenting a river topology space formed by a plurality of river channels.
Drawings
FIG. 1 is a schematic diagram of the overall flow in a preferred embodiment of the present invention;
FIG. 2 is a flow chart of step S1 in a preferred embodiment of the invention;
FIG. 3 is a schematic diagram of a set of river bank points and a set of center points according to a preferred embodiment of the present invention;
FIG. 4 is a schematic diagram of a subset of riverbanks according to a preferred embodiment of the present invention;
FIG. 5 is a flow chart of step S2 in a preferred embodiment of the present invention;
FIG. 6 is a schematic diagram of a center cut set in accordance with a preferred embodiment of the present invention;
FIG. 7 is a flow chart of step S3 in a preferred embodiment of the present invention;
FIG. 8 (a) is a schematic view of a drop foot in a preferred embodiment of the present invention;
FIG. 8 (b) is a schematic view of a drop foot in a preferred embodiment of the present invention;
FIG. 9 is a schematic diagram of the overall structure of a preferred embodiment of the present invention;
FIG. 10 is a schematic diagram of a first processing unit in a preferred embodiment of the present invention;
FIG. 11 is a schematic diagram of a second processing unit in a preferred embodiment of the present invention;
FIG. 12 is a schematic diagram of a third processing unit in a preferred embodiment of the present invention;
FIG. 13 is a schematic diagram of an original river in a preferred embodiment of the present invention;
fig. 14 is a schematic diagram of the segmentation result in a preferred embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
It should be noted that, without conflict, the embodiments of the present invention and features of the embodiments may be combined with each other.
An irregular river channel segmentation method is used for segmenting a river channel, as shown in fig. 1, an irregular river channel segmentation system is preset, and an acquisition module 1 and a processing module 2 are arranged in the irregular river channel segmentation system;
the method for cutting the irregular river channel comprises the following steps:
step S1, a processing module 2 acquires a river bank point set and a center point set corresponding to a river channel from an acquisition module 1, determines a head end river bank point and a tail end river bank point in the river bank point set, divides the river bank point set into river bank point subsets representing two sides of the river bank according to the ordering relation of the head end river bank point and the tail end river bank point in the river bank point set, and then turns to step S3;
step S2, presetting a segmentation length in the processing module 2, acquiring a central line consisting of a central point set from the acquisition module 1, sequentially determining central segmentation points with intervals equal to the segmentation length on the central line, outputting all the central segmentation points as a central segmentation point set, and then turning to step S3;
step S3, the processing module 2 acquires center cutting diversity and a river bank point subset, sequentially determines the perpendicular foot positions of the river bank section formed by the center cutting points to the river bank point subset, determines the river bank cutting points corresponding to the center cutting points according to the perpendicular foot positions, includes the center cutting points and the river bank cutting points in cutting data, and outputs all the cutting data as cutting results;
step S1 and step S2 are performed simultaneously.
In the related works of river channel water quality test, water quality cleaning and the like, accurate and uniform segmentation is required to be carried out on the river channel to obtain uniform river bank sections so as to facilitate the thinning work. In step S1, the river bank point set is divided into river bank point subsets representing two sides of the river bank, so as to determine the two sides of the river channel, step S2 is performed simultaneously, center dividing points with intervals equal to the dividing length are sequentially determined on the center lines corresponding to the river channel, so as to divide the center line, step S3 is performed finally, the two sides of the river bank are respectively perpendicular to the two sides of the river bank according to the center dividing points, the river bank dividing points corresponding to the center dividing points are determined according to the perpendicular foot positions, and at this time, the two sides of the river bank can be evenly divided into equal-distance river bank segments.
In a preferred embodiment of the present invention, the subset of riverbed points comprises a first subset of riverbed points and a second subset of riverbed points;
as shown in fig. 2, step S1 includes:
step S11, a processing module 2 acquires a river bank point set and a center point set, and acquires a head end center point and a tail end center point from the center point set;
step S12, the processing module 2 selects a river bank point closest to the center point of the head end from the river bank point set as the head end river bank point, and selects a river bank point closest to the center point of the tail end as the tail end river bank point;
step S13, judging whether the sequencing serial number corresponding to the head end river bank point in the river bank point set is smaller than the sequencing serial number corresponding to the tail end river bank point:
if so, the first river bank point subset is from the head river bank point to the tail river bank point, and the second river bank point subset of the river bank is the complement of the first river bank point subset in the river bank point set;
if not, the first river bank point subset is from the tail river bank point to the head river bank point, and the second river bank point subset is the complement of the first river bank point set in the river bank point set.
Specifically, the river points in the river point set are sequentially connected to form a closed polygon, as shown in fig. 3, in order to facilitate the subsequent splitting of the river channel, the river points on both sides are first obtained, so that in step S11, the river point set p= { P is obtained 1 ,p 2 ,…,p m Sum center point set h= { H 1 ,h 2 ,…,h n -determining the head-end centre point h 1 And a terminal center point h m Subsequently, in step S12, a center point h of the head end is selected 1 The closest head end river bank point p i And with the terminal center point h m The nearest terminal river bank point p j In step S13, the head end river bank point r is determined i At the river bank point set p= { P 1 ,p 2 ,…,p m Whether the corresponding sequencing number i in the sequence number is smaller than the end river bank point r j Corresponding to the sequencing number j, if yes, the first river bank point subset is P 1 ＝{p i ,p i+1 ,…,p j Second river bank point subset P 2 For the first river bank point subset P 1 Complement set P in river bank point set P 2 ＝{p i ,p i-1 ,…,p 0 }∪{p j ,p j+1 ,…,p m -a }; if not, the first river bank point subset is P 1 ＝{p j ,p j+1 ,…,p i Second river bank point subset R 2 For the first river bank point subset R 1 Complement P in river bank point set R 2 ＝{p 0 ,p 1 ,…,p j }∪{p i ,p i+1 ,…,p m Two sides of the final obtained river bank are shown in fig. 4.
In a preferred embodiment of the present invention, as shown in fig. 5, step S2 includes:
step S21, a processing module 2 acquires a center point set from an acquisition module 1, the center points in the center point set are sequentially connected to form a center line, and a center point is selected on the center line as a first center point;
step S22, setting a segmentation length in the processing module 2, selecting a second center point adjacent to the first center point from the central line, and determining a distance difference value between the first center point and the second center point;
step S23, judging whether the distance difference value is smaller than the segmentation length:
if yes, go to step S24;
if not, selecting a center segmentation point with the distance difference equal to the segmentation length from the first center point on the center line, adding the center segmentation point into a center segmentation point set, updating the center segmentation point into the first center point, and then turning to step S22;
step S24, judging whether the center point set has unselected center points:
if yes, go to step S25;
if not, outputting the center segmentation point set, and ending later;
in step S26, the center point updates the second center point to the first center point, updates the unselected center points to the second center point, calculates a first difference between the segmentation length and the distance difference, uses the first difference as the segmentation length, and then goes to step S23.
Specifically, in order to consider that the river bank of the river channel is greatly affected by the actual environment, the center line of the river channel is uniformly split there, and the river bank is split according to the split center line. Firstly, a central line is acquired and a first central point h is selected 1 Subsequently, a first center point h is determined 1 And a second center point h 2 And judging the size relation between the distance difference and the cutting length, thereby obtaining a center cutting point h with the distance difference equal to the cutting length on a central line, as shown in fig. 6.
Further, the set segmentation length can be related to the detection range of the river water quality test and the workload arrangement of river workers.
In a preferred embodiment of the present invention, the following formula is used to determine the position of the center split point in step S23:
wherein,,
h x longitude for representing the center tangent point;
h y a dimension representing a center split point;
h 1x longitude for representing the first center point;
h 1y a dimension representing a second center point;
h 2x longitude for representing the first center point;
h 2y a dimension representing a second center point;
d is used to represent the distance difference;
length is used to represent the cut length.
Specifically, in order to achieve accurate division of the river bank, it is therefore necessary to always select a center point on the center line where the distance difference D is equal to the division length in the process of determining the center division point. The center split point h on the centerline is thus determined by equation (1).
In a preferred embodiment of the present invention, as shown in fig. 7, step S3 includes:
step S31, the processing module 2 acquires center cut diversity and river bank point subsets, and selects a center cut point from the center cut point sets;
step S32, the processing module 2 respectively selects two river bank points corresponding to the center segmentation point from the same river bank point subset, and determines a river bank section formed by the two selected river bank points;
step S33, judging whether the perpendicular foot from the center cutting point to the river bank segment is on the river bank segment or not:
if yes, taking the vertical foot as a river bank cutting point corresponding to the central cutting point, and outputting the central cutting point and the river bank cutting point in cutting data;
if not, determining a river bank point closest to the perpendicular foot distance between the two selected river bank points, taking the river bank point as a river bank dividing point corresponding to the center dividing point, and outputting the center dividing point and the river bank dividing point in dividing data;
in step S34, the processing module 2 determines whether all the center splitting points have corresponding river bank splitting points:
if yes, outputting all the segmentation data as a river channel segmentation result, and ending the process;
if not, the processing module 2 selects a center split point without the corresponding river bank split point, and then goes to step S32.
Specifically, through step S3, feet are respectively hung to two sides of the river bank according to the center dividing point, and the river bank dividing points corresponding to the center dividing point are determined according to the positions of the feet, so that the two sides of the river bank can be uniformly divided into equidistant river bank segments.
Specifically, as shown in fig. 8 (a) and 8 (b), first, from the center cut point set h= { H 1 ,h 2 ,…,h k Selecting a center cutting point h, and then determining a river bank segment corresponding to the center cutting point h; making a perpendicular line to the river bank section at the center cutting point, and judging whether the perpendicular foot is on the river bank section or not: if so, directly taking the perpendicular foot as a river bank dividing point, otherwise, taking the river bank point closest to the perpendicular foot as a river bank dividing point corresponding to the center dividing point, wherein the river bank dividing point is a river bank point corresponding to the center dividing point in the river bank, and each center dividing point corresponds to the river bank dividing points on two sides of the river bank.
In a preferred embodiment of the present invention, the following formula is used to determine the drop foot in step S33:
wherein,,
p vx longitude for representing the foot drop;
p vy a dimension for representing a drop foot;
h ix longitude for representing the center tangent point;
h iy a dimension representing a center split point;
d is used to represent the center tangent point h i To the drop foot p v Is a distance of (2);
a is used to represent the center tangent point h i To the drop foot p v Longitude components of (a);
b for the table center cut point h i To the drop foot p v Is a component of the dimension of (a).
Specifically, to accurately obtain a specific position of the foot drop, the calculation is performed by a space vector calculation method using formula (2). Firstly, two river bank points p are obtained 1 And p 2 Composed river bank vector<p 1x -p 2x ,p 1y -p 2y >Then constructing a center segmentation point h perpendicular to the two-dimensional vector i And drop foot p v Component vertical vector<a,b>The corresponding inner product expression is:
<p 1x -p 2x ,p 1y -p 2y >*<a,b>＝0 (3)
the vertical vector is then unitized, corresponding to the expression:
where ab is the modulus of the vertical vector.
Final construction of hypotenuse vector of hypotenuse<h ix -p 2x ,h iy -p 2y >And obtain the hypotenuse vector<h ix -p 2x ,h iy -p 2y >River bank vector<p 1x -p 2x ,p 1y -p 2y >I.e. the difference in distance from the river bank point to the foot, and then find the center tangent point h according to the Pythagorean theorem i Distance d to the river bank, from which the specific position of the foot is derived:
the river channel segmentation system is applied to the river channel segmentation method, as shown in fig. 9-12, and comprises:
the acquisition module 1 is used for acquiring a river bank point set and a central point set of a river channel;
the processing module 2 is connected with the acquisition module 1, a division length is preset in the processing module 2, the processing module is used for judging the river bank points in the river bank point set to obtain a river bank point subset on two sides of the river bank, center division points with intervals equal to the division length are sequentially determined in a central line formed by the center point set, then river bank division points corresponding to the center division points in the river bank point subset are determined according to the center division points, the river bank division points and the center division points are correspondingly included in the division data, and all the division data are output as river channel division results.
In a preferred embodiment of the present invention, the subset of riverbed points comprises a first subset of riverbed points and a second subset of riverbed points;
the processing module 2 includes a first processing unit 21, and the first processing unit 21 includes:
a first acquiring unit 211, connected to the acquisition module 1, for acquiring a set of river bank points and a set of center points, and selecting, from the set of river bank points, a river bank point closest to the center point of the head end as the head end river bank point, and a river bank point closest to the center point of the tail end as the tail end river bank point;
a first judging unit 212, connected to the first obtaining unit 211, for judging the magnitude relation of the sequence numbers of the head end river bank point and the tail end river bank point, and generating a judging result;
the first processing unit 213 is connected to the first judging unit 212, and is configured to obtain a subset of river bank points on two sides of the river channel according to the judging result.
In a preferred embodiment of the present invention, the processing module 2 includes a second processing unit 22, and the second processing unit 22 includes:
a second acquiring unit 221, connected to the acquisition module 1, configured to acquire a center line formed by sequentially connecting a center point set and a center point, select a center point on the center line as a first center point, and determine a second center point adjacent to the first center point on the center line;
the second judging part 222, a splitting length is set in the second judging part 222, and the second judging part 222 is connected with the second obtaining part 221 and is used for judging the magnitude relation between the distance difference value between the first center point and the second center point and the splitting length, so as to generate a judging result;
the second processing unit 223 is connected to the first judging unit 212, and is configured to obtain the judging result, and sequentially obtain all the center cut points on the center line according to the judging result, so as to generate the center cut diversity.
In a preferred embodiment of the present invention, the processing module 2 includes a third processing unit 23, and the third processing unit 23 includes:
a third obtaining unit 231, connected to the first processing unit 21 and the second processing unit 22, for obtaining a subset of the river bank points and the center segmentation set, and determining a center segmentation point and a river bank segment composed of two river bank points corresponding to the center segmentation point;
a third judging unit 232 connected to the third acquiring unit 231 for judging whether the foot from the center split point to the river bank segment is on the river bank segment, and generating a judgment result;
and the third processing unit 233 is connected to the third judging unit 232, and is configured to obtain the judging result and sequentially obtain the river bank cutting points corresponding to the center cutting point according to the judging result, so as to generate a river channel cutting result.
Specifically, a first processing unit 21, a second processing unit 22 and a third processing unit 23 are arranged in the processing units, a river bank point set and a center point set are obtained through connection with the acquisition module 1, the first processing unit 21 generates river bank point subsets on two sides and cuts two sides of a river channel, the second processing unit 22 generates center cutting diversity and cuts a center line, finally the third processing unit 23 cuts two sides of the river bank according to the center line cutting point, projection points on the river bank are obtained rapidly through the center cutting point, selection and confirmation are carried out according to the river bank points in the river bank point set, and rapid and accurate cutting can be carried out on a river channel topology space formed by a plurality of river channels.
In a preferred embodiment of the present invention, the collection module obtains the river bank point set and the center point set corresponding to the original river channel, as shown in fig. 12, the original river channel is complicated, the collection module 1 obtains the river bank point set and the center point set, the processing module 2 processes the river bank point set and the center point set to obtain the cut river bank cutting point and the center cutting point, and finally, the river channel cutting result is generated, as shown in fig. 13. Therefore, the technical scheme realizes the uniform segmentation of the disordered river on the basis of retaining the original river profile.
The foregoing is merely illustrative of the preferred embodiments of the present invention and is not intended to limit the embodiments and scope of the present invention, and it should be appreciated by those skilled in the art that equivalent substitutions and obvious variations may be made using the description and illustrations of the present invention, and are intended to be included in the scope of the present invention.
Claims (10)
1. An irregular river channel segmentation method is used for segmenting a river channel and is characterized in that an irregular river channel segmentation system is preset, and an acquisition module and a processing module are arranged in the irregular river channel segmentation system;
the irregular river channel segmentation method comprises the following steps:
step S1, the processing module acquires a river bank point set and a center point set corresponding to the river channel from the acquisition module, determines a head end river bank point and a tail end river bank point in the river channel bank point set, divides the river channel bank point set into river bank point subsets representing two sides of the river channel according to the ordering relation of the head end river bank point and the tail end river bank point in the river bank point set, and then turns to step S3;
step S2, presetting a segmentation length in the processing module, acquiring a central line formed by the central point sets from the acquisition module, sequentially determining central segmentation points with intervals equal to the segmentation length at the central line, outputting all the central segmentation points as a central segmentation point set, and then turning to step S3;
step S3, the processing module acquires the center cutting point set and the river bank point subset, sequentially determines the perpendicular foot positions of the river bank segments formed by the center cutting points to the river bank point subset, determines river bank cutting points corresponding to the center cutting points according to the perpendicular foot positions, includes the center cutting points and the river bank cutting points in cutting data, and outputs all the cutting data as cutting results;
the step S1 and the step S2 are performed simultaneously.
2. The method of claim 1, wherein the subset of river points comprises a first subset of river points and a second subset of river points;
the step S1 includes:
step S11, the processing module selects a river bank point closest to a head end center point from the river bank point set as the head end river bank point, and selects a river bank point closest to a tail end center point as the tail end river bank point;
step S12, judging whether the sequencing serial number corresponding to the head end river bank point in the river bank point set is smaller than the sequencing serial number corresponding to the tail end river bank point:
if yes, the first river bank point subset is from the head end river bank point to the tail end river bank point, and the second river bank point subset is a complement of the first river bank point subset in the river bank point set;
if not, the first river bank point subset is from the tail end river bank point to the head end river bank point, and the second river bank point subset is the complement of the first river bank point subset in the river bank point set.
3. The method for irregular river channel segmentation according to claim 1, wherein the step S2 comprises:
step S21, the processing module acquires the center point set from the acquisition module, the center points in the center point set are sequentially connected to form a center line, and a center point is selected on the center line to serve as a first center point;
step S22, setting the segmentation length in the processing module, selecting a second center point adjacent to the first center point from the center line, and determining a distance difference between the first center point and the second center point;
step S23, determining whether the distance difference is smaller than the segmentation length:
if yes, go to step S24;
if not, selecting a center segmentation point with the distance difference between the center line and the first center point equal to the segmentation length, adding the center segmentation point into the center segmentation point set, updating the center segmentation point into the first center point, and then turning to step S22;
step S24, determining whether the center point set has an unselected center point:
if yes, go to step S25;
if not, outputting the center segmentation point set, and ending later;
step S25, the center point updates the second center point to the first center point, updates the unselected center point to the second center point, calculates a first difference between the segmentation length and the distance difference, uses the first difference as the segmentation length, and then goes to step S23.
4. A method of irregular riverway segmentation according to claim 3, characterised in that the position of the centre segmentation point in step S23 is determined using the formula:
wherein,,
h x for representing the centreLongitude of the tangent point;
h y a dimension representing the center split point;
longitude for representing the first center point;
a dimension representing the second center point;
longitude for representing the first center point;
a dimension representing the second center point;
d is used to represent the distance difference;
length is used to represent the cut length.
5. The method for irregular river channel segmentation according to claim 1, wherein the step S3 comprises:
step S31, the processing module acquires the center segmentation point set and the river bank point subset, and selects a center segmentation point from the center segmentation point set;
step S32, the processing module respectively selects two river bank points corresponding to the center segmentation point from the same river bank point subset, and determines a river bank section formed by the two selected river bank points;
step S33, judging whether the perpendicular foot from the center cutting point to the river bank segment is on the river bank segment or not:
if yes, taking the vertical foot as a river bank segmentation point corresponding to the central segmentation point, and outputting the central segmentation point and the river bank segmentation point in the segmentation data, and then turning to step S33;
if not, determining a river bank point closest to the perpendicular distance between the two selected river bank points, taking the river bank point as a river bank segmentation point corresponding to the center segmentation point, including the center segmentation point and the river bank segmentation point in the segmentation data, outputting the segmentation data, and then turning to step S33;
step S34, the processing module determines whether all the center splitting points have corresponding river bank splitting points:
if yes, outputting all the segmentation data as the river segmentation result, and ending later;
if not, the processing module selects a center cut without a corresponding river bank cutting point
The division is then performed, and the process proceeds to step S32.
6. The method according to claim 5, wherein the following formula is used to determine the position of the foot drop in step S33:
wherein,,
p vx longitude for representing the drop foot;
p vy a dimension for representing the drop foot;
h ix longitude for representing the center split point;
h iy a dimension representing the center split point;
d is used to represent the distance from the center tangent point to the drop foot;
a is used to represent the longitude component from the center tangent point to the foot drop; b is used to represent the dimension component from the center tangent point to the drop foot.
7. An irregular river channel segmentation system applied to the irregular river channel segmentation method as set forth in any one of claims 1-6, comprising:
the acquisition module is used for acquiring a river bank point set and a central point set of the river channel; the processing module is connected with the acquisition module, preset with a division length in the processing module and is used for judging the river bank points in the river bank point set to obtain a river bank point subset on two sides of the river bank, sequentially determining center division points with intervals equal to the division length in a central line formed by the center point set, determining river bank division points corresponding to the center division points in the river bank point subset according to the center division points, correspondingly including the river bank division points and the center division points in the division data, and outputting all the division data as river channel division results.
8. The irregular riverway segmentation system according to claim 7, wherein the subset of riverbed points includes a first subset of riverbed points and a second subset of riverbed points;
the processing module comprises a first processing unit, and the first processing unit comprises:
the first acquisition component is connected with the acquisition module and is used for acquiring the river bank point set and the center point set, selecting a river bank point closest to the center point of the head end from the river bank point set as the river bank point of the head end, and selecting a river bank point closest to the center point of the tail end as the river bank point of the tail end;
the first judging component is connected with the first obtaining component and is used for judging the size relation of the sequencing serial numbers of the head end river bank point and the tail end river bank point and generating a judging result;
the first processing component is connected with the first judging component and is used for obtaining the river bank point subsets on two sides of the river channel according to the judging result.
9. The irregular riverway segmentation system according to claim 8, wherein the processing module includes a second processing unit, and the second processing unit includes:
the second acquisition component is connected with the acquisition module and is used for acquiring a central line formed by sequentially connecting the central point set and the central points, selecting a central point on the central line as a first central point and determining a second central point adjacent to the first central point on the central line;
the second judging part is connected with the second obtaining part and is used for judging the size relationship between the distance difference between the first center point and the second center point and the cutting length to generate a judging result;
and the second processing component is connected with the first judging component and is used for acquiring the judging result and sequentially obtaining all the center segmentation points on the central line according to the judging result to generate the center segmentation point set.
10. The irregular riverway segmentation system according to claim 9, wherein the processing module includes a third processing unit, and the third processing unit includes:
the third acquisition component is connected with the first processing unit and the second processing unit and is used for acquiring the river bank point subset and the center segmentation point set and determining a center segmentation point and a river bank section formed by two river bank points corresponding to the center segmentation point;
the third judging component is connected with the third obtaining component and is used for judging whether the perpendicular foot from the center cutting point to the river bank segment is on the river bank segment or not and generating a judging result;
and the third processing component is connected with the third judging component and is used for acquiring the judging result and sequentially obtaining river bank cutting points corresponding to the center cutting point according to the judging result to generate the river channel cutting result.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010329216.8A CN111428324B (en) | 2020-04-23 | 2020-04-23 | Irregular river channel segmentation method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010329216.8A CN111428324B (en) | 2020-04-23 | 2020-04-23 | Irregular river channel segmentation method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111428324A CN111428324A (en) | 2020-07-17 |
| CN111428324B true CN111428324B (en) | 2023-09-26 |
Family
ID=71559105
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010329216.8A Active CN111428324B (en) | 2020-04-23 | 2020-04-23 | Irregular river channel segmentation method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111428324B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113436467B (en) * | 2021-06-23 | 2022-10-28 | 中国船舶重工集团公司第七0七研究所 | Collision avoidance decision method for unmanned surface vehicle in river course navigation |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106023283A (en) * | 2016-05-25 | 2016-10-12 | 山东省科学院海洋仪器仪表研究所 | Drawing method of smooth coast line |
| WO2019041771A1 (en) * | 2017-08-28 | 2019-03-07 | 平安科技（深圳）有限公司 | List segmentation method and apparatus, storage medium, and terminal |
| CN109724561A (en) * | 2017-10-29 | 2019-05-07 | 昆山市玉山镇仕龙设计工作室 | A kind of river width measuring appliance |
-
2020
- 2020-04-23 CN CN202010329216.8A patent/CN111428324B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106023283A (en) * | 2016-05-25 | 2016-10-12 | 山东省科学院海洋仪器仪表研究所 | Drawing method of smooth coast line |
| WO2019041771A1 (en) * | 2017-08-28 | 2019-03-07 | 平安科技（深圳）有限公司 | List segmentation method and apparatus, storage medium, and terminal |
| CN109724561A (en) * | 2017-10-29 | 2019-05-07 | 昆山市玉山镇仕龙设计工作室 | A kind of river width measuring appliance |
Non-Patent Citations (1)
| Title |
|---|
| 黎展荣 ; 陈朝晖 ; 欧元汉 ; .基于移动窗口的DEM河网提取.广西大学学报(自然科学版).2010,(第06期),全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111428324A (en) | 2020-07-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE602005023475D1 (en) | SYSTEM AND METHOD FOR PICTURE AND ANALYSIS OF WEAKNESSES IN NETWORKS | |
| CN111428324B (en) | Irregular river channel segmentation method and system | |
| CN109191442B (en) | Ultrasonic image evaluation and screening method and device | |
| CN107368480B (en) | Method and device for locating and repeatedly identifying error types of point of interest data | |
| CN113378473A (en) | Underground water arsenic risk prediction method based on machine learning model | |
| CN113723477A (en) | Cross-feature federal abnormal data detection method based on isolated forest | |
| CN110837841A (en) | KPI (Key performance indicator) degradation root cause identification method and device based on random forest | |
| CN110716998B (en) | Fine scale population data spatialization method | |
| CN110708333A (en) | Position verification method and related equipment | |
| CN106454241A (en) | Dust haze diffusion path drawing and source determining method based on monitoring video and social network data | |
| CN117671303A (en) | Stereoscopic ranging hidden danger early warning method and system based on twin network | |
| WO2002071781A1 (en) | Method of cell site location in a cellular mobile network | |
| CN110913407A (en) | Method and device for analyzing overlapping coverage | |
| CN117172633A (en) | Manufacturing service subgraph simulation method and system for industrial Internet platform | |
| CN110222966B (en) | Distribution network distributed state estimation-oriented synchronous phasor measurement configuration partitioning method | |
| Haidu | What Is Technical Geography | |
| Tripkovic et al. | Cluster density in crowdsourced mobile network measurements | |
| Kong et al. | Dynamic multi-scale convolution for dialect identification | |
| DE602004029654D1 (en) | METHOD FOR DETERMINING THE FUNCTION OF A GENE | |
| EP3326404A1 (en) | Evaluating near range communications quality | |
| CN110837924B (en) | Water turbidity prediction method | |
| CN114441463A (en) | Full-spectrum water quality data analysis method | |
| CN115130579A (en) | Population spatialization method and system for optimizing random forest based on improved clustering algorithm | |
| CN108055638A (en) | Obtain method, apparatus, computer-readable medium and the equipment of target location | |
| CN113516387A (en) | Regional ecological security pattern construction method and system based on geographic space big data |
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 |