Source: https://patents.google.com/patent/US6324469?oq=6437692
Timestamp: 2018-03-24 19:07:10
Document Index: 414982847

Matched Legal Cases: ['art 501', 'art 502', 'art 501', 'art 512', 'art 513', 'art 514']

US6324469B1 - Three-dimensional map drawing method and navigation apparatus - Google Patents
Three-dimensional map drawing method and navigation apparatus Download PDF
US6324469B1
US6324469B1 US09527564 US52756400A US6324469B1 US 6324469 B1 US6324469 B1 US 6324469B1 US 09527564 US09527564 US 09527564 US 52756400 A US52756400 A US 52756400A US 6324469 B1 US6324469 B1 US 6324469B1
US09527564
An identification number designated “mesh code” is assigned to the individual area mesh. The map data are composed of the data management part 501 and the data part 502, and the data management part 501 contains an individual management table for the individual area mesh, and the individual management table stores the map information including the mesh code 510, the attribute information 511, the structure data management part 512, the road data management part 513, the railway data management part 514 and the other parts.
a map data base storing map information comprising structure data defining structures in terms of a decomposed grid comprising grid areas having a predefined size;
a reader unit which reads map information from the map data base for display in a three-dimensional view;
graphic analysis units which draw a decomposition structure formed by decomposing a single-bodied structure that exists in at least two grid areas, and a non-decomposition structure which does not exist in more than a single grid area;
a data processor programmed to
determine whether structure data contained in map information read from said map data base corresponds to a decomposition structure; and
cause a graphic analysis unit to use plural sets of structure data originated from a single-bodied structure before decomposition among structure data determined to correspond to a decomposition structure, to draw plural decomposition structures corresponding to said structure data as a unified body, so as to reconstruct said single-bodied structure.
2. The navigation apparatus according to claim 1, wherein said map information includes data for determining if said structure data correspond to one of said decomposition structures.
a map data base storing map information comprising structure data defining three-dimensional structures within a map area;
a data processor which processes data contained in said map data base, and causes said display unit to display a visually readable representation thereof; wherein,
said map data are projected into a perspective map which is viewed from a preset observation point along an observation axis forming a designated angle with ground surface;
structures in the projected perspective map are drawn as three-dimensional figures; and
structural walls corresponding to the three-dimensional figures and facing the preset observation point in said perspective map are depicted including texture of said structural walls.
4. The navigation apparatus according to claim 3, wherein texture includes a depiction of windows on said structural walls.
reading map data comprising structure data defining three-dimensional structures within a map area, from a data base storing said map data; and
displaying said map data in a visually observable form; wherein
6. The navigation apparatus according to claim 5, wherein texture includes a depiction of windows on said structural walls.
a couple of drawing means for drawing a decomposition structure formed by decomposing a single-bodied structure existing over plural mesh areas and a non-decomposition structure which does not exist over plural mesh areas; and
an identifying means for identifying whether structure data contained in said structure information read from said map data base corresponds to said decomposition structure,
said drawing means for drawing a decomposition structure uses plural sets of structure data originated from an identical single-bodied structure before decomposition among structure data which are judged to correspond to said decomposition structure by said identifying means, and draws plural decomposition structures corresponding to said structure data as a unified body so as to reconstruct said single-bodied structure.
8. A navigation apparatus of claim 7, wherein said map data base stores data for identifying said structure data to correspond to one of said decomposition structures.
said map data stores
structure data corresponding to a decomposition structure formed by decomposing an originally single-bodied structure existing over plural mesh areas in terms of each mesh area;
structure data corresponding to a non-decomposition structure existing on a single mesh area; and
identification data used for identifying whether each of said structure data corresponds to said decomposition structure.
10. A storage medium of claim 9, wherein
said map data stores either of link data for linkage among plural structures corresponding to plural decomposition structure originated from an identical single-bodied structure before decomposition; or decomposition point identification data for identifying whether each of a set of points for defining a shape of said decomposition structure is a decomposition point defined newly by a decomposition step in terms of said mesh area.
11. A map display method, in which a map is decomposed into a mesh area having a predefined size, and from a map data base storing information representing a structure existing in an individual mesh area with respect to said individual mesh area, information representing said structure is read, and a perspective map viewed in a predefined angle with respect to a ground surface is displayed with a coordinate transformation, said method comprising:
a decomposition structure drawing step for drawing a single-bodied structure before decomposition by using an information
defined when a structure originally formed as a single body existing over plural mesh areas of said map data base is decomposed for individual mesh areas, and
representing a decomposition structure stored so as to correspond to each of said plural mesh areas;
a non-decomposition structure drawing step for drawing a non-decomposition structure, which does not exist over plural mesh areas; and
an identifying step for identifying whether said structure information read from said map data base corresponds to said decomposition structure;
wherein said decomposition structure drawing step
uses plural sets of structure formation originated from an identical single-bodied structure before decomposition which is judged to correspond to said decomposition structure by said identifying step; and
draws plural decomposition structure corresponding to said plural sets of structure information as a unified body so as to reconstruct said single-bodied structure before decomposition.
12. A map display method of claim 11, wherein
in said decomposition structure drawing step,
a closing line of a side wall forming said decomposition structure is drawn such that it does not establish a decomposition surface of a decomposition structure formed by decomposing said single-bodied structure and existing on a boundary between said mesh areas.
13. A map display method of claim 11, wherein
when drawing a closing line of a side wall forming said decomposition structure, whether said closing line is a tangential line forming a decomposition surface of a decomposition structure formed over a boundary between said mesh areas; and
if said closing line is judged to be said tangential line, said tangential line is drawn in a display mode different from that used for a closing line judged not to be a tangential line, but with less visual attractiveness.
14. A map display method of claim 11, wherein
an information representing said decomposition structure includes at least an information indicating the number of vertices forming said decomposition structure;
whether a vertex forming said decomposition structure exists on a boundary between said mesh areas is judged;
if said vertex is judged to be one located on said mesh boundary, whether said vertex is an end point of said decomposition structure is judged;
an identical single-bodied structure from which said decomposition structure is originated is drawn, by using a vertex which is judged to be an end point located on said mesh boundary and a vertex which is not located on said mesh boundary.
15. A map display method of claim 11, wherein
an in formation representing a side wall of said single-bodied structure is reconstructed by using an information of individual side walls of plural decomposition structures originated from an identical single-bodied structure before decomposition; and
a predefined texture is mapped on a side wall of said reconstructed single bodied structure.
16. A map display method of claim 11, wherein
a texture shaped in a predefined size is mapped continuously on individual side walls of plural decomposition structures originated from an identical single-bodied structure before decomposition.
US09527564 1999-03-16 2000-03-16 Three-dimensional map drawing method and navigation apparatus Expired - Fee Related US6324469B1 (en)
JP11-069959 1999-03-16
JP6995999A JP4559555B2 (en) 1999-03-16 1999-03-16 Three-dimensional map display method and navigation device
US6324469B1 true US6324469B1 (en) 2001-11-27
ID=13417711
US09527564 Expired - Fee Related US6324469B1 (en) 1999-03-16 2000-03-16 Three-dimensional map drawing method and navigation apparatus
US (1) US6324469B1 (en)
EP (1) EP1037188B1 (en)
JP (1) JP4559555B2 (en)
DE (2) DE60028109T2 (en)
US20150195512A1 (en) * 2012-10-04 2015-07-09 Geo Technical Laboratory Co., Ltd. Stereoscopic map display system
JP4616088B2 (en) * 2005-06-22 2011-01-19 株式会社フリーソフトネット Geographic Information System and Geographic Information program
CN101504776B (en) 2009-03-17 2011-03-23 北京像素软件科技股份有限公司 3D scene path finding method and apparatus
DE102015214446A1 (en) * 2015-07-30 2017-02-02 Bayerische Motoren Werke Aktiengesellschaft Performance three-dimensional visualization of navigation data
JPH04149681A (en) * 1990-10-09 1992-05-22 Nec Corp Simplified generation system for three-dimensional data from two-dimensional data
JP3110837B2 (en) * 1992-01-21 2000-11-20 日本電信電話株式会社 Map graphic data management system
JP2951822B2 (en) * 1993-05-13 1999-09-20 三菱電機株式会社 Data management apparatus and a graphic data management method
JP3393166B2 (en) * 1995-11-29 2003-04-07 株式会社エヌ・シー・エム Geographic Information Systems
JPH103486A (en) * 1996-06-14 1998-01-06 Mitsubishi Electric Corp Data management device and graphic data management method
CN102183261B (en) * 2009-12-14 2015-07-15 罗伯特·博世有限公司 Method for re-using photorealistic 3D landmarks for nonphotorealistic 3D maps
US9549169B2 (en) * 2012-10-04 2017-01-17 Geo Technical Laboratory Co., Ltd. Stereoscopic map display system
JP4559555B2 (en) 2010-10-06 grant
EP1037188B1 (en) 2006-05-24 grant
EP1037188A3 (en) 2000-11-22 application
DE60028109D1 (en) 2006-06-29 grant
JP2000267562A (en) 2000-09-29 application
DE60028109T2 (en) 2006-11-23 grant
EP1037188A2 (en) 2000-09-20 application
EP1107189A2 (en) 2001-06-13 MAP displaying system and map displaying method
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:OKUDE, MARIKO;ENDO, YOSHINORI;HIROSHIGE, HIDEO;AND OTHERS;REEL/FRAME:010699/0126