KR20100060194A - Apparatus and method for rendering based on point in navigation system - Google Patents

Apparatus and method for rendering based on point in navigation system Download PDF

Info

Publication number
KR20100060194A
KR20100060194A KR1020080118694A KR20080118694A KR20100060194A KR 20100060194 A KR20100060194 A KR 20100060194A KR 1020080118694 A KR1020080118694 A KR 1020080118694A KR 20080118694 A KR20080118694 A KR 20080118694A KR 20100060194 A KR20100060194 A KR 20100060194A
Authority
KR
South Korea
Prior art keywords
point
dem
data
terrain
splat
Prior art date
Application number
KR1020080118694A
Other languages
Korean (ko)
Inventor
이신준
조종근
Original Assignee
삼성전자주식회사
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 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020080118694A priority Critical patent/KR20100060194A/en
Publication of KR20100060194A publication Critical patent/KR20100060194A/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/08—Volume rendering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10032—Satellite or aerial image; Remote sensing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/56—Particle system, point based geometry or rendering

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

PURPOSE: An apparatus and a method for rendering based on a point in a navigation system are provided to generate primitive for the number of inter-grid crossing points of DEM data, thereby improving rendering speed. CONSTITUTION: A navigation device searches ground data corresponding to location information in stored DEM(Digital Elevation Model) geomorphic data(805). The navigation device generates point data coordinate with the geomorphic data(807). The navigation device calculates distance between point and geomorphic through the point data coordinate(809). The navigation device determines size of quadrangular splat through the calculated distance(811). The navigation device performs three-dimensional ground rendering with the quadrangular splat(813).

Description

Point-based rendering method and apparatus in a navigation device {APPARATUS AND METHOD FOR RENDERING BASED ON POINT IN NAVIGATION SYSTEM}

The present invention relates to a point-based rendering method and apparatus in a navigation apparatus, and in particular, a method for rendering three-dimensional terrain data using a point-based rectangular splat based on digital elevation model (DEM) terrain data in the navigation apparatus. And to an apparatus.

Recently, due to the rapid development of virtual reality systems, computer games, and the like, technologies for expressing objects and terrain of the real world in three dimensions using a computer system have been researched and developed. A mesh model is a representative technique for representing the real world as a 3D image on a computer. The mesh model is composed of a plurality of sets of interconnected triangles, squares, or polygons, and represents a three-dimensional surface such as an object or a terrain.

In order to use a mesh model to express massive data such as large-scale terrain in three dimensions in a computer system, appropriate terrain generation, management, and representation techniques are required to effectively use the limited graphic resources of the computer system. To this end, conventionally, a Progressive Mesh (PM) -based technology, a Digital Elevation Model (DEM), a Real-time Optimally Adaptive Meshes (ROAM) technology, and the like are provided.

In particular, the DEM technology is a data type representing the altitude information of the terrain for a specific area, by dividing the target area into a grid of a certain size to numerically represent the value of the continuous ups and downs in the space Technology.

Conventionally, the object and the terrain of the real world are expressed in three dimensions through a polygon-based rendering method using the DEM. For example, as shown in FIG. 1, three-dimensional terrain is represented based on DEM terrain data 103 including elevation information of the contour terrain data 101, wherein the three-dimensional terrain is represented using a triangle. do.

However, in the case of expressing 3D terrain using the triangle, as shown in FIG. 2 by performing an additional operation on the DEM terrain data without using the altitude or height value of the grid provided by the DEM. The disadvantage is that it must be transformed into triangles or triangular strips. In addition, when the three-dimensional topography is represented using the triangle, the number of primitives increases by almost twice as much as the intersection point of the DEM terrain data, thereby increasing the amount of data. For example, in the case of DEM terrain data having a 9 × 9 matrix as shown in FIG. 3, the number of intersections is 81, whereas the number of triangles generated based on the DEM terrain data, that is, the number of primitives is 128. It can be seen that the amount of data increases greatly.

The present invention is derived to solve the above problems, and an object of the present invention is to provide a point-based rendering method and apparatus in a navigation device.

Another object of the present invention is to provide a method and apparatus for rendering 3D terrain data by using altitude information of a grid in DEM terrain data in a navigation device.

Another object of the present invention is to provide a method and apparatus for rendering three-dimensional terrain data using a point-based rectangular splat based on digital elevation model (DEM) terrain data in a navigation apparatus.

According to a first aspect of the present invention for achieving the above objects, the point-based rendering method in the navigation device, the process of generating a point of the grid structure by using the altitude information contained in the digital elevation model (DEM) terrain data; And determining a size of the rectangular splat generated based on the point, and rendering a 3D terrain using the rectangular splat of the determined size.

According to a second aspect of the present invention for achieving the above objects, the point-based rendering device in the navigation device, the point transformation for generating a point of the grid structure using the elevation information contained in the digital elevation model (DEM) terrain data And a point visualization unit configured to determine a size of a quadrangle splat generated based on the point and to render a 3D terrain using the determined square splat.

The present invention renders three-dimensional terrain data using a point-based rectangular splat based on digital elevation model (DEM) terrain data in a navigation device, so that the number of primitives is generated as much as the intersection point between grids of DEM data. There is an effect to improve.

Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings. In describing the present invention, when it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

Hereinafter, a method and apparatus for rendering 3D terrain data using a point-based rectangular splat based on digital elevation model (DEM) terrain data in a navigation device will be described. Hereinafter, the navigation device in the present invention is meant to include all devices for displaying three-dimensional terrain based on the DEM terrain data.

4 is a diagram illustrating a rendering method of the navigation apparatus according to the present invention.

As shown in FIG. 4, in the present invention, a point forming a lattice structure is generated using altitude information provided from DEM terrain data, and a square splat 403 is formed around each generated point 401. After that, the size of the square splat 403 is adjusted to render the three-dimensional terrain. Here, the DEM terrain data includes altitude information of each point forming a lattice structure and interval information between each point.

5 is a diagram showing a block configuration of the navigation apparatus according to the present invention.

Referring to FIG. 5, the navigation apparatus includes a control unit 500, a GPS (Global Positioning System) module 510, a storage unit 520, a viewpoint processor 530, and a terrain point converter 540. ), And includes a terrain point visualization unit 550 and an output unit 560, and the storage unit 520 includes a terrain data storage unit 520.

The controller 500 controls and processes the overall operation of the navigation apparatus. In particular, the controller 500 controls the GPS module 510 to obtain location information of the navigation apparatus when an event for generating 3D terrain according to the present invention is generated, and from the storage unit 520. DEM terrain data corresponding to the location information is read. Thereafter, the controller 500 provides the DEM terrain data to the terrain point converter 540 and coordinates values of points forming a grid structure provided from the terrain point converter 540 to the terrain point visualization unit. Provided at 550. In addition, the controller 500 may provide the position information of the navigation apparatus obtained from the GPS module 510 to the viewpoint processing unit 530 to obtain position information predicted for the next display viewpoint. In addition, when the control unit 500 reads the DEM terrain data corresponding to the location information from the storage unit 520, the control unit 500 reads the DEM terrain data corresponding to a matrix having a predetermined size, wherein the size of the matrix is It may be determined by the viewpoint processor 530 or may be a value stored in the storage unit 520.

The GPS module 510 receives the radio wave transmitted from the satellite under the control of the controller 500 to obtain position information of the navigation apparatus.

The storage unit 520 stores a program and various data for the overall operation of the navigation device. In particular, the storage unit 520 includes the terrain data storage unit 522 according to the present invention, thereby storing DEM terrain data including altitude information about the terrain. Here, the DEM terrain data is a data obtained by numerically expressing a change value of continuous ups and downs appearing in space by dividing an object into a lattice structure of a predetermined size at a corresponding lattice point (hereinafter referred to as 'point'). It includes altitude information of each point and the interval information between each point.

The viewpoint processor 530 predicts the terrain to be displayed through the output unit 560 using the current position information of the navigation device and the information about the movement. That is, the viewpoint processor 530 predicts a position to which the navigation apparatus moves at the time of performing display on the output unit 560 using the current position information of the navigation apparatus, a moving direction, a movement speed, and the like. The result is provided to the controller 500.

The terrain point converter 540 receives the DEM terrain data from the controller 500 and generates each point of a lattice structure using the altitude information included in the DEM terrain data. In this case, after converting the terrain point 540, the data coordinate value of each point may be calculated using the altitude information. For example, as shown in FIG. 6, the DEM terrain data h 0 , h 1 , h 2 , ..., h 8 ) is provided, the terrain point converter 540 generates data coordinates (x i , y i , h i ) of each point using the altitude information included in the DEM terrain data. do. Here, x and y coordinates of each point may be obtained through data coordinates (x 0 , y 0 ) of reference points included in the DEM terrain data and interval information between each point. That is, adding the interval information is information indicating the width and height among the points, the distance information (w, h) between the h o and h 1 in the data coordinates of the reference point that represents the h o (x 0, y 0 ), wherein coordinate data of h 1 can obtain the (x 1, y 1, h 1).

The terrain point visualization unit 550 calculates the distance between the viewpoint and the terrain using coordinate values of the point data provided from the terrain point converter 540 under the control of the controller 500, and based on this, Determines the size of the square splat created around the point. For example, the terrain point visualization unit 550 adjusts the size of the square splat generated around each point by calculating a distance for each point of the lattice structure as shown in FIG. 7. . In this case, the terrain point visualization unit 550 may determine a smaller square splat size of a terrain having a short distance and a larger square splat size of a terrain having a long distance.

Thereafter, the terrain point visualization unit 550 renders the three-dimensional terrain with the square splat having the determined size, and displays the rendering result under the control of the controller 500, as shown in FIG. The output unit 560 is provided.

The output unit 560 displays the three-dimensional terrain provided from the terrain point visualization unit 550.

8 is a diagram illustrating an operation procedure of a navigation device according to an embodiment of the present invention.

Referring to FIG. 8, the navigation apparatus determines whether a 3D terrain generation event occurs in step 801. When the 3D terrain generation event occurs, the navigation apparatus proceeds to step 803 to obtain location information of the navigation apparatus through a GPS module.

In operation 805, the navigation apparatus searches for terrain data corresponding to the obtained position information in the pre-stored DEM terrain data. At this time, the navigation apparatus predicts the position of the navigation apparatus with respect to the next display time by using the current position information of the navigation apparatus and information on movement (for example, movement direction, movement speed, etc.), and then the predicted position. You can also search for terrain data corresponding to.

Thereafter, the navigation apparatus generates point data coordinates as shown in FIG. 5 using the retrieved terrain data in step 807, and proceeds to step 809 to calculate a distance between the viewpoint and the terrain through the generated point data coordinates. do.

Then, the navigation apparatus determines the size of the square splat generated based on the point based on the distance between the calculated viewpoint and the terrain in step 811, and uses the square splat having the determined size at step 813. As shown in FIG. 9, 3D terrain rendering is performed. Thereafter, the navigation apparatus displays the rendered three-dimensional terrain in step 815 and terminates the algorithm according to the present invention.

10 shows a performance graph of a navigation apparatus according to the present invention and the prior art. Here, the horizontal axis represents the DEM size, that is, the number of intersection points of the DEM terrain data, and the vertical axis represents the number of primitives used in the rendering method of the present invention and the prior art.

Referring to FIG. 10, it can be seen that the number of primitives used in the rendering method using the point-based square splat proposed by the present invention is smaller than the number of primitives used in the rendering method using the triangle according to the prior art. In addition, it can be seen that the number of primitives used in the rendering method using the point-based rectangular splat proposed in the present invention is the same as the number of intersections of the DEM terrain data. That is, in the scheme proposed by the present invention, by generating the primitives as many as the number of intersection points of the DEM terrain data, the terrain can be quickly rendered without increasing the amount of data.

Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.

1 is a view showing a diagram for generating a three-dimensional terrain by using the DEM terrain data in the navigation apparatus according to the prior art,

2 is a view showing a rendering method of a navigation apparatus according to the prior art;

3 is a diagram illustrating the number of primitives of a rendering method using an intersection point and a triangle of DEM terrain data according to the prior art;

4 is a view showing a rendering method of a navigation apparatus according to the present invention;

5 is a diagram showing a block configuration of a navigation apparatus according to the present invention;

6 is a diagram illustrating a method of generating point data coordinates using DEM terrain data in a navigation apparatus according to an embodiment of the present invention;

7 is a view showing a method of determining the size of the square splat based on the point in the navigation device according to an embodiment of the present invention,

8 is a view showing an operation procedure of the navigation apparatus according to an embodiment of the present invention;

9 is a diagram illustrating an example of rendering through a point-based rectangular split in a navigation device according to an embodiment of the present invention; and

10 shows a performance graph of a navigation apparatus according to the present invention and the prior art.

Claims (10)

In the navigation device point-based rendering method, Generating a lattice point using altitude information included in DEM (Digital Elevation Model) terrain data; Determining a size of a square splat generated around the point; And rendering a 3D terrain using the square splat of the determined size. The method of claim 1, Obtaining location information of the navigation device; And reading out DEM terrain data corresponding to the acquired location information from previously stored DEM terrain data. The method of claim 1, The DEM terrain data may include at least one of altitude information, matrix size, reference point, and interval information between each point of the lattice structure. The method of claim 1, The process of generating the point, And generating data coordinates of the point by using altitude information and interval information included in the DEM terrain data. The method of claim 1, The process of determining the size of the square splat, Calculating a distance between the viewpoint and each point using the point data coordinates; Determining the size of the square splat based on the calculated distance. In a navigation device point-based rendering device, A point converting unit for generating a lattice point using altitude information included in DEM (Digital Elevation Model) terrain data; And a point visualization unit configured to determine a size of a quadrangle splat generated based on the point and to render a 3D terrain using the determined square splat. The method of claim 6, A GSP module for obtaining location information of the navigation device; A storage unit for storing DEM terrain data; The storage unit further comprises a control unit for reading the DEM terrain data corresponding to the obtained position information to provide to the point converting unit. The method of claim 7, wherein The DEM terrain data may include at least one of altitude information, matrix size, reference point, and space information between points forming the lattice structure. The method of claim 6, And the point converter generates data coordinates of the point by using altitude information and interval information included in the DEM terrain data. The method of claim 6, The point visualization unit may calculate a distance between the viewpoint and each point using the point data coordinates, and determine the size of the square splat based on the calculated distance.
KR1020080118694A 2008-11-27 2008-11-27 Apparatus and method for rendering based on point in navigation system KR20100060194A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080118694A KR20100060194A (en) 2008-11-27 2008-11-27 Apparatus and method for rendering based on point in navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080118694A KR20100060194A (en) 2008-11-27 2008-11-27 Apparatus and method for rendering based on point in navigation system

Publications (1)

Publication Number Publication Date
KR20100060194A true KR20100060194A (en) 2010-06-07

Family

ID=42361140

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080118694A KR20100060194A (en) 2008-11-27 2008-11-27 Apparatus and method for rendering based on point in navigation system

Country Status (1)

Country Link
KR (1) KR20100060194A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101129084B1 (en) * 2011-09-14 2012-03-23 인하대학교 산학협력단 Method for terrain rendering using biased vertex distribution
CN102842104A (en) * 2012-07-16 2012-12-26 长江水利委员会长江科学院 High-precision riverway flood inundated area generation method for mass DEM (Digital Elevation Model) data
KR20140134032A (en) * 2013-05-13 2014-11-21 한국전자통신연구원 Method for describing terrain, method for creating terrain primitives, and apparatus using the methods

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101129084B1 (en) * 2011-09-14 2012-03-23 인하대학교 산학협력단 Method for terrain rendering using biased vertex distribution
CN102842104A (en) * 2012-07-16 2012-12-26 长江水利委员会长江科学院 High-precision riverway flood inundated area generation method for mass DEM (Digital Elevation Model) data
CN102842104B (en) * 2012-07-16 2015-08-12 长江水利委员会长江科学院 Towards the high precision river flood flooding area generation method of magnanimity dem data
KR20140134032A (en) * 2013-05-13 2014-11-21 한국전자통신연구원 Method for describing terrain, method for creating terrain primitives, and apparatus using the methods
US9324186B2 (en) 2013-05-13 2016-04-26 Electronics And Telecommunications Research Institute Method for representing terrain, method for creating terrain primitives, and apparatus using the methods

Similar Documents

Publication Publication Date Title
CN110347769A (en) Processing method, device, equipment and the storage medium of multi-layer map tile
EP3501013B1 (en) System and method for procedurally generated building graphics within a street network of a three-dimensional virtual environment
CN104778744B (en) Extensive three-dimensional forest Visual Scene method for building up based on Lidar data
CN105336003A (en) Three-dimensional terrain model real-time smooth drawing method with combination of GPU technology
CN108830926B (en) Space dynamic particles model foundation and method for visualizing in three-dimensional earth software
KR101591427B1 (en) Method for Adaptive LOD Rendering in 3-D Terrain Visualization System
CN107220372B (en) A kind of automatic laying method of three-dimensional map line feature annotation
KR101566167B1 (en) Method for Rendering of Object using Geomorphic data in 3D space information
CN107918957B (en) Three-dimensional building model simplification method capable of keeping structure and texture characteristics
KR20080050310A (en) Terrain modleing based on curved surface area
CN110088808B (en) System and method for program-generated object distribution in region of three-dimensional virtual environment
CN110111408A (en) Large scene based on graphics quickly seeks friendship method
KR101551739B1 (en) Method for locating of structure data on 3D geomorphic data
EP2589933B1 (en) Navigation device, method of predicting a visibility of a triangular face in an electronic map view
JP2014186570A (en) Three dimensional map display system
KR20100060194A (en) Apparatus and method for rendering based on point in navigation system
CN112902968A (en) High-efficiency three-dimensional digital navigation earth generation method and system
JP2007041692A (en) Three-dimensional geographical data controller and three-dimensional geographical data control method
US20140347373A1 (en) Method of generating terrain model and device using the same
CN111815775A (en) OpenGL-based three-dimensional background map rapid filling method
CN105427371A (en) Method for keeping graphic object equal-pixel area display in three-dimensional perspective projection scene
JP4543820B2 (en) Three-dimensional data processing apparatus and program
JPH09147086A (en) Automatic inclination estimating method for altitude data
Masood et al. A novel method for adaptive terrain rendering using memory-efficient tessellation codes for virtual globes
CN102592312B (en) Light casting height field visualization method based on parallel space

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination