CN105258708A - Three-dimensional highway navigation display method and system - Google Patents
Three-dimensional highway navigation display method and system Download PDFInfo
- Publication number
- CN105258708A CN105258708A CN201510738646.4A CN201510738646A CN105258708A CN 105258708 A CN105258708 A CN 105258708A CN 201510738646 A CN201510738646 A CN 201510738646A CN 105258708 A CN105258708 A CN 105258708A
- Authority
- CN
- China
- Prior art keywords
- highway
- curved surface
- data
- terrain simulation
- dimensional
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3635—Guidance using 3D or perspective road maps
- G01C21/3638—Guidance using 3D or perspective road maps including 3D objects and buildings
Abstract
The invention discloses a three-dimensional highway navigation display method and a three-dimensional highway navigation display system. The method comprises the steps of obtaining position information of a user terminal; obtaining terrain simulation data and highway data of an area corresponding to the position information according to the position information; performing terrain surface approximation treatment according to the terrain simulation data, so as to obtain a terrain simulation curved surface; performing four-point subdividing treatment on the terrain simulation curved surface according to the highway data, so as to obtain a highway curved surface; displaying the obtained highway curved surface to the user. According to an embodiment of the three-dimensional highway navigation display method, the terrain simulation curved surface is obtained in a mode that a triangular irregular network is obtained according to Delaunay rules, and the highway curved surface is obtained in a mode that the four-point subdividing treatment is performed on the terrain simulation curved surface according to the highway data; the obtained highway curved surface is displayed to the user, so that the user can obtain a better experience effect.
Description
Technical field
The present invention relates to technical field of image processing, be specifically related to a kind of three-dimensional highway navigation display method and system.
Background technology
We are in trip of driving, and when particularly going on a long journey, complicated and changeable due to road conditions, good road guide system seems and is even more important.Particularly in highway navigation, traditional two-dimentional highway navigational system is only expressed abstract for highway for lines additive attribute, the plane additive attribute topography and geomorphology of surrounding being also just abstracted into certain limit is expressed, this method is obviously incomplete, the effect of path navigation can only be played, good display can not be accomplished to the road conditions of highway, the topography and geomorphology of surrounding.Therefore, in order to provide the more real navigation Service identical with present road to user, in order to show highway condition and environmental information more exactly, three-dimensional highway navigational system has been born.
In the display of three-dimensional highway navigation of today, in order to the appearance of the highway that reflects reality more truly, not only need the affiliated facility drawing highway and surface thereof, also need to emulate the topography and geomorphology of surrounding.In the display of reality, can by calling topotype digital simulation ground modular surface, the highway curved surface approached in conjunction with interpolation generates realistic topography and geomorphology rapidly.But in real-time dynamic procedure for displaying, the highway curved surface of Dynamic Announce and the ground modular surface of prior well cutting not always continuous print, causes curved surface directly to have gap and leak, have impact on effect and the sense of reality of display to a great extent.
Summary of the invention
The object of the invention is to overcome the deficiencies in the prior art, the invention provides a kind of three-dimensional highway navigation display method and system, for providing three-dimensional highway navigation information to user, obtain better experience effect to make user.
In order to solve the problem, the present invention proposes a kind of three-dimensional highway navigation display method, described method comprises:
Obtain the positional information of user terminal;
Terrain simulation data and the highway data of described positional information corresponding region is obtained by described positional information;
Carry out topographical surface approximation process according to described terrain simulation data, obtain terrain simulation curved surface;
According to described highway data, 4 Subdividing Processing are carried out to described terrain simulation curved surface, obtain highway curved surface;
The described highway curved surface obtained is presented to described user.
Preferably, described terrain simulation data comprise: along isocontour with a series of same elevation, three-dimensional coordinate along Feature line, fracture line, atural object and acquisition water system information;
Described highway data comprises: the cross fall information of the three-dimensional coordinate of data point, mileage information, curvature value, the gradient between 2 and some place environment.
Preferably, described topographical surface approximation process step comprises:
Adopt Di Luoni rule landform simulated data to process, eliminate the redundant data in terrain simulation data, obtain TIN;
Adopt described TIN to carry out approximation process to topographical surface, obtain terrain simulation curved surface.
Preferably, described 4 Subdividing Processing comprise:
According to described highway data, described terrain simulation curved surface is cut, obtain the first highway curved surface;
Adopt 4 divided methods to carry out interpolation subdividing to described first highway curved surface, obtain highway curved surface.
Preferably, described highway curved surface is three-dimensional simulation highway curved surface.
In addition, present invention also offers a kind of three-dimensional highway Navigation Display system, described system comprises:
Locating module: for obtaining the positional information of user terminal;
Data obtaining module: for being obtained terrain simulation data and the highway data of described positional information corresponding region by described positional information;
Terrain simulation curved surface acquisition module: for carrying out topographical surface approximation process according to described terrain simulation data, obtains terrain simulation curved surface;
Highway curved surface acquisition module: for carrying out 4 Subdividing Processing according to described highway data to described terrain simulation curved surface, obtains highway curved surface;
Display module: for the described highway curved surface obtained is presented to described user.
Preferably, described data obtaining module comprises:
Terrain simulation data capture unit: for obtaining along isocontour with a series of same elevation, three-dimensional coordinate along Feature line, fracture line, atural object and acquisition water system information;
Highway data acquiring unit: for obtaining the cross fall information of the three-dimensional coordinate of data point, mileage information, curvature value, the gradient between 2 and some place environment.
Preferably, described terrain simulation curved surface acquisition module comprises:
Redundancy eliminates unit: for adopting Di Luoni rule landform simulated data to process, eliminating the redundant data in terrain simulation data, obtaining TIN;
Approximation process unit: for adopting described TIN to carry out approximation process to topographical surface, obtains terrain simulation curved surface.
Preferably, described highway curved surface acquisition module comprises:
Cutter unit: for cutting described terrain simulation curved surface according to described highway data, obtain the first highway curved surface;
Interpolation subdividing unit: for adopting 4 divided methods to carry out interpolation subdividing to described first highway curved surface, obtains highway curved surface.
Preferably, described highway curved surface is three-dimensional simulation highway curved surface.
In embodiments of the present invention, obtain terrain simulation curved surface by the mode of Di Luoni Rule TIN, then by highway data, highway curved surface is obtained to the mode that terrain simulation curved surface carries out 4 Subdividing Processing; The highway curved surface of acquisition is presented to user, for solving existing navigational system in real-time dynamic procedure for displaying, the highway curved surface of Dynamic Announce and the ground modular surface of prior well cutting not always continuous print, cause curved surface directly to have gap and leak, obtain better experience effect to make user.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the schematic flow sheet of the three-dimensional highway navigation display method of the embodiment of the present invention;
Fig. 2 is the structure composition schematic diagram of the three-dimensional highway Navigation Display system of the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Fig. 1 is the schematic flow sheet of the three-dimensional highway navigation display method of the embodiment of the present invention, and as shown in Figure 1, the method comprises:
S11: the positional information obtaining user terminal;
S12: the terrain simulation data and the highway data that are obtained positional information corresponding region by positional information;
S13: carry out topographical surface approximation process according to landform simulated data, obtains terrain simulation curved surface;
S14: carry out 4 Subdividing Processing to terrain simulation curved surface according to highway data, obtains highway curved surface;
S15: the highway curved surface of acquisition is presented to user.
S11 is described further:
By installing positioning system (as the whole world is decided to be system or BEI-DOU position system) on omniselector, omniselector is carried out to the determination of position, thus obtain the positional information of omniselector.
S12 is described further:
The positional information obtained by above-mentioned positioning system obtains the three-dimensional simulation map of position corresponding to this positional information, obtains along isocontour with a series of same elevation, three-dimensional coordinate terrain simulation data along Feature line, fracture line, atural object and acquisition water system information according to three-dimensional simulation map; Obtain the cross fall information highway data of the three-dimensional coordinate of data point, mileage information, curvature value, the gradient between 2 and some place environment.
S13 is described further:
According to above-mentioned terrain simulation data (along isocontour with a series of same elevation, along Feature line, fracture line, the three-dimensional coordinate of atural object and acquisition water system information) build landform summit net, after the net of acquisition landform summit, Di Luoni rule is adopted to process these fixed point nets, obtain the irregular triangulation network, mutually disjoint between triangle in these triangulation networks and leg-of-mutton circumscribed circle not containing discrete point, this ensure that the elevation of interpolated point has uniqueness, the landform that model is expressed also has uniqueness and ensure that leg-of-mutton three summits are adjacent points, the ground inclination expressed is uniform, and the redundant data can effectively eliminated like this in terrain simulation data.
According to the actual conditions of topographical surface after obtaining TIN, the summit in mobile TIN is carried out topographical surface and is carried out approximation process, obtains terrain simulation curved surface; In TIN, the triangle that the limit that a mobile summit only can affect this summit shared is corresponding, is convenient to better adjust this terrain simulation curved surface.
S14 is described further:
Adopt highway data (the cross fall information of the three-dimensional coordinate of data point, mileage information, curvature value, the gradient between 2 and some place environment) to cut the terrain simulation curved surface of above-mentioned acquisition, first obtain the first highway curved surface (coarse highway curved surface); Adopt 4 divided methods to carry out interpolation subdividing to above-mentioned first highway curved surface, four point interpolation segmentations calculate new point with adjacent four points, and each calculating uses identical weights, is specially:
Given initial control point
note
Reference mark after four point interpolation close classification k time segmentations
at w set-point be
time, the reference mark on kth+1 rank is:
Constantly carry out interpolation subdividing by above mode, the gap between the highway surface boundary of dynamic change and changeless topotype surface boundary is made up, obtain highway curved surface, the real-time display effect of highway curved surface is very significantly improved.
The highway curved surface obtained is three-dimensional simulation highway curved surface.
Fig. 2 is the structure composition schematic diagram of the three-dimensional highway Navigation Display system of the embodiment of the present invention, and as shown in Figure 2, this system comprises:
Locating module 11: for obtaining the positional information of user terminal;
Data obtaining module 12: for being obtained terrain simulation data and the highway data of positional information corresponding region by positional information;
Terrain simulation curved surface acquisition module 13: for carrying out topographical surface approximation process according to landform simulated data, obtains terrain simulation curved surface;
Highway curved surface acquisition module 14: for carrying out 4 Subdividing Processing according to highway data to terrain simulation curved surface, obtains highway curved surface;
Display module 15: for the highway curved surface of acquisition is presented to user.
Preferably, data obtaining module 12 comprises:
Terrain simulation data capture unit: for obtaining along isocontour with a series of same elevation, three-dimensional coordinate along Feature line, fracture line, atural object and acquisition water system information;
Highway data acquiring unit: for obtaining the cross fall information of the three-dimensional coordinate of data point, mileage information, curvature value, the gradient between 2 and some place environment.
Preferably, terrain simulation curved surface acquisition module 13 comprises:
Redundancy eliminates unit: for adopting Di Luoni rule landform simulated data to process, eliminating the redundant data in terrain simulation data, obtaining TIN;
Approximation process unit: for adopting TIN to carry out approximation process to topographical surface, obtains terrain simulation curved surface.
Preferably, highway curved surface acquisition module 14 comprises:
Cutter unit: for cutting terrain simulation curved surface according to highway data, obtains the first highway curved surface;
Interpolation subdividing unit: for adopting 4 divided methods to carry out interpolation subdividing to the first highway curved surface, obtains highway curved surface.
Preferably, highway curved surface is three-dimensional simulation highway curved surface.
Particularly, the principle of work of the system related functions module of the embodiment of the present invention see the associated description of embodiment of the method, can repeat no more here.
In embodiments of the present invention, obtain terrain simulation curved surface by the mode of Di Luoni Rule TIN, then by highway data, highway curved surface is obtained to the mode that terrain simulation curved surface carries out 4 Subdividing Processing; The highway curved surface of acquisition is presented to user, for solving existing navigational system in real-time dynamic procedure for displaying, the highway curved surface of Dynamic Announce and the ground modular surface of prior well cutting not always continuous print, cause curved surface directly to have gap and leak, obtain better experience effect to make user.
One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is that the hardware that can carry out instruction relevant by program has come, this program can be stored in a computer-readable recording medium, storage medium can comprise: ROM (read-only memory) (ROM, ReadOnlyMemory), random access memory (RAM, RandomAccessMemory), disk or CD etc.
In addition, the three-dimensional highway navigation display method of the one provided the embodiment of the present invention above and system are described in detail, apply specific case herein to set forth principle of the present invention and embodiment, the explanation of above embodiment just understands method of the present invention and core concept thereof for helping; Meanwhile, for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (10)
1. a three-dimensional highway navigation display method, is characterized in that, described method comprises:
Obtain the positional information of user terminal;
Terrain simulation data and the highway data of described positional information corresponding region is obtained by described positional information;
Carry out topographical surface approximation process according to described terrain simulation data, obtain terrain simulation curved surface;
According to described highway data, 4 Subdividing Processing are carried out to described terrain simulation curved surface, obtain highway curved surface;
The described highway curved surface obtained is presented to described user.
2. three-dimensional highway navigation display method according to claim 1, is characterized in that, described terrain simulation data comprise: along isocontour with a series of same elevation, three-dimensional coordinate along Feature line, fracture line, atural object and acquisition water system information;
Described highway data comprises: the cross fall information of the three-dimensional coordinate of data point, mileage information, curvature value, the gradient between 2 and some place environment.
3. three-dimensional highway navigation display method according to claim 1, is characterized in that, described topographical surface approximation process step comprises:
Adopt Di Luoni rule landform simulated data to process, eliminate the redundant data in terrain simulation data, obtain TIN;
Adopt described TIN to carry out approximation process to topographical surface, obtain terrain simulation curved surface.
4. three-dimensional highway navigation display method according to claim 1, is characterized in that, described 4 Subdividing Processing comprise:
According to described highway data, described terrain simulation curved surface is cut, obtain the first highway curved surface;
Adopt 4 divided methods to carry out interpolation subdividing to described first highway curved surface, obtain highway curved surface.
5. three-dimensional highway navigation display method according to claim 1, is characterized in that, described highway curved surface is three-dimensional simulation highway curved surface.
6. a three-dimensional highway Navigation Display system, is characterized in that, described system comprises:
Locating module: for obtaining the positional information of user terminal;
Data obtaining module: for being obtained terrain simulation data and the highway data of described positional information corresponding region by described positional information;
Terrain simulation curved surface acquisition module: for carrying out topographical surface approximation process according to described terrain simulation data, obtains terrain simulation curved surface;
Highway curved surface acquisition module: for carrying out 4 Subdividing Processing according to described highway data to described terrain simulation curved surface, obtains highway curved surface;
Display module: for the described highway curved surface obtained is presented to described user.
7. three-dimensional highway Navigation Display system according to claim 6, it is characterized in that, described data obtaining module comprises:
Terrain simulation data capture unit: for obtaining along isocontour with a series of same elevation, three-dimensional coordinate along Feature line, fracture line, atural object and acquisition water system information;
Highway data acquiring unit: for obtaining the cross fall information of the three-dimensional coordinate of data point, mileage information, curvature value, the gradient between 2 and some place environment.
8. three-dimensional highway Navigation Display system according to claim 6, is characterized in that, described terrain simulation curved surface acquisition module comprises:
Redundancy eliminates unit: for adopting Di Luoni rule landform simulated data to process, eliminating the redundant data in terrain simulation data, obtaining TIN;
Approximation process unit: for adopting described TIN to carry out approximation process to topographical surface, obtains terrain simulation curved surface.
9. three-dimensional highway Navigation Display system according to claim 6, is characterized in that, described highway curved surface acquisition module comprises:
Cutter unit: for cutting described terrain simulation curved surface according to described highway data, obtain the first highway curved surface;
Interpolation subdividing unit: for adopting 4 divided methods to carry out interpolation subdividing to described first highway curved surface, obtains highway curved surface.
10. three-dimensional highway Navigation Display system according to claim 6, is characterized in that, described highway curved surface is three-dimensional simulation highway curved surface.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510738646.4A CN105258708A (en) | 2015-11-02 | 2015-11-02 | Three-dimensional highway navigation display method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510738646.4A CN105258708A (en) | 2015-11-02 | 2015-11-02 | Three-dimensional highway navigation display method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105258708A true CN105258708A (en) | 2016-01-20 |
Family
ID=55098492
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510738646.4A Pending CN105258708A (en) | 2015-11-02 | 2015-11-02 | Three-dimensional highway navigation display method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105258708A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018205066A1 (en) * | 2017-05-08 | 2018-11-15 | 深圳市卓希科技有限公司 | Method and system for indicating driving line |
| CN111767600A (en) * | 2020-06-30 | 2020-10-13 | 春涛国际建筑有限公司 | Curved surface flower bed face brick curvature control construction method and system |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1357362A1 (en) * | 2002-04-26 | 2003-10-29 | Pioneer Corporation | Three-dimensional information display apparatus |
| JP2009104063A (en) * | 2007-10-25 | 2009-05-14 | Denso Corp | Map display device |
| CN101540020A (en) * | 2009-04-01 | 2009-09-23 | 江西省交通设计院 | Three-dimensional line-selection method for road |
| CN101900546A (en) * | 2009-05-27 | 2010-12-01 | 中国科学院地理科学与资源研究所 | Construction method for digital elevation model for discrete expression of landform on earth surface |
| JP2010287156A (en) * | 2009-06-15 | 2010-12-24 | Mitsubishi Electric Corp | Model generation apparatus, model generation method, model generation program, point group image generation method and point group image generation program |
| CN102436678A (en) * | 2010-09-29 | 2012-05-02 | 比亚迪股份有限公司 | Method and system for generating three-dimensional road model |
| CN103871102A (en) * | 2014-03-28 | 2014-06-18 | 南京大学 | Road three-dimensional fine modeling method based on elevation points and road outline face |
-
2015
- 2015-11-02 CN CN201510738646.4A patent/CN105258708A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1357362A1 (en) * | 2002-04-26 | 2003-10-29 | Pioneer Corporation | Three-dimensional information display apparatus |
| JP2009104063A (en) * | 2007-10-25 | 2009-05-14 | Denso Corp | Map display device |
| CN101540020A (en) * | 2009-04-01 | 2009-09-23 | 江西省交通设计院 | Three-dimensional line-selection method for road |
| CN101900546A (en) * | 2009-05-27 | 2010-12-01 | 中国科学院地理科学与资源研究所 | Construction method for digital elevation model for discrete expression of landform on earth surface |
| JP2010287156A (en) * | 2009-06-15 | 2010-12-24 | Mitsubishi Electric Corp | Model generation apparatus, model generation method, model generation program, point group image generation method and point group image generation program |
| CN102436678A (en) * | 2010-09-29 | 2012-05-02 | 比亚迪股份有限公司 | Method and system for generating three-dimensional road model |
| CN103871102A (en) * | 2014-03-28 | 2014-06-18 | 南京大学 | Road three-dimensional fine modeling method based on elevation points and road outline face |
Non-Patent Citations (1)
| Title |
|---|
| 杨洋: "三维GIS表面模型切割算法研究", 《中国优秀硕士学位论文全文数据库·基础科学辑》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018205066A1 (en) * | 2017-05-08 | 2018-11-15 | 深圳市卓希科技有限公司 | Method and system for indicating driving line |
| CN111767600A (en) * | 2020-06-30 | 2020-10-13 | 春涛国际建筑有限公司 | Curved surface flower bed face brick curvature control construction method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10643378B2 (en) | Method and device for modelling three-dimensional road model, and storage medium | |
| CN103389104B (en) | A kind of three-dimensional air navigation aid synchronous with two dimensional navigation and device thereof | |
| CN105159954B (en) | Three-dimensional electronic sea chart generation method based on GIS and virtual reality technology | |
| CN105427380A (en) | Three-dimensional map data processing method based on multiple detailed layers | |
| Klouček et al. | How does data accuracy influence the reliability of digital viewshed models? A case study with wind turbines | |
| CN113009506B (en) | Virtual-real combined real-time laser radar data generation method, system and equipment | |
| CN102692232A (en) | Signposts in digital maps | |
| CN103411619B (en) | A kind of three-dimensional road generation system and method | |
| CN112084719B (en) | Road traffic intelligent design platform based on computer aided design and auxiliary simulation | |
| CN1938738A (en) | Map creation device and navigation device | |
| CN102519452A (en) | Display method of electronic map and terminal thereof | |
| CN104933899A (en) | Ship seaworthiness early-warning system and method | |
| CN106127855B (en) | A kind of magnanimity road network refines the rendering method of threedimensional model in real time | |
| CN110555266B (en) | Simulation road network data random generation method and system for simulation test | |
| CN106599140A (en) | GIS-based fast processing method of flood risk factors | |
| CN103530901A (en) | Method and system for visualizing dynamic water area by matching with real three-dimensional environment | |
| CN111862291B (en) | Baking method and device for water system, storage medium, and electronic device | |
| CN105258708A (en) | Three-dimensional highway navigation display method and system | |
| CN113742437B (en) | Map updating method, device, electronic equipment and storage medium | |
| US8554475B2 (en) | Static and dynamic contours | |
| CN104932858A (en) | Method for realizing overlapping display of background map supporting accurate matching and real-time roaming | |
| CN108627884B (en) | Meteorological data processing method and device | |
| CN104613970A (en) | Simulative navigation data generation method and client | |
| US11112264B2 (en) | System and method for rendering an overpass object using map and link data | |
| CN205068800U (en) | Boats and ships seaworthiness early warning system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160120 |
|
| WD01 | Invention patent application deemed withdrawn after publication |