KR20070099298A - Method and apparatus for three-dimensional form generation for mobile navigation - Google Patents

Abstract

A method and an apparatus for generating 3D configuration information for mobile navigation are provided to offer a 3D navigation service by using an existing electronic map to drape space information data in real time in a mobile navigation terminal of low specification. An input unit(100) services a work who wants to generate 3D configuration information for mobile navigation to select each command. A control unit(200) controls the entire system according to the command inputted by the input unit(100). A 3D configuration information generating unit(300) generates the 3D configuration information for mobile navigation by using DEM(Digital Elevation Model) data, numerical map data, satellite/aviation image data, and 3D CAD(Computer Aided Design) model data. A 3D navigation service is performed using an output unit(400) to output the 3D configuration information generated by the 3D configuration information generating unit(300) on a screen. A storing unit(500) stores the 3D configuration information generated by the 3D configuration information generating unit(300).

Description

3D shape information generation method and apparatus for mobile navigation {METHOD AND APPARATUS FOR THREE-DIMENSIONAL FORM GENERATION FOR MOBILE NAVIGATION}

1 is a view for explaining an apparatus for generating three-dimensional shape information for mobile navigation according to the present invention;

2 is an operation flowchart for explaining a method for generating 3D shape information for mobile navigation according to the present invention;

3 is an operation flowchart for explaining a preprocessing routine applied to FIG. 2;

FIG. 4 is a flowchart illustrating a spatial processing routine for each level / region applied to FIG. 3;

FIG. 5 is an operation flowchart for explaining a boundary line processing routine applied to FIG. 3;

FIG. 6 is a flowchart illustrating a mosaic processing routine applied to FIG. 2;

FIG. 7 is an operation flowchart for explaining a drafting routine for spatial information data applied to FIG. 2;

FIG. 8 is an example of an image when the road data is rendered by calculating height information without mosaicing road data in a digital map;

9 is an example of the result of building and integrating DEM data for mobile in a specific region,

10 is an example of a result of mosaicing a road line,

11 is an example of the result of the draping process of various spatial information data,

12 is a view for explaining a technical field that can utilize the present invention.

*** Explanation of symbols on main parts of drawing ***

100: input unit

200: control unit

300: 3D shape information generation unit

310: 3D spatial information data preprocessor

320: mosaic processing unit

330: Spatial information data dragging processing unit

400: output unit

The present invention relates to a method and apparatus for generating three-dimensional shape information for mobile navigation.

More specifically, the three-dimensional shape information for mobile navigation to provide a three-dimensional navigation service in real time by allowing the real-time spatial information data to be dragged to the terrain model in the low-specific mobile navigation terminal It relates to a production method and apparatus.

In general, portable computer equipments such as PDA (Personal Digital Assistant), CNS (Car Navigation System), notebooks, mobile phones have been developed for the mobile processor, making them more compact and lighter in daily life. It is rising. The market that is rapidly emerging due to the combination of mobile devices and GPS technology is the navigation field.

However, most of them have only a problem of lacking information of realism and guidance by serving only two-dimensional vector data. That is, the real world is composed of various spatial information, and the various spatial information includes not only two-dimensional building shapes, roads, administrative boundaries, names, but also various information such as terrain shapes, building heights, and image information.

And compared to two-dimensional, three-dimensional image is much more intuitive and the amount of information that can be displayed on a single screen. Therefore, it is necessary to increase the efficiency (cognition) of the road guidance and provide higher quality service by providing 3D realistic navigation.

As a result of the development of GIS / RS technology and the National Spatial Information Database (DB) project of national support, three-dimensional spatial information DB has been established in many regions, and many researches are being conducted on the utilization of it.

Among the various spatial information data of the existing GIS / RS field, the data related to the shape information include not only digital maps (vector data) but also satellite / aviation images, terrain data, and 3D CAD model data.

When the above-mentioned various data are fused and used for a navigation service, a high quality navigation product can be developed and distributed.

Existing navigation systems also use a variety of methods to increase spatial awareness and realistic navigation. An example would be displaying a photograph of the actual distance at the intersection or displaying modeling data (3D CAD model, 3D Vector symbol) of the building.

However, in applying the above method to the navigation system, there is a problem in that spatial information such as an uphill / downhill and a mountainous area cannot be provided because the terrain data, which is an important factor for spatial and position recognition, is ignored.

In general, a digital map used for navigation provided through a navigation terminal is composed of two-dimensional planar shape information and text information, and the height information is extracted from each point of the digital map for rendering. When it is performed, it is difficult to visualize data of line attributes such as accurate roads. That is, FIG. 8 is a diagram illustrating an image obtained by rendering height information without rendering a road line (polyline) from a digital map without performing a tessellation process.

If the line is tessellated and stored as vector data according to the terrain model provided to the navigation terminal, the number of points increases rapidly and the file size for storing the data increases and is used in the past. There is a problem in that a separate cost is required because the mobile map data to be modified and reprocessed.

In general, map data has a limit of 500MB or less for the whole country in order to reduce manufacturing costs and minimize the amount of memory for data processing. Therefore, in order to support the terrain without changing the existing mobile map (numeric map), the terrain (tessellation) and dragging (draping) processing for the terrain in real time, and research and development is required.

The present invention has been made in accordance with the necessity of research and development while solving the problems of the prior art as described above, an object of the present invention is to drop the spatial information data to the terrain model in real time in a low-specific mobile navigation terminal (draping) The present invention provides a method and apparatus for generating 3D shape information for mobile navigation for providing a 3D navigation service using an existing electronic map.

One embodiment of the present invention proposed to solve the above technical problem, in the method of generating three-dimensional shape information for mobile navigation, DEM data, digital map data, satellite / aerial image data and three-dimensional CAD model data A preprocessing process for converting the data to match and integrate the input; A tessellation process of performing a tessellation process considering a terrain on the polyline and line attribute shape objects of the converted data; A spatial data dragging process for converting a vector, raster, and mesh object onto a terrain to convert the vector, raster, and mesh object into a graphic object; And an output process of outputting through the output unit after converting the processed graphic object in the spatial information data dragging process.

The three-dimensional spatial information data preprocessing process may include: (1) dividing and storing the terrain data by level and coverage according to the spatial information partitioning system of the mobile map; (2) extracting a contour layer from pre-built or externally supplied DXF digital map data; (3) generating a TIN by selecting and deleting points to be removed from the extracted contour layer; (4) generating a raw DEM by inserting a grid into the generated TIN data; (5) dividing the space by level / region based on the generated DEM data; (6) processing the seam so that the partitioned space and the connection portion of the space are naturally displayed; And (7) storing the DEM data subjected to the seam processing as final DEM data.

In the step (5), the process of dividing the space by the level / region includes (5-1) a virtual grid DEM for the part included in the application range of the region for each parcel with respect to the generated raw DEM data. Generating data, (5-2) interpolating each height field from the generated virtual grid DEM data, and calculating a value thereof; and (5-3) Accordingly, the grid DEM data for each level and area may be generated.

In the process of (6), the process of processing the boundary line may include: (6-1) searching for neighbor DEM data including a boundary portion of each grid DEM data, and (6-2) existing along the boundary. Extracting each pair of height fields; and (6-3) modifying data corresponding to the height fields by averaging the height values of the pairs. .

The mosaic processing may include: (1) determining whether the grid DEM is line attribute vector data; (2) calculating intersection points at horizontal boundary portions with respect to the line attribute vector data when the determination result is line attribute vector data; (3) calculating an intersection point at a perpendicular boundary portion with respect to the line attribute vector data; (4) calculating an intersection point at a diagonal boundary portion of the line attribute vector data; (5) inserting a point at each calculated intersection; And (6) inserting the point, calculating a height, and mapping the calculated height value to grid DEM data to generate a three-dimensional polyline.

The spatial data dragging process may include: (1) receiving two-dimensional numerical map data, satellite / airborne image data, and three-dimensional CAD model data; (2) interpolating and calculating height values in the three-dimensional terrain model for each point of the polyline of the mosaicized two-dimensional digital map data; (3) Set the coverage of each parcel with respect to the provided satellite / airast raster data, and divide the equal values according to the positions of the grid DEM data existing therebetween. Designating as; (4) determining the height of the floor by a value calculated by interpolating height values of the terrain model with respect to the center point of the provided 3D CAD model (3D vector symbol); And (5) incorporating the CAD model produced in the three-dimensional into each corresponding scene.

Further, another embodiment of the present invention, an apparatus for generating three-dimensional shape information for mobile navigation, comprising: an input unit for servicing a worker who wants to generate three-dimensional shape information for mobile navigation to select each command; A control unit controlling the entire system according to the command input by the input unit; A three-dimensional shape information generator for generating three-dimensional shape information for mobile navigation using DEM data, digital map data, satellite / aviation image data, and three-dimensional CAD model data; An output unit configured to perform a 3D navigation service for outputting 3D shape information generated by the 3D shape information generation unit on a screen; And a storage unit for storing the 3D shape information generated by the 3D shape information generation unit.

The three-dimensional shape information generation unit, the three-dimensional spatial information data pre-processing unit for receiving the DEM data, digital map data, satellite / aerial image data and three-dimensional CAD model data to match and transform the data into an integrated management system, and A mosaic processing unit for performing a mosaic processing in consideration of the terrain with respect to shape objects of polyline and line attributes of the data converted by the preprocessing unit, and for the mosaiced data in the mosaic processing unit. And a spatial information data dragging processing unit for dragging an object such as a vector, raster, and mesh onto a terrain to convert the object into a graphic object.

The 3D spatial data preprocessing unit extracts a contour layer from DXF digital map data, selects and removes a point to be removed, generates a TIN, maps a height value to a DEM image by specifying a parameter, A DEM generation module for generating a spatial division DEM for each region; And removing boundary lines with neighboring DEMs for the spatially divided DEMs according to the level and region, to remove the breakage of the terrain model and to connect the boundary parts.

The DEM generation module generates an initial virtual grid DEM for an area included in coverage of a region for each parcel, and interpolates each height field from the input raw DEM. It is preferable to calculate the value by interpolation and to generate the grid DEM for each level region according to the calculation result.

The boundary removing module searches for neighboring DEMs including boundary portions of each grid DEM, finds each pair of height fields existing along the boundary, and averages the height values. It is desirable to correct.

The mosaic processor adds a point by calculating an intersection point at a vertical / horizontal boundary portion and a diagonal portion for each cell of the grid DEM, and calculates a height to calculate a three-dimensional polyline ( polyline).

The spatial information data-draping processing unit calculates by interpolating a height value in a three-dimensional terrain model for each mosaicized point when processing the digital map data, and calculating the calculated value It is preferable to determine the floor height of the three-dimensional terrain model using.

When processing the satellite / airborne image data, the spatial information data dragging processor sets a coverage range for each parcel, and divides it according to the position of the grid DEM existing in the set range. It is desirable to determine the floor height of satellite / airborne image by specifying the value as texture coordinates.

When the spatial information data dragging processing unit processes the 3D CAD model, the 3D CAD model is calculated by interpolating a height value of the terrain model with respect to the center point of the 3D CAD model. It is desirable to determine the bottom height of the.

Hereinafter, an apparatus for generating 3D shape information for mobile navigation will be described in detail with reference to the accompanying drawings.

3D shape information generating device for mobile navigation according to the present invention, as shown in Figure 1, the input unit 100 for servicing the operator to create the three-dimensional shape information for mobile navigation to select each command The controller 200 controls the entire system according to a command input by the input unit 100, terrain (Digital Elevation Model, hereinafter abbreviated as 'DEM') data, digital map data, satellite / aviation image. 3D shape information generation unit 300 for generating 3D shape information for mobile navigation using data and 3D CAD model data, and 3D shape information generated by the 3D shape information generation unit 300. An output unit 400 for performing a three-dimensional navigation service to be output on the screen and storing the three-dimensional shape information generated by the three-dimensional shape information generating unit 300 It consists of a cog (500).

In this case, the DEM data, digital map data, satellite / aviation image data, and 3D CAD model data may be stored and managed in the storage unit 500 or may be stored and managed in a separate storage medium.

The three-dimensional shape information generating unit 300 is composed of a three-dimensional spatial information data preprocessing unit 310, a mosaic processing unit 320, and a spatial information data dragging processing unit 330 as shown in FIG. do.

The 3D spatial information data preprocessor 310 receives DEM data, digital map data, satellite / aviation image data, and 3D CAD model data, and converts the data into an integrated management system.

The mosaic processor 320 may perform mosaic processing in consideration of terrain on shape objects of polyline and line attributes of data converted by the 3D spatial information data preprocessor 310. To be done.

The spatial information data-draping processor 330 may drag objects such as a vector, a raster, and a mesh onto a terrain with respect to the data mosaiced by the mosaic processor 320. To convert it to a graphic object.

The 3D spatial information data preprocessor 310 includes a DEM generation module 311 and a boundary removing module 312.

The DEM generation module 311 generates a TIN by extracting a contour layer from the DXF digital map data, selecting and deleting a point to be removed, and mapping a height value to a DEM image by specifying a parameter. Create space-partitioned DEMs. That is, the DEM generation module 311 generates an initial virtual grid DEM for an area included in the coverage of the area for each parcel, and each height field from the input raw DEM. ) Is calculated by interpolation, and a grid DEM for each level is generated according to the calculation result.

In addition, the boundary removing module 312 removes a seam from the topographical model by removing a boundary with neighboring DEMs for the DEMs divided by the level and the area, and connects the boundary. That is, the boundary removing module 312 searches for neighboring DEMs including boundary portions of each grid DEM, finds each pair of height fields existing along the boundary, and determines the height value. Modify the data by averaging

The mosaic processor 320 adds a point by calculating an intersection point at a vertical / horizontal boundary portion and a diagonal portion for each cell of the grid DEM, and calculates a height to calculate a three-dimensional poly. Create a line. In this case, the diagonal boundary is calculated because four vertices of the grid may not exist in one plane. In other words, if the intersection point is calculated using only vertical / horizontal boundaries, a burrowed line may be created inside the grid.

When the spatial information data-draping processing unit 330 processes the digital map data, the spatial information data drafting unit 330 interpolates and calculates a height value in the three-dimensional terrain model for each of the tessellated points. The floor height of the 3D terrain model is determined using the result value.

In addition, when the satellite data data is processed, the spatial data dragging processing unit 320 processes the satellite / airborne image data to the left and bottom of the coverage area as (0, 0), and the right top to (1, 1). ) And the floor height of the satellite / airborne image is determined by setting the texture coordinates equally divided according to the position of the grid DEM therebetween.

In addition, when the spatial data dragging processor 330 processes the 3D CAD model, the spatial information data dragging processor 330 calculates an interpolation of the height value of the terrain model with respect to the center point of the 3D CAD model. Determine the floor height of the dimensional CAD model.

Referring to the three-dimensional shape information generation method for mobile navigation configured as described above are as follows.

3D shape information generating method for mobile navigation according to the present invention, as shown in Figure 2, DEM data, digital map data (vector data in two dimensions), satellite / aerial image data taken from satellites and aircraft And 3D spatial data preprocessing process (S100) for matching live-action-based 3D CAD models of major buildings and converting them into an integrated management system, and polylines and lines among input data. A tessellation process (S200) to perform a tessellation process considering the terrain with respect to the shape objects of the property; and an object such as a vector, a raster, and a mesh. Spatial data dragging processing (S300) for converting into a graphic object by dragging (draping) and the graphics processed in the spatial information data dragging processing (S300) After the projection conversion of the object is made of an output process (S400) for output through the output unit (400).

3D spatial data preprocessing

First, the 3D spatial information data preprocessor 310 of the mobile navigation system receives DEM data, which is frequently used for terrain, converts the DEM data into a uniform coordinate system, and then deletes the DEM data so as to be suitable for a mobile device. Convert In other words, the DEM data is the most common model of the terrain model that can be applied to mobile navigation. Since the existing DEM data starts from different data sources, the coordinate system is different from each other and its capacity is large, which is not suitable for mobile devices. Therefore, it is necessary to change the DEM data suitable for the mobile device.

In addition, since most DEM data are generated by processing the contours of DXF provided by the National Geographic Institute, in this case, the connection of the boundary parts is not smooth and the seam is exposed. Therefore, it is necessary to apply smoothing to the edge of the boundary by seamless zippering and then applying it to mobile navigation to prevent the terrain from being broken when displayed on the screen.

The three-dimensional spatial information data preprocessing process (S100) will be described in more detail with reference to FIG. 3. Levels and areas of terrain data according to the spatial information segmentation system of a mobile map used in CNS, PDA, etc. The data is divided and stored at step S110. That is, the mobile map divides the whole country and stores building, road, and text information included in each area. In addition, maps are constructed from spatially divided data for each stage to facilitate visualization at various zoom levels, and the constructed airway is serviced.

In addition, the DEM generation module 311 generates a TIN by selecting and deleting a point to be removed by removing a contour layer (S120) from previously constructed or externally supplied DXF numerical map data (S130), A grid is inserted into the generated TIN data to generate a raw DEM (S140). In other words, there are various models representing terrain, such as DEM, DTM, and TIN, but DEM data is used for matching with other spatial data and for convenience of data management.

Then, the space is divided by level / area for the generated DEM data (S150), and a boundary line is processed to naturally display the connection portion between the divided space and the space (S160).

In operation S170, the DEM data, which has been subjected to the boundary (seam) process, is performed as the final DEM data.

In this case, as shown in FIG. 4, in step S150, virtual grid DEM data is generated for a part included in an area of coverage of each parcel with respect to the raw DEM data generated through the step S140 (S151). ), The height field is interpolated from the generated virtual grid DEM data to calculate the value (S152), and the grid DEM data for each level and area is generated according to the calculation result (S153). .

In operation S160, as shown in FIG. 5, the neighbor DEM data including the boundary portion of each grid DEM data is searched for (S161), and the height field existing along the boundary is determined. Each pair is extracted (S162), and the height value of each pair is averaged to correct data corresponding to the height field (S163).

Mobile DEM data of a specific region generated through the three-dimensional spatial information data preprocessing process as shown in FIG. 9.

Tessellation Process

When the terrain model for mobile navigation is generated as described above, the mosaic processing unit 320 of the mobile navigation system performs line tessellation processing considering the terrain on the terrain model for mobile navigation. The line tessellation process can be reused without converting the existing two-dimensional digital map data, and it is possible to graphically form polyline attributes such as roads and administrative boundaries among the digital map data in order to harmonize with the terrain. This process is performed before expressing them in the navigation image. That is, a general two-dimensional digital map includes various spatial information. Among them, the digital map vector data having a line attribute includes the appearance polyline, administrative boundary, river boundary, and road line of the building. (line), etc. Existing two-dimensional navigation system provides a navigation service using a two-dimensional map that stores only the main points of the shape information that is not considered at all terrain as described above to build a data.

As described above, when the map service is provided using only the bird view, the tessellation process itself is meaningless, but in the case of 3D navigation that provides a 3D rendering image at an arbitrary view point, height information is calculated. Otherwise, it will not be provided in three dimensions accurately. That is, the position provided on the screen is changed according to the height value. Even if the height is taken into account, if the mosaicing process is not performed, a burrowed line is generated as shown in FIG. 8.

Accordingly, a description will be given of a mosaic processing process for terrain that should be performed before rendering the digital map vector data with reference to FIG. 6. It is determined whether the grid DEM is line attribute vector data (S210). . If the determination result is the line attribute vector data, the mosaic processor 320 calculates an intersection point at the horizontal boundary of the line attribute vector data (S220), and the intersection at the vertical boundary portion. After calculating the point (S230) and calculating the intersection point (intersection point) in the diagonal boundary (S240) to insert the point (S250). In this case, the diagonal boundary is calculated because four vertices of the grid may not exist in one plane. That is, when the intersection point is calculated using the vertical / horizontal boundary, a burrowed line is generated inside the grid.

After inserting the point as described above, the mosaic processor 320 calculates the height and maps the calculated height value to the grid DEM data to generate a 3D polyline (S260). When the road line is mosaiced through the mosaic process as described above, it is as shown in FIG. 10.

Of spatial shape data Dragging  Process

As described above, the two-dimensional digital map is processed by line mosaic to achieve harmony with the terrain, and then various spatial shape information is integrated and visualized on the top of the terrain. In other words, two-dimensional coordinate values are extracted from the two-dimensional digital map, three-dimensional height information is extracted from the DEM image data, and the spatial shape information is dragged onto the top of the terrain.

Referring to FIG. 7, a method for processing the spatial information data drape is first provided with satellite / air image data and three-dimensional CAD model data as well as two-dimensional digital map data. (S310).

The spatial information data dragging processor 300 interpolates and calculates height values of the 3D topographical model for each point of the polyline of the mosaicized 2D digital map data (S320).

In addition, the spatial information data-draping processing unit 330 sets the lower left corner of the application range of each parcel to (0,0) and the upper right corner to (1,1) with respect to the provided satellite / airast raster data. Then, the value divided by the position of the grid DEM data therebetween is designated as the configuration correlation coefficient (texture Coordinates) (S330). In other words, satellite / aviation images can express vegetation and land conditions on the surface that cannot be represented by administrative boundaries, and provide much information to grasp the environment around driving roads, and detailed directions by satellite / aviation images and place names alone. Is possible. As described above, when the satellite / airborne image is dropped onto the 3D terrain model, the terrain may be represented in a form most similar to the real world.

Finally, the spatial information data-draping processor 330 determines the height of the floor with a value calculated by interpolating the height value of the terrain model with respect to the center point of the provided 3D CAD model (3D vector symbol) ( S340).

When the CAD model of the main building in three dimensions as described above is included in each corresponding scene, the three-dimensional navigation service can be performed by constructing a photo-realistic three-dimensional urban model as shown in FIG. 11. (S350).

12 is a view for explaining a technical field that can utilize the present invention, a three-dimensional real-time map service that allows ordinary people to receive the RS / GIS data service, a three-dimensional visualization module of traffic guidance service, hiking trail guidance service, tourist destination 3 It can also be used for dimensional guidance services.

The present invention is not limited to the above embodiments, and various modifications and changes can be made by those skilled in the art, which are included in the spirit and scope of the present invention included in the appended claims.

The mobile terrain model generation method and the support module of the spatial information data considering the terrain according to the present invention having the above-described configuration and operation and preferred embodiments are applicable to the three-dimensional visualization module and guidance system of the navigation system linked to GPS. It has the effect of making it possible.

In addition, the present invention has an effect that can be applied to the 3D real-time map service, the 3D visualization module of the traffic guidance service, the hiking trail guidance service and the tourist destination 3D guidance service (linked to the tourist information DB).

Claims (15)

In the three-dimensional shape information generation method for mobile navigation, 3D spatial information data preprocessing which receives DEM data, digital map data, satellite / aviation image data, and 3D CAD model data and converts the data to be matched and integrated; A tessellation process of performing a tessellation process considering a terrain on the polyline and line attribute shape objects of the converted data; A spatial data dragging process for converting a vector, raster, and mesh object onto a terrain to convert the vector, raster, and mesh object into a graphic object; And An output process of converting the processed graphic object in the spatial information data dragging process and outputting the converted graphic object through an output unit; 3D shape information generation method for mobile navigation, characterized in that consisting of. The method of claim 1, wherein the 3D spatial data preprocessing step is performed. (1) partitioning and storing the terrain data by level and coverage according to the spatial information partitioning system of the mobile map; (2) extracting a contour layer from pre-built or externally supplied DXF digital map data; (3) generating a TIN by selecting and deleting points to be removed from the extracted contour layer; (4) generating a raw DEM by inserting a grid into the generated TIN data; (5) dividing the space by level / region based on the generated DEM data; (6) processing the seam so that the partitioned space and the connection portion of the space are naturally displayed; And (7) storing the DEM data subjected to the seam processing as final DEM data; 3D shape information generation method for mobile navigation, characterized in that consisting of. The method of claim 2, wherein the dividing the space by the level / region in the step (5), (5-1) generating virtual grid DEM data for a part included in an application range of a region for each parcel with respect to the generated raw DEM data; (5-2) interpolating each height field from the generated virtual grid DEM data and calculating a value thereof; (5-3) generating grid DEM data for each level and area according to the calculation result; 3D shape information generation method for mobile navigation, characterized in that consisting of. The method of claim 2, wherein the process of processing the boundary line in the step (6), (6-1) searching for neighbor DEM data including boundary portions of each grid DEM data, (6-2) extracting each pair of height fields existing along the boundary; (6-3) modifying data corresponding to the height field by averaging the height values of the pairs; 3D shape information generation method for mobile navigation, characterized in that consisting of. The method of claim 1, wherein the mosaic process, (1) determining whether the grid DEM is line attribute vector data; (2) calculating intersection points at horizontal boundary portions with respect to the line attribute vector data when the determination result is line attribute vector data; (3) calculating an intersection point at a perpendicular boundary portion with respect to the line attribute vector data; (4) calculating an intersection point at a diagonal boundary portion of the line attribute vector data; (5) inserting a point at each calculated intersection; And (6) generating a three-dimensional polyline by inserting the point and calculating a height and mapping the calculated height value to grid DEM data; 3D shape information generation method for mobile navigation, characterized in that consisting of. The method of claim 1, wherein the spatial data dragging process, (1) receiving two-dimensional digital map data, satellite / aviation image data, and three-dimensional CAD model data; (2) interpolating and calculating height values in the three-dimensional terrain model for each point of the polyline of the mosaicized two-dimensional digital map data; (3) Set the coverage of each parcel with respect to the provided satellite / airast raster data, and divide the equal values according to the position of the grid DEM data existing therebetween. Designating as; (4) determining the height of the floor by a value calculated by interpolating height values of the terrain model with respect to the center point of the provided 3D CAD model (3D vector symbol); And (5) incorporating the CAD model produced in the three-dimensional into each corresponding scene; 3D shape information generation method for mobile navigation, characterized in that consisting of. In the three-dimensional shape information generating device for mobile navigation, An input unit for allowing a worker who wants to generate 3D shape information for mobile navigation to select each command; A control unit controlling the entire system according to the command input by the input unit; A three-dimensional shape information generator for generating three-dimensional shape information for mobile navigation using DEM data, digital map data, satellite / aviation image data, and three-dimensional CAD model data; An output unit configured to provide a 3D navigation service for outputting 3D shape information generated by the 3D shape information generation unit on a screen; And A storage unit for storing the 3D shape information generated by the 3D shape information generation unit 3D shape information generating device for mobile navigation, comprising a. The method of claim 7, wherein the three-dimensional shape information generation unit, A three-dimensional spatial information data preprocessor that receives DEM data, digital map data, satellite / aviation image data, and three-dimensional CAD model data, and converts the data into an integrated management system; A mosaic processor configured to perform mosaic processing in consideration of terrain on the shape objects of polyline and line attributes of the data converted by the preprocessor; A spatial information data dragging processing unit for dragging objects, such as vectors, rasters, and meshes, onto the terrain and converting the data mosaiced by the mosaic processing unit into a graphic object 3D shape information generating device for mobile navigation, comprising a. The method of claim 8, wherein the three-dimensional spatial information data preprocessing unit,  DEM which extracts contour layer from DXF digital map data, selects and removes points to remove, creates TIN, maps height values to DEM image by specifying parameters, and then creates spatially segmented DEM by level and area. A generating module; Boundary removal module for removing the disconnection of the terrain model and connecting the boundary part by removing the seam with the neighboring DEM for the DEMs divided by the level and area, 3D shape information generating device for mobile navigation, comprising a. The method of claim 9, wherein the DEM generation module, An initial virtual grid DEM is generated for the areas included in the coverage of the parcel-specific area, and the values are obtained by interpolating each height field from the input raw DEM. And generating a grid DEM for each area according to the result of the calculation, for generating 3D shape information for mobile navigation. The method of claim 9, wherein the boundary removal module, Search for neighboring DEMs that include the boundary of each grid DEM, find each pair of height fields that exist along this boundary, and modify the data by averaging the height values 3D shape information generating device for mobile navigation. The method of claim 8, wherein the mosaic processing unit, For each cell of the grid DEM, the intersection points at the vertical and horizontal boundary parts and the diagonal parts are calculated to add points, and the height is calculated to generate a three-dimensional polyline. 3D shape information generating device for mobile navigation, characterized in that. The method of claim 8, wherein the spatial information data trapping processing unit, When the digital map data is processed, the height value of the three-dimensional terrain model for each mosaiced point is interpolated and calculated, and the calculated value of the three-dimensional terrain model is used. 3D shape information generating device for mobile navigation, characterized in that the floor height is determined. The method of claim 13, wherein the spatial information data trapping processing unit, In the case of processing satellite / airborne image data, the coverage range is set for each parcel, and the values obtained by dividing the values according to the position of the grid DEM existing in the set range are composed coordinates. 3D shape information generating device for mobile navigation, characterized in that for determining the floor height of the satellite / aerial image by specifying. 15. The method of claim 14, wherein the spatial information data trapping processing unit, When the 3D CAD model is processed, the floor height of the 3D CAD model is determined using a value calculated by interpolating height values of the terrain model with respect to the center point of the 3D CAD model. 3D shape information generating device for mobile navigation.

Images