CN105258708A - Three-dimensional highway navigation display method and system - Google Patents

Abstract

The present invention discloses a three-dimensional road navigation display method and system. The method includes: obtaining the location information of a user terminal; obtaining terrain simulation data and road data in the area corresponding to the location information through the location information; performing terrain surface approximation processing on the simulation data to obtain a terrain simulation surface; performing four-point subdivision processing on the terrain simulation surface according to the road data to obtain a road surface; and presenting the acquired road surface to the user. In the embodiment of the present invention, the terrain simulation surface is obtained by obtaining the irregular triangular network through the Delaunay rule, and then the road surface is obtained by performing four-point subdivision processing on the terrain simulation surface through road data; the obtained road surface is displayed To the user, so that the user can get a better experience.

Description

A three-dimensional highway navigation display method and system

technical field

The invention relates to the technical field of image processing, in particular to a three-dimensional highway navigation display method and system.

Background technique

When we travel by car, especially when traveling far, due to the complex and changeable road conditions, a good road navigation system is particularly important. Especially in road navigation, the traditional two-dimensional road navigation system only abstracts roads into lines plus attributes to express, and the surrounding topography is only abstracted into a certain range of planes plus attributes to express, this method is obviously incomplete Yes, it can only play the role of path navigation, and it cannot display the road conditions and surrounding terrain well. Therefore, in order to provide users with the same more realistic navigation service as the current road, and to more accurately display road conditions and environmental information, a three-dimensional road navigation system was born.

In today's 3D road navigation display, in order to more truly reflect the appearance of the real road, it is not only necessary to draw the road and its surface ancillary facilities, but also to simulate the surrounding terrain. In the actual display, it is possible to simulate the surface of the terrain model by calling the terrain model data, and combine the interpolation and approximation of the road surface to quickly generate realistic terrain and landforms. However, during the real-time dynamic display process, the dynamically displayed road surface and the pre-cut model surface are not always continuous, resulting in gaps and loopholes directly on the surface, which greatly affects the display effect and sense of reality.

Contents of the invention

The purpose of the present invention is to overcome the deficiencies of the prior art. The present invention provides a three-dimensional road navigation display method and system for providing users with three-dimensional road navigation information so that users can obtain better experience.

In order to solve the above problems, the present invention proposes a three-dimensional highway navigation display method, the method comprising:

Obtaining location information of the user terminal;

Obtaining terrain simulation data and road data of the area corresponding to the location information through the location information;

performing terrain surface approximation processing according to the terrain simulation data to obtain a terrain simulation surface;

performing four-point subdivision processing on the terrain simulation surface according to the road data to obtain a road surface;

and presenting the obtained road surface to the user.

Preferably, the terrain simulation data includes: the same series of the same elevation along the contour line, along the terrain feature line, fault line, ground object and three-dimensional coordinates for obtaining water system information;

The road data includes: the three-dimensional coordinates of the type value point, mileage information, curvature value, slope between two points, and lateral slope information of the environment where the point is located.

Preferably, the terrain surface approximation processing step includes:

Use Dilauny rule terrain simulation data to process, eliminate redundant data in terrain simulation data, and obtain irregular triangulation;

The terrain surface is approximated by using the irregular triangulation network to obtain the terrain simulation surface.

Preferably, the four-point subdivision processing includes:

cutting the terrain simulation surface according to the road data to obtain a first road surface;

A four-point subdivision method is used to perform interpolation and subdivision on the first road surface to obtain a road surface.

Preferably, the road surface is a three-dimensional simulated road surface.

In addition, the present invention also provides a three-dimensional highway navigation display system, said system comprising:

Positioning module: used to obtain the location information of the user terminal;

An information acquisition module: used to acquire terrain simulation data and road data of the area corresponding to the location information through the location information;

Terrain simulation surface acquisition module: for performing terrain surface approximation processing according to the terrain simulation data, to obtain terrain simulation surfaces;

Road surface acquisition module: used to perform four-point subdivision processing on the terrain simulation surface according to the road data to obtain a road surface;

A display module: used to present the obtained road surface to the user.

Preferably, the information acquisition module includes:

Terrain simulation data acquisition unit: used to acquire the same series of the same elevation along the contour line, along the terrain feature line, fault line, ground object and obtain the three-dimensional coordinates of the water system information;

Highway data acquisition unit: used to acquire the three-dimensional coordinates, mileage information, curvature value, slope between two points and lateral slope information of the environment where the point is located.

Preferably, the terrain simulation surface acquisition module includes:

Redundancy Elimination Unit: used to process the terrain simulation data using Delaunay rules, eliminate redundant data in the terrain simulation data, and obtain irregular triangular networks;

Approximation processing unit: for performing approximation processing on the terrain surface by using the irregular triangulation network to obtain the terrain simulation surface.

Preferably, the road surface acquisition module includes:

A cutting unit: used to cut the terrain simulation surface according to the road data to obtain a first road surface;

An interpolation subdivision unit: used to perform interpolation subdivision on the first road surface using a four-point subdivision method to obtain a road surface.

Preferably, the road surface is a three-dimensional simulated road surface.

In the embodiment of the present invention, the terrain simulation surface is obtained by obtaining the irregular triangular network through the Delaunay rule, and then the road surface is obtained by performing four-point subdivision processing on the terrain simulation surface through road data; the obtained road surface is displayed For users, it is used to solve the problem that in the real-time dynamic display process of the existing navigation system, the dynamically displayed road surface and the pre-cut model surface are not always continuous, resulting in gaps and loopholes directly on the surface, so that users Get a better experience.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without creative work.

FIG. 1 is a schematic flow chart of a three-dimensional road navigation display method according to an embodiment of the present invention;

Fig. 2 is a schematic diagram of the structure and composition of the three-dimensional highway navigation display system according to the embodiment of the present invention.

detailed description

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

Fig. 1 is a schematic flow chart of a three-dimensional highway navigation display method according to an embodiment of the present invention. As shown in Fig. 1, the method includes:

S11: Obtain location information of the user terminal;

S12: Obtain terrain simulation data and road data of the area corresponding to the location information through the location information;

S13: Perform terrain surface approximation processing according to the terrain simulation data to obtain a terrain simulation surface;

S14: Perform four-point subdivision processing on the terrain simulation surface according to the road data to obtain the road surface;

S15: Present the obtained road surface to the user.

Further clarification on S11:

The location information of the navigator is obtained by installing a positioning system (such as a global positioning system or a Beidou positioning system) on the navigator to determine the position of the navigator.

Further explanation on S12:

Obtain the 3D simulation map of the position corresponding to the location information through the position information obtained by the above positioning system, and obtain the same series of the same elevation along the contour line, along the terrain feature line, fault line, ground object and water system according to the 3D simulation map 3D coordinate terrain simulation data of information; obtain 3D coordinates of type value points, mileage information, curvature value, slope between two points and lateral slope information road data of the environment where the point is located.

Further clarification on S13:

According to the above-mentioned terrain simulation data (the same series of the same elevation along the contour line, along the terrain feature line, fault line, ground object and three-dimensional coordinates of water system information) to construct a terrain vertex network, after obtaining the terrain vertex network, use Dillo These fixed-point networks are processed by Ney rules to obtain irregular triangular networks. The triangles in these triangular networks do not intersect each other and the circumcircle of the triangles does not contain discrete points. This ensures the uniqueness of the elevation of the interpolated points. The model The expressed terrain is also unique and ensures that the three vertices of the triangle are adjacent points, and the expressed ground slope is uniform; and this can effectively eliminate redundant data in the terrain simulation data.

After obtaining the irregular triangular network, according to the actual situation of the terrain surface, move the vertices in the irregular triangular network to approximate the terrain surface and obtain the terrain simulation surface; in the irregular triangular network, moving a vertex will only affect the sharing of the vertex The triangle corresponding to the side of , is convenient for better adjustment of the terrain simulation surface.

Further clarification on S14:

Using road data (three-dimensional coordinates of type-value points, mileage information, curvature value, slope between two points and lateral slope information of the environment where the point is located) to cut the terrain simulation surface obtained above, first obtain the first road surface (rough road surface); for the above-mentioned first road surface, the four-point subdivision method is used for interpolation subdivision. The four-point interpolation subdivision uses four adjacent points to calculate new points, and the same weight is used for each calculation. Specifically:

${\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 2</span>}\mathrm{<span\; class="notranslate">\; i</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 1</span>}}<span\; class="notranslate">\; =</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; ,</span><span\; class="notranslate">\; -</span>\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; \&le;</span>\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; \&le;</span>{\mathrm{<span\; class="notranslate">\; 2</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 1</span>}$

${\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 2</span>}\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 1</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 1</span>}}<span\; class="notranslate">\; =</span><span\; class="notranslate">\; (</span>\frac{\mathrm{<span\; class="notranslate">\; 1</span>}}{\mathrm{<span\; class="notranslate">\; 2</span>}}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; w</span>}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; (</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; +</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 1</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; -</span>\mathrm{<span\; class="notranslate">\; w</span>}<span\; class="notranslate">\; (</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; -</span>\mathrm{<span\; class="notranslate">\; 1</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; +</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 2</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; \&le;</span>\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; \&le;</span>{\mathrm{<span\; class="notranslate">\; 2</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}\mathrm{<span\; class="notranslate">\; no</span>}$

Given the initial control point remember $p_i^{\mathrm{no}}=P_i,i=-2,\mathrm{...},\mathrm{no}+2.$

Control points after k subdivision by four-point interpolation subdivision method where w is given as When , the k+1th order control point is:

${\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 2</span>}\mathrm{<span\; class="notranslate">\; i</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 1</span>}}<span\; class="notranslate">\; =</span>{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}$

${\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; 2</span>}\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 1</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 1</span>}}<span\; class="notranslate">\; =</span><span\; class="notranslate">\; -</span>\frac{\mathrm{<span\; class="notranslate">\; 1</span>}}{\mathrm{<span\; class="notranslate">\; 16</span>}}{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; -</span>\mathrm{<span\; class="notranslate">\; 1</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; +</span>\frac{\mathrm{<span\; class="notranslate">\; 9</span>}}{\mathrm{<span\; class="notranslate">\; 16</span>}}{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; +</span>\frac{\mathrm{<span\; class="notranslate">\; 9</span>}}{\mathrm{<span\; class="notranslate">\; 16</span>}}{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 1</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}<span\; class="notranslate">\; -</span>\frac{\mathrm{<span\; class="notranslate">\; 1</span>}}{\mathrm{<span\; class="notranslate">\; 16</span>}}{\mathrm{<span\; class="notranslate">\; P</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; +</span>\mathrm{<span\; class="notranslate">\; 2</span>}}^{\mathrm{<span\; class="notranslate">\; k</span>}}$

Continuous interpolation and subdivision through the above methods bridge the gap between the dynamically changing road surface boundary and the fixed model surface boundary, obtain the road surface, and greatly improve the real-time display effect of the road surface .

The obtained road surface is a three-dimensional simulated road surface.

Fig. 2 is a schematic structural composition diagram of a three-dimensional highway navigation display system according to an embodiment of the present invention. As shown in Fig. 2, the system includes:

Positioning module 11: used to obtain the location information of the user terminal;

Information acquisition module 12: used to obtain terrain simulation data and road data of the area corresponding to the location information through the location information;

Terrain simulation surface acquisition module 13: for performing terrain surface approximation processing according to terrain simulation data, to obtain terrain simulation surface;

Highway curved surface acquisition module 14: used for performing four-point subdivision processing on the terrain simulation surface according to the road data to obtain the road curved surface;

Display module 15: used to present the obtained road surface to the user.

Preferably, the information acquisition module 12 includes:

Terrain simulation data acquisition unit: used to acquire the same series of the same elevation along the contour line, along the terrain feature line, fault line, ground object and obtain the three-dimensional coordinates of the water system information;

Highway data acquisition unit: used to acquire the three-dimensional coordinates, mileage information, curvature value, slope between two points and lateral slope information of the environment where the point is located.

Preferably, the terrain simulation surface acquisition module 13 includes:

Redundancy Elimination Unit: used to process the terrain simulation data using Delaunay rules, eliminate redundant data in the terrain simulation data, and obtain irregular triangular networks;

Approximation processing unit: used for approximating the terrain surface by using the irregular triangulation network to obtain the terrain simulation surface.

Preferably, the road curved surface acquisition module 14 includes:

Cutting unit: used to cut the terrain simulation surface according to the road data to obtain the first road surface;

Interpolation subdivision unit: used to perform interpolation subdivision on the first road surface using a four-point subdivision method to obtain the road surface.

Preferably, the road surface is a three-dimensional simulated road surface.

Specifically, for the working principles of the system-related functional modules of the embodiments of the present invention, reference may be made to the relevant descriptions of the method embodiments, which will not be repeated here.

In the embodiment of the present invention, the terrain simulation surface is obtained by obtaining the irregular triangular network through the Delaunay rule, and then the road surface is obtained by performing four-point subdivision processing on the terrain simulation surface through road data; the obtained road surface is displayed For users, it is used to solve the problem that in the real-time dynamic display process of the existing navigation system, the dynamically displayed road surface and the pre-cut model surface are not always continuous, resulting in gaps and loopholes directly on the surface, so that users Get a better experience.

Those of ordinary skill in the art can understand that all or part of the steps in the various methods of the above-mentioned embodiments can be completed by instructing related hardware through a program, and the program can be stored in a computer-readable storage medium, and the storage medium can include: Read-only memory (ROM, ReadOnlyMemory), random access memory (RAM, RandomAccessMemory), magnetic disk or optical disk, etc.

In addition, a 3D highway navigation display method and system provided by the embodiments of the present invention have been introduced in detail above. In this paper, specific examples are used to illustrate the principle and implementation of the present invention. The description of the above embodiments is only for To help understand the method of the present invention and its core idea; at the same time, for those of ordinary skill in the art, according to the idea of the present invention, there will be changes in the specific implementation and scope of application. In summary, the content of this specification It should not be construed as a limitation of the invention.

Claims (10)

1. A three-dimensional highway navigation display method, characterized in that the method comprises: Obtaining location information of the user terminal; Obtaining terrain simulation data and road data of the area corresponding to the location information through the location information; performing terrain surface approximation processing according to the terrain simulation data to obtain a terrain simulation surface; performing four-point subdivision processing on the terrain simulation surface according to the road data to obtain a road surface; and presenting the obtained road surface to the user. 2. The three-dimensional highway navigation display method according to claim 1, wherein the terrain simulation data includes: the same series of the same elevation along the contour line, along the topographic feature line, the fault line, the feature and the water system information three-dimensional coordinates; The road data includes: the three-dimensional coordinates of the type value point, mileage information, curvature value, slope between two points, and lateral slope information of the environment where the point is located. 3. The three-dimensional highway navigation display method according to claim 1, wherein the terrain surface approximation processing step comprises: Use Dilauny rule terrain simulation data to process, eliminate redundant data in terrain simulation data, and obtain irregular triangulation; The terrain surface is approximated by using the irregular triangulation network to obtain the terrain simulation surface. 4. The three-dimensional highway navigation display method according to claim 1, wherein the four-point subdivision process comprises: cutting the terrain simulation surface according to the road data to obtain a first road surface; A four-point subdivision method is used to perform interpolation and subdivision on the first road surface to obtain a road surface. 5. The three-dimensional road navigation display method according to claim 1, wherein the road curved surface is a three-dimensional simulated road curved surface. 6. A three-dimensional highway navigation display system, characterized in that the system comprises: Positioning module: used to obtain the location information of the user terminal; An information acquisition module: used to acquire terrain simulation data and road data of the area corresponding to the location information through the location information; Terrain simulation surface acquisition module: for performing terrain surface approximation processing according to the terrain simulation data, to obtain terrain simulation surfaces; Road surface acquisition module: used to perform four-point subdivision processing on the terrain simulation surface according to the road data to obtain a road surface; A display module: used to present the obtained road surface to the user. 7. The three-dimensional highway navigation display system according to claim 6, wherein the information acquisition module includes: Terrain simulation data acquisition unit: used to acquire the same series of the same elevation along the contour line, along the terrain feature line, fault line, ground object and obtain the three-dimensional coordinates of the water system information; Highway data acquisition unit: used to acquire the three-dimensional coordinates, mileage information, curvature value, slope between two points and lateral slope information of the environment where the point is located. 8. The three-dimensional highway navigation display system according to claim 6, wherein the terrain simulation surface acquisition module comprises: Redundancy Elimination Unit: used to process the terrain simulation data using Delaunay rules, eliminate redundant data in the terrain simulation data, and obtain irregular triangular networks; Approximation processing unit: for performing approximation processing on the terrain surface by using the irregular triangulation network to obtain the terrain simulation surface. 9. The three-dimensional highway navigation display system according to claim 6, wherein the highway curved surface acquisition module comprises: A cutting unit: used to cut the terrain simulation surface according to the road data to obtain a first road surface; An interpolation subdivision unit: used to perform interpolation subdivision on the first road surface using a four-point subdivision method to obtain a road surface. 10. The three-dimensional road navigation display system according to claim 6, wherein the road curved surface is a three-dimensional simulated road curved surface.