CN114353757A - Automatic extraction algorithm for geographical entities of road sections of intersections - Google Patents
Automatic extraction algorithm for geographical entities of road sections of intersections Download PDFInfo
- Publication number
- CN114353757A CN114353757A CN202210057115.9A CN202210057115A CN114353757A CN 114353757 A CN114353757 A CN 114353757A CN 202210057115 A CN202210057115 A CN 202210057115A CN 114353757 A CN114353757 A CN 114353757A
- Authority
- CN
- China
- Prior art keywords
- edges
- intersection
- triangle
- road
- edge
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
The invention discloses an automatic extraction algorithm for geographical entities of road sections of intersections, which comprises the following steps: s1, constructing an irregular TIN triangular network: constructing an irregular triangular network TIN by using road intersection surface data elements; s2, extracting a 3R triangle: comparing and analyzing characteristics of the road intersection surface data in the intersection and other positions of the triangular network, and extracting a 3R triangle according to the type of edges in the triangular network, wherein three edges of the 3R triangle are Regular edges; s3, traversing three edges of the 3R triangle: traversing three sides of the 3R triangle and judging whether each Regular Edge has a Soft Edge corresponding to the Regular Edge; on the basis of the TIN triangulation network, the characteristics of the road triangulation network are analyzed, an automatic intersection section geographic entity extraction algorithm is provided, the intersection surface of the road surface is automatically extracted, compared with other means, the time for manual surface construction is shortened, the data processing efficiency is improved, and the method has certain production and application values.
Description
Technical Field
The invention relates to the technical field of basic surveying and mapping photogrammetry and remote sensing, in particular to an automatic extraction algorithm for geographical entities of road sections of intersections.
Background
The basic mapping refers to establishing a nationwide uniform mapping benchmark and mapping system, carrying out basic aerial photography, acquiring remote sensing data of basic geographic information, measuring and updating national basic scale maps, image maps and digital products, and establishing and updating a basic geographic information system, and has public welfare and foundation. The existing basic mapping system can basically summarize 3S +4D, namely a 3S technical framework consisting of a Global Positioning System (GPS), a Geographic Information System (GIS) and a Remote Sensing (RS), and a 4D product system consisting of a digital line Drawing (DLG), a digital ortho-image (DOM), a Digital Elevation Model (DEM) and a digital raster map (DRG).
With the development of the economic society and the continuous progress of technologies such as the Internet of things and big data, higher requirements are put forward on basic surveying and mapping results. The live-action three-dimension is a digital virtual space for real, three-dimensional and time-sequence reflection and expression of human production, life and ecological space, is a novel basic mapping standardized product, and is an important component of national novel infrastructure construction.
At present, the generation of road intersection surfaces mainly depends on manual surface construction, the workload is large, the situation that the positions of intersections can be quickly found by constructing a TIN triangle in actual production is found, the intersection range is divided by solving the perpendicular line from the end point of a regular edge to a soft edge, and an automatic geographic entity extraction algorithm of an intersection road section is provided through continuous research.
Disclosure of Invention
In order to overcome the defects of the prior art, the invention provides an automatic intersection road segment geographic entity extraction algorithm, which can solve the problem of large workload of road intersection surface generation.
The technical scheme adopted by the invention for solving the technical problems is as follows:
the automatic intersection road section geographic entity extraction algorithm comprises the following steps:
s1, constructing an irregular triangular net: constructing an irregular triangular net by using road intersection surface data elements;
s2, extracting a 3R triangle: comparing and analyzing characteristics of the road intersection surface data in the intersection and other positions of the triangular network, and extracting a 3R triangle according to the type of edges in the triangular network, wherein three edges of the 3R triangle are regular edges;
s3, traversing three edges of the 3R triangle: traversing three sides of the 3R triangle and judging whether each regular side has a corresponding soft side;
s4, solving the corresponding vertical point on the soft edge: when the regular edge has a corresponding soft edge, solving the vertical point of the end point of the regular edge falling on the soft edge and reserving all the vertical points;
s5, clockwise ordering configuration: the intersection surface is formed by adding the vertical point obtained in step S3 to the three vertices of the 3R triangle in the clockwise order.
Further, in step S1, the irregular triangulation network is composed of vertices, edges and triangles, where the types of the edges include hard edges and non-hard edges, where a hard edge refers to an edge coinciding with line data participating in construction of the irregular triangulation network, and other edges are non-hard edges;
further, in step S2, the irregular triangulation network of the road intersection surface data at the intersection position has 3R triangles;
further, in the step S4, when the regular edge has no corresponding soft edge, skipping is performed;
further, before step S1, data preprocessing operations such as format conversion and coordinate conversion are required to be performed on the road surface data to meet the standard that the road surface forms an irregular triangulation network.
Compared with the prior art, the invention has the beneficial effects that: the automatic extraction algorithm for the geographical entities of the road sections of the intersections analyzes the characteristics of the road triangulation network on the basis of the irregular triangulation network, provides the automatic extraction algorithm for the geographical entities of the road sections of the intersections, and automatically extracts the road surface of the road surface.
Drawings
FIG. 1 is a schematic diagram of the automatic extraction algorithm of geographical entities at a road section of an intersection according to the present invention;
FIG. 2 is a first schematic diagram of the present invention;
FIG. 3 is a second schematic illustration of the present invention;
FIG. 4 is a third schematic diagram of the present invention.
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.
In order to further understand the contents, features and effects of the present invention, the following embodiments are described in detail with reference to the accompanying drawings.
The automatic intersection road segment geographic entity extraction algorithm of the invention is described in detail below with reference to fig. 1-4:
as shown in fig. 1, the automatic intersection road segment geographic entity extraction algorithm includes the following steps:
s1, constructing an irregular triangular net: constructing an irregular triangular net by using road intersection surface data elements;
in step S1, the road surface element, as well as the cut element for defining the data area, the replacement element for defining the area by the constant Z value, and the erasure element for indicating the internal area where no data exists are specified as discrete multipoint and the partition line; constructing an irregular triangulation network for road surface data, and defining roles of input elements in the surface of the irregular triangulation network; the valid options depend on the geometry of the input elements; points and multipoint elements can be defined as Mass _ Points and are used for forming elevation values stored in the form of irregular triangulation network data nodes; line elements can be designated as Soft _ Line or partition lines by designating Mass _ Points or Hard _ Line; by specifying Hard _ Clip or Soft _ Clip, a face element can represent an interpolation boundary; by selecting Hard _ Erase or Soft _ Erase, the face element may represent an internal portion that does not contain data; by specifying Hard _ Replace or Soft _ Replace, a face element can represent a region of constant height; in addition, by specifying Hardvalue _ Fill or Softvalue _ Fill, the face can also be used to assign integer property values;
s2, extracting a 3R triangle: comparing and analyzing the characteristics of the road intersection surface data in the triangular network at intersections and other positions, extracting a 3R triangle according to the type of edges in the triangular network, wherein three edges of the 3R triangle are regular edges, and as shown in figure 2, the position of the extracted triangle is the position of an intersection section;
s3, traversing three edges of the 3R triangle: traversing three sides of the 3R triangle and judging whether each regular side has a corresponding soft side;
s4, solving the corresponding vertical point on the soft edge: when the regular edge has a corresponding soft edge, solving the vertical point of the end point of the regular edge falling on the soft edge and reserving all the vertical points;
s5, clockwise ordering configuration: and adding the vertical points obtained in the step of S3 to the three vertexes of the 3R triangle, and forming the intersection surface in a clockwise sorting mode, specifically, forming the vertical points into a point sequence, and sorting the point sequence in the clockwise direction to form the intersection surface, wherein as shown in the attached figures 3 and 4, the polygonal positions in the road are the formed intersection surfaces.
Preferably, in step S1, the irregular triangulation network is composed of vertices, edges and triangles, where the types of the edges include hard edges and non-hard edges, where the hard edges refer to edges coinciding with line data participating in construction of the irregular triangulation network, and other edges are non-hard edges;
preferably, in step S2, the irregular triangulation network of the road intersection surface data at the intersection position has 3R triangles;
preferably, in the step S4, when the regular edge has no corresponding soft edge, the skipping is performed;
preferably, before step S1, data preprocessing operations of format conversion and coordinate conversion need to be performed on the road surface data to reach the standard of the road surface irregular triangulation network;
the method specifically comprises the following steps: and in the aspect of format conversion, the interconversion among the formats such as MDB, GDB, SHP, CSV and the like is completed. In the coordinate transformation, the transformation from the WGS-84 coordinate system to the 2000 national geodetic coordinate system is mainly considered, and as the mainstream coordinate system of the mapping data, the use of the geographic coordinate system to create the TIN is avoided, because the Delaunay triangulation rule cannot be effectively implemented when XY units are expressed in spherical coordinates.
In conclusion, the automatic extraction algorithm for geographical entities of the road sections analyzes the characteristics of the road triangulation network on the basis of the irregular triangulation network, provides the automatic extraction algorithm for geographical entities of the road sections, and automatically extracts the road surface of the road surface.
It will be evident to those skilled in the art that the invention is not limited to the details of the foregoing illustrative embodiments, and that the present invention may be embodied in other specific forms without departing from the spirit or essential attributes thereof. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein. Any reference sign in a claim should not be construed as limiting the claim concerned.
Claims (5)
1. The automatic intersection road section geographic entity extraction algorithm is characterized by comprising the following steps of:
s1, constructing an irregular TIN triangular network: constructing an irregular triangular network TIN by using road intersection surface data elements;
s2, extracting a 3R triangle: comparing and analyzing characteristics of the road intersection surface data in the intersection and other positions of the triangular network, and extracting a 3R triangle according to the type of edges in the triangular network, wherein three edges of the 3R triangle are Regular edges;
s3, traversing three edges of the 3R triangle: traversing three sides of the 3R triangle and judging whether each Regular Edge has a Soft Edge corresponding to the Regular Edge;
s4, solving a corresponding vertical point on the Soft Edge: when the Regular Edge has the corresponding Soft Edge, solving the vertical point of the end point of the Regular Edge falling on the Soft Edge and reserving all the vertical points;
s5, clockwise ordering configuration: the intersection surface is formed by adding the vertical point obtained in step S3 to the three vertices of the 3R triangle in the clockwise order.
2. The intersection road segment geographic entity automatic extraction algorithm of claim 1, characterized in that: in step S1, the irregular triangulation network TIN is composed of vertices, edges, and triangles, where the types of the edges include hard edges and non-hard edges, where a hard edge refers to an edge coinciding with line data participating in construction of the irregular triangulation network TIN, and other edges are non-hard edges.
3. The intersection road segment geographic entity automatic extraction algorithm of claim 1, characterized in that: in step S2, the road surface data has 3R triangles in the irregular triangulation network TIN at the intersection.
4. The intersection road segment geographic entity automatic extraction algorithm of claim 1, characterized in that: in step S4, when the Regular Edge does not have a Soft Edge, the skipping is performed.
5. The intersection road segment geographic entity automatic extraction algorithm of claim 1, characterized in that: before the step S1, data preprocessing operations such as format conversion and coordinate conversion need to be performed on the road surface data to meet the standard that the road surface forms an irregular triangulation network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210057115.9A CN114353757B (en) | 2022-01-19 | 2022-01-19 | Automatic extraction algorithm for geographical entities of road sections of intersections |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210057115.9A CN114353757B (en) | 2022-01-19 | 2022-01-19 | Automatic extraction algorithm for geographical entities of road sections of intersections |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114353757A true CN114353757A (en) | 2022-04-15 |
| CN114353757B CN114353757B (en) | 2022-10-04 |
Family
ID=81091403
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210057115.9A Active CN114353757B (en) | 2022-01-19 | 2022-01-19 | Automatic extraction algorithm for geographical entities of road sections of intersections |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114353757B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10307024A (en) * | 1996-06-25 | 1998-11-17 | Kumagai Gumi Co Ltd | Control apparatus for earthwork amount |
| CN102779147A (en) * | 2011-04-29 | 2012-11-14 | 哈曼贝克自动***股份有限公司 | Database for a navigation device, method of outputting a three-dimensional representation of a terrain and method of generating a database |
| CN108717729A (en) * | 2018-05-25 | 2018-10-30 | 武汉大学 | A kind of online method for visualizing of landform multi-scale TIN of the Virtual earth |
| CN112598724A (en) * | 2021-03-01 | 2021-04-02 | 武大吉奥信息技术有限公司 | Improved TIN-based planar element center line extraction method |
-
2022
- 2022-01-19 CN CN202210057115.9A patent/CN114353757B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10307024A (en) * | 1996-06-25 | 1998-11-17 | Kumagai Gumi Co Ltd | Control apparatus for earthwork amount |
| CN102779147A (en) * | 2011-04-29 | 2012-11-14 | 哈曼贝克自动***股份有限公司 | Database for a navigation device, method of outputting a three-dimensional representation of a terrain and method of generating a database |
| CN108717729A (en) * | 2018-05-25 | 2018-10-30 | 武汉大学 | A kind of online method for visualizing of landform multi-scale TIN of the Virtual earth |
| CN112598724A (en) * | 2021-03-01 | 2021-04-02 | 武大吉奥信息技术有限公司 | Improved TIN-based planar element center line extraction method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114353757B (en) | 2022-10-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105989198B (en) | Highway parametrization method for automatic modeling and system based on BIM | |
| US7106328B2 (en) | Process for managing the representation of at least one 3D model of a scene | |
| CN110659385B (en) | Fusion method of multi-channel video and three-dimensional GIS scene | |
| Yan et al. | Integration of 3D objects and terrain for 3D modelling supporting the digital twin | |
| US8600713B2 (en) | Method of online building-model reconstruction using photogrammetric mapping system | |
| CN108198143B (en) | Three-dimensional terrain crack eliminating method for removing LoD (LoD) level constraint | |
| CN109872390B (en) | Organization method of massive three-dimensional models | |
| CN105761309B (en) | A kind of method and device handling digital terrain model seam | |
| CN116127115B (en) | Time sequence update-oriented oblique photography three-dimensional model tile set visualization method | |
| CN110765542A (en) | Lightweight method of high-precision digital elevation model | |
| CN112785708A (en) | Method, equipment and storage medium for building model singleization | |
| CN114117702A (en) | Point cloud-based automatic reverse modeling method for power transmission line | |
| CN115082699A (en) | Contour shape extraction method and device, electronic equipment and storage medium | |
| CN114138265B (en) | Visualization method based on digital twinning | |
| CN113516777B (en) | Three-dimensional automatic modeling and visualization method for urban building | |
| CN114445312A (en) | Map data fusion method and device, electronic equipment and storage medium | |
| Forlani et al. | Building reconstruction and visualization from lidar data | |
| Bandrova | Designing of symbol system for 3D city maps | |
| CN114353757B (en) | Automatic extraction algorithm for geographical entities of road sections of intersections | |
| Elberink et al. | 3D modelling of topographic objects by fusing 2D maps and lidar data | |
| CN115033972A (en) | Method and system for unitizing building main body structures in batches and readable storage medium | |
| CN114463494A (en) | Automatic topographic feature line extracting algorithm | |
| Elberink et al. | Adding the third dimension to a topographic database using airborne laser scanner data | |
| Steed et al. | Data visualization within urban models | |
| Gruber et al. | Urban data management—A modern approach |
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 |