CN114898095A - Data compiling method for linear characteristic pattern spots in national soil survey - Google Patents

Data compiling method for linear characteristic pattern spots in national soil survey Download PDF

Info

Publication number
CN114898095A
CN114898095A CN202210495187.1A CN202210495187A CN114898095A CN 114898095 A CN114898095 A CN 114898095A CN 202210495187 A CN202210495187 A CN 202210495187A CN 114898095 A CN114898095 A CN 114898095A
Authority
CN
China
Prior art keywords
linear
spot
line
spots
linear characteristic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210495187.1A
Other languages
Chinese (zh)
Other versions
CN114898095B (en
Inventor
王履华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Information Science and Technology
Original Assignee
Nanjing University of Information Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing University of Information Science and Technology filed Critical Nanjing University of Information Science and Technology
Priority to CN202210495187.1A priority Critical patent/CN114898095B/en
Publication of CN114898095A publication Critical patent/CN114898095A/en
Application granted granted Critical
Publication of CN114898095B publication Critical patent/CN114898095B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/26Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51Indexing; Data structures therefor; Storage structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • G06T7/66Analysis of geometric attributes of image moments or centre of gravity
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/44Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Remote Sensing (AREA)
  • Image Analysis (AREA)
  • Processing Or Creating Images (AREA)

Abstract

The invention discloses a data compiling method for national soil survey linear characteristic pattern spots, which realizes efficient and accurate dimension reduction of the national soil survey linear characteristic pattern spots into linear ground objects, and mainly comprises the following steps: identifying linear characteristic pattern spots needing dimension reduction into linear ground objects according to the technical specification of homeland survey data compilation; performing dimension reduction and pattern spot segmentation and dissolution on the linear characteristic pattern spots with the long edges coinciding with administrative area boundary lines; constructing a triangulation network with linear characteristic pattern spots as constraints based on a Delaunay triangulation algorithm, and extracting a skeleton line; optimizing a triangular net, redrawing a skeleton line, correcting the sharp-prick profile disturbance of the linear characteristic pattern spot, and correcting the end shake to serve as a linear ground object after the dimension of the linear characteristic pattern spot is reduced; and drawing a linear characteristic pattern spot segmentation line by taking the public connection point of the adjacent pattern spot boundary as an end point, trimming the redundant skeleton line, segmenting the linear characteristic pattern spot, dissolving the linear characteristic pattern spot into the corresponding adjacent pattern spot, and forming the final homeland survey data compiling result.

Description

Data compiling method for linear characteristic pattern spots in national soil survey
Technical Field
The invention relates to the technical field of homeland survey data compilation, in particular to a data compilation method for homeland survey linear characteristic pattern spots.
Background
In the process of compiling the national survey data, dimension reduction of linear feature map spots into linear ground objects is substantially the problem of extracting skeleton lines of the linear feature map spots, and in the process of map compiling, a large-scale digital map is compiled into a series of small-scale maps; the editing is a comprehensive process of drawing, a drawing object needs to be selected and summarized, useful information for the drawing purpose is selected and reserved on a map, and unnecessary information is discarded; meanwhile, the shape, the quantity and the quality characteristics of the drawing object are simplified, the professional requirements of different industries and departments on spatial data processing, such as data product production, data desensitization and decryption, are met, the repeated production is avoided, and the investment of manpower, material resources and funds is saved. In the process of map contraction and compilation, when the width of the pattern spots of long and narrow ground objects such as roads, rivers and the like does not meet the minimum upper graph requirement, the pattern spots need to be converted into linear symbol representation, and the linear characteristic pattern spots need to be decomposed into a plurality of pattern spots which are respectively dissolved into adjacent pattern spots.
Aiming at the reduction of dimension of linear characteristic pattern spots into linear ground objects, the current common method is to utilize computer graphics comprehensive software to carry out man-machine interactive reduction coding, and has the defects of low efficiency, long time, incapability of ensuring quality and the like, so a data reduction coding method for investigating linear characteristic pattern spots on the basis of the state is provided.
Disclosure of Invention
In order to solve the above mentioned shortcomings in the background art, the present invention aims to provide a data compiling method for national survey linear feature pattern spots.
The purpose of the invention can be realized by the following technical scheme: a data compiling method for homeland survey linear characteristic pattern spots comprises the following steps:
the method comprises the following steps: identifying linear characteristic pattern spots needing dimension reduction into linear ground objects according to the technical specification of homeland survey data compilation;
step two: because the administrative area boundary is divided according to mountains, rivers and the like, if the linear characteristic pattern spots are reduced into linear ground objects in a mode of obtaining skeleton lines according to a triangulation network, the actual business situation is not met. If the long edge of one side of the linear feature pattern spot is superposed with the administrative area boundary line, the administrative area boundary line is directly taken as the linear ground object after the linear feature pattern spot is contracted and woven, only one linear feature pattern spot is reserved when the linear feature pattern spots on the two sides of the administrative area boundary line are reduced to be the same administrative area boundary line, and the linear feature pattern spots are dissolved into the adjacent pattern spots in blocks after the dimension is reduced to be the linear ground object;
step three: if the long edges of the two sides of the linear characteristic pattern spots are not coincident with the administrative area boundary lines, constructing a triangular net which takes the linear characteristic pattern spots as constraints based on a Delaunay triangulation algorithm, and extracting skeleton lines;
step four: optimizing a triangular net, redrawing a skeleton line, correcting the sharp-prick profile disturbance of the linear characteristic pattern spot, and correcting the end shake to serve as a linear ground object after the dimension of the linear characteristic pattern spot is reduced;
step five: and taking the public connection point of the boundary of the adjacent pattern spots as an end point, obtaining a linear characteristic pattern spot segmentation line, segmenting the linear characteristic pattern spots, and dissolving the linear characteristic pattern spots into the corresponding adjacent pattern spots to form a final homeland survey data compilation result.
Further, the process of the line-shaped feature patch blocking collinear with the administrative area boundary includes:
and extending the line segment on the adjacent pattern spot, which is connected with the linear feature pattern spot, until the line segment is intersected with the administrative area boundary, and partitioning and dissolving the linear feature pattern spot into the corresponding adjacent pattern spot according to the line segment.
Further, if the long edges of the two sides of the linear feature pattern spot are not overlapped with the administrative area boundary line, a triangulation network with the linear feature pattern spot as a constraint is constructed based on the Delaunay triangulation algorithm, and a skeleton line is extracted, wherein the process comprises the following steps:
and extending the line segment on the adjacent pattern spot, which is connected with the linear feature pattern spot, until the line segment is intersected with the administrative area boundary line, and partitioning and dissolving the linear feature pattern spot into the corresponding adjacent pattern spot according to the line segment.
Further, the process of optimizing the triangulation network, redrawing the skeleton line, correcting the linear characteristic pattern spot spike profile disturbance and correcting the terminal jitter comprises the following steps:
step S1: and (5) correcting the perturbation of the sharp profile of the linear feature pattern spot. And if the end point of the skeleton line formed in the step three is not at the tail end of the linear characteristic pattern spot, judging that the sharp thorn profile of the linear characteristic pattern spot is disturbed, deleting the A-type triangle where the end point skeleton line segment is located, forming a new triangular net, and redrawing the skeleton line.
Step S2: and correcting the end shaking. And if the included angle between the skeleton line of the A-type triangle and the skeleton line of the other triangle connected with the A-type triangle is not equal to 180 degrees, judging that the tail end shakes. And respectively connecting the common midpoint of the class A triangle and other triangles with the vertex corresponding to the common side and the midpoints of the other two sides, calculating the included angles between the skeleton line of the class A triangle and the three line segments, and keeping the corresponding line segment with the minimum absolute value of the difference of 180 degrees in the three included angles, wherein the line segment is one of the line segments of the linear ground object after the dimension reduction of the linear characteristic pattern spot. And a new skeleton line formed after the end shake correction is the linear ground object after the dimension reduction of the linear characteristic pattern spot.
Further, the process of obtaining the linear feature pattern spot segmentation line by taking the public connection point of the adjacent pattern spot boundary as an end point, segmenting the linear feature pattern spot and dissolving the linear feature pattern spot into the corresponding adjacent pattern spot comprises the following steps:
step W1: and drawing a pattern spot segmentation line. Extending the line segment connected with the linear feature pattern spot on the adjacent pattern spot until the line segment is intersected with the skeleton line formed in the step S2;
step W2: and trimming redundant skeleton lines. Deleting redundant line segments from the end points of the skeleton lines formed in the step S2 to the intersection points acquired in the step W1, wherein the deleted line segments are the dividing lines of the linear characteristic pattern spots;
step W3: and (4) partitioning and dissolving. The linear feature pattern patch is divided into a plurality of sub-pattern patches according to the dividing line formed in step W2, and the sub-pattern patches are dissolved in the corresponding adjacent pattern patches, respectively.
The invention has the beneficial effects that:
in summary, the invention provides a data compiling method for investigating linear feature pattern spots by national soil, which considers the actual service situation that one side long edge of the linear feature pattern spot is coincident with the administrative region boundary line, corrects the sharp profile disturbance and the terminal jitter of the linear feature pattern spot, and simultaneously realizes the clear concept of the linear ground object and the linear feature pattern spot dividing line after the dimension reduction of the linear feature pattern spot, wherein the linear ground object aims at reflecting the geometric feature of the linear feature pattern spot, and the dividing line considers the adjacent pattern spot and aims at reasonably dividing the linear feature pattern spot to be dissolved into the adjacent pattern spot. The method has the characteristics of mature theory, easy programming realization, high efficiency, relatively optimal extraction of the skeleton line and the like, is very suitable for compiling homeland survey data, can greatly reduce the required manpower and material resources, and has relatively reliable result quality.
Drawings
In order to more clearly illustrate the embodiments or technical solutions in the prior art of the present invention, the drawings used in the description of the embodiments or prior art will be briefly described below, and it is obvious for those skilled in the art to obtain other drawings without creative efforts;
FIG. 1 is a schematic flow diagram of the present invention;
FIG. 2 is a schematic diagram of contraction knitting when one long side of a linear feature pattern spot coincides with a administrative region boundary, wherein FIG. 2(a) is a schematic diagram of a pattern spot before contraction knitting, and FIG. 2(b) is a schematic diagram of a line object and a pattern spot after contraction knitting;
FIG. 3 is a schematic diagram of Delaunay triangulation network triangles and skeleton lines;
FIG. 4 is a schematic diagram of a linear feature pattern speckle contour disturbance correction and a terminal jitter correction, wherein FIG. 4(a) is a schematic diagram of the linear feature pattern speckle contour before the disturbance correction, FIG. 4(b) is a schematic diagram of the linear feature pattern speckle contour after the disturbance correction, FIG. 4(c) is a schematic diagram of the terminal jitter before the correction, and FIG. 4(d) is a schematic diagram of the terminal jitter after the correction;
fig. 5 is a schematic diagram of the segmentation and dissolution of the linear feature pattern spot, wherein fig. 5(a) is a schematic diagram of the segmentation line drawing and before trimming of the redundant skeleton line, and fig. 5(b) is a schematic diagram of the redundant skeleton line after trimming.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
As shown in fig. 1, a data compiling method for homeland survey linear feature pattern spots includes the following steps:
the method comprises the following steps: linear feature pattern patches are identified. The step is supported by relevant standard specifications and mature theories, and is not described any more;
step two: and (4) performing dimension reduction and pattern spot segmentation and dissolution on the linear feature pattern spots with the long sides coinciding with administrative area boundary lines. It should be further noted that, in this step, it is mainly considered that in an actual situation, different administrative areas are divided according to mountains, rivers and the like, and if linear feature pattern spots on the boundary line side of the administrative area reflect geometric features inaccurately by skeleton lines, the invention proposes that linear ground objects subjected to dimension reduction by directly taking the boundary line of the administrative area as the linear feature pattern spots are more in line with the actual situation;
as shown in FIG. 2, the long side of the linear feature pattern C overlaps with the administrative district boundary line Q 1 Q 2 The segment is the linear ground object with the dimension reduced by the pattern spot C, and simultaneously the connecting segment P of the adjacent pattern spot A, the adjacent pattern spot B and the linear characteristic pattern spot C is prolonged 1 P 2 To administrative district boundary point P 3 Line segment P 2 P 3 Segmenting the linear feature pattern patch C into C 1 、C 2 Two parts of C 1 Dissolved in spots A, C 2 Dissolving the linear characteristic pattern spot C in the pattern spot B to obtain a contracted and compiled result of the linear characteristic pattern spot C.
Step three: if the long edges of the two sides of the linear characteristic pattern spots are not coincident with the administrative area boundary lines, constructing a triangular net which takes the linear characteristic pattern spots as constraints based on a Delaunay triangulation algorithm, and extracting skeleton lines;
as shown in fig. 3, the linear feature pattern spots are used as constraints, a triangulation is constructed based on the Delaunay triangulation algorithm, and the obtained triangles are all classified into A, B, C types in the linear feature pattern spots, wherein one side of the triangle of type a has an adjacent triangle, such as Δ P in fig. 3 1 P 2 P 8 、△P 2 P 3 P 4 、△P 5 P 6 P 7 The line segment connecting the vertex of the triangle and the midpoint of the common side of the adjacent triangles is the skeleton line, such as P in FIG. 3 1 Q 1 、P 3 Q 2 、P 6 Q 5 ,P 1 、P 3 、P 6 Also referred to as endpoints; the triangle B has adjacent triangles on both sides, such as Δ P in FIG. 3 4 P 7 P 8 、△P 4 P 5 P 7 The middle point of the common side of two adjacent triangles is connected to be a line segment of the skeleton line, such as Q in FIG. 3 3 Q 4 、Q 4 Q 5 (ii) a Triangle type C with three adjoining triangles, e.g. Δ P in FIG. 3 2 P 4 P 8 The center of gravity is determined first, and the midpoint of each side is connected with the center of gravity to form a line segment of the skeleton line, such as Q in FIG. 3 1 O、Q 2 O、Q 3 And O. And extracting corresponding line segments of all the triangles according to the connection rule of the three types of triangles to form a skeleton line of the linear characteristic pattern spot.
Step four: optimizing a triangular net, correcting the sharp thorn profile disturbance of the linear feature pattern spots, redrawing a skeleton line, and correcting the end shake to serve as a linear ground object after the dimension reduction of the linear feature pattern spots;
it should be further noted that, in the implementation process, the process of correcting the perturbation of the speckle and spike profile of the linear feature pattern and correcting the end shake includes the following steps:
step S1: and (5) correcting the perturbation of the sharp profile of the linear feature pattern spot. For a figure-like figure-shaped linear feature pattern spot, a skeleton line reflecting geometric features of the pattern spot is only provided with two end points, for a figure-like pattern spot and a T-like figure-like line feature pattern spot, the skeleton line reflecting geometric features of the pattern spot is only provided with three end points, for a figure-like pattern spot, the skeleton line reflecting geometric features of the pattern spot is only provided with five end points, of course, linear feature pattern spots similar to other shapes exist, but the number of the end points of the skeleton line reflecting geometric features of the pattern spot is fixed, however, due to sharp-point disturbance of the figure spot, the skeleton line is obtained based on the method in the step three, redundant end points exist, the skeleton line has more branches, and the geometric features of the linear feature pattern spot cannot be directly reflected.
As shown in FIG. 4(a), for a glyph in the shape of a Chinese character "Yi", P exists after the skeleton line is found according to the method of step three 1 、P 3 、P 5 Three endpoints, but clearly P 1 、P 5 Is an end point, P 3 In order to have an end point caused by the sharp outline of the pattern spot, correction is needed. The correction method is to delete the endpoint P 3 The section P of the skeleton line 3 Q 1 Corresponding triangle DeltaP 2 P 3 P 4 ,△P 2 P 4 P 6 Changing the type C triangle into the type B triangle, redrawing the skeleton line by the new triangle formed triangulation network, correcting the sharp perturbation of the linear characteristic pattern spot contour, and correcting the shape as shown in fig. 4 (B).
Step S2: and correcting the jitter of the end of the linear feature pattern spot. As shown in fig. 4(c), the tail end of the linear characteristic pattern spot is an A-type triangle, the trend is determined by the connection line of the midpoint of the common-edge triangle and the vertex of the A-type triangle, the real trend of the tail end of the linear characteristic pattern spot cannot be accurately reflected, and the angle Q is 4 Q 2 P 5 、∠Q 5 Q 3 P 1 Not equal to 180 deg., so there is end jitter.
Finding the middle point, R, of two sides of the two non-common sides of the two triangles at the tail end 1 、R 2 、R 3 、R 4 Calculating the angle Q 5 Q 3 R 1 、∠Q 5 Q 3 P 1 、∠Q 5 Q 3 R 2 And calculating the absolute value of the difference value of 180 degrees and the angle Q 5 Q 3 P 1 The absolute value of the difference value of the two-dimensional skeleton line and the 180 DEG is minimum, and the skeleton line retains P 1 Q 3 The other end is corrected in the same way, and the angle Q is adjusted 4 Q 2 R 3 The absolute value of the difference value of the matrix line and the 180 DEG is minimum, and the matrix line retains R 3 Q 2 End jitter corrected by P 1 、R 3 The new skeleton line at the end points of the two ends is the linear ground object after the dimension reduction of the linear feature pattern spot, as shown in FIG. 4(d)
Step five: in addition to reducing the dimension of the linear feature pattern spots into linear ground objects, the homeland survey data needs to be compiled, and the linear feature pattern spots need to be dissolved into adjacent pattern spots. The method specifically comprises the steps of taking public connection points of adjacent pattern spot boundaries as end points, obtaining linear characteristic pattern spot segmentation lines, segmenting linear characteristic pattern spots, dissolving the linear characteristic pattern spots into the corresponding adjacent pattern spots, and forming a final homeland survey data compiling result.
It should be further noted that, in the specific implementation process, the process of obtaining the linear feature pattern spot segmentation line by using the common connection point of the adjacent pattern spot boundary as an end point, segmenting the linear feature pattern spot, and dissolving the linear feature pattern spot into the corresponding adjacent pattern spot includes the following steps:
step W1: and drawing a pattern spot segmentation line. Since the purpose of the image spot segmentation is to dissolve to the adjacent image spots, the segmentation is carried out by taking the common connection point of the adjacent image spot boundaries as an end point. As shown in FIG. 5(a), the common connection point of three adjacent spot boundaries of the linear feature spot is P 2 、P 4 、P 6 Extending the line segment on the adjacent pattern spot connected with the linear characteristic pattern spot to intersect with the skeleton line, and respectively extending P 1 P 2 To Q 1 、P 3 P 4 To Q 2 、P 5 P 6 To Q 3
Step W2: and trimming redundant skeleton lines. The dividing line drawn by the steps has a redundant line segment P from the dividing point to the end point 7 Q 1 、P 8 Q 3 The redundant line segment is trimmed, and the linear feature pattern patch is divided into three parts, which are shown in fig. 5(b) after trimming.
Step W3: and (4) partitioning and dissolving. The three parts divided in step W2 are dissolved into three adjacent spots.
The final reduction results of the linear feature pattern spots are the linear ground features after dimensionality reduction and the pattern spots after dissolution, and the results are shown in fig. 4(d) and fig. 5 (b).
The foregoing shows and describes the general principles, essential features, and advantages of the invention. It will be understood by those skilled in the art that the present invention is not limited to the embodiments described above, which are described in the specification and illustrated only to illustrate the principle of the present invention, but that various changes and modifications may be made therein without departing from the spirit and scope of the present invention, which fall within the scope of the invention as claimed.

Claims (5)

1. A data compiling method for homeland survey linear characteristic pattern spots is characterized by comprising the following steps:
the method comprises the following steps: identifying linear characteristic pattern spots needing dimension reduction into linear ground objects according to the technical specification of homeland survey data compilation;
step two: because the administrative area boundary is divided according to mountains, rivers and the like, if the linear feature pattern spots are reduced into linear ground objects in a manner of obtaining skeleton lines according to a triangulation network, the actual business situation is not met, if the long edge of one side of each linear feature pattern spot is overlapped with the administrative area boundary, the administrative area boundary is directly used as the linear ground objects after the linear feature pattern spots are contracted and woven, only one linear feature pattern spot is reserved when the linear feature pattern spots on the two sides of the administrative area boundary are reduced into the same administrative area boundary, and after the linear feature pattern spots are reduced into the linear ground objects, the linear feature pattern spots are dissolved into adjacent pattern spots in a blocking manner;
step three: if the long edges of the two sides of the linear characteristic pattern spots are not coincident with the administrative area boundary lines, constructing a triangular net which takes the linear characteristic pattern spots as constraints based on a Delaunay triangulation algorithm, and extracting skeleton lines;
step four: optimizing a triangular net, redrawing a skeleton line, correcting the sharp-prick profile disturbance of the linear characteristic pattern spot, and correcting the end shake to serve as a linear ground object after the dimension of the linear characteristic pattern spot is reduced;
step five: and taking the public connection point of the boundary of the adjacent pattern spots as an end point, obtaining a linear characteristic pattern spot segmentation line, segmenting the linear characteristic pattern spots, and dissolving the linear characteristic pattern spots into the corresponding adjacent pattern spots to form a final homeland survey data compilation result.
2. The data compiling method for national survey linear feature patches according to claim 1, wherein the process of blocking the linear feature patches collinear with administrative area boundaries comprises the following steps:
and extending the line segment on the adjacent pattern spot, which is connected with the linear feature pattern spot, until the line segment is intersected with the administrative area boundary line, and partitioning and dissolving the linear feature pattern spot into the corresponding adjacent pattern spot according to the line segment.
3. The data compiling method for the linear feature map spot facing the homeland survey according to claim 1, wherein if the long edges of the two sides of the linear feature map spot are not coincident with the administrative region boundary line, a triangulation network with the linear feature map spot as a constraint is constructed based on a Delaunay triangulation algorithm, and a skeleton line is extracted, and the process comprises the following steps:
the method comprises the steps of taking linear characteristic diagram spots as constraints, constructing a triangulation network based on a Delaunay triangulation algorithm, dividing triangles of the triangulation network into a type A, a type B and a type C, wherein one side of the type A triangle is provided with an adjacent triangle, two sides of the type B triangle are provided with adjacent triangles, three sides of the type C triangle are provided with adjacent triangles, for the type A triangle, the middle point of the common side of the vertex of the connected triangle and the adjacent triangle is a line segment of a skeleton line, for the type B triangle, the middle point of the common side of two adjacent triangles is connected to be a line segment of the skeleton line, for the type C triangle, the gravity center of the type C triangle is determined, the middle point of each side and the gravity center are connected to be a line segment of the skeleton line, and all triangles extract corresponding line segments according to the connection rule of the types three triangles to form the skeleton line of the linear characteristic diagram spots.
4. The data compiling method for the homeland survey linear feature pattern spot facing to the claim 1 is characterized in that the process of optimizing the triangulation network, redrawing the skeleton line, correcting the sharp-prick profile disturbance of the linear feature pattern spot and correcting the terminal jitter comprises the following steps:
step S1: correcting the sharp spine profile disturbance of the linear characteristic pattern spot, if the end point of the skeleton line formed in the step three is not at the tail end of the linear characteristic pattern spot, judging that the sharp spine profile disturbance of the linear characteristic pattern spot is generated, deleting a type A triangle where the skeleton line segment of the end point of the skeleton line is located, forming a new triangular net, and redrawing the skeleton line;
step S2: and correcting the terminal jitter, wherein the included angle between the skeleton line of the A-type triangle and the skeleton line of the other triangle connected with the skeleton line of the A-type triangle is not equal to 180 degrees, judging that the terminal jitter exists, respectively connecting the common midpoint of the A-type triangle and the other triangles with the vertex corresponding to the common side and the midpoints of the other two sides, calculating the included angles between the skeleton line of the triangle common to the A-type triangle and the three line segments, keeping the corresponding line segment with the minimum absolute value of the difference value of 180 degrees in the three included angles, wherein the line segment is one of the line segments of the linear ground object after the dimension of the linear feature pattern spot is reduced, and a new skeleton line formed after correcting the terminal jitter is the linear ground object after the dimension of the linear feature pattern spot is reduced.
5. The data compiling method facing to the territorial survey linear feature pattern spot is characterized in that the process of obtaining a linear feature pattern spot segmentation line by taking a public connection point of a boundary of an adjacent pattern spot as an end point, segmenting the linear feature pattern spot and dissolving the linear feature pattern spot into the corresponding adjacent pattern spot comprises the following steps:
step W1: drawing a pattern spot segmentation line, and extending a line segment which is connected with the linear characteristic pattern spot on the adjacent pattern spot until the line segment is intersected with the skeleton line formed in the step S2;
step W2: trimming redundant skeleton lines, namely deleting redundant line segments from the end points of the skeleton lines formed in the step S2 to the intersection points acquired in the step W1, wherein the deleted line segments are the dividing lines of the linear characteristic pattern spots;
step W3: and (5) block dissolving, namely, dividing the linear characteristic pattern spot into a plurality of sub-pattern spots according to the dividing line formed in the step W2, and dissolving the sub-pattern spots into corresponding adjacent pattern spots respectively.
CN202210495187.1A 2022-05-07 2022-05-07 Data shrinkage editing method for linear feature image spots of homeland investigation Active CN114898095B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210495187.1A CN114898095B (en) 2022-05-07 2022-05-07 Data shrinkage editing method for linear feature image spots of homeland investigation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210495187.1A CN114898095B (en) 2022-05-07 2022-05-07 Data shrinkage editing method for linear feature image spots of homeland investigation

Publications (2)

Publication Number Publication Date
CN114898095A true CN114898095A (en) 2022-08-12
CN114898095B CN114898095B (en) 2023-07-25

Family

ID=82722245

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210495187.1A Active CN114898095B (en) 2022-05-07 2022-05-07 Data shrinkage editing method for linear feature image spots of homeland investigation

Country Status (1)

Country Link
CN (1) CN114898095B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116152381A (en) * 2023-03-02 2023-05-23 昆明理工大学 Method for drawing stripe pattern spots fitted according to reference pattern layer in GIS data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107845139A (en) * 2017-10-18 2018-03-27 中国测绘科学研究院 A kind of processing method of long and narrow figure spot divisural line
CN109636870A (en) * 2018-12-04 2019-04-16 中国测绘科学研究院 A kind of long and narrow figure spot piecemeal melts method and device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107845139A (en) * 2017-10-18 2018-03-27 中国测绘科学研究院 A kind of processing method of long and narrow figure spot divisural line
CN109636870A (en) * 2018-12-04 2019-04-16 中国测绘科学研究院 A kind of long and narrow figure spot piecemeal melts method and device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
李成名;殷勇;武鹏达;吴伟;: "一种狭长图斑分块融解方法", 武汉大学学报(信息科学版) *
李永全;王结臣;李丽;: "大比例尺土地利用现状图缩编方法研究――以清远市为例", 山东师范大学学报(自然科学版) *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116152381A (en) * 2023-03-02 2023-05-23 昆明理工大学 Method for drawing stripe pattern spots fitted according to reference pattern layer in GIS data
CN116152381B (en) * 2023-03-02 2024-03-26 昆明理工大学 Method for drawing stripe pattern spots fitted according to reference pattern layer in GIS data

Also Published As

Publication number Publication date
CN114898095B (en) 2023-07-25

Similar Documents

Publication Publication Date Title
CN110176018B (en) Pattern spot merging method for keeping structural ground feature contour characteristics
CN111553963B (en) Meta-grid generation method and device based on geographic information
CN116310192A (en) Urban building three-dimensional model monomer reconstruction method based on point cloud
CN103544711A (en) Automatic registering method of remote-sensing image
CN106204446B (en) Building merging method for topographic map
CN111858810B (en) Modeling elevation point screening method for road DEM construction
CN110866869B (en) Image mosaic method and device combining Thiessen polygon and minimum spanning tree image segmentation
CN114898095A (en) Data compiling method for linear characteristic pattern spots in national soil survey
CN110404261A (en) The construction method and device of virtual networks in game
CN116756836B (en) Tunnel super-undermining volume calculation method, electronic equipment and storage medium
CN102496179A (en) 3-dimensional scene cutting method
CN115861247A (en) High-resolution remote sensing image contour multistage regularization method, system and application
CN115797592B (en) Method and device for automatically generating building block based on oblique photography three-dimensional model
CN111126211A (en) Label identification method and device and electronic equipment
CN118279516B (en) Building structured model reconstruction method based on laser point cloud and image
CN112598724A (en) Improved TIN-based planar element center line extraction method
CN105894553B (en) A kind of Street Space form layout method based on grid selection
Mahphood et al. Grid-based building outline extraction from ready-made building points
CN109035365B (en) Mosaic processing method of high-resolution image
CN116468870B (en) Three-dimensional visual modeling method and system for urban road
Barazzetti et al. LiDAR digital building models for true orthophoto generation
CN115564672B (en) Method for restoring entity of strip-shaped surface element data
KR101150347B1 (en) Manufacturing methods od digital map using spatial database
CN113026457B (en) Road construction segment determining method and determining device
CN113779684A (en) Construction method of roadbed slope lattice beam construction model based on Revit

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