CN1938739B - Map information creating device, and map information creating method - Google Patents
Map information creating device, and map information creating method Download PDFInfo
- Publication number
- CN1938739B CN1938739B CN2005800107760A CN200580010776A CN1938739B CN 1938739 B CN1938739 B CN 1938739B CN 2005800107760 A CN2005800107760 A CN 2005800107760A CN 200580010776 A CN200580010776 A CN 200580010776A CN 1938739 B CN1938739 B CN 1938739B
- Authority
- CN
- China
- Prior art keywords
- information
- solid object
- shape data
- texture
- map information
- 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.)
- Expired - Fee Related
Links
Images
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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3826—Terrain data
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
- G01C21/3822—Road feature data, e.g. slope data
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
A three-dimensional road object (303a) has a road width (W), a thickness (H), and a length (L). The three-dimensional road object (303a) corresponds to a link (401). On the top of the three-dimensional road object (303a), a road surface texture (501) is repeatedly drawn. A map information creating device can extracts shape data (310) on the three-dimensional shape including the cross section (S) composed of the road width (W) and the thickness (H). The length (l) of the shape data (310) can be the length of one sheet (one period) of the road surface texture (501) in the length direction of the three-dimensional road object (303a). One sheet of the road surface texture (501) and drawing period information P(P=(L)/(l)) can be also extracted. Further, from the link (401), link length information (the length (L) of the link (401)) can be extracted.
Description
Technical field
The present invention relates to map information creating device, map information creating method and map information creating program.But application of the present invention is not limited to above-mentioned map information creating device, map information creating method and map information creating program.
Background technology
Disclosed in the past three-dimensional model deformation operating means carries out the deformation operation of high reliability, and bring influence can not for the mould shapes of the equipment outside the deformation operation object in the deformation operation of the three-dimensional model of shop equipment etc.
This three-dimensional model deformation operating means has restriction condition table and the deformation condition input part of deformation condition of input three-dimensional model of the condition of each key element that three-dimensional model, registration could cut off three-dimensional model; Also have by the deformation operation portion that constitutes with the lower part: cross-check function portion; It uses the data of three-dimensional model and restriction condition table, carries out by the section of deformation condition input part input and the cross-check of key element; Section change function portion, it changes section when being judged as " intersection is arranged, and is inseverable key element " through cross-check function portion; The deformation operation function; When being judged as " intersection being arranged; be the key element that to cut off " and " not intersecting " through cross-check function portion, carry out this function, and change to the face that can cut off, carry out this function (for example with reference to following patent documentation 1) through section change function portion.
In addition, disclose a kind of key element dividing method, carried out the 3D shape of object is divided into the operation of hexahedron key element effectively, shortened the activity duration.In this key element dividing method; At first for the 3D shape of object; Input will be divided into the set as one group shape data of face key element and the altitude information thereof in a plurality of zones from prescribed direction perspective when watching; On each regional boundary line and/or trim line, set the node of specified quantity then, utilize sets of parallel to be the square key element to the Region Segmentation in each zone or the trim line through this node.And; The square key element is carried out group according to each altitude information divides; After giving same alike result to the square key element in the same group,, the square key element is prolonged ormal weight along its short transverse according to the attribute of each square key element; It is cut apart along short transverse with the number of cutting apart of regulation simultaneously, form the hexahedron key element thus.At last, remove the group belong to each regional hexahedron key element group and divide, and to concentrate be a hexahedron key element group, accomplish three-dimensional FEM (limited factors method) model (for example with reference to following patent documentation 2).
Patent documentation 1 TOHKEMY 2000-200296 communique
Patent documentation 2 japanese kokai publication hei 10-31759 communiques
But, expand owing to comprise the data volume of the three-dimensional map information of solid object, in above-mentioned prior art, the data volume of three-dimensional map information is cut down not enough, enumerates out the problem that must use mass storage as an example.
Particularly in vehicular or portable navigating device, because operable memory span is limited, so can enumerate out the problem that can not in this guider, use above-mentioned three-dimensional map information as an example.
On the other hand; When using simple three-dimensional map information, because data volume can not expand, so can be assembled in the above-mentioned guider; But the cartographic information of being described is not careful, can enumerate out the problem that can not obtain corresponding to the true picture of the shape of real road etc. as an example.Particularly as an example can enumerate out can not describe road truly turn round with the gradient etc., the problem that the user can not intuitively discern.
Summary of the invention
One of the present invention's map information creating device; It is characterized in that; This map information creating device has: the shape data extraction unit; It extracts the shape data in the cross section that is made up of said width and thickness at least that comprises said solid object from the cartographic information of the solid object of the three-dimensional shape that comprises expression and be made up of width, thickness and length; Generation unit; It is according to the shape data that extracts through said shape data extraction unit; Said shape data prolonged along predetermined direction generate the solid object identical shaped with said solid object, said predetermined direction is the direction that the direction vertical with said cross section or caused by the difference of height between the node coordinate of linkage length information tilts.
The present invention's seven map information creating method; It is characterized in that; This method comprises: the shape data extraction step; From the cartographic information of the solid object that comprises the three-dimensional shape that expression is made up of width, thickness and length, extract the shape data in the cross section that constitutes by said width and thickness at least that comprises said solid object; Generate step; According to the shape data that extracts through said shape data extraction step; Said shape data prolonged along predetermined direction generate the solid object identical shaped with said solid object, said predetermined direction is the direction that the direction vertical with said cross section or caused by the difference of height between the node coordinate of linkage length information tilts.
Description of drawings
Fig. 1 is the block scheme of the hardware configuration of the map information creating device that relates to of expression embodiment of the present invention.
Fig. 2 is the block scheme of the functional structure of the map information creating device that relates to of expression embodiment of the present invention.
Fig. 3 is the key diagram that explanation is stored in the part of the cartographic information in the map information database.
Fig. 4 is the key diagram that expression is stored in the part of the road net data in the road net database.
Fig. 5 is the key diagram that expression becomes the overpass object of extraction object shown in Figure 2.
Fig. 6 is the key diagram of the shape data that extracted of expression.
Fig. 7 is the key diagram of expression with respect to the overpass object of the XY plane inclination of expression reference field.
Fig. 8 is the key diagram that expression utilizes an example of the pavement texture that the texture drawing section describes.
Fig. 9 is the key diagram of expression solid object connection status each other.
Figure 10 is the key diagram of augmenting object that expression is generated.
Figure 11 is the process flow diagram that the cartographic information that relates to of expression embodiment 1 generates treatment step.
Figure 12 is the process flow diagram that the cartographic information that relates to of expression embodiment 2 generates treatment step.
Figure 13 is the process flow diagram that the cartographic information that relates to of expression embodiment 3 generates treatment step.
Figure 14 is the process flow diagram that the texture that relates to of expression embodiment 4 is described treatment step.
Figure 15 is the process flow diagram of augmenting treatment step that expression embodiment 5 relates to.
Label declaration
200 map information creating devices; 201 map information database; 202 road net databases; 204 linkage length information extraction portion; 206 generation portions; 231 shape data extraction portions; 232 texture information extraction portions; 261 shape profiling portions; 262 texture drawing sections; 263 test sections; 310 shape datas; The S cross section.
Embodiment
(embodiment)
Below, the preferred implementation of the map information creating device that the embodiment that present invention will be described in detail with reference to the accompanying relates to, map information creating method and map information creating program.
(hardware configuration of map information creating device)
The hardware configuration of the map information creating device that embodiment of the present invention relates at first, is described.Fig. 1 is the block scheme of the hardware configuration of the map information creating device that relates to of expression embodiment of the present invention.In Fig. 1, map information creating device has: CPU 101; Graphic process unit 120; ROM 102; RAM 103; HDD (hard disk drive) 104; HD (hard disk) 105; CD/DVD driver 106; CD/DVD 107 as an example of recording medium removably; Video/sound I/F (interface) 108; Display 109; Loudspeaker 110; Input I/F (interface) 111; Telepilot/touch-screen 112; Load button 113; Be connected to the communication I/F (interface) 114 of network 115.And each formation portion 101～114,120 connects through bus 116 respectively.
Here, CPU 101 carries out the integral body control of map information creating device.Graphic process unit 120 is carried out describing of cartographic information and is shown control.ROM 102 storage boot supervisors, and also can be as the recording medium of data.RAM 103 is used as the perform region of CPU 101 and graphic process unit 120, and also can be as the recording medium of data.HDD 104 is according to the control of CPU 101, and control is read/write the data of HD 105.HD 105 is stored in the data that write under the control of HDD 104.
CD/DVD driver 106 is according to the control of CPU 101, and control is read/write the data of CD/DVD 107.CD/DVD 107 is loading and unloading recording mediums freely of reading according to the control recorded data of CD/DVD driver 106.Also can use the recording medium that to write as CD/DVD 107.And,, except that CD/DVD 107, can also be CD-ROM (CD-R, CD-RW), DVD-ROM (DVD-R, DVD+RW, DVD-RAM), MO, storage card etc. as these loading and unloading recording medium freely.
And video/sound I/F (interface) 108 is connected to video and shows the display 109 of usefulness and the loudspeaker 110 (or earphone) that voice output is used.On display 109, show to be the various data such as writings and image of representative with cursor, icon, menu, window or tool box.This display 109 for example can use CRT, TFT LCD and plasma display etc.From loudspeaker 110 output sounds.
And input I/F 111 inputs are from telepilot/touch-screen 112 with a plurality of keys that are used for input character, numerical value, various indications etc. or the data that load button 113 sends.
And communication I/F 114 is connected to networks 115 such as the Internet through wireless mode or communication line, connects other devices through this network 115.Communication I/F 114 is as the interface performance function of network 115 with CPU 101, and control is from the input and output of the data of external device (ED).Network 115 has LAN, WAN, concentric line road network, mobile radio communication etc.
(functional structure of map information creating device)
Below, the functional structure of the map information creating device that embodiment of the present invention relates to is described.Fig. 2 is the block scheme of the functional structure of the map information creating device that relates to of expression embodiment of the present invention.In Fig. 2, map information creating device 200 is by constituting with the lower part: map information database 201, road net database 202, cartographic information extraction portion 203 (shape data extraction portion 231 and texture information extraction portion 232), linkage length information extraction portion 204 and generation portion 206.
Map information database 201 storing map information.Specify the cartographic information that is stored in the map information database 201 here.Fig. 3 is the key diagram that expression is stored in the part of the cartographic information in the map information database 201.In Fig. 3, in explanation, the state that cartographic information 300 expressions utilize graphic process unit shown in Figure 1 to describe.Cartographic information 300 uses the coordinate system that is made up of X axle, the Y axle vertical with the X axle, the Z axle vertical with the XY plane that is formed by X axle and Y axle.This XY plane is a reference field, for example representes ground surface.The Z axle is represented the height with respect to reference field.
And, comprise face of land thing object 302, the expression that the ground surface object 301 of representing ground surface, expression be present in the face of land things such as buildings on the ground surface in the cartographic information 300 and be laid on and become the overpass of overpass object 303 on the ground surface.Overpass object 303 utilizes that the road of road is wide, the lines of thickness and length constitute three-dimensional shape.Overpass object 303 is not defined in road especially, so long as constitute three-dimensional shape and length direction be straight line, object uniformly such as the texture described, then can be any object.That for example, can enumerate tunnel, central partition, footbridge crosses road part etc.
Specifically, these objects 301～303 can use above-mentioned coordinate system to represent.For example, each summit of object 301～303 can utilize the coordinate of this coordinate system to confirm.And the road of road is wide, the lines between the summit of thickness and length etc. also can utilize the coordinate of this coordinate system to confirm.And, these objects 301～303 are described the texture corresponding to this object 301～303, the describing the position and also can utilize the coordinate of above-mentioned coordinate system to confirm of this texture.In addition, according to the cycle information of describing of the texture of each object 301～303 storage replottings.Because other particular contents of cartographic information 300 are well-known, so omit explanation here.
And, in Fig. 2, road net database 202 memory track road net data.The road net data that are stored in the road net database 202 are described here.Fig. 4 is the key diagram that expression is stored in the part of the road net data in the road net database 202.In Fig. 4, road net data 400 are made up of the aggregate of the link 401 that connects through a plurality of nodes 402.These road net data 400 are also used above-mentioned coordinate system.Each node 402 has the coordinate that utilizes this coordinate system to represent.
Shape data extraction portion 231 extracts the ID that is used to discern overpass object 303 shown in Figure 3, and comprises the shape data in and cross section that thickness constitute wide by the road at least.For example, road object 303a shown in Figure 3 is described, extract ID, and the shape data 310 of the cubic shaped that constitutes by the specified length 1 of the length direction of section S and road of expression this road object 303a.Here, the shape data of extraction is the shape data 310 of cubic shaped, but so long as comprises the shape data of section S at least and get final product.
Linkage length information extraction portion 204 extracts linkage length information from road net data 400.Specifically, extract the node coordinate message block and the overpass object ID of distributing to each link 401 of each link 401.In addition, also can distribute same overpass object 303 to a plurality of links 401.
Texture information extraction portion 232 extracts texture information from overpass object 303, this texture information is included in the information of the representative color of describing cycle information and said arbitrary surfaces of the texture described on the surface of overpass object 303, this texture.For example, in the overpass object 303, extract that upper surface has been described the road surface and the pavement texture in the tracks such as Central Line of on the road surface, marking.
Generally, road linearly shape extends, so pavement texture is the length direction replotting along overpass object 303.Therefore, through the cycle (describing the cycle) of extracting this repetition, can cut down data volume.And texture information also is depicted in side, lower surface etc. sometimes and locates.As the information of extracting through texture information extraction portion 232, can enumerate the information of the representative color on surface in addition.This uses when when utilizing solid color to smear to describe to replace texture or with texture blend, describing etc.
The extraction example of the overpass object 303 that has used cartographic information extraction portion 203 and linkage length information extraction portion 204 is described here.Fig. 5 is the key diagram of overpass object that expression becomes extraction object shown in Figure 2, and Fig. 6 is the key diagram of the shape data that extracted of expression.The overpass object 303a that this overpass object representation is shown in Figure 3.In Fig. 5, overpass object 303a is the object with road width W, thickness H, length L.Overpass object 303a is corresponding to link 401.Upper surface replotting at overpass object 303a has pavement texture 501.
In Fig. 5, can extract the shape data 310 of the cubic shaped that comprises the section S that constitutes by road width W and thickness H.The length 1 of this shape data 310 for example can be set as the length as a texture (1 cycle) of the pavement texture 501 of the length direction of overpass object 303a.And, also can extract a pavement texture 501 and describe cycle information P (P=L/1).In addition, can extract linkage length information (length L of link 401, node coordinate group, overpass object ID) from link 401.
And Fig. 7 is the key diagram of expression with respect to the overpass object of the XY plane inclination of expression reference field.The overpass object 303b that this overpass object representation is shown in Figure 3.In Fig. 2, through using the information that obtains from cartographic information extraction portion 203 and linkage length information extraction portion 204, can shared general solid object.Thus, can cut down the data volume that is stored in the cartographic information in the map information database 201.
Generation portion 206 has shape profiling portion 261, texture drawing section 262 and test section 263.Shape profiling portion 261 will prolong on the direction vertical with its section S through the shape data 310 that shape data extraction portion 231 extracts to be described, and generates and solid object that overpass object 303 is identical shaped.This prolongation is described to handle and can be used the apex coordinate of section S to carry out.Extending length is for example confirmed according to linkage length information.And the direction of prolongation can not be the direction vertical with the section S of shape data 310, but the direction that tilts of causing by the difference of height between the node coordinate of linkage length information as shown in Figure 7.
Texture drawing section 262 is according to the texture information that extracts through texture information extraction portion 232, generates identical shaped with overpass object 303 and has the solid object of identical texture.Specifically, on the surface of overpass object 303, describe the texture that extracted, the texture number of describing is with to describe cycle information P suitable.For example; If pavement texture shown in Figure 5 501, then can be on the surface on the road surface that is equivalent to overpass object 303, along the direction vertical with the section S of shape data 310; Replotting pavement texture 501, the number of times of repetition is equivalent to describe cycle information P.
And, for example be " 10.3 " etc. when except round values " 10 ", also comprising when describing cycle information P as the later value of the radix point of fraction part " 0.3 ", describe a round values texture, and describe texture corresponding to the length of fraction part.Fig. 8 is the key diagram that expression utilizes an example of the pavement texture 501 that texture drawing section 262 describes.In Fig. 8,10 pavement texture 501 have been described.For example, when describing cycle information P for " 10.3 ", the part pavement texture 503 that cuts the 11st length that is equivalent to 0.3 texture in the texture 502 is described.And, corresponding to the texture of the length of fraction part describe also can adopt following method, for example for 0.3 texture that surpasses 10, all describe to be positioned at the outermost textured pattern of 10 texture parts.
And whether test section 263 detections are represented by the 1st end surface shape data of the end face of a solid object of generation portion 206 generations, are intersected with the 2nd end surface shape data of the end face of representing other solid object beyond the solid object.Specifically, whether whether test section 263 is consistent with the apex coordinate of the 2nd end face data according to the apex coordinate of the 1st end surface shape data, detect end face and intersect each other.
Fig. 9 is the key diagram of expression solid object connection status each other.In Fig. 9, the 1st end surface shape data 1011 of the end face of a solid object 1001 of expression, intersect with the 2nd end surface shape data 1012 of the end face of solid object of expression 1001 other solid object 1002 in addition.
And, the coordinate of the coordinate of the summit a of test section 263 comparisons the 1st end surface shape data 1011 and the summit e of the 2nd end surface shape data 1012.And the coordinate of the summit f of the coordinate of the summit b of comparison the 1st end surface shape data 1011 and end surface shape data 1012.The coordinate of the coordinate of the summit c of comparison the 1st end surface shape data 1011 and the summit g of end surface shape data 1012.
The coordinate of the coordinate of the summit d of comparison the 1st end surface shape data 1011 and the summit h of the 2nd end surface shape data 1012.When all consistent, with the 1st end surface shape data 1011 of a solid object 1001, depict mutual face as with the 2nd end surface shape data 1012 of other solid object 1002 and contact, two solid object 1001,1002 connect very close to each otherly.
On the other hand, as shown in Figure 9 having arbitrary group not simultaneously, the end surface shape data 1011 of a solid object 1001 are intersected with the end surface shape data 1012 of other solid object 1002, produce gap 1000 in the solid object 1001 that connects, between 1002.Therefore, test section 263 detects in the solid object 1001 of this connection, whether produces gap 1000 between 1002.
And; Shape profiling portion 261 is according to passing through test section 263 detected testing results; Use the 1st and the 2nd end surface shape data 1011,1012, generate and augment solid object, be used for a solid object 1001 and other solid object 1002 are augmented each other.Figure 10 is the key diagram of augmenting object that expression is generated.
, the generation of augmenting solid object 1100 is described here, is at first extracted two end limit A, the end limit B of the thickness direction of the 1st end surface shape data 1011.On the other hand, extract two side end edge C that hold a solid object 1001 of no show among limit C, the end limit D of the thickness direction of the 2nd end surface shape data 1012.And, summit a, the summit b of end limit A extended to summit e, the summit f of end limit C, summit c, the summit d of end limit B extended to summit e, the summit f of end limit C, that can describe the triangular prism shape thus augments solid object 1100.
In addition, specifically, above-mentioned map information database 201 for example utilizes recording mediums such as ROM shown in Figure 1 102, RAM 103, HD 105, CD/DVD 107 to realize its function with road net database 202.And; Specifically; Cartographic information extraction portion 203, linkage length information extraction portion 204 and generation portion 206 perhaps utilize input I/F 111 to realize its function through making CPU 101 or the program of graphic process unit 120 executive loggings in recording mediums such as ROM shown in Figure 1 102, RAM 103, HD 105, CD/DVD 107.
Embodiment 1
Below, the cartographic information that illustrative embodiment 1 relates to generates treatment step.Figure 11 is the process flow diagram that the cartographic information that relates to of expression embodiment 1 generates treatment step.In Figure 11, at first utilize the overpass object 303 of shape data extraction portion 231 in map information database 201 and extract the shape data 310 (step S1201) that comprises section S.And, utilize texture information extraction portion 232 from this overpass object 303, extract by pavement texture 501 with describe the texture information (step S1202) that cycle information P constitutes.
And, utilize shape profiling portion 261 on the direction vertical, shape data 310 to be prolonged with the section S of the shape data that is extracted 310, describe (step 1203) with visible mode.Then, through prolonging on that generate and the surface identical shaped solid object of overpass object 303, utilize texture drawing section 262 to describe to be equivalent to describe the pavement texture 501 (step 1204) of the quantity of cycle information P.
According to this embodiment 1, through elongated shape data 310, can utilize less data volume to generate to have be stored in map information database 201 in the identical shape of overpass object 303 and the solid object of identical pavement texture 501.
Embodiment 2
Below, the cartographic information that illustrative embodiment 2 relates to generates treatment step.Figure 12 is the process flow diagram that the cartographic information that relates to of expression embodiment 2 generates treatment step.In addition, in Figure 12, give the same steps as sequence number, and omit its explanation the step identical with step shown in Figure 11.
In Figure 12, after step 1201, from road net database 202, extract and the linkage length information (length L of link) (step 1301) of having been extracted overpass object 303 link corresponding 401 of shape data 310 by shape data extraction portion 231.And, after step 1202,, on the direction vertical, shape data 310 prolonged the length of the length L that is equivalent to link 401 with the section S of shape data 310 according to linkage length information, describe (step S1302) with visible mode.Then, change step S1204 over to.
According to this embodiment 2, through shape data 310 being prolonged the length of the length L that is equivalent to link 401, can generate the solid object identical shaped, so can generate the solid object corresponding with road net data shown in Figure 4 400 with overpass object 303.And; When the two dimension bending as turning round appears in road; A plurality of links 401 through utilizing node 402 to couple together prolong respectively on the length direction of this link 401, can reproduce the overpass object 303 that is stored in the map information database 201.
Embodiment 3
Below, the cartographic information that illustrative embodiment 3 relates to generates treatment step.Figure 13 is the process flow diagram that the cartographic information that relates to of expression embodiment 3 generates treatment step.In addition, in Figure 13, give the same steps as sequence number to the step identical with step shown in Figure 12, and omit its explanation with Figure 11.
In Figure 13, after step S1301, from road net database 202, extract the difference of height information of direction of expression link 401, specifically, from the coordinate of the node 402 at the two ends of link 401, extract difference of height (step S1401).After step S1202, on the direction of the link that utilizes the difference of height information representation 401, shape data 310 is prolonged the length of the length L of the link 401 that is equivalent to utilize the linkage length information representation, describe (step S1402) with visible mode.Then, change step S1204 over to.
According to this embodiment 3, through along the represented direction elongated shape data 310 of the difference of height of link 401, can depict the coupling part of solid object such as ramp as very close to each otherly 1000 with gradient, can generate the object that shape conforms to actual road surface.
Embodiment 4
Below, the texture that illustrative embodiment 4 relates to is described treatment step.Figure 14 is the process flow diagram that the texture that relates to of expression embodiment 4 is described treatment step.This texture describe treatment step be the expression Figure 11～step S1204 shown in Figure 13 processing one the example process flow diagram.
In Figure 14, at first describe several through the texture that texture information extraction portion 232 extracts, these several be the integer-valued number (step S1501) among the cycle information P of describing that is equivalent to this texture.For example, when describing cycle information P, describe the individual texture of round values " 10 " for " 10.3 ".Then, judge describe cycle information P and whether contain the later value of radix point, promptly as the fractional value (step S1502) of fraction part.When not having fraction part (step S1502: not), when promptly fraction part is " 0 ", end process.This information slip is shown on the length direction that utilizes the solid object after shape profiling portion 261 prolongs shape data 310, passes through and describes pavement texture 501.
On the other hand, when fraction part is arranged (step S1502: be), the texture of the scope that texture drawing section 262 will be corresponding with the fractional value of describing cycle information P is depicted on the object that generates through shape profiling portion 261 (step S1503).Specifically, as shown in Figure 8, the part texture 503 that corresponding to the texture of the scope of fraction part, promptly is equivalent to 0.3 texture in the 11st pavement texture 502 cut out describe.
According to this embodiment 4, can be according to the size of the fractional value of describing cycle information P (fraction part), be equivalent to the describing of texture of fractional value.
Embodiment 5
Below, illustrative embodiment 5 relates to augments processing.Figure 15 is the process flow diagram of augmenting treatment step that expression embodiment 5 relates to.In Figure 15, at first utilize end surface shape data 1011,1012 that test section 263 detects the solid object 1001,1002 that is connected whether (step S1601) intersected with each other.When end surface shape data 1011,1012 are not intersected (step S1601: not), end process.
On the other hand, when end surface shape data 1011,1012 are intersected (step S1601: be), confirm to augment the end limit A～C (step S1602) that describes of solid object 1100.Specifically, extract two of thickness direction end limit A, the end limit B of the end surface shape data 1011 of the side's solid object 1001 that is connected.And, extract side end edge C of no show one side's solid object 1001 among two of the thickness direction end limit C, end limit D of the end surface shape data 1012 of the opposing party's solid object 1002.Thus, confirm to augment the end limit A～C that describes of solid object 1100.
And, use determined end limit A～C to describe to augment solid object 1100 (step S1603).Specifically; Summit a, the summit b of end limit A extended to summit e, the summit f of end limit C; Summit c, the summit d of end limit B extended to summit e, the summit f of end limit C, describe with visible mode, that can describe the triangular prism shape thus augments solid object 1100.
According to this embodiment 5, can the coupling part of the solid object of bending etc. be depicted as very close to each otherly 1000, can generate the object that shape conforms to actual road surface.
That kind as described above, the map information creating device that relates to according to the embodiment of the present invention, map information creating method and map information creating program can utilize less data volume to generate real three-dimensional map information 300.Thus, mass storage need be do not used, the less cheap storer of capacity can be adopted.
Particularly when being applied to vehicular or portable navigating device, owing to extract the cartographic information 300 in the scope of looking into the distance from the eye coordinates of input, so the overpass object of simulation ground stereo display necessity when needs show only.And, because general solid object can be shared, so can cut down the data volume of cartographic information 300.
And, owing to can reproduce real three-dimensional map information 300, so the user can be identified as and utilizes the actual landscape of seeing of naked eyes be shown in cartographic information 300 in the display frame intuitively.Thus, the inconsistent and puzzlement that causes of the landscape that cartographic information that the user can not be shown 300 and eyes are seen, the user can safe driving.
In addition, the map information creating method of in this embodiment, explaining can be realized through utilizing PC or computing machines such as workstation or embedded device to carry out pre-prepd program.This program is recorded in the computer-readable recording mediums such as hard disk, floppy disk, CD, DVD, MO, storage card, RAM, ROM, and computing machine is read this program and carried out from recording medium.And, also can be can be through the transmission medium of these programs of Web publishing such as the Internet.
Claims (6)
1. a map information creating device is characterized in that, this map information creating device has:
The shape data extraction unit, it extracts the shape data in the cross section that is made up of said width and thickness at least that comprises said solid object from the cartographic information of the solid object of the three-dimensional shape that comprises expression and be made up of width, thickness and length;
Generation unit, it generates with said solid object identical shaped solid object with said shape data along the predetermined direction prolongation according to the shape data that extracts through said shape data extraction unit,
Said predetermined direction is the direction that the direction vertical with said cross section or caused by the difference of height between the node coordinate of linkage length information tilts.
2. map information creating device according to claim 1; It is characterized in that; Said map information creating device has the linkage length information extraction unit, and this linkage length information extraction unit extracts the linkage length information relevant with linkage length from the data of the road net that connected a plurality of links; As the said information relevant with length
Said generation unit generates and the identical shaped solid object of said solid object according to the linkage length information of being extracted by said linkage length information extraction unit.
3. map information creating device according to claim 1; It is characterized in that; Said map information creating device has the link direction information extraction unit; This link direction information extraction unit extracts the link direction information with the directional correlation of said link from the road net data that connected a plurality of links
Said generation unit generates and the identical shaped solid object of said solid object according to the link direction information of being extracted by said link direction information extraction unit.
4. map information creating device according to claim 1; It is characterized in that; Said map information creating device has the texture information extraction unit; This texture information extraction unit extracts texture information from the said solid object of said cartographic information, and this texture information is included in the information of the texture described on the arbitrary surfaces of this solid object, the representative color of describing cycle information and said arbitrary surfaces relevant with the cycle of describing of this texture
Said generation unit is according to the texture information that is extracted by said texture information extraction unit, generates the solid object with the shape identical with the solid object of said cartographic information and identical texture.
5. map information creating device according to claim 1; It is characterized in that; Said generation unit has detecting unit; Whether this detection is represented by the 1st end surface shape data of the end face of a solid object of said generation unit generation, is intersected with the 2nd end surface shape data of the end face of representing other solid object beyond the said solid object
Said generation unit is under the situation of said the 1st end surface shape data and said the 2nd end surface shape data cross; With the said the 1st and the summit of the 2nd end surface shape data prolong and describe, generate thus and augment solid object what a said solid object and said other solid object were augmented each other.
6. a map information creating method is characterized in that, this method comprises:
The shape data extraction step from the cartographic information of the solid object that comprises the three-dimensional shape that expression is made up of width, thickness and length, extracts the shape data in the cross section that is made up of said width and thickness at least that comprises said solid object;
Generate step,, said shape data generated and the identical solid object of said solid object shape along the predetermined direction prolongation according to the shape data that extracts through said shape data extraction step,
Said predetermined direction is the direction that the direction vertical with said cross section or caused by the difference of height between the node coordinate of linkage length information tilts.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004108250 | 2004-03-31 | ||
| JP108250/2004 | 2004-03-31 | ||
| JP2004381827 | 2004-12-28 | ||
| JP381827/2004 | 2004-12-28 | ||
| PCT/JP2005/004493 WO2005098792A1 (en) | 2004-03-31 | 2005-03-15 | Map information creating device, map information creating method, and map information creating program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1938739A CN1938739A (en) | 2007-03-28 |
| CN1938739B true CN1938739B (en) | 2012-08-29 |
Family
ID=35125297
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2005800107760A Expired - Fee Related CN1938739B (en) | 2004-03-31 | 2005-03-15 | Map information creating device, and map information creating method |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20080238914A1 (en) |
| EP (1) | EP1752948A4 (en) |
| JP (1) | JP4776531B2 (en) |
| CN (1) | CN1938739B (en) |
| WO (1) | WO2005098792A1 (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7590487B2 (en) * | 2006-08-10 | 2009-09-15 | Alpine Electronics, Inc. | Method and apparatus of displaying three-dimensional arrival screen for navigation system |
| JP5266715B2 (en) * | 2007-10-25 | 2013-08-21 | 株式会社デンソー | Map display device |
| JP5299123B2 (en) * | 2009-06-29 | 2013-09-25 | 株式会社Ｊｖｃケンウッド | Navigation device and navigation method |
| WO2012032570A1 (en) * | 2010-09-07 | 2012-03-15 | 三菱電機株式会社 | Roadway image rendering device and roadway image rendering method |
| EP2543964B1 (en) | 2011-07-06 | 2015-09-02 | Harman Becker Automotive Systems GmbH | Road Surface of a three-dimensional Landmark |
| CN103593872B (en) * | 2013-09-24 | 2016-09-07 | 沈阳美行科技有限公司 | A kind of navigation map represents the method for true Imaging space |
| CN103559726B (en) * | 2013-11-21 | 2017-02-15 | 广东威创视讯科技股份有限公司 | Map color blending method and shader |
| CN107430403B (en) * | 2015-03-31 | 2021-03-23 | 深圳市大疆创新科技有限公司 | System and method with geo-fencing device level |
| CN107409051B (en) | 2015-03-31 | 2021-02-26 | 深圳市大疆创新科技有限公司 | Authentication system and method for generating flight controls |
| EP3152089A4 (en) | 2015-03-31 | 2017-08-02 | SZ DJI Technology Co., Ltd. | Systems and methods for geo-fencing device communications |
| CN106197439B (en) * | 2016-06-24 | 2019-08-02 | 百度在线网络技术（北京）有限公司 | Road method for drafting and device |
| US10183677B2 (en) * | 2016-09-20 | 2019-01-22 | Ford Global Technologies, Llc | Ice and snow detection systems and methods |
| CN109520513B (en) * | 2018-10-22 | 2020-08-07 | 浙江吉利汽车研究院有限公司 | Three-dimensional map drawing method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6084980A (en) * | 1997-05-13 | 2000-07-04 | 3D Systems, Inc. | Method of and apparatus for deriving data intermediate to cross-sectional data descriptive of a three-dimensional object |
| US6282490B1 (en) * | 1997-08-08 | 2001-08-28 | Aisin Aw Co., Ltd. | Map display device and a recording medium |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2760253B2 (en) * | 1992-07-14 | 1998-05-28 | 住友電気工業株式会社 | Road moving image creation method and in-vehicle navigation device to which the method is applied |
| JP3611351B2 (en) * | 1994-11-21 | 2005-01-19 | 株式会社日立製作所 | Recording method of solid figure data |
| JP3679484B2 (en) * | 1996-01-10 | 2005-08-03 | キヤノン株式会社 | Graphic processing apparatus and method |
| US6142871A (en) * | 1996-07-31 | 2000-11-07 | Konami Co., Ltd. | Apparatus, method and recorded programmed medium for simulating driving using mirrors displayed in a game space |
| JP3375258B2 (en) * | 1996-11-07 | 2003-02-10 | 株式会社日立製作所 | Map display method and device, and navigation device provided with the device |
| JP3419648B2 (en) * | 1997-05-27 | 2003-06-23 | 株式会社日立製作所 | Navigation device |
| GB2328744B (en) * | 1997-08-28 | 2002-02-13 | Denso Corp | Route guidance apparatus |
| JPH1196396A (en) * | 1997-09-19 | 1999-04-09 | Matsushita Electric Ind Co Ltd | Image display device displaying image showing scene in virtual space arranging virtual object |
| KR100362817B1 (en) * | 1997-10-27 | 2002-11-30 | 마쯔시다덴기산교 가부시키가이샤 | Three-dimensional map display device, model transforming data used therein, device for creating three-dimensional polygon data or three-dimensional image data, navigation device for performing display on the basis of data thereof, three-dimensional map display method, and storage medium for model transforming data |
| JP2004271901A (en) * | 2003-03-07 | 2004-09-30 | Matsushita Electric Ind Co Ltd | Map display system |
| JP4138574B2 (en) * | 2003-05-21 | 2008-08-27 | 株式会社日立製作所 | Car navigation system |
-
2005
- 2005-03-15 CN CN2005800107760A patent/CN1938739B/en not_active Expired - Fee Related
- 2005-03-15 US US10/594,426 patent/US20080238914A1/en not_active Abandoned
- 2005-03-15 EP EP05726662A patent/EP1752948A4/en not_active Ceased
- 2005-03-15 JP JP2006511944A patent/JP4776531B2/en not_active Expired - Fee Related
- 2005-03-15 WO PCT/JP2005/004493 patent/WO2005098792A1/en not_active Application Discontinuation
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6084980A (en) * | 1997-05-13 | 2000-07-04 | 3D Systems, Inc. | Method of and apparatus for deriving data intermediate to cross-sectional data descriptive of a three-dimensional object |
| US6282490B1 (en) * | 1997-08-08 | 2001-08-28 | Aisin Aw Co., Ltd. | Map display device and a recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2005098792A1 (en) | 2005-10-20 |
| JPWO2005098792A1 (en) | 2008-02-28 |
| JP4776531B2 (en) | 2011-09-21 |
| CN1938739A (en) | 2007-03-28 |
| EP1752948A1 (en) | 2007-02-14 |
| US20080238914A1 (en) | 2008-10-02 |
| EP1752948A4 (en) | 2010-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1938739B (en) | Map information creating device, and map information creating method | |
| US6424911B2 (en) | Intersection display method, and map display unit and recording medium for realizing the method | |
| CN101930623A (en) | Three-dimensional road modeling method and device | |
| CN104346769A (en) | Lossless compression of a 3D mesh including transforming of the mesh to an image | |
| CN104462155A (en) | Point-of-interest set membership establishing method and device | |
| CN105678464A (en) | Welding information management method | |
| CN104658040A (en) | Method and device for achieving three-dimensional landform modeling by using BIM | |
| CN108804770A (en) | One kind being based on BIM technology steel structure bridge model parameterization modeling method and system | |
| JP2002092658A (en) | Three-dimensional digital map forming device and storage medium storing three-dimensional digital map forming program | |
| CN111488411B (en) | Road facility construction method and device, rendering method, medium and terminal | |
| WO1999048032A1 (en) | Die design system and recording medium | |
| JPH0897215A (en) | Simulation method of electric characteristic of semiconductor device and input data forming equipment for the simulation method | |
| JP4203599B2 (en) | Topographic data processing program | |
| JP3572253B2 (en) | Three-dimensional model generation method and apparatus, and recording medium recording execution program of this method | |
| CN103714494B (en) | Power circuit method for building up and device | |
| JP4203601B2 (en) | Topographic data processing program | |
| JP3755002B2 (en) | Topographic data processing program | |
| JP2926823B2 (en) | Three-dimensional three-dimensional mesh forming method | |
| JP4203600B2 (en) | Topographic data processing program | |
| JP6877706B1 (en) | Terrain display method, terrain display system, and terrain display program | |
| JPH09185729A (en) | Preparing method of orthogonal difference mesh | |
| WO2004081879A1 (en) | Method of determining the physicochemical properties of a three-dimensional body | |
| US11163920B2 (en) | Method for modeling structure in variable terrain | |
| TWI245233B (en) | Method for locating a position in a computer terrain model | |
| Joubran et al. | A METHOD FOR CONSTRUCTION OF 2D HULL FOR GENERALIZED CARTOGRAPHIC REPRSENTATION |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120829 Termination date: 20160315 |