【实例简介】Navigation Data Standard(Format Specification)_2-4-1.pdf
	【实例截图】
	























 
	【核心代码】
	
		Table of Contents
	
	
		1 About this Document . . . . . . . . . . . . . . . . . . . .25
	
	
		1.1 Document History . . . . . . . . . . . . . . . . . . . . . . 25
	
	
		1.2 Purpose and Subjects . . . . . . . . . . . . . . . . . . . . . 49
	
	
		1.3 Target Audience . . . . . . . . . . . . . . . . . . . . . . . 51
	
	
		1.4 NDS Documentation Overview . . . . . . . . . . . . . . . . . . 52
	
	
		1.5 Use of Modal Verbs . . . . . . . . . . . . . . . . . . . . . . 52
	
	
		1.6 Typographical Conventions . . . . . . . . . . . . . . . . . . . 53
	
	
		2 Introduction to Navigation Data Standard . . . . . . . . . . . . .55
	
	
		3 Architecture . . . . . . . . . . . . . . . . . . . . . . . .57
	
	
		3.1 NDS Database and its Interfaces . . . . . . . . . . . . . . . . . 57
	
	
		3.2 NDS Database Structure . . . . . . . . . . . . . . . . . . . . 58
	
	
		3.2.1 Product Database . . . . . . . . . . . . . . . . . . . . . . 59
	
	
		3.2.2 Update Region . . . . . . . . . . . . . . . . . . . . . . . 60
	
	
		3.2.3 Building Block . . . . . . . . . . . . . . . . . . . . . . . . 61
	
	
		3.2.4 Levels . . . . . . . . . . . . . . . . . . . . . . . . . . 64
	
	
		3.3 Database Content . . . . . . . . . . . . . . . . . . . . . . 65
	
	
		3.3.1 Features. . . . . . . . . . . . . . . . . . . . . . . . . . 65
	
	
		3.3.2 Attributes . . . . . . . . . . . . . . . . . . . . . . . . . 68
	
	
		3.3.3 Metadata . . . . . . . . . . . . . . . . . . . . . . . . . 69
	
	
		3.4 Introduction to NDS DataScript . . . . . . . . . . . . . . . . . . 69
	
	
		3.4.1 Numbers . . . . . . . . . . . . . . . . . . . . . . . . . 70
	
	
		3.4.2 Annotations in RDS . . . . . . . . . . . . . . . . . . . . . . 71
	
	
		3.5 Extending the Navigation Data Standard. . . . . . . . . . . . . . . 72
	
	
		4 Database Structure . . . . . . . . . . . . . . . . . . . . .75
	
	
		4.1 Product Database Table . . . . . . . . . . . . . . . . . . . . 75
	
	
		4.1.1 URI and File Names . . . . . . . . . . . . . . . . . . . . . . 76
	
	
		4.1.2 Product Definitions . . . . . . . . . . . . . . . . . . . . . . 77
	
	
		4.1.3 Fields of the Product Database Table . . . . . . . . . . . . . . . . 78
	
	
		4.2 NDS Database Supplier Table . . . . . . . . . . . . . . . . . . 79
	
	
		4.3 Overall Metadata Table . . . . . . . . . . . . . . . . . . . . 80
	
	
		4.4 Structure, Data, and Metadata of Product Databases . . . . . . . . . . 80
	
	
		4.4.1 Update Region Table . . . . . . . . . . . . . . . . . . . . . 82
	
	
		4.4.2 Update Region Name Table . . . . . . . . . . . . . . . . . . . 83
	
	
		4.4.3 Building Block Table. . . . . . . . . . . . . . . . . . . . . . 83
	
	
		4.4.4 Building Block Relation Table . . . . . . . . . . . . . . . . . . 84
	
	
		4.4.5 Update Region Building Block Version Table . . . . . . . . . . . . . 85
	
	
		4.4.6 Version Table . . . . . . . . . . . . . . . . . . . . . . . . 86
	
	
		4.4.7 Building Block Component Version Table . . . . . . . . . . . . . . 87Table of Contents
	
	
		Navigation Data Standard – Format Specification
	
	
		4
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		4.4.8 Language Table . . . . . . . . . . . . . . . . . . . . . . . 90
	
	
		4.4.9 Data Model Version Table . . . . . . . . . . . . . . . . . . . . 92
	
	
		4.4.10 Compatibility Matrix . . . . . . . . . . . . . . . . . . . . . . 92
	
	
		4.5 Logical Mapping of Tables to Building Blocks . . . . . . . . . . . . . 93
	
	
		5 Shared Data Building Block: Update Region Metadata . . . . . . . 95
	
	
		5.1 Level Metadata . . . . . . . . . . . . . . . . . . . . . . . 95
	
	
		5.2 Region Metadata . . . . . . . . . . . . . . . . . . . . . . . 96
	
	
		5.2.1 Flexible Attribute Maps. . . . . . . . . . . . . . . . . . . . . 98
	
	
		5.3 Road Number Class Prefix Table . . . . . . . . . . . . . . . . . . 98
	
	
		5.4 Additional Icons . . . . . . . . . . . . . . . . . . . . . . 100
	
	
		5.5 Address Format . . . . . . . . . . . . . . . . . . . . . . 100
	
	
		5.6 Region-specific Profiles . . . . . . . . . . . . . . . . . . . . 101
	
	
		5.7 Time Zones . . . . . . . . . . . . . . . . . . . . . . . . 101
	
	
		6 Attributes . . . . . . . . . . . . . . . . . . . . . . . . 103
	
	
		6.1 Attribute Groups . . . . . . . . . . . . . . . . . . . . . . 104
	
	
		6.1.1 Using the isInclusive Flag . . . . . . . . . . . . . . . . . 104
	
	
		6.1.2 Rules for Attribute Groups. . . . . . . . . . . . . . . . . . . 105
	
	
		6.1.3 Example: Using Attribute Groups for Modelling Traffic Regulations. . . . . 107
	
	
		6.2 Attribute Layers . . . . . . . . . . . . . . . . . . . . . . 110
	
	
		6.3 Attribute Points and Shape Points . . . . . . . . . . . . . . . . 111
	
	
		6.4 References between Attributes and Features . . . . . . . . . . . . 113
	
	
		6.5 Common Attributes . . . . . . . . . . . . . . . . . . . . . 114
	
	
		7 Partitioning of Geographic Data . . . . . . . . . . . . . . . . 121
	
	
		7.1 WGS 84 and EGM96 . . . . . . . . . . . . . . . . . . . . . 121
	
	
		7.2 Coding of Coordinates . . . . . . . . . . . . . . . . . . . . 121
	
	
		7.3 Tiling Scheme . . . . . . . . . . . . . . . . . . . . . . . 123
	
	
		7.3.1 Tiles and Levels . . . . . . . . . . . . . . . . . . . . . . 125
	
	
		7.3.2 Tiles and Clipping . . . . . . . . . . . . . . . . . . . . . . 128
	
	
		7.3.3 Tile Content Indices for Update Regions . . . . . . . . . . . . . . 130
	
	
		7.3.4 Map Scales and Levels . . . . . . . . . . . . . . . . . . . . 133
	
	
		7.3.5 Handling of Tiles . . . . . . . . . . . . . . . . . . . . . . 135
	
	
		8 Encryption . . . . . . . . . . . . . . . . . . . . . . . . 137
	
	
		8.1 Scope of Encryption . . . . . . . . . . . . . . . . . . . . . 137
	
	
		8.2 Encryption Process and Cipher Algorithm . . . . . . . . . . . . . 138
	
	
		8.3 Decryption . . . . . . . . . . . . . . . . . . . . . . . . 139
	
	
		9 Routing Building Block . . . . . . . . . . . . . . . . . . . 141
	
	
		9.1 Building Block Structure and Content . . . . . . . . . . . . . . . 142
	
	
		9.2 Link Feature Class. . . . . . . . . . . . . . . . . . . . . . 147Navigation Data Standard – Format Specification Table of Contents
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		5
	
	
		9.2.1 Base Links . . . . . . . . . . . . . . . . . . . . . . . . . 148
	
	
		9.2.2 Route Links. . . . . . . . . . . . . . . . . . . . . . . . . 149
	
	
		9.2.3 Attributes of Link Features . . . . . . . . . . . . . . . . . . . 151
	
	
		9.2.4 Road Geometry for Link Features . . . . . . . . . . . . . . . . . 158
	
	
		9.2.5 References of Link Features . . . . . . . . . . . . . . . . . . . 159
	
	
		9.2.6 References of Route Links. . . . . . . . . . . . . . . . . . . . 160
	
	
		9.3 Road Geometry Line Feature Class. . . . . . . . . . . . . . . . . 161
	
	
		9.3.1 Attributes of Road Geometry Line Features. . . . . . . . . . . . . . 161
	
	
		9.3.2 Drawing Order of Road Geometry Line Features . . . . . . . . . . . . 164
	
	
		9.3.3 References of Road Geometry Line Features . . . . . . . . . . . . . 164
	
	
		9.4 Intersection Feature Class. . . . . . . . . . . . . . . . . . . . 165
	
	
		9.4.1 Position . . . . . . . . . . . . . . . . . . . . . . . . . . 165
	
	
		9.4.2 Transitions . . . . . . . . . . . . . . . . . . . . . . . . . 166
	
	
		9.4.3 Number of Links . . . . . . . . . . . . . . . . . . . . . . . 166
	
	
		9.4.4 Attributes of Intersection Features . . . . . . . . . . . . . . . . 166
	
	
		9.4.5 References of Intersection Features . . . . . . . . . . . . . . . . 166
	
	
		9.5 References of Routing Features. . . . . . . . . . . . . . . . . . 167
	
	
		9.5.1 References Between Features on Different Tiles . . . . . . . . . . . . 167
	
	
		9.5.2 References Between Features in Different Building Blocks . . . . . . . . 167
	
	
		9.5.3 References Between Features on Different Levels . . . . . . . . . . . 170
	
	
		9.6 Data Structures for Advanced Driver Assistance (ADAS) . . . . . . . . . 171
	
	
		9.6.1 Attributes for Basic ADAS Information . . . . . . . . . . . . . . . 172
	
	
		9.6.2 Attributes for Extended ADAS Information: Enhanced Geometry . . . . . . 175
	
	
		9.6.3 Attributes for Extended ADAS Information: Elevation Profiles . . . . . . . 182
	
	
		9.6.4 Extended ADAS Information: Intersection Features . . . . . . . . . . . 183
	
	
		9.7 Generic Profile Attributes. . . . . . . . . . . . . . . . . . . . 184
	
	
		9.7.1 Flexible Attributes for Speed Profiles . . . . . . . . . . . . . . . . 185
	
	
		9.7.2 Example . . . . . . . . . . . . . . . . . . . . . . . . . . 186
	
	
		9.7.3 Discrete Cosine Transformation. . . . . . . . . . . . . . . . . . 188
	
	
		9.8 Address Points . . . . . . . . . . . . . . . . . . . . . . . 190
	
	
		9.9 Data Structures for Eco Routing. . . . . . . . . . . . . . . . . . 191
	
	
		9.9.1 Eco Routing Metadata . . . . . . . . . . . . . . . . . . . . . 193
	
	
		9.9.2 Consumption Speed Curve . . . . . . . . . . . . . . . . . . . 194
	
	
		9.9.3 Speed Variation . . . . . . . . . . . . . . . . . . . . . . . 197
	
	
		9.9.4 Slope . . . . . . . . . . . . . . . . . . . . . . . . . . . 199
	
	
		10 Name Building Block . . . . . . . . . . . . . . . . . . . . 203
	
	
		10.1 Building Block Structure and Content . . . . . . . . . . . . . . . . 204
	
	
		10.2 Named Object Features . . . . . . . . . . . . . . . . . . . . 206
	
	
		10.2.1 Classes for Named Objects . . . . . . . . . . . . . . . . . . . 207
	
	
		10.2.2 Attributes of Named Object Features. . . . . . . . . . . . . . . . 209
	
	
		10.2.3 Relations between Named Object Features. . . . . . . . . . . . . . 211
	
	
		10.2.4 Named Object References Across Update Regions . . . . . . . . . . . 214
	
	
		10.3 Name String Features . . . . . . . . . . . . . . . . . . . . . 215Table of Contents
	
	
		Navigation Data Standard – Format Specification
	
	
		6
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		10.3.1 Attributes of Name String Features. . . . . . . . . . . . . . . . 215
	
	
		10.4 Address Retrieval . . . . . . . . . . . . . . . . . . . . . . 221
	
	
		10.5 References to Named Object Features . . . . . . . . . . . . . . 226
	
	
		10.6 Address Points. . . . . . . . . . . . . . . . . . . . . . . 228
	
	
		11 Basic Map Display Building Block . . . . . . . . . . . . . . . 231
	
	
		11.1 Building Block Structure and Content . . . . . . . . . . . . . . . 231
	
	
		11.2 Overview of Basic Map Display Features . . . . . . . . . . . . . . 235
	
	
		11.3 Point Features . . . . . . . . . . . . . . . . . . . . . . . 236
	
	
		11.4 Line Features . . . . . . . . . . . . . . . . . . . . . . . 237
	
	
		11.4.1 Line Feature Classes for Special Purposes . . . . . . . . . . . . . 239
	
	
		11.4.2 Map Matching on Upper Levels . . . . . . . . . . . . . . . . . 240
	
	
		11.5 Area Features . . . . . . . . . . . . . . . . . . . . . . . 240
	
	
		11.6 Icons . . . . . . . . . . . . . . . . . . . . . . . . . . 243
	
	
		11.7 Drawing Styles . . . . . . . . . . . . . . . . . . . . . . . 243
	
	
		11.8 Drawing Order . . . . . . . . . . . . . . . . . . . . . . . 244
	
	
		11.9 Using Z Levels for Map Rendering . . . . . . . . . . . . . . . . 245
	
	
		11.9.1 Advantages of Z Levels . . . . . . . . . . . . . . . . . . . . 246
	
	
		11.9.2 Data Structures for Z Level Information . . . . . . . . . . . . . . 247
	
	
		11.10 2.5D Rendering of Features . . . . . . . . . . . . . . . . . . 249
	
	
		11.10.1 2.5D City Models . . . . . . . . . . . . . . . . . . . . . . 250
	
	
		11.10.2 2.5D Rendering of Links, Lines, Points, and Areas . . . . . . . . . . . 252
	
	
		11.10.3 Detached from Terrain Attribute . . . . . . . . . . . . . . . . 254
	
	
		11.11 3D Objects Representing Building Footprints . . . . . . . . . . . . 255
	
	
		11.12 Labeling Hints . . . . . . . . . . . . . . . . . . . . . . . 255
	
	
		11.12.1 Labeling Features with Curved Text. . . . . . . . . . . . . . . . 255
	
	
		11.12.2 Labeling Features with Horizontal or Vertical Text. . . . . . . . . . . 255
	
	
		12 POI Building Block . . . . . . . . . . . . . . . . . . . . . 259
	
	
		12.1 Building Block Structure and Content . . . . . . . . . . . . . . . 259
	
	
		12.2 POI Feature Class . . . . . . . . . . . . . . . . . . . . . . 264
	
	
		12.3 POI Attributes . . . . . . . . . . . . . . . . . . . . . . . 265
	
	
		12.3.1 Primary POI Attributes . . . . . . . . . . . . . . . . . . . . 265
	
	
		12.3.2 Secondary POI Attributes . . . . . . . . . . . . . . . . . . . 267
	
	
		12.4 POI Categories . . . . . . . . . . . . . . . . . . . . . . . 270
	
	
		12.4.1 Attributes of POI Categories . . . . . . . . . . . . . . . . . . 271
	
	
		12.4.2 Directed Acyclic Graph of POI Categories. . . . . . . . . . . . . . 272
	
	
		12.4.3 POI Standard Categories . . . . . . . . . . . . . . . . . . . 274
	
	
		12.4.4 Collections of POI Categories . . . . . . . . . . . . . . . . . . 275
	
	
		12.5 Relations between POIs. . . . . . . . . . . . . . . . . . . . 275
	
	
		12.5.1 Part-of Relations between POIs . . . . . . . . . . . . . . . . . 276
	
	
		12.5.2 Access Relations between POIs . . . . . . . . . . . . . . . . . 277Navigation Data Standard – Format Specification Table of Contents
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		7
	
	
		12.5.3 Logical-access Relations between POIs . . . . . . . . . . . . . . . 278
	
	
		12.5.4 Guidance-point Relations between POIs . . . . . . . . . . . . . . . 280
	
	
		12.5.5 Activating POIs along a Route . . . . . . . . . . . . . . . . . . 281
	
	
		12.6 Representing POIs as Icons . . . . . . . . . . . . . . . . . . . 281
	
	
		12.6.1 Drawing Icons for POIs . . . . . . . . . . . . . . . . . . . . . 282
	
	
		12.6.2 Overlapping POI Icons in Map Display. . . . . . . . . . . . . . . . 283
	
	
		12.7 Accessing POIs for Location Input and Map Display . . . . . . . . . . . 284
	
	
		12.7.1 Relations between POI and Regions . . . . . . . . . . . . . . . . 285
	
	
		12.7.2 POI Virtual Tiles . . . . . . . . . . . . . . . . . . . . . . . 288
	
	
		12.8 Brand POIs . . . . . . . . . . . . . . . . . . . . . . . . . 290
	
	
		12.9 Versioning POIs . . . . . . . . . . . . . . . . . . . . . . . 290
	
	
		13 Traffic Information Building Block . . . . . . . . . . . . . . . 291
	
	
		13.1 Building Block Structure and Content . . . . . . . . . . . . . . . . 292
	
	
		13.2 Traffic Message Channel (TMC) – Introduction to Concept and Structure . . . 294
	
	
		13.2.1 TMC Event Information . . . . . . . . . . . . . . . . . . . . 294
	
	
		13.2.2 TMC Location Information . . . . . . . . . . . . . . . . . . . 295
	
	
		13.2.3 Determining TMC Locations for a Traffic Event . . . . . . . . . . . . 297
	
	
		13.2.4 Hierarchical Structure of TMC Locations . . . . . . . . . . . . . . . 298
	
	
		13.2.5 Linking TMC Information to NDS Features . . . . . . . . . . . . . . 300
	
	
		13.3 Transport Protocol Experts Group (TPEG) – Introduction to Concept and Structure304
	
	
		13.3.1 TPEG Event Information . . . . . . . . . . . . . . . . . . . . 305
	
	
		13.3.2 TPEG Location Information . . . . . . . . . . . . . . . . . . . 305
	
	
		13.3.3 TPEG Data Design . . . . . . . . . . . . . . . . . . . . . . 306
	
	
		13.4 NDS Data Structures for Traffic Information . . . . . . . . . . . . . 306
	
	
		13.4.1 Lookup Tables for TMC Event Information . . . . . . . . . . . . . . 306
	
	
		13.4.2 Lookup Tables for TPEG Event Information . . . . . . . . . . . . . . 308
	
	
		13.4.3 Lookup Tables for TMC Location Information . . . . . . . . . . . . . 308
	
	
		13.4.4 Local TMC Attribute Maps . . . . . . . . . . . . . . . . . . . 311
	
	
		13.5 Processing Traffic Location Information . . . . . . . . . . . . . . . 316
	
	
		13.5.1 Looking up TMC Location Information . . . . . . . . . . . . . . . 316
	
	
		13.5.2 Local TMC Attribute Maps . . . . . . . . . . . . . . . . . . . 318
	
	
		13.5.3 Calculating Distances between TMC Point Locations. . . . . . . . . . . 319
	
	
		13.5.4 Splitting TMC Location Tables . . . . . . . . . . . . . . . . . . 320
	
	
		13.6 Using Traffic Overview Maps. . . . . . . . . . . . . . . . . . . 322
	
	
		13.6.1 Traffic Mapping and Highlighting . . . . . . . . . . . . . . . . . 323
	
	
		13.6.2 Activating Traffic Overview Maps . . . . . . . . . . . . . . . . . 324
	
	
		14 Location Input in NDS . . . . . . . . . . . . . . . . . . . 325
	
	
		14.1 Selection Criteria . . . . . . . . . . . . . . . . . . . . . . . 326
	
	
		14.1.1 Combining Named Object Feature Classes to a Selection Criterion . . . . . . 327
	
	
		14.1.2 Generating Mixed-case Characters . . . . . . . . . . . . . . . . 328
	
	
		14.1.3 Rotation of Names in NVC Trees . . . . . . . . . . . . . . . . . 330Table of Contents
	
	
		Navigation Data Standard – Format Specification
	
	
		8
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		14.2 Selection Paths . . . . . . . . . . . . . . . . . . . . . . 331
	
	
		14.3 Global Entry for Location Input . . . . . . . . . . . . . . . . . 332
	
	
		15 NVC Building Block . . . . . . . . . . . . . . . . . . . . . 335
	
	
		15.1 Building Block Structure and Content . . . . . . . . . . . . . . . 336
	
	
		15.2 Selection Graphs . . . . . . . . . . . . . . . . . . . . . . 338
	
	
		15.3 Selection Criteria in the NVC Building Block . . . . . . . . . . . . . 339
	
	
		15.4 Next-valid-character Trees. . . . . . . . . . . . . . . . . . . 340
	
	
		15.4.1 Selection Graphs and NVC Trees. . . . . . . . . . . . . . . . . 341
	
	
		15.4.2 Structure of NVC Trees . . . . . . . . . . . . . . . . . . . . 343
	
	
		15.4.3 Reusing NVC Trees for Several Selection Criteria . . . . . . . . . . . 345
	
	
		15.4.4 Disambiguation in NVC Trees . . . . . . . . . . . . . . . . . . 346
	
	
		15.4.5 Flexible Attributes in NVC Trees . . . . . . . . . . . . . . . . . 347
	
	
		15.4.6 Languages in NVC Trees . . . . . . . . . . . . . . . . . . . 348
	
	
		15.4.7 Next-valid Character Trees for POIs. . . . . . . . . . . . . . . . 349
	
	
		16 SQLite Location Input Building Block . . . . . . . . . . . . . . 351
	
	
		16.1 Building Block Structure and Content . . . . . . . . . . . . . . . 352
	
	
		16.2 Location Input Data in the SLI Tables . . . . . . . . . . . . . . . 353
	
	
		16.2.1 Mapping SLI IDs to IDs of Source Features . . . . . . . . . . . . . 354
	
	
		16.2.2 Multiple Location Input Strings for One Source Feature . . . . . . . . . 355
	
	
		16.2.3 Location Input Strings and Display Strings . . . . . . . . . . . . . 356
	
	
		16.3 Selection Paths in SLI . . . . . . . . . . . . . . . . . . . . 356
	
	
		16.4 Metadata of the SLI Building Block . . . . . . . . . . . . . . . . 361
	
	
		16.5 Use Cases for Location Input . . . . . . . . . . . . . . . . . . 363
	
	
		16.5.1 Crossroad Search . . . . . . . . . . . . . . . . . . . . . . 363
	
	
		16.5.2 Base Names in SLI. . . . . . . . . . . . . . . . . . . . . . 365
	
	
		16.5.3 Clusters in SLI . . . . . . . . . . . . . . . . . . . . . . . 367
	
	
		16.5.4 Searching House Numbers. . . . . . . . . . . . . . . . . . . 369
	
	
		16.5.5 Searching for POIs by their Phone Number . . . . . . . . . . . . . 372
	
	
		16.5.6 Using Filtered POI Search . . . . . . . . . . . . . . . . . . . 372
	
	
		16.5.7 Using Direct-Access Location Input . . . . . . . . . . . . . . . . 373
	
	
		16.5.8 Address Retrieval with Contained-in Relations . . . . . . . . . . . . 374
	
	
		16.6 User Input Methods . . . . . . . . . . . . . . . . . . . . . 381
	
	
		16.7 Customizing the Result List . . . . . . . . . . . . . . . . . . 382
	
	
		16.8 Searching Across Update Regions . . . . . . . . . . . . . . . . 383
	
	
		16.9 Creating NVC Functionality for SLI . . . . . . . . . . . . . . . . 384
	
	
		16.10 Sorting SLI Strings Using Collations . . . . . . . . . . . . . . . . 387
	
	
		16.11 Handling Asian Characters in SLI . . . . . . . . . . . . . . . . . 387
	
	
		17 Full-text Search Building Block . . . . . . . . . . . . . . . . 391
	
	
		17.1 Building Block Structure and Content . . . . . . . . . . . . . . . 392
	
	
		17.2 Relation to Source Data. . . . . . . . . . . . . . . . . . . . 394Navigation Data Standard – Format Specification Table of Contents
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		9
	
	
		17.3 Examples of Search Documents. . . . . . . . . . . . . . . . . . 396
	
	
		17.3.1 Full-text Search Documents for Named Object Features . . . . . . . . . 396
	
	
		17.3.2 Full-text Search Documents for POI Features . . . . . . . . . . . . . 398
	
	
		17.4 Multiple Languages in FTS . . . . . . . . . . . . . . . . . . . 401
	
	
		17.5 Exceptions and Substitutions. . . . . . . . . . . . . . . . . . . 402
	
	
		17.5.1 Exception Terms . . . . . . . . . . . . . . . . . . . . . . . 402
	
	
		17.5.2 Substitution Terms . . . . . . . . . . . . . . . . . . . . . . 403
	
	
		17.5.3 Querying FTS Databases with Exceptions and Substitutions . . . . . . . . 405
	
	
		17.6 Fuzzy Search and Edit Cost . . . . . . . . . . . . . . . . . . . 406
	
	
		17.6.1 Filling and Searching the Fuzzy Search Table . . . . . . . . . . . . . 406
	
	
		17.6.2 Edit Costs for Fuzzy Search . . . . . . . . . . . . . . . . . . . 408
	
	
		17.7 SQLite FTS4 Index . . . . . . . . . . . . . . . . . . . . . . 409
	
	
		17.8 Creating NVC Functionality for FTS Tokens . . . . . . . . . . . . . . 410
	
	
		17.9 Use Cases of the Full-text Search Building Block . . . . . . . . . . . . 411
	
	
		17.10 Priority Index for FTS Search Results . . . . . . . . . . . . . . . . 412
	
	
		17.11 Spatial Search in FTS . . . . . . . . . . . . . . . . . . . . . 413
	
	
		17.12 Optimization of FTS Content Tables . . . . . . . . . . . . . . . . 415
	
	
		17.12.1 Updating Optimized FTS Content Tables . . . . . . . . . . . . . . . 416
	
	
		18 Natural Guidance Building Block . . . . . . . . . . . . . . . 419
	
	
		18.1 Building Block Structure and Content . . . . . . . . . . . . . . . . 420
	
	
		18.2 Natural Guidance Feature Class. . . . . . . . . . . . . . . . . . 422
	
	
		18.3 Associating Routing Features to Natural Guidance Features . . . . . . . . 422
	
	
		18.4 Generating Instructions with Natural Guidance . . . . . . . . . . . . 422
	
	
		19 Speech Building Block . . . . . . . . . . . . . . . . . . . 425
	
	
		19.1 Building Block Structure and Content . . . . . . . . . . . . . . . 426
	
	
		19.2 Grammatical Structures for Phonetic Transcriptions. . . . . . . . . . . 429
	
	
		19.2.1 Articles and Prepositions . . . . . . . . . . . . . . . . . . . . 429
	
	
		19.2.2 Grammatical Cases . . . . . . . . . . . . . . . . . . . . . . 429
	
	
		19.2.3 Selecting Phonetic Transcriptions and Prepositions for Acoustic Driving Recommendation
	
	
		430
	
	
		19.3 Preference Order of Phonetic Transcriptions . . . . . . . . . . . . . 431
	
	
		19.4 Optimization Structures for Phonetic Transcriptions. . . . . . . . . . . 432
	
	
		20 Digital Terrain Model Building Block . . . . . . . . . . . . . . 433
	
	
		20.1 Height Maps . . . . . . . . . . . . . . . . . . . . . . . . 434
	
	
		20.1.1 Structure and Content of Height Maps . . . . . . . . . . . . . . . 434
	
	
		20.1.2 Partitioning of Height Information into Tiles and Levels . . . . . . . . . 435
	
	
		20.1.3 Content of a Single DTM Tile . . . . . . . . . . . . . . . . . . . 436
	
	
		20.1.4 Encoding and Format of Height Maps. . . . . . . . . . . . . . . . 438
	
	
		20.1.5 Using Image Formats for Height Maps . . . . . . . . . . . . . . . 439
	
	
		20.2 Batched Dynamic Adaptive Meshes (BDAM) . . . . . . . . . . . . . 439Table of Contents
	
	
		Navigation Data Standard – Format Specification
	
	
		10
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		20.2.1 Assigning BDAM Patches to NDS Tiles . . . . . . . . . . . . . . . 440
	
	
		20.2.2 Building Block Structure and Content . . . . . . . . . . . . . . . 446
	
	
		21 Orthoimages Building Block . . . . . . . . . . . . . . . . . 449
	
	
		21.1 Tiling Scheme for Orthoimages . . . . . . . . . . . . . . . . . 450
	
	
		21.2 Building Block Structure and Content . . . . . . . . . . . . . . . 450
	
	
		22 3D Objects Building Block . . . . . . . . . . . . . . . . . . 453
	
	
		22.1 Building Block Structure and Content . . . . . . . . . . . . . . . 454
	
	
		22.2 Spatial Index Structure . . . . . . . . . . . . . . . . . . . . 456
	
	
		22.3 3D Object Feature . . . . . . . . . . . . . . . . . . . . . 456
	
	
		22.3.1 Properties of 3D Object Features . . . . . . . . . . . . . . . . 457
	
	
		22.3.2 Bounding Box . . . . . . . . . . . . . . . . . . . . . . . 459
	
	
		22.3.3 Object Hierarchy Level . . . . . . . . . . . . . . . . . . . . 463
	
	
		22.3.4 Feature Classes for 3D Objects . . . . . . . . . . . . . . . . . 464
	
	
		22.3.5 Identifying 3D Objects . . . . . . . . . . . . . . . . . . . . 464
	
	
		22.3.6 References . . . . . . . . . . . . . . . . . . . . . . . . 466
	
	
		22.4 Geometry Information for 3D Objects . . . . . . . . . . . . . . . 466
	
	
		22.4.1 Elevation Information for 3D Objects . . . . . . . . . . . . . . . 468
	
	
		22.4.2 Level of Detail for 3D Objects. . . . . . . . . . . . . . . . . . 469
	
	
		22.4.3 Body Geometry Type . . . . . . . . . . . . . . . . . . . . 470
	
	
		22.4.4 Template Body Geometry . . . . . . . . . . . . . . . . . . . 471
	
	
		22.4.5 Render Groups. . . . . . . . . . . . . . . . . . . . . . . 472
	
	
		22.4.6 Using the 3D Objects Data Structures . . . . . . . . . . . . . . . 474
	
	
		22.5 Material and Textures . . . . . . . . . . . . . . . . . . . . 475
	
	
		22.6 References to Geometry Information . . . . . . . . . . . . . . . 479
	
	
		22.7 References to 3D Objects . . . . . . . . . . . . . . . . . . . 480
	
	
		22.8 Landmark Icons . . . . . . . . . . . . . . . . . . . . . . 484
	
	
		22.9 Cubic Bézier Curves and Cubic Bézier Splines . . . . . . . . . . . . 485
	
	
		22.9.1 Identifying Points on Cubic Bézier Curves. . . . . . . . . . . . . . 487
	
	
		22.9.2 Cubic Bézier Curve Patterns . . . . . . . . . . . . . . . . . . 487
	
	
		22.9.3 Metadata for Cubic Bézier Curves and Splines . . . . . . . . . . . . 487
	
	
		22.9.4 Data Structures for Bézier Curves and Splines . . . . . . . . . . . . 488
	
	
		23 Junction View Building Block . . . . . . . . . . . . . . . . . 491
	
	
		23.1 Building Block Structure and Content . . . . . . . . . . . . . . . 492
	
	
		23.2 Generic Junction Views . . . . . . . . . . . . . . . . . . . . 495
	
	
		23.3 3D Junction Views . . . . . . . . . . . . . . . . . . . . . 496
	
	
		23.3.1 Cubic Bézier Splines for 3D Junction Views . . . . . . . . . . . . . 497
	
	
		23.4 Drawing Junction Views. . . . . . . . . . . . . . . . . . . . 497
	
	
		24 Icons . . . . . . . . . . . . . . . . . . . . . . . . . . 503
	
	
		24.1 Icon Sets . . . . . . . . . . . . . . . . . . . . . . . . . 504
	
	
		24.2 Icon Collections . . . . . . . . . . . . . . . . . . . . . . 504Navigation Data Standard – Format Specification Table of Contents
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		11
	
	
		24.3 Default Icons and Application-specific Icons . . . . . . . . . . . . . 505
	
	
		24.4 Icon Sprites. . . . . . . . . . . . . . . . . . . . . . . . . 505
	
	
		24.5 Additional Icons for Bannered Routes. . . . . . . . . . . . . . . . 505
	
	
		24.6 3D Icons. . . . . . . . . . . . . . . . . . . . . . . . . . 506
	
	
		A Glossary . . . . . . . . . . . . . . . . . . . . . . . . 507List of Figures
	
	
		Navigation Data Standard – Format Specification
	
	
		12
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		List of Figures
	
	
		3-1 NDS-compliant database and its interfaces . . . . . . . . . . . . . . 58
	
	
		3-2 Overview of products and update regions . . . . . . . . . . . . . . 60
	
	
		3-3 Example of update region sets . . . . . . . . . . . . . . . . . . 61
	
	
		3-4 Building blocks in NDS and their data . . . . . . . . . . . . . . . . 62
	
	
		3-5 Database structure, levels . . . . . . . . . . . . . . . . . . . . 64
	
	
		3-6 Examples of feature classes . . . . . . . . . . . . . . . . . . . 66
	
	
		4-1 Entry point to an NDS database . . . . . . . . . . . . . . . . . . 75
	
	
		4-2 Sample NDS database with 3 products . . . . . . . . . . . . . . . 78
	
	
		4-3 Table structure for a product database, example . . . . . . . . . . . . 80
	
	
		6-1 Line features and associated shape points . . . . . . . . . . . . . 113
	
	
		7-1 Tiling scheme for partitioning the Earth‘s surface: Level 0 . . . . . . . . 126
	
	
		7-2 Tiling scheme for partitioning the Earth‘s surface: Level 1 . . . . . . . . 126
	
	
		7-3 Tiling scheme for partitioning the Earth‘s surface: Level 2 . . . . . . . . 127
	
	
		7-4 Tile anchor point definition . . . . . . . . . . . . . . . . . . 127
	
	
		7-5 Features on one tile . . . . . . . . . . . . . . . . . . . . . 129
	
	
		7-6 Features extending over more than one tile . . . . . . . . . . . . . 129
	
	
		7-7 Matrix for tile content index . . . . . . . . . . . . . . . . . . 131
	
	
		7-8 Tile content index of a Junction View building block . . . . . . . . . . 132
	
	
		7-9 Element display in scale sublevels . . . . . . . . . . . . . . . . 134
	
	
		7-10 Tile pattern, example . . . . . . . . . . . . . . . . . . . . 135
	
	
		8-1 Decryption process . . . . . . . . . . . . . . . . . . . . . 139
	
	
		9-1 Routing building block structure . . . . . . . . . . . . . . . . . 142
	
	
		9-2 Logical diagram of routing features. . . . . . . . . . . . . . . . 147
	
	
		9-3 Link between two intersections . . . . . . . . . . . . . . . . . 147
	
	
		9-4 Links located on one tile only versus links extending over more than one tile . 149
	
	
		9-5 Route links on level 13 of the Routing building block . . . . . . . . . . 150
	
	
		9-6 References of routing and basic map display features . . . . . . . . . 169
	
	
		9-7 Upward and downward references between links on different levels . . . . 170
	
	
		9-8 Different kinds of interpolation for profiles (profile view) . . . . . . . . 173
	
	
		9-9 Calculation of curvature of the transition arc . . . . . . . . . . . . 174Navigation Data Standard – Format Specification List of Figures
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		13
	
	
		9-10 Profile view of a transition arc between two linear grade profiles (grade lines) . 174
	
	
		9-11 Piecewise linear profile corresponding to the grade line in Figure 6-8 (profile view)175
	
	
		9-12 Calculation of standard deviation s . . . . . . . . . . . . . . . . 177
	
	
		9-13 Clothoids and shape points with differing geometry (plan view). . . . . . . 178
	
	
		9-14 Clothoids for road geometry lines . . . . . . . . . . . . . . . . . 180
	
	
		9-15 Example of shape points and related clothoid in different tiles (plan view) . . . 181
	
	
		9-16 Part of a grade line with a sag vertical curve (profile view) . . . . . . . . 182
	
	
		9-17 Grade line based on values from Table 6-10 (profile view). . . . . . . . . 183
	
	
		9-18 Enhanced geometry information for intersection features . . . . . . . . 184
	
	
		9-19 Speed profile, example. . . . . . . . . . . . . . . . . . . . . 188
	
	
		9-20 Traffic patterns in array representations vs. DCT reconstructions, example 1 . . 189
	
	
		9-21 Traffic patterns in array representations vs. DCT reconstructions, example 2 . . 190
	
	
		9-22 Typical CSC representing a plurality of vehicles . . . . . . . . . . . . 194
	
	
		9-23 Statistical CSC and variances . . . . . . . . . . . . . . . . . . . 196
	
	
		9-24 Stored values of speed variations . . . . . . . . . . . . . . . . . 199
	
	
		9-25 Simplified curve for dependency between slope and consumption for combustion engine
	
	
		vehicles . . . . . . . . . . . . . . . . . . . . . . . . . . 200
	
	
		10-1 Examples of predefined named object feature classes . . . . . . . . . . 207
	
	
		10-2 Contained-in relation between named object features . . . . . . . . . . 213
	
	
		10-3 Name hierarchy for address retrieval, multiple contained-in . . . . . . . . 223
	
	
		10-4 Name hierarchy for address retrieval, single contained-in . . . . . . . . . 226
	
	
		10-5 Types of address points . . . . . . . . . . . . . . . . . . . . 229
	
	
		11-1 Shared level between Basic Map Display and Routing building blocks. . . . . 232
	
	
		11-2 Overview of basic map display features . . . . . . . . . . . . . . . 235
	
	
		11-3 Point feature classes, example . . . . . . . . . . . . . . . . . . 237
	
	
		11-4 Line feature classes, example . . . . . . . . . . . . . . . . . . 238
	
	
		11-5 Display of border for Hong Kong region . . . . . . . . . . . . . . . 239
	
	
		11-6 Area feature classes, example . . . . . . . . . . . . . . . . . . 241
	
	
		11-7 Polygon types . . . . . . . . . . . . . . . . . . . . . . . . 241
	
	
		11-8 Connecting render groups by adding degenerated triangles . . . . . . . . 242
	
	
		11-9 Drawing order, example 1. . . . . . . . . . . . . . . . . . . . 245
	
	
		11-10 Drawing order, example 2. . . . . . . . . . . . . . . . . . . . 245List of Figures
	
	
		Navigation Data Standard – Format Specification
	
	
		14
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		11-11 Map rendering without Z levels . . . . . . . . . . . . . . . . . 246
	
	
		11-12 Map rendering with Z levels . . . . . . . . . . . . . . . . . . 247
	
	
		11-13 Z level usage at over- and underpasses . . . . . . . . . . . . . . 248
	
	
		11-14 Z level usage at over- and underpasses, top view . . . . . . . . . . . 249
	
	
		11-15 2.5D city model, example . . . . . . . . . . . . . . . . . . . 250
	
	
		11-16 Composed 2.5D representation of a building . . . . . . . . . . . . 252
	
	
		11-17 Motorway with elevation deltas. . . . . . . . . . . . . . . . . 253
	
	
		11-18 Road across a river rendered by means of detached from terrain attribute . . 254
	
	
		11-19 Labeling area features with horizontal text . . . . . . . . . . . . . 256
	
	
		12-1 Integrated and non-integrated POI building block . . . . . . . . . . . 261
	
	
		12-2 Directed acyclic graph of categories and POIs . . . . . . . . . . . . 273
	
	
		12-3 Relations of POIs at an airport . . . . . . . . . . . . . . . . . 276
	
	
		12-4 Logical access points and POIs on a controlled access road. . . . . . . . 279
	
	
		12-5 Relevance radius of POIs at a motorway exit . . . . . . . . . . . . 280
	
	
		12-6 Additional icons depicted on main icon . . . . . . . . . . . . . . 283
	
	
		12-7 Example of overlapping icons and an icon representing an icon stack . . . . 284
	
	
		12-8 Relations between administrative and named areas . . . . . . . . . . 285
	
	
		12-9 Administrative hierarchy for the example in Figure 11-5 . . . . . . . . 286
	
	
		12-10 Vanity POI . . . . . . . . . . . . . . . . . . . . . . . . 288
	
	
		12-11 Duplicated POI on level 5 and 13 . . . . . . . . . . . . . . . . 289
	
	
		13-1 Sequence of point locations at intersections . . . . . . . . . . . . 296
	
	
		13-2 Location codes along roads with shared road sections . . . . . . . . . 296
	
	
		13-3 Changes in the location code sequence . . . . . . . . . . . . . . 297
	
	
		13-4 Direction and extent of traffic events, example . . . . . . . . . . . 298
	
	
		13-5 TMC location hierarchy . . . . . . . . . . . . . . . . . . . . 299
	
	
		13-6 Schema for referencing TMC locations to links in an NDS database . . . . . 301
	
	
		13-7 TMC locations at complex intersections without encoded ramps . . . . . 302
	
	
		13-8 TMC locations at complex intersections with encoded ramps . . . . . . . 303
	
	
		13-9 TMC locations at complex intersections without parallel roads . . . . . . 304
	
	
		13-10 Identifying direction information for links . . . . . . . . . . . . . 313
	
	
		13-11 Example of locations in different tiles . . . . . . . . . . . . . . . 314
	
	
		13-12 Modelling the real-world length of traffic events . . . . . . . . . . . 316Navigation Data Standard – Format Specification List of Figures
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		15
	
	
		13-13 Lookup of a TMC location . . . . . . . . . . . . . . . . . . . . 318
	
	
		13-14 Calculation of distances between locations. . . . . . . . . . . . . . 319
	
	
		13-15 Split TMC location table . . . . . . . . . . . . . . . . . . . . 320
	
	
		13-16 Gateway of a split TMC location table . . . . . . . . . . . . . . . 321
	
	
		13-17 Example of a traffic overview map . . . . . . . . . . . . . . . . . 322
	
	
		13-18 Example of a PNG traffic overview map and its PNG mask. . . . . . . . . 323
	
	
		14-1 Predefined selection criteria, overview . . . . . . . . . . . . . . . 326
	
	
		14-2 Selection paths, example . . . . . . . . . . . . . . . . . . . . 331
	
	
		15-1 Selection graph, example . . . . . . . . . . . . . . . . . . . . 338
	
	
		15-2 Next-valid-character tree, example . . . . . . . . . . . . . . . . 341
	
	
		15-3 Selection graphs, example . . . . . . . . . . . . . . . . . . . 342
	
	
		15-4 Selection graphs and NVC trees, example . . . . . . . . . . . . . . 342
	
	
		15-5 Next-valid-character tree, terms . . . . . . . . . . . . . . . . . 343
	
	
		15-6 Partitioning of NVC trees, example . . . . . . . . . . . . . . . . 344
	
	
		15-7 Disambiguation, example 1 . . . . . . . . . . . . . . . . . . . 346
	
	
		15-8 Disambiguation, example 2 . . . . . . . . . . . . . . . . . . . 346
	
	
		15-9 Disambiguation, example 3 . . . . . . . . . . . . . . . . . . . 347
	
	
		16-1 Structure of the SLI building block . . . . . . . . . . . . . . . . . 352
	
	
		16-2 Selection criteria and SLI IDs . . . . . . . . . . . . . . . . . . . 354
	
	
		16-3 Multiple location input strings for one named object . . . . . . . . . . 355
	
	
		16-4 SLI table entry in different languages . . . . . . . . . . . . . . . . 356
	
	
		16-5 Country “Germany” in the sliCriterionATable . . . . . . . . . . . . . 359
	
	
		16-6 German cities in the sliCriterionBTable and German districts in the sliCriterionCTable360
	
	
		16-7 Cities and districts in Germany matching “Cha” . . . . . . . . . . . . 360
	
	
		16-8 Roads in the Berlin district “Charlottenburg” in the sliCriterionDTable . . . . 361
	
	
		16-9 Roads in the Berlin district “Charlottenburg” matching “Carnot” . . . . . . 361
	
	
		16-10 Crossroads SLI table. . . . . . . . . . . . . . . . . . . . . . 363
	
	
		16-11 Optimizing the size of the crossroad table . . . . . . . . . . . . . . 365
	
	
		16-12 Base names in SLI table . . . . . . . . . . . . . . . . . . . . 366
	
	
		16-13 Clustering areas by clusterId . . . . . . . . . . . . . . . . . . . 367
	
	
		16-14 Clustering areas by clusterId with exonyms. . . . . . . . . . . . . . 368
	
	
		16-15 Example of a filled sliHouseNumberRangeTable . . . . . . . . . . 370List of Figures
	
	
		Navigation Data Standard – Format Specification
	
	
		16
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		16-16
	
	
		SC_HOUSE_NUMBER_RANGE as criterionH in SliSCritDefinitionTable . 371
	
	
		16-17 Reference to SC_HOUSE_NUMBER_RANGE in Sli2HouseNumberRangeTable 371
	
	
		16-18 Sample SLI table with filter information for POIs . . . . . . . . . . . 373
	
	
		16-19 Name hierarchy, single contained-in, example Parkstrasse. . . . . . . . 375
	
	
		16-20 Name hierarchy, single contained-in, example Comeniusstrasse . . . . . . 377
	
	
		16-21 Name hierarchy, single contained-in, example Bergstrasse. . . . . . . . 380
	
	
		16-22 Indices for ordered retrieval in SLI . . . . . . . . . . . . . . . . 385
	
	
		17-1 Structure of the Full-text Search building block. . . . . . . . . . . . 392
	
	
		17-2 Entry in the nameFtsTable . . . . . . . . . . . . . . . . . . . 393
	
	
		17-3 Instance of the FtsSCritDefinitionTable for the name FTS table . . . 397
	
	
		17-4 Mapping of attributes to columns of the POI FTS table . . . . . . . . . 400
	
	
		17-5 Entry in the poiFtsTable with selection criteria and POI attribute . . . . . 400
	
	
		17-6 Multiple language FTS documents in poiFtsTable . . . . . . . . . . . 401
	
	
		17-7 Exception terms for the name FTS table . . . . . . . . . . . . . . 402
	
	
		17-8 Exception tags in the name FTS table . . . . . . . . . . . . . . . 403
	
	
		17-9 POI FTS table without language-specific substitutions . . . . . . . . . 404
	
	
		17-10 Language-specific substitution terms for the POI FTS table. . . . . . . . 404
	
	
		17-11 POI FTS table with substitution terms . . . . . . . . . . . . . . . 405
	
	
		17-12 Custom edit costs for the POI FTS table . . . . . . . . . . . . . . 409
	
	
		17-13 Sorted FTS result lists . . . . . . . . . . . . . . . . . . . . 412
	
	
		17-14 Partitioning FTS document ID. . . . . . . . . . . . . . . . . . 413
	
	
		17-15 Example level 8 tiles in Japan . . . . . . . . . . . . . . . . . . 414
	
	
		18-1 Guidance points and natural guidance features . . . . . . . . . . . 419
	
	
		18-2 Example of natural guidance . . . . . . . . . . . . . . . . . . 423
	
	
		20-1 Height map tile with height values . . . . . . . . . . . . . . . . 437
	
	
		20-2 Height map tile rendered as 3D surface and as height column diagram . . . 437
	
	
		20-3 BDAM patch surface covered by a TIN mesh . . . . . . . . . . . . 440
	
	
		20-4 Splitting rules for BDAM patches . . . . . . . . . . . . . . . . 441
	
	
		20-5 Continuous and discrete level of detail (BDAM) . . . . . . . . . . . 442
	
	
		20-6 NDS levels and BDAM levels of detail . . . . . . . . . . . . . . . 443
	
	
		20-7 Recursive splitting of patches in different BDAM levels . . . . . . . . . 444
	
	
		20-8 Mixing BDAM levels of detail . . . . . . . . . . . . . . . . . . 445Navigation Data Standard – Format Specification List of Figures
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		17
	
	
		20-9 Mixing BDAM levels of detail, error levels . . . . . . . . . . . . . . 446
	
	
		21-1 Orthoimages, examples . . . . . . . . . . . . . . . . . . . . 449
	
	
		21-2 Background bitmap with varying ground resolution . . . . . . . . . . . 450
	
	
		22-1 Structure of the 3D Objects building block . . . . . . . . . . . . . . 454
	
	
		22-2 Spatial tree with inner nodes and leaf nodes . . . . . . . . . . . . . 457
	
	
		22-3 Bounding Box . . . . . . . . . . . . . . . . . . . . . . . . 460
	
	
		22-4 Bounding box for 3D objects . . . . . . . . . . . . . . . . . . . 461
	
	
		22-5 Rotated bounding boxes for 3D objects . . . . . . . . . . . . . . . 462
	
	
		22-6 Use cases for rotated bounding boxes . . . . . . . . . . . . . . . 462
	
	
		22-7 Use of object hierarchy level . . . . . . . . . . . . . . . . . . . 463
	
	
		22-8 Examples for 3D object feature classes . . . . . . . . . . . . . . . 464
	
	
		22-9 Example for Identifying 3D Objects . . . . . . . . . . . . . . . . 465
	
	
		22-10 Normal sphere . . . . . . . . . . . . . . . . . . . . . . . 468
	
	
		22-11 Elevation and scaling factor – Example . . . . . . . . . . . . . . . 469
	
	
		22-12 Render groups . . . . . . . . . . . . . . . . . . . . . . . 472
	
	
		22-13 Connecting render groups by adding degenerated triangles . . . . . . . . 473
	
	
		22-14 Architecture of 3D Objects building block . . . . . . . . . . . . . . 474
	
	
		22-15 Texture types . . . . . . . . . . . . . . . . . . . . . . . . 476
	
	
		22-16 Occlusion . . . . . . . . . . . . . . . . . . . . . . . . . 477
	
	
		22-17 Texture layers. . . . . . . . . . . . . . . . . . . . . . . . 479
	
	
		22-18 Example: Inner node with four LOD references . . . . . . . . . . . . 480
	
	
		22-19 Spatial node without LOD 0 reference . . . . . . . . . . . . . . . 480
	
	
		22-20 3D object references by means of coordinates and object hierarchy level information
	
	
		482
	
	
		22-21 3D object references by means of coordinate information only . . . . . . . 482
	
	
		22-22 3D object references by means of coordinate and distance to center point . . . 483
	
	
		22-23 3D object references – delta vector . . . . . . . . . . . . . . . . 484
	
	
		22-24 Cubic Bézier spline used to highlight route in 3D city map . . . . . . . . . 485
	
	
		22-25 Example of a 2D cubic Bézier curve . . . . . . . . . . . . . . . . 486
	
	
		22-26 Example of a 2D cubic Bézier spline consisting of three cubic Bézier curves . . . 486
	
	
		22-27 Example of a cubic Bézier curve with three t parameters . . . . . . . . . 487List of Figures
	
	
		Navigation Data Standard – Format Specification
	
	
		18
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		22-28 Example of a cubic Bézier spline where some coordinate values are negative (assuming P0
	
	
		is at the origin of the coordinate system) or exceed corresponding values of P3 489
	
	
		23-1 Junction view image . . . . . . . . . . . . . . . . . . . . . 491
	
	
		23-2 3D junction view . . . . . . . . . . . . . . . . . . . . . . 492
	
	
		23-3 Day view (left) and night view (right), example . . . . . . . . . . . . 495
	
	
		23-4 Example for a generic junction view . . . . . . . . . . . . . . . 496
	
	
		23-5 Use of cubic Bézier splines in 3D junction views . . . . . . . . . . . 497
	
	
		23-6 Route with sequence of links Li
 < Li 1 < L i 2 . . . . . . . . . . . . . 498
	
	
		23-7 Junction view image with (a) fromLink information only and (b) fromLink, and toLink
	
	
		information . . . . . . . . . . . . . . . . . . . . . . . . 499
	
	
		23-8 Junction with three possible toLink relations (Lj
 , Lj‘, and Lj’’) for fromLink Li . 499
	
	
		23-9 Three possible images based on the possible fromLink and toLink combinations 500
	
	
		23-10 Image components, for example, junction image, background image, sign board 500Navigation Data Standard – Format Specification
	
	
		List of Tables
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		19
	
	
		List of Tables
	
	
		1-1 Rules for use of modal verbs. . . . . . . . . . . . . . . . . . . 52
	
	
		3-1 Building block types and categories . . . . . . . . . . . . . . . . 62
	
	
		3-2 Components of the feature ID . . . . . . . . . . . . . . . . . . 67
	
	
		4-1 Fields of the product database table . . . . . . . . . . . . . . . . 78
	
	
		4-2 Fields of the NDS database supplier table . . . . . . . . . . . . . . 79
	
	
		4-3 Tables containing metadata for a product database . . . . . . . . . . . 81
	
	
		4-4 Fields of the update region table . . . . . . . . . . . . . . . . . 83
	
	
		4-5 Fields of the update region name table . . . . . . . . . . . . . . . 83
	
	
		4-6 Fields of the building block table . . . . . . . . . . . . . . . . . 84
	
	
		4-7 Fields of the building block relation table . . . . . . . . . . . . . . 85
	
	
		4-8 Structure of the update region building block version table . . . . . . . . 85
	
	
		4-9 Fields of the version table. . . . . . . . . . . . . . . . . . . . 86
	
	
		4-10 Fields of the BBlockCompVersionTable . . . . . . . . . . . . . . 88
	
	
		4-11 Language definition table, example . . . . . . . . . . . . . . . . 90
	
	
		5-1 Level metadata . . . . . . . . . . . . . . . . . . . . . . . 95
	
	
		5-2 Region metadata . . . . . . . . . . . . . . . . . . . . . . . 96
	
	
		5-3 Data in the RoadNumberClassPrefixTable . . . . . . . . . . . . 99
	
	
		5-4 Road number class prefix table, example . . . . . . . . . . . . . . 100
	
	
		5-5 Address Format: Example (Germany) . . . . . . . . . . . . . . . . 100
	
	
		5-6 Time zone data . . . . . . . . . . . . . . . . . . . . . . . 101
	
	
		6-1 Flexible attributes and settings for the link . . . . . . . . . . . . . . 109
	
	
		6-2 Attributes for data quality . . . . . . . . . . . . . . . . . . . 116
	
	
		6-3 Flexible attributes specifying time periods (time domains) . . . . . . . . 116
	
	
		6-4 Flexible attributes shared between Routing and Basic Map Display building blocks117
	
	
		7-1 Integer coding of WGS 84 coordinates given in floating point values, examples . 122
	
	
		7-2 Morton codes derived from the values given in part 1 of the example . . . . 123
	
	
		7-3 Tile numbers in level 10 and level 13 . . . . . . . . . . . . . . . . 128
	
	
		7-4 Example: Assignment of max. map scale denominators to building block levels . 133
	
	
		9-1 Data in Routing building block . . . . . . . . . . . . . . . . . . 143List of Tables
	
	
		Navigation Data Standard – Format Specification
	
	
		20
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		9-2 Fixed attributes for links and road geometry lines in
	
	
		nds.common.fixedattributes.SharedRoadAttributes . . . . . . . . . . 151
	
	
		9-3 Fixed attributes for links and road geometry lines in
	
	
		nds.common.fixedattributes.RoutingRoadAttributes. . . . . . . . . . 152
	
	
		9-4 Additional fixed attributes of link features in nds.routing.link.Link . . . . . 153
	
	
		9-5 Examples of link types . . . . . . . . . . . . . . . . . . . . 153
	
	
		9-6 Fixed attributes for links and road geometry lines in
	
	
		nds.common.fixedattributes.SharedRoadAttributes . . . . . . . . . . 162
	
	
		9-7 Fixed attributes for links and road geometry lines in
	
	
		nds.common.fixedattributes.RoutingRoadAttributes. . . . . . . . . . 163
	
	
		9-8 Fixed attributes for road geometry lines in nds.routing.line > RoadGeoLine . . 163
	
	
		9-9 References between routing features on different tiles . . . . . . . . . 167
	
	
		9-10 Logical structure of the clothoid data (from Figure 6-18) . . . . . . . . 179
	
	
		9-11 Assignment and values of CLOTHOID on the road geometry lines of link 42 . . 181
	
	
		9-12 Example of mapped values (elevation profiles). . . . . . . . . . . . 182
	
	
		9-13 Fuel/energy consumption effects - Overview . . . . . . . . . . . . 192
	
	
		9-14 Eco routing metadata . . . . . . . . . . . . . . . . . . . . 193
	
	
		10-1 Data in Name building block . . . . . . . . . . . . . . . . . . 204
	
	
		10-2 Metadata of the Name building block . . . . . . . . . . . . . . . 204
	
	
		10-3 Properties of named object feature classes . . . . . . . . . . . . . 208
	
	
		10-4 Relations between named object features . . . . . . . . . . . . . 211
	
	
		10-5 Sample entries in the NamedObjectXrefTable . . . . . . . . . . . . 214
	
	
		10-6 Use types for name strings. . . . . . . . . . . . . . . . . . . 215
	
	
		10-7 Name formats . . . . . . . . . . . . . . . . . . . . . . . 217
	
	
		10-8 Relation type attribute for name strings . . . . . . . . . . . . . . 219
	
	
		10-9 Named object IDs - multiple contained-in . . . . . . . . . . . . . 223
	
	
		10-10 Named object IDs - Single contained-in . . . . . . . . . . . . . . 226
	
	
		10-11 Special types of named object references . . . . . . . . . . . . . 227
	
	
		10-12 References from the Basic Map Display to the Name building block . . . . 227
	
	
		10-13 References from routing features to named object features . . . . . . . 228
	
	
		11-1 Data in Basic Map Display building block . . . . . . . . . . . . . . 231
	
	
		11-2 Metadata of the Basic Map Display building block. . . . . . . . . . . 233
	
	
		11-3 Fixed attributes of point features . . . . . . . . . . . . . . . . 237Navigation Data Standard – Format Specification
	
	
		List of Tables
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		21
	
	
		11-4 Fixed attributes of line features. . . . . . . . . . . . . . . . . . 238
	
	
		11-5 Fixed attributes of area features . . . . . . . . . . . . . . . . . 242
	
	
		11-6 Flexible attributes for 2.5D city models . . . . . . . . . . . . . . . 251
	
	
		11-7 Attribute values for the buildings in Figure 8-26 . . . . . . . . . . . . 252
	
	
		12-1 Data in POI building block . . . . . . . . . . . . . . . . . . . . 261
	
	
		12-2 Metadata of the POI building block . . . . . . . . . . . . . . . . 262
	
	
		12-3 Primary attributes of POIs. . . . . . . . . . . . . . . . . . . . 265
	
	
		12-4 Examples of predefined secondary POI attributes . . . . . . . . . . . 268
	
	
		12-5 Examples of multimedia secondary POI attributes . . . . . . . . . . . 269
	
	
		12-6 Attributes of POI categories . . . . . . . . . . . . . . . . . . . 271
	
	
		12-7 Fields of the PoiCatRelationTable . . . . . . . . . . . . . . . . . 273
	
	
		12-8 Logical access point types. . . . . . . . . . . . . . . . . . . . 279
	
	
		12-9 Versioning information for POIs. . . . . . . . . . . . . . . . . . 290
	
	
		13-1 Data in Traffic Information building block . . . . . . . . . . . . . . 292
	
	
		13-2 TMC lookup tables for event information, overview . . . . . . . . . . . 307
	
	
		13-3 TPEG lookup table for event information, overview . . . . . . . . . . . 308
	
	
		13-4 TMC lookup tables for location information, overview . . . . . . . . . . 309
	
	
		13-5 TMC attributes . . . . . . . . . . . . . . . . . . . . . . . 311
	
	
		13-6 Local attribute maps of TMC locations . . . . . . . . . . . . . . . 314
	
	
		13-7 Simplified tmcPointLocationTable of two update regions . . . . . . . 321
	
	
		14-1 Example for mapping several named object feature classes to a selection criterion328
	
	
		15-1 Data in NVC building block . . . . . . . . . . . . . . . . . . . 336
	
	
		15-2 Metadata of the NVC building block . . . . . . . . . . . . . . . . 336
	
	
		15-3 Properties of selection criteria . . . . . . . . . . . . . . . . . . 339
	
	
		15-4 Data structures for NVC tree node types. . . . . . . . . . . . . . . 344
	
	
		15-5 Language information in NVC trees . . . . . . . . . . . . . . . . 348
	
	
		15-6 Data structures for POI NVC trees . . . . . . . . . . . . . . . . . 349
	
	
		16-1 Extract of a sample SliSelectionPathTable, 2 standard selection paths. . . . . 357
	
	
		16-2 Extract of a sample SliSelectionPathTable, 2 selection criteria on the same hierarchy level
	
	
		358
	
	
		16-3 Extract of a sample SliSelectionPathTable, city and district on the same hierarchy level
	
	
		358List of Tables
	
	
		Navigation Data Standard – Format Specification
	
	
		22
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		16-4 Metadata of the SLI building block . . . . . . . . . . . . . . . . 361
	
	
		16-5 Base names . . . . . . . . . . . . . . . . . . . . . . . . 365
	
	
		16-6 Fields of the SLI house number range table . . . . . . . . . . . . . 369
	
	
		16-7 Example SLI table with POIs . . . . . . . . . . . . . . . . . . 372
	
	
		16-8 sliCriterionATable . . . . . . . . . . . . . . . . . . . . . . 375
	
	
		16-9 sliCriterionBTable . . . . . . . . . . . . . . . . . . . . . . 375
	
	
		16-10 sliCriterionCTable . . . . . . . . . . . . . . . . . . . . . . 375
	
	
		16-11 sliCriterionDTable. . . . . . . . . . . . . . . . . . . . . . 376
	
	
		16-12 SQLite query result . . . . . . . . . . . . . . . . . . . . . 376
	
	
		16-13 SQLite query result . . . . . . . . . . . . . . . . . . . . . 377
	
	
		16-14 sliCriterionATable . . . . . . . . . . . . . . . . . . . . . . 378
	
	
		16-15 sliCriterionBTable . . . . . . . . . . . . . . . . . . . . . . 378
	
	
		16-16 sliCriterionCTable . . . . . . . . . . . . . . . . . . . . . . 378
	
	
		16-17 sliCriterionDTable. . . . . . . . . . . . . . . . . . . . . . 378
	
	
		16-18 SQLite query result . . . . . . . . . . . . . . . . . . . . . 379
	
	
		16-19 sliCriterionATable . . . . . . . . . . . . . . . . . . . . . . 380
	
	
		16-20 sliCriterionBTable . . . . . . . . . . . . . . . . . . . . . . 380
	
	
		16-21 sliCriterionCTable . . . . . . . . . . . . . . . . . . . . . . 380
	
	
		16-22 sliCriterionDTable. . . . . . . . . . . . . . . . . . . . . . 381
	
	
		16-23 Sample SLI table with Chinese and Pinyin location input strings . . . . . . 388
	
	
		16-24 Sample SLI table with Korean location input strings . . . . . . . . . . 389
	
	
		17-1 Metadata of the FTS building block . . . . . . . . . . . . . . . . 394
	
	
		17-2 Columns of the full-text search virtual table for named objects . . . . . . 396
	
	
		17-3 Columns of the full-text search table for crossroad named objects . . . . . 398
	
	
		17-4 Columns of the full-text search virtual table for POI features . . . . . . . 398
	
	
		17-5 Edit distance . . . . . . . . . . . . . . . . . . . . . . . 408
	
	
		17-6 Old and new POI data . . . . . . . . . . . . . . . . . . . . 416
	
	
		18-1 Data in the Natural Guidance building block nds.ng.main . . . . . . . 420
	
	
		19-1 Data in Speech building block. . . . . . . . . . . . . . . . . . 427
	
	
		19-2 Entries in the PhoneticTranscriptionAuxTable . . . . . . . . . 431
	
	
		20-1 Height map data . . . . . . . . . . . . . . . . . . . . . . 434
	
	
		20-2 DTM image metadata . . . . . . . . . . . . . . . . . . . . 435Navigation Data Standard – Format Specification
	
	
		List of Tables
	
	
		Copyright 2014 © - NDS e.V. All Rights Reserved.
	
	
		No part of this document may be reproduced or utilized in any form
	
	
		or by any means, electronic or mechanical, including photocopying and microfilm,
	
	
		without permission in writing from the author.
	
	
		23
	
	
		20-3 Examples for height resolutions in NDS tiling scheme . . . . . . . . . . 435
	
	
		20-4 Interpretation image format . . . . . . . . . . . . . . . . . . . 439
	
	
		20-5 Indexing for black and white tiles . . . . . . . . . . . . . . . . . 441
	
	
		20-6 NDS levels and BDAM levels of detail . . . . . . . . . . . . . . . . 443
	
	
		20-7 Metadata for BDAM. . . . . . . . . . . . . . . . . . . . . . 447
	
	
		22-1 Data in 3D Objects building block . . . . . . . . . . . . . . . . . 454
	
	
		22-2 Metadata of the 3D Objects building block . . . . . . . . . . . . . . 455
	
	
		22-3 Properties of 3D objects stored in spatial nodes . . . . . . . . . . . . 458
	
	
		22-4 Object hierarchy level – Examples . . . . . . . . . . . . . . . . . 463
	
	
		22-5 Data stored in the body geometry BLOB . . . . . . . . . . . . . . . 466
	
	
		22-6 Body geometry data . . . . . . . . . . . . . . . . . . . . . 467
	
	
		22-7 Level of detail for 3D objects. . . . . . . . . . . . . . . . . . . 469
	
	
		22-8 Properties of the texture maps . . . . . . . . . . . . . . . . . . 478
	
	
		23-1 Attributes for junction view images . . . . . . . . . . . . . . . . 493
	
	
		23-2 Properties of generic junction views . . . . . . . . . . . . . . . . 495
	
                            
网友评论
我要评论