Navigation Data Standard Format Specification NDS Version 2.5.4（NDS2.5.4）.pdf

【实例简介】NDS2.5.4 Navigation Data Standard(Format Specification)是地图和出行领域重要标准之一。

【pdf目录】

Table of Contents
1 About this Document................................................................. 47
1.1 Purpose and Subjects.........................................................................................47
1.2 Target Audience................................................................................................. 47
1.3 NDS Documentation Overview.......................................................................... 47
1.4 Use of Modal Verbs........................................................................................... 48
1.5 Typographical Conventions................................................................................ 49
2 Introduction to Navigation Data Standard.................................. 51
3 Architecture................................................................................53
3.1 NDS Database and its Interfaces........................................................................53
3.2 NDS Database Structure.....................................................................................54
3.2.1 Product Database................................................................................... 55
3.2.2 Update Region and Update Region Set..................................................55
3.2.3 Update Area........................................................................................... 57
3.2.4 Building Block......................................................................................... 58
3.2.5 Levels...................................................................................................... 62
3.3 Database Content...............................................................................................63
3.3.1 Features.................................................................................................. 63
3.3.2 Attributes................................................................................................66
3.3.3 Metadata................................................................................................ 67
3.4 Automated Driving Products..............................................................................67
3.5 Range Tables...................................................................................................... 70
3.5.1 Range Tables for Reference Types.........................................................71
3.5.2 Rules for Range Tables...........................................................................72
3.5.3 Example: Range Table for Links............................................................. 73
3.5.4 Example: Range Tables and Attribute Maps.......................................... 75
3.6 Introduction to NDS DataScript......................................................................... 75
3.6.1 Numbers................................................................................................. 76
3.6.2 Annotations in RDS................................................................................ 77
3.6.3 Mapping of Data Types.......................................................................... 78
3.7 Angle Definitions................................................................................................ 81
3.8 Variants in NDS.................................................................................................. 81
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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
3.9 Extending the Navigation Data Standard...........................................................84
4 Database Structure..................................................................... 87
4.1 Definition of Product Databases........................................................................ 88
4.1.1 URI and File Names................................................................................90
4.1.2 Definition of NDS Suppliers....................................................................91
4.1.3 Definition of DataScript Version............................................................ 91
4.2 Structure and Data of Product Databases......................................................... 91
4.2.1 Building Block Relation Table.................................................................95
4.2.2 Building Block Component Version Table.............................................. 96
4.2.3 Language Table.......................................................................................98
4.2.4 Data Model Version Table....................................................................100
4.2.5 Compatibility Matrix.............................................................................101
4.3 Logical Mapping of Tables to Building Blocks.................................................. 101
4.4 Distribution of Tables over SQLite Files........................................................... 102
4.5 Multiplexing/Striping for SQLite Files.............................................................. 107
4.6 Compression..................................................................................................... 107
5 Shared Data Building Block: Update Region Metadata.............. 109
5.1 Level Metadata.................................................................................................109
5.2 Region Metadata..............................................................................................110
5.2.1 Flexible Attribute Maps in the Region Metadata.................................113
5.2.2 Storing Legal Speed Limits for Countries............................................. 114
5.3 Road Number Class Prefix Table...................................................................... 114
5.4 Additional Icons................................................................................................116
5.5 Address Format................................................................................................ 117
5.6 Region-specific Profiles.................................................................................... 117
5.7 Time Zones....................................................................................................... 117
5.7.1 Assigning Time Zones to Metadata Regions........................................ 119
5.8 Traffic Light Information.................................................................................. 119
6 Attributes................................................................................. 121
6.1 Attribute Groups.............................................................................................. 121
6.1.1 Using the isInclusive Flag............................................................122
6.1.2 Rules for Attribute Groups...................................................................123
6.1.3 Evaluation of Attribute Groups............................................................ 124
6.1.4 Examples: Regulations Combined with Conditions.............................. 126
6.1.5 Example: Restricted Traffic on Lanes for Vehicle Types.......................127
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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.
6
6.1.6 Example: Prohibited Passage for Trucks during Specific Time
Periods................................................................................................................. 131
6.2 Attribute Layers................................................................................................132
6.2.1 Checksums for HAD-related Attribute Layers...................................... 133
6.3 Attribute Points, Shape Points, and Validity Ranges........................................134
6.3.1 Rules for Shape Points and Attribute Points........................................135
6.3.2 Validity Ranges of Attributes............................................................... 136
6.3.3 Attribute Points for Generalized Features........................................... 137
6.4 References between Attributes and Features................................................. 140
6.4.1 Types of Attribute Maps...................................................................... 141
6.4.2 Feature Reference Types......................................................................143
6.4.3 Assigning an Attribute Value to all Features of a Tile.......................... 144
6.4.4 Skipping Attributes During Parsing of an Attribute Map List............... 145
6.5 Handling Attributes of Aggregated Features................................................... 146
6.5.1 General Rules for Attribute Propagation............................................. 146
6.5.2 Specific Attribute Propagation Rules................................................... 147
6.5.3 Example: Aggregation of Link Attributes (Toll and Tunnel)..................151
6.6 Common Flexible Attributes............................................................................ 152
6.6.1 Attributes for Validity Ranges and Spatial Extent................................ 152
6.6.2 Attributes for Data Quality...................................................................153
6.6.3 Attributes for Time Periods..................................................................154
6.6.4 Attribute for Currency Values.............................................................. 156
6.6.5 Attributes for Numbers........................................................................ 156
7 Partitioning of Geographic Data................................................157
7.1 Coordinate Reference Systems........................................................................ 157
7.1.1 WGS 84 and EGM96.............................................................................157
7.1.2 Mercator Projection............................................................................. 157
7.2 Handling Coordinates....................................................................................... 160
7.2.1 Coding of Coordinates..........................................................................160
7.2.2 Reducing Coordinate Precision............................................................ 163
7.2.3 Difference and Offset Encoding........................................................... 165
7.3 Tiling Scheme................................................................................................... 165
7.3.1 Tiles and Levels.................................................................................... 167
7.3.2 Tiles and Clipping................................................................................. 171
7.3.3 Generating Packed Tile IDs.................................................................. 173
7.3.4 Generating IDs According to Morton Order.........................................174
7.3.5 Tile Patterns for Identical Tiles............................................................ 175
7.3.6 Using Tile Headers for Selective Data Fetching....................................176
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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
7.4 Tile Content Index............................................................................................ 176
7.4.1 Building Blocks and Tile Content Indices............................................. 177
7.4.2 Filling the Tile Content Index of a Junction View Building Block.......... 179
7.4.3 Multiple Tile Content Indices............................................................... 179
7.4.4 Mapping Bounding Box to Tile Content Index..................................... 181
7.5 Map Scales........................................................................................................182
7.5.1 Assigning Scale Levels to Building Block Levels....................................183
7.5.2 Scale Sublevels..................................................................................... 184
8 Encryption.................................................................................187
8.1 Scope of Encryption......................................................................................... 187
8.2 Encryption Process and Cipher Algorithm....................................................... 187
8.3 Decryption........................................................................................................ 189
9 Loadable Data...........................................................................191
9.1 Data Structure and Content.............................................................................192
9.1.1 Metadata.............................................................................................. 193
9.1.2 Dependencies and Relations................................................................ 193
9.2 Loadable Data Products................................................................................... 194
9.3 Non-integrated Loadable Products.................................................................. 195
9.4 Integrated Loadable Products.......................................................................... 196
9.4.1 Integrated Enhancement......................................................................196
9.4.2 Integrated Replacement.......................................................................198
9.4.3 Additional Filling Rules......................................................................... 199
9.4.4 Loadable Levels and Layers..................................................................200
9.5 Cache and Consistency.....................................................................................201
9.6 Data Request to Cloud Service.........................................................................202
9.7 Using Loadable Data........................................................................................ 203
9.7.1 Metadata Initialization......................................................................... 204
9.7.2 Satellite Images.................................................................................... 204
9.7.3 Lane Information for Highly Automated Driving..................................205
9.7.4 Photo-realistic Junction Views............................................................. 206
9.7.5 2.5D Buildings.......................................................................................206
9.7.6 ADAS Attributes....................................................................................207
10 Volatile Data Building Block....................................................209
10.1 Building Block Structure and Content............................................................210
10.1.1 Dependencies and Relations.............................................................. 211
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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.
8
10.2 Volatile Locations........................................................................................... 211
10.3 Volatile Routing Data..................................................................................... 213
10.3.1 Using Volatile Locations for Routing Data..........................................214
10.3.2 Using Direct Referencing for Volatile Routing Data........................... 214
10.4 Volatile POI Data............................................................................................ 215
10.5 Volatile BMD Data..........................................................................................215
10.6 Using Volatile Data.........................................................................................216
10.6.1 Rules for Handling Volatile Routing Data...........................................216
10.6.2 Using Validity on Volatile Locations with Multiple Features..............218
10.6.3 Updating Variable Speed Limits......................................................... 220
10.6.4 Updating Dynamic Shoulder Lanes.................................................... 223
11 Routing Building Block............................................................ 229
11.1 Building Block Structure and Content............................................................229
11.1.1 Features.............................................................................................. 230
11.1.2 Attributes............................................................................................231
11.1.3 Levels.................................................................................................. 232
11.1.4 Tiles.....................................................................................................233
11.1.5 Routing Metadata...............................................................................233
11.1.6 Dependencies and Relations.............................................................. 234
11.2 Link Feature Class...........................................................................................235
11.2.1 Base Links........................................................................................... 236
11.2.2 Route Links......................................................................................... 237
11.2.3 Attributes of Link Features.................................................................238
11.2.4 References of Link Features...............................................................242
11.2.5 Examples of Link Types...................................................................... 242
11.2.6 Road Geometry of Link Features....................................................... 250
11.2.7 Link Angles..........................................................................................251
11.3 Road Geometry Line Feature Class................................................................ 252
11.3.1 Attributes of Road Geometry Line Features...................................... 253
11.3.2 References of Road Geometry Line Features.....................................256
11.3.3 Drawing Order of Road Geometry Line Features...............................256
11.4 Intersection Feature Class..............................................................................256
11.4.1 References of Intersection Features.................................................. 257
11.4.2 Complex Intersections and Plural Junctions.......................................257
11.4.3 Complex Intersections and Controlled-Access Intersections............. 260
11.5 References of Routing Features.....................................................................262
11.5.1 References to Named Objects........................................................... 263
11.5.2 References Between Features on Different Tiles...............................264
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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
11.5.3 References Between Features in Different Building Blocks............... 265
11.5.4 Referencing Features on Other Levels............................................... 267
11.6 Compiling Routing Data................................................................................. 269
11.6.1 Adjusting Direction of Links............................................................... 270
11.6.2 Reducing Bivalent Intersections......................................................... 270
11.6.3 Splitting Links......................................................................................271
11.6.4 Sorting Links at Intersections............................................................. 274
11.6.5 Assigning Intersections to Tiles.......................................................... 275
11.6.6 Adjusting Coordinates........................................................................ 275
11.6.7 Generalizing Features for Upper Levels............................................. 276
11.7 Handling Links and Transitions at Update Region Borders............................ 277
11.7.1 Duplicate Features at Update Region Borders...................................278
11.7.2 Modeling Transitions across Intersections at Update Region
Borders.................................................................................................................279
11.7.3 Modeling Path-dependent Transitions at Update Region Borders.....281
11.8 Modeling Average Speed............................................................................... 282
11.9 Speed Profiles.................................................................................................283
11.9.1 Flexible Attributes for Speed Profiles................................................ 284
11.9.2 Example of a Speed Profile................................................................ 285
11.9.3 Example of a Holiday Speed Profile................................................... 287
11.9.4 Generalizing Speed Profiles................................................................288
11.10 Modeling Travel Direction and Prohibited Passage..................................... 288
11.11 Modeling Transitions and Turns...................................................................290
11.11.1 Using Transition Masks.................................................................... 290
11.11.2 Using Special Transition Codes........................................................ 297
11.11.3 Using Turn Penalties for Transitions................................................ 299
11.11.4 Modeling Turn Restrictions.............................................................. 300
11.11.5 Modeling Right Turns on Red...........................................................301
11.11.6 Modeling Permitted U-Turns........................................................... 303
11.11.7 Modeling Roundabouts with Middle Traversal................................306
11.12 Modeling Signposts...................................................................................... 306
11.12.1 Information in the SIGNPOST Attribute........................................ 307
11.12.2 Example: Signpost with Unambiguous Information.........................309
11.12.3 Example: Signpost with Ambiguous Information............................. 311
11.12.4 Signpost Templates.......................................................................... 313
11.12.5 Example: Using Signpost Templates.................................................314
11.12.6 Example: Using Complex Signpost Templates..................................316
11.13 Modeling Warning Signs.............................................................................. 318
11.13.1 Position of Warning Signs................................................................ 319
11.13.2 Supplementary Signs........................................................................ 320
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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
11.13.3 Icons for Country-specific Warning Signs.........................................321
11.13.4 Speed Limit Signs............................................................................. 321
11.13.5 Warning Signs with Dynamic Information........................................322
11.13.6 Movable Warning Signs....................................................................322
11.14 Further Use Cases with Flexible Attributes..................................................322
11.14.1 Modeling Links with Different Grades............................................. 323
11.14.2 Using Side-dependent Name Attributes.......................................... 324
11.14.3 Assigning Data Quality Attributes.................................................... 327
11.14.4 Handling Urban Indicator, Priority Road Class, and Traffic
Direction.............................................................................................................. 327
11.14.5 Modeling License Plate Restrictions.................................................328
11.14.6 Modeling Parking Facilities...............................................................330
11.14.7 Use of Bypasses, Side Streets, or Shortcuts as Routing Options...... 332
11.14.8 Modeling Multi-Digitized Roads.......................................................333
11.14.9 Modeling Enforcement Cameras......................................................336
11.14.10 Retrieving the Administrative Hierarchy of Routing Features for
Reverse Geocoding..............................................................................................338
11.14.11 Detecting the Country from the Current Car Position................... 340
11.14.12 Modeling Roads as Start or End Point........................................... 341
11.14.13 Modeling Traffic Zones...................................................................341
11.14.14 Modeling Stationary Objects along the Road................................ 342
12 Routing: Advanced Driver Assistance (ADAS).......................... 345
12.1 Data Structures for ADAS...............................................................................345
12.2 Basic ADAS Information................................................................................. 345
12.2.1 Curvature Profile................................................................................ 349
12.2.2 Modeling Curvature Profiles Across Intersections............................. 350
12.2.3 Modeling Curvature and Speed Profiles along a Path........................353
12.2.4 Slope Profile....................................................................................... 359
12.2.5 Modeling the Width of Normal and Exit Lanes..................................359
12.3 Extended ADAS Information: Enhanced Geometry........................................362
12.3.1 Data Structures for Clothoid Data......................................................362
12.3.2 Relation between Clothoids and Shape Points.................................. 363
12.3.3 Offset between Clothoids and Shape Points......................................364
12.3.4 Relative Curvature Deviation of Clothoids......................................... 367
12.3.5 Handling Tiles and Clipping for Clothoids.......................................... 368
12.4 Extended ADAS Information: Elevation Profiles.............................................369
12.5 Extended ADAS Information: Intersection Features...................................... 370
12.6 Extended ADAS Information: ADASIS Reference Lines.................................. 370
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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
13 Routing: Modeling Toll............................................................373
13.1 Modeling Toll Roads.......................................................................................373
13.1.1 Defining Detailed Toll Information for Roads and/or Lanes...............375
13.1.2 Defining Toll Information for Lane Guidance.....................................378
13.1.3 Modeling Fixed-fee Toll Systems........................................................380
13.1.4 Modeling Distance-based Toll Systems..............................................382
13.1.5 Modeling Vignette-based Toll Systems.............................................. 384
13.2 Modeling Toll Fee...........................................................................................385
13.2.1 Modeling Toll Fee for Standalone Toll Gates..................................... 386
13.2.2 Modeling Distance-based Toll Fee..................................................... 388
13.2.3 Modeling Path-dependent Toll Fee....................................................389
13.2.4 Modeling Toll Fee for Complex Toll Paths......................................... 392
13.2.5 Modeling Toll Fee Across Update Regions.........................................394
14 Routing: Eco Routing...............................................................397
14.1 Overview of Data Structures and Calculation................................................ 397
14.1.1 Data Structures for Eco Routing.........................................................397
14.1.2 Eco Routing Metadata........................................................................398
14.1.3 Eco Route Calculation........................................................................ 398
14.2 Consumption Speed Curve (CSC)................................................................... 403
14.2.1 Data Structures for CSC......................................................................404
14.2.2 Independence of CSC Effects from Other Influences......................... 405
14.2.3 CSC on Different Routing Levels.........................................................406
14.2.4 Calculating cspeed with Speed Profiles and/or Real-time Flow
Data......................................................................................................................412
14.3 Speed Variation.............................................................................................. 413
14.3.1 Data Structures for Speed Variation Factor....................................... 413
14.3.2 Kinetic Energy Modeling.................................................................... 414
14.3.3 Using cvar as a Common Representation for ctransition and ccurve........ 418
14.3.4 Speed Variation Factors for Transitions............................................. 420
14.3.5 Speed Variation Factors for Curves....................................................423
14.3.6 NDS Database Storage Aspects for ctransition and ccurve...................... 424
14.3.7 NDS Database Compilation Aspects for ccurve....................................427
14.4 Slope............................................................................................................... 428
14.4.1 Data Structures for Slope...................................................................430
14.4.2 Consumption Influence of Slope........................................................ 430
14.4.3 Slope Applications: Eco Routing vs. Range Estimation.......................434
14.4.4 Excess Slope Attribute........................................................................436
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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.
12
14.4.5 Average Slope Attribute for Range Estimation.................................. 438
14.4.6 NDS Database Representation for cslope............................................ 439
14.4.7 Compiler Aspects for cslope.................................................................441
14.5 Calculation Examples of Eco Routing............................................................. 442
14.5.1 Speed-based Consumption Estimation.............................................. 442
14.5.2 Transition-based Consumption Estimation – Speed Variation by
Average Speed Changes...................................................................................... 445
14.5.3 Transition-based Consumption Estimation – Speed Variation by
Intersections........................................................................................................ 448
14.5.4 Estimation of Consumption due to Speed Variation by Curves..........449
14.5.5 Estimation of Consumption due to Excess Slope............................... 452
14.5.6 Estimation of Consumption due to Average Slope............................ 455
15 Routing: Modeling Lanes........................................................ 459
15.1 Numbers and Numbering of Lanes................................................................ 459
15.1.1 Example: Numbering Normal Lanes...................................................460
15.1.2 Example: Numbering Exit Lanes.........................................................462
15.2 Lane Markings................................................................................................ 463
15.3 Lane Dividers.................................................................................................. 464
15.4 Modeling the Connectivity of Lanes.............................................................. 465
15.4.1 Connectivity of Lanes Across Features: Default Case without Lane
Connectivity Attribute......................................................................................... 465
15.4.2 Connectivity of Lanes Across Features: with Lane Connectivity
Attribute...............................................................................................................466
15.4.3 Connectivity of Lanes Across Complex Intersections......................... 468
15.4.4 Connectivity of Lanes Along a Feature...............................................470
15.5 Using 3D Lane Guidance................................................................................ 471
15.5.1 3D Lane Guidance Along a Feature....................................................471
15.5.2 3D Lane Guidance Across Features....................................................473
15.6 Lane Separators..............................................................................................475
15.7 Lane Separator Markings............................................................................... 476
15.8 Passing Lanes..................................................................................................477
15.9 Center Turning Lanes..................................................................................... 478
15.10 High-Occupancy Vehicle Lanes.....................................................................479
15.11 Lanes Reserved for Special Vehicles............................................................ 480
15.12 Modeling Express Roads and Express Lanes................................................ 481
16 Lane Building Block.................................................................483
16.1 Building Block Structure and Content............................................................483
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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
16.1.1 Attributes............................................................................................484
16.1.2 Dependencies and Relations.............................................................. 485
16.2 Numbers and Numbering of Lanes................................................................ 485
16.3 Assigning Flexible Attributes to Lanes........................................................... 486
16.3.1 Flexible Attributes for Lane Types..................................................... 488
16.3.2 Defining the Attribution Status of Lanes............................................491
16.4 Lane Groups................................................................................................... 491
16.4.1 Lane Connectivity............................................................................... 492
16.4.2 Clipping Lane Groups that Cross Tile Borders.................................... 494
16.5 Relations between Lanes............................................................................... 496
16.5.1 Modeling Lane Relations in Split Scenarios........................................496
16.5.2 Modeling Lane Relations in Merge Scenarios.................................... 503
16.5.3 Modeling Lane Relations for Shoulder Lanes.....................................507
16.6 Relations between Lane Groups.................................................................... 509
16.7 Lane Geometry............................................................................................... 511
16.7.1 Center Line......................................................................................... 512
16.7.2 Lane Boundary....................................................................................513
16.7.3 Lane Boundary Types......................................................................... 517
16.7.4 Shared Lane Boundaries.....................................................................520
16.7.5 Clipping Lane Geometries at Tile Borders..........................................522
16.8 Modeling Lanes along a Road........................................................................ 524
16.8.1 Assigning Lane Groups to Features....................................................524
16.8.2 Assigning Lane Groups to Features with High Precision.................... 526
16.8.3 Modeling Connectivity of Lanes.........................................................531
16.9 Modeling Lanes at Intersections.................................................................... 534
16.9.1 Assigning Lane Groups to Intersecting Links......................................534
16.9.2 Defining Relations of Lane Groups at Intersections........................... 536
16.9.3 Modeling Connectivity of Lanes Across Intersections........................537
16.9.4 Modeling Connectivity of Lanes Across Complex Intersections......... 539
16.10 Modeling Lane Boundaries...........................................................................541
16.10.1 Modeling Lane Boundaries along a Road.........................................541
16.10.2 Modeling of Sequential Elements for Lane Traversal.......................545
16.10.3 Modeling Lane Boundaries at Intersections.....................................549
16.10.4 Modeling Lane Boundaries for Gores.............................................. 552
16.10.5 Modeling Lane Boundaries for Walking Areas................................. 560
16.11 Modeling Road Areas................................................................................... 562
16.11.1 Modeling Road Areas in Intersections............................................. 563
16.11.2 Modeling Road Areas with Gore......................................................564
16.12 Modeling Areas for Public Transport........................................................... 565
16.12.1 Modeling Tramway Tracks............................................................... 566
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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
16.12.2 Modeling Public Transport Stops..................................................... 569
16.13 Modeling Lane Prohibitions......................................................................... 572
16.13.1 Lanes with Time-Dependent Prohibitions........................................572
16.13.2 Modeling Dynamic Shoulder Lanes..................................................574
16.13.3 High-Occupancy Vehicle Lanes.........................................................576
16.13.4 Lanes Reserved for Special Vehicles................................................ 577
16.14 Modeling Traffic Lights.................................................................................578
16.14.1 Traffic Light Groups..........................................................................579
16.14.2 Traffic Light Paths.............................................................................580
16.14.3 Bounding Boxes for Traffic Lights.....................................................580
16.14.4 Traffic Light Definitions.................................................................... 581
16.14.5 Switching Cycles of Traffic Lights..................................................... 583
16.14.6 Traffic Light Types............................................................................ 583
16.14.7 Modeling Traffic Light Groups on Multiple Features....................... 588
16.14.8 Modeling Traffic Light Paths............................................................ 591
16.14.9 Modeling Stop Locations for Traffic Lights.......................................592
16.14.10 Modeling Traffic Light Definitions..................................................594
16.14.11 Modeling Switching Cycles of Traffic Lights................................... 595
16.14.12 Modeling Additional Traffic Lights for Specific Maneuvers............599
16.14.13 Modeling Traffic Lights for Lane Control........................................600
16.14.14 Modeling Crossing Areas................................................................601
16.15 Further Use Cases with Flexible Attributes..................................................602
16.15.1 Passing Lanes....................................................................................603
16.15.2 Modeling Stop Lines and Waiting Lines........................................... 604
16.15.3 Modeling Staggered or Diagonal Stop Lines.................................... 605
16.15.4 Modeling Express Roads and Express Lanes.................................... 609
16.15.5 Modeling Speed Limits for a Single Lane......................................... 609
16.15.6 Modeling Speed Limits for an Exit Lane...........................................610
16.15.7 Modeling Medians between Lanes.................................................. 613
16.15.8 Modeling Lanes with Opposing Traffic.............................................616
17 Name Building Block...............................................................619
17.1 Building Block Structure and Content............................................................619
17.1.1 Features.............................................................................................. 620
17.1.2 Attributes............................................................................................620
17.1.3 Levels.................................................................................................. 621
17.1.4 Name Metadata................................................................................. 621
17.1.5 Dependencies and Relations.............................................................. 622
17.2 Named Object Feature Class..........................................................................623
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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
17.2.1 Named Object Class Attribute............................................................625
17.2.2 Destination Attributes........................................................................ 625
17.2.3 Mapping Named Object Classes to Different Address Systems......... 626
17.3 Named Object Strings.................................................................................... 627
17.3.1 Type of Use Attribute.........................................................................628
17.3.2 Name Format Attribute......................................................................629
17.3.3 Control Character Attribute............................................................... 632
17.3.4 Relation Attribute...............................................................................632
17.3.5 Language Code Attribute................................................................... 634
17.3.6 String Type Attribute..........................................................................634
17.3.7 Multilingual Support...........................................................................635
17.4 Named Object Relations................................................................................ 635
17.4.1 Access-at-road Relation......................................................................636
17.4.2 Capital Relation.................................................................................. 637
17.4.3 Contained-in Relation.........................................................................637
17.4.4 Road-to-house Relation......................................................................639
17.4.5 Signpost-to-destination Relation........................................................639
17.4.6 Same-feature Relation........................................................................640
17.4.7 Refinement Relation...........................................................................640
17.5 References of Named Objects....................................................................... 640
17.5.1 Region Named Object Reference.......................................................642
17.5.2 Named Object References Across Update Regions............................642
17.6 Contained-in Relations for Address Retrieval................................................ 643
17.6.1 Contained-in Relations for Neighborhoods........................................645
17.6.2 Contained-in Relations for Multiple Addresses..................................646
17.6.3 Contained-in Relations for Municipalities..........................................649
17.7 Use Cases for Handling Name Data............................................................... 650
17.7.1 Modeling Named Objects with Geographical Extent......................... 650
17.7.2 Using the Geographical Extent for Location Input............................. 651
17.7.3 Modeling Administrative Levels with Identical Names...................... 651
17.7.4 Handling Official Language Attributes................................................652
17.7.5 Handling Features with Multiple Official Names............................... 654
17.7.6 Handling Exonyms.............................................................................. 655
17.7.7 Modeling the Address Point of a House Number.............................. 656
17.7.8 Modeling House Number Ranges...................................................... 658
17.7.9 Handling Multiple Address Systems...................................................659
17.7.10 Handling Features with Multiple Official Names............................. 660
17.7.11 Displaying Country Flags for Country Named Objects..................... 661
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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
18 Basic Map Display Building Block............................................663
18.1 Building Block Structure and Content............................................................663
18.1.1 Basic Map Display Features............................................................... 663
18.1.2 Levels.................................................................................................. 664
18.1.3 BMD Metadata................................................................................... 665
18.1.4 Dependencies and Relations.............................................................. 665
18.2 Point Features................................................................................................ 666
18.2.1 Properties of Point Features.............................................................. 667
18.2.2 Validity of Point Feature Geometry................................................... 668
18.3 Line Features.................................................................................................. 668
18.3.1 Properties of Line Features................................................................ 669
18.3.2 Validity of Line Feature Geometry..................................................... 670
18.3.3 Map Matching on Upper Levels.........................................................670
18.3.4 Line Feature Classes for Special Purposes......................................... 670
18.4 Area Features................................................................................................. 671
18.4.1 Properties of Area Features............................................................... 672
18.4.2 Polygon Types.....................................................................................672
18.4.3 Definitions of Polygon Types..............................................................674
18.4.4 Area Feature Classes for Special Purposes.........................................676
18.5 Identifiers of BMD Features...........................................................................677
18.6 Relation between Source Features and Compiled Features.......................... 678
18.7 References to Named Objects....................................................................... 679
18.8 Generalization Methods.................................................................................680
18.9 Icons for BMD Features................................................................................. 681
18.10 Drawing Styles.............................................................................................. 682
18.11 Drawing Order..............................................................................................682
18.11.1 Attributes for Deviating Drawing Order...........................................683
18.11.2 Handling the DRAWING_ORDER Attribute......................................684
18.12 Using Z Levels for Map Rendering............................................................... 685
18.12.1 Advantages of Z Levels.....................................................................685
18.12.2 Data Structures for Z Level Information...........................................686
18.12.3 Using End Caps for 2D Map Rendering............................................ 688
18.12.4 Using a Single Link for Z Level Change.............................................689
18.12.5 Using Shape Points for Map Rendering with Z Levels...................... 690
18.12.6 Defining Overlap Sections................................................................ 693
18.13 2.5D Rendering of Features......................................................................... 695
18.13.1 2.5D Rendering of Links, Lines, Points, and Areas........................... 696
18.13.2 Detached from Terrain Attribute..................................................... 697
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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
18.13.3 2.5D City Models.............................................................................. 698
18.13.4 2.5D Texture Patterns...................................................................... 701
18.14 3D Objects Representing Building Footprints.............................................. 703
18.15 Labeling Hints............................................................................................... 703
18.15.1 Labeling Features with Curved Text.................................................704
18.15.2 Labeling Features with Horizontal or Vertical Text.......................... 704
18.16 Labeling Groups............................................................................................706
18.17 Use Cases for BMD Data.............................................................................. 706
18.17.1 Modeling Geopolitical Borders.........................................................706
18.17.2 Modeling Elevation...........................................................................707
19 POI Building Block...................................................................709
19.1 Types of POI Building Blocks.......................................................................... 709
19.2 Building Block Structure and Content............................................................711
19.2.1 Features.............................................................................................. 711
19.2.2 Attributes............................................................................................711
19.2.3 Tiles.....................................................................................................712
19.2.4 POI Metadata..................................................................................... 712
19.2.5 References and Dependencies........................................................... 714
19.3 POI Feature Class........................................................................................... 716
19.3.1 Primary POI Attributes....................................................................... 717
19.3.2 Secondary POI Attributes................................................................... 718
19.3.3 Predefined Secondary POI Attributes................................................ 720
19.4 POI Categories................................................................................................ 722
19.4.1 Attributes of POI Categories.............................................................. 724
19.4.2 POI Category ID.................................................................................. 726
19.4.3 Directed Acyclic Graph of POI Categories.......................................... 726
19.4.4 POI Standard Categories.................................................................... 728
19.4.5 Collections of POI Categories............................................................. 729
19.4.6 Finding POI Categories to Display on a Given Zoom Level................. 729
19.5 Compiling Data for POIs.................................................................................729
19.5.1 Filling Metadata of Integrated POI Building Blocks............................729
19.5.2 Filling Metadata of Non-integrated POI Building Blocks.................... 731
19.5.3 Versioning POIs.................................................................................. 732
19.6 Relations between POIs................................................................................. 733
19.6.1 Part-of Relation.................................................................................. 733
19.6.2 Access Relation...................................................................................734
19.6.3 Logical-access Relation.......................................................................737
19.6.4 Guidance-point Relation.....................................................................738
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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.
18
19.6.5 Connected-to Relation....................................................................... 738
19.7 Relations between POIs and POI Regions......................................................739
19.7.1 Explicit Relation between POIs and Geographic Areas...................... 739
19.7.2 POI Region.......................................................................................... 740
19.7.3 Relation between POI Regions and Named Objects.......................... 741
19.7.4 Country and State Code References.................................................. 742
19.7.5 Modeling Vanity POIs with Virtual Regions........................................744
19.7.6 Using POI Region ID in Searches........................................................ 745
19.8 POI Icons.........................................................................................................745
19.8.1 Scale Ranges for POIs.........................................................................746
19.9 POI Virtual Tiles..............................................................................................747
19.10 Use Cases for POI Data................................................................................ 749
19.10.1 Modeling Brand POIs........................................................................749
19.10.2 Accessing POIs for Location Input and Map Display........................ 749
19.10.3 Modeling Access Points for POIs along a Route...............................750
19.10.4 Setting the Relevance for POIs along a Route..................................751
19.10.5 Activating POIs along a Route..........................................................752
19.10.6 Modeling POIs for Pedestrian Access...............................................752
19.10.7 Modeling Smart Interchanges.......................................................... 753
19.10.8 Using Bitmasks for Filtering Secondary POI Attributes.................... 755
19.10.9 Using Bitmasks for Displaying Secondary Attributes as Additional
Icons.....................................................................................................................756
19.10.10 Highlighting POIs Within a Building............................................... 756
19.11 Using POIs for Parking Facilities...................................................................758
19.11.1 Modeling Structured Parking Facilities.............................................759
19.11.2 Modeling Unstructured Parking Facilities........................................ 761
19.11.3 Modeling Access Points in Parking Facility Maps.............................763
19.11.4 Modeling Sections of Parking Facilities............................................764
20 Traffic Information Building Block...........................................767
20.1 Building Block Structure and Content............................................................768
20.2 Traffic Message Channel (TMC)..................................................................... 770
20.2.1 TMC Event Information......................................................................770
20.2.2 TMC Location Information................................................................. 771
20.2.3 Determining TMC Locations for a Traffic Event................................. 774
20.2.4 Hierarchical Structure of TMC Locations............................................774
20.2.5 Linking TMC Information to NDS Features.........................................775
20.3 Transport Protocol Experts Group (TPEG)..................................................... 779
20.3.1 TPEG Event Information.....................................................................780
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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
20.3.2 TPEG Location Information................................................................ 780
20.3.3 TPEG Data Design...............................................................................781
20.4 Other Precoded Traffic Protocols...................................................................781
20.4.1 Precoded Traffic Locations.................................................................782
20.4.2 Precoded Traffic Events......................................................................782
20.4.3 Linking Precoded Traffic to NDS Features..........................................782
20.5 NDS Data Structures for Traffic Information..................................................783
20.5.1 Lookup Tables for TMC Event Information........................................ 783
20.5.2 Lookup Tables for TPEG Event Information....................................... 784
20.5.3 Lookup Tables for TMC Location Information....................................785
20.5.4 Lookup Tables for Precoded Traffic Information............................... 788
20.5.5 Local TMC Attribute Maps................................................................. 789
20.5.6 Local Attribute Maps for Precoded Traffic.........................................793
20.6 Processing Traffic Location Information........................................................ 794
20.6.1 Looking up TMC Location Information...............................................794
20.6.2 TMC Attribute Maps...........................................................................796
20.6.3 Calculating Distances between TMC Point Locations.........................797
20.6.4 Splitting TMC Location Tables............................................................798
20.6.5 Gateways and Split TMC Location Tables.......................................... 799
20.6.6 Partial TMC Locations.........................................................................801
20.7 Using Traffic Overview Maps......................................................................... 804
20.7.1 Traffic Mapping and Highlighting.......................................................805
20.7.2 Activating Traffic Overview Maps...................................................... 806
21 Location Input in NDS............................................................. 807
21.1 Selection Criteria............................................................................................ 808
21.1.1 Combining Named Object Feature Classes into a Selection
Criterion............................................................................................................... 810
21.1.2 Mixed-case Characters in Names.......................................................810
21.1.3 Character and Token Replacements in Names.................................. 811
21.2 Selection Paths............................................................................................... 813
21.3 Global Entry for Location Input......................................................................814
21.4 House Number Search................................................................................... 815
21.5 Combining SLI and FTS Location Input...........................................................817
22 SQLite Location Input Building Block.......................................819
22.1 Building Block Structure and Content............................................................820
22.1.1 Location Input Data............................................................................820
22.1.2 SLI Metadata...................................................................................... 821
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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
22.2 Location Input Data in the SLI Tables............................................................ 823
22.2.1 Mapping SLI IDs to IDs of Source Features........................................ 825
22.2.2 Multiple Location Input Strings for One Source Feature....................826
22.2.3 Location Input Strings and Display Strings......................................... 826
22.3 Selection Paths in SLI..................................................................................... 827
22.3.1 Defining a Selection Path in SLI..........................................................828
22.3.2 Using Multiple Selection Criteria on the Same Hierarchy Level......... 829
22.3.3 Example of a Parallel Search in Multiple SLI Tables........................... 830
22.4 Use Cases for Location Input......................................................................... 833
22.4.1 SLI Search and Intersections.............................................................. 833
22.4.2 Base Names in SLI.............................................................................. 835
22.4.3 Clusters in SLI..................................................................................... 836
22.4.4 Searching House Numbers with SLI................................................... 838
22.4.5 Searching for POIs by their Phone Number....................................... 839
22.4.6 Using Filtered POI Search...................................................................840
22.4.7 Using Direct-Access Location Input....................................................841
22.5 Using Contained-in Relations for Address Retrieval with SLI......................... 842
22.5.1 Example: One Real-world Road in Three City Districts.......................842
22.5.2 Example: Two Real-world Roads in Three City Districts.....................844
22.5.3 Example: One Real-world Road with Multiple Addresses.................. 846
22.5.4 Example: Contained-in Relations for Municipalities.......................... 849
22.6 User Input Methods....................................................................................... 850
22.7 Customizing the Result List............................................................................ 851
22.8 Searching Across Update Regions in SLI........................................................ 852
22.9 Creating NVC Functionality for SLI................................................................. 853
22.10 Sorting SLI Strings Using Collations..............................................................856
22.11 Handling Asian Characters in SLI..................................................................857
23 Full-text Search Building Block................................................ 861
23.1 Building Block Structure and Content............................................................862
23.1.1 Full-text Search Documents............................................................... 863
23.1.2 FTS Metadata..................................................................................... 864
23.1.3 Dependencies and Relations.............................................................. 865
23.2 Full-text Search Documents for Named Object Features...............................866
23.2.1 Columns of an FTS Document for a Named Object............................867
23.2.2 Mapping Selection Criteria to Columns............................................. 868
23.2.3 Mapping Selection Criteria to Named Object Classes........................868
23.2.4 Full-text Search and Unnamed Intersections..................................... 869
23.3 Full-text Search Documents for POI Features................................................869
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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
23.3.1 Columns of an FTS Document for a POI.............................................870
23.3.2 Mapping Selection Criteria and Attributes to Columns......................872
23.3.3 POI Attributes in FTS tables............................................................... 872
23.4 Multiple Languages in FTS..............................................................................873
23.4.1 Querying FTS Tables with Language-specific Prefixes........................ 874
23.4.2 Multilingual Names with Multiple Tokens in FTS...............................875
23.4.3 Asian Characters in FTS...................................................................... 875
23.5 Exceptions and Substitutions......................................................................... 875
23.5.1 Exception Terms................................................................................. 875
23.5.2 Substitution Terms............................................................................. 877
23.5.3 Querying FTS Databases with Exceptions and Substitutions..............878
23.6 Fuzzy Search and Edit Cost............................................................................ 879
23.6.1 Filling and Searching the Fuzzy Search Table.....................................879
23.6.2 Edit Costs for Fuzzy Search................................................................ 881
23.7 Creating NVC Functionality for FTS Tokens....................................................882
23.8 Enabling Spatial Search in FTS....................................................................... 882
23.9 Use Cases of the Full-text Search Building Block........................................... 885
23.9.1 Searching House Numbers with FTS.................................................. 887
23.9.2 Searching for Administrative Hierarchy in FTS...................................888
23.9.3 Searching Across Update Regions with FTS....................................... 889
23.9.4 Using Contained-in Relations for Address Retrieval with FTS............ 890
23.10 Priority Index for FTS Search Results........................................................... 893
23.11 Optimization of FTS Content Tables............................................................ 894
23.11.1 Optimizing FTS Content Tables for Administrative Hierarchies........895
23.11.2 Updating Optimized FTS Content Tables......................................... 896
24 Automatic Speech Recognition Building Block.........................899
24.1 Building Block Structure and Content............................................................899
24.1.1 Dependencies and Relations.............................................................. 900
24.2 Acoustic Model Metadata..............................................................................901
24.3 ASR Index........................................................................................................901
24.3.1 ASR Index for Names..........................................................................903
24.3.2 ASR Index for POIs............................................................................. 904
24.4 Selection Paths in ASR....................................................................................905
24.4.1 Defining a Selection Path in ASR........................................................905
24.4.2 Mapping Selection Criteria to Selection Keys.................................... 906
24.5 Use Cases for Automatic Speech Recognition............................................... 907
24.5.1 Searching Full Addresses with One-Shot Location Input....................907
24.5.2 Searching POI Attribute Values with ASR...........................................908
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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
25 Natural Guidance Building Block............................................. 911
25.1 Building Block Structure and Content............................................................912
25.2 Natural Guidance Feature Class.....................................................................914
25.3 Associating Routing Features to Natural Guidance Features.........................914
25.4 Generating Instructions with Natural Guidance............................................ 915
26 Speech Building Block............................................................. 921
26.1 Building Block Structure and Content............................................................922
26.2 Grammatical Structures for Phonetic Transcriptions.....................................924
26.2.1 Articles and Prepositions....................................................................925
26.2.2 Grammatical Cases............................................................................. 925
26.2.3 Selecting Phonetic Transcriptions and Prepositions for Acoustic
Driving Recommendation.................................................................................... 926
26.3 Preference Order of Phonetic Transcriptions................................................ 927
26.4 Optimization Structures for Phonetic Transcriptions.....................................927
27 Digital Terrain Model Building Block....................................... 929
27.1 Height Maps................................................................................................... 930
27.1.1 Data Structures for Height Maps....................................................... 930
27.1.2 Partitioning of Height Information into Tiles and Levels....................931
27.1.3 Content of a Single DTM Tile............................................................. 932
27.1.4 Traversal of Height Points..................................................................935
27.1.5 Delta Encoding of Height Points........................................................ 936
27.2 Batched Dynamic Adaptive Meshes (BDAM)................................................. 937
27.2.1 Building Block Structure and Content................................................ 938
27.2.2 BDAM Metadata.................................................................................938
27.2.3 Level of Detail.....................................................................................939
27.2.4 BDAM Levels.......................................................................................940
27.2.5 Rules for Mixing BDAM Levels........................................................... 942
27.2.6 TINs in BDAM Patches........................................................................944
27.2.7 Regular Grids in BDAM.......................................................................945
27.2.8 Assigning BDAM Patches to NDS Tiles............................................... 947
27.2.9 Rendering BDAM Patches.................................................................. 948
27.2.10 Connecting BDAM Patches to an Enhanced City Model or
Junction View...................................................................................................... 949
28 Orthoimages Building Block.................................................... 951
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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
28.1 Building Block Structure and Content............................................................952
28.1.1 Orthoimage Tiles................................................................................ 952
28.1.2 Orthoimage Metadata........................................................................953
28.2 Handling Orthoimage Tiles.............................................................................953
28.2.1 Map Projection Method for Orthoimages......................................... 954
28.2.2 Handling Image Texels at Tile Borders...............................................954
28.2.3 Handling Orthoimage Tiles at Update Region Borders...................... 955
28.3 Controlling the Level of Detail....................................................................... 955
28.4 Defining Resolution for Orthoimages.............................................................956
29 3D Objects Building Block....................................................... 959
29.1 Building Block Structure and Content............................................................960
29.1.1 Features.............................................................................................. 962
29.1.2 3D Metadata.......................................................................................962
29.1.3 References and Dependencies........................................................... 962
29.2 Spatial Index Structure...................................................................................963
29.2.1 Partitioning of Spatial Trees...............................................................965
29.2.2 Object Hierarchy Level....................................................................... 966
29.3 Bounding Box................................................................................................. 967
29.3.1 Bounding Boxes Sharing a Center Point.............................................970
29.4 3D Object Features.........................................................................................970
29.4.1 Properties of 3D Object Features.......................................................971
29.4.2 Identifying 3D Objects........................................................................973
29.5 References of 3D Objects...............................................................................974
29.5.1 References from POI Features to 3D Objects.................................... 974
29.5.2 References to Geometry Information................................................ 979
29.6 Compiling 3D Data......................................................................................... 980
29.6.1 Avoiding T-Junctions...........................................................................980
29.6.2 Size Recommendations...................................................................... 981
29.7 Geometry Information for 3D Objects...........................................................981
29.7.1 Elevation Information for 3D Objects................................................ 984
29.7.2 Level of Detail for 3D Objects............................................................ 985
29.7.3 Body Geometry Type..........................................................................986
29.7.4 Accuracy of Body Geometry – Recommendations.............................987
29.7.5 Template Body Geometry.................................................................. 987
29.7.6 Render Groups................................................................................... 989
29.8 Material and Textures.................................................................................... 990
29.9 Landmark Icons.............................................................................................. 995
29.10 Height over Ground......................................................................................995
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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.
24
29.11 Non-Uniform Rational B-Splines and Curves................................................996
29.11.1 Data Structures for NURBS...............................................................997
29.11.2 Data Structures for NURBS Curves...................................................998
29.12 Using the 3D Objects Data Structures....................................................... 1000
30 Localization Landmark Building Block....................................1003
30.1 Building Block Structure and Content..........................................................1003
30.2 Localization Landmarks................................................................................ 1003
30.3 Types of Localization Landmarks................................................................. 1004
30.3.1 Sign Landmarks.................................................................................1004
30.3.2 Pole Landmarks................................................................................ 1006
30.3.3 Wall Landmarks................................................................................ 1007
30.3.4 Traffic Light Landmarks.................................................................... 1009
30.3.5 Marking Landmarks.......................................................................... 1010
30.3.6 Barrier Landmarks............................................................................ 1010
30.4 Use Cases for Localization Landmarks......................................................... 1011
30.4.1 Modeling Landmarks for Traffic Lights.............................................1011
30.4.2 Modeling Landmarks for Warning Signs and Signposts................... 1012
31 Obstacles Building Block....................................................... 1015
31.1 Building Block Structure and Content..........................................................1015
31.2 Obstacles...................................................................................................... 1015
31.2.1 Linking Obstacles to Routing Features.............................................1016
31.2.2 Generating Obstacles from a 3D Representation............................ 1017
31.3 Vertical Edges............................................................................................... 1019
32 Junction View Building Block................................................ 1021
32.1 Building Block Structure and Content..........................................................1022
32.1.1 Tables in the Junction View Building Block...................................... 1025
32.1.2 References to Routing Building Block.............................................. 1025
32.2 Junction View Images...................................................................................1026
32.2.1 Attributes of Junction View Images................................................. 1026
32.2.2 Image Formats for 2D Junction Views............................................. 1028
32.3 Generic Junction Views................................................................................ 1029
32.4 Junction View Image Collections..................................................................1030
32.5 Junction View Image Sets............................................................................ 1032
32.6 3D Junction Views........................................................................................ 1032
32.6.1 NURBS for 3D Junction Views.......................................................... 1033
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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.
25
32.7 Drawing Junction Views............................................................................... 1033
32.7.1 Drawing Junction View Images for Different Conditions..................1036
32.7.2 Highlighting a Maneuver in the Junction View................................ 1037
33 Map Confidence Building Block.............................................1039
33.1 Building Block Structure and Content..........................................................1039
33.1.1 Map Confidence Metadata.............................................................. 1039
33.1.2 Dependencies and Relations............................................................ 1040
33.2 Attribute Categories and Collections........................................................... 1040
33.3 Confidence Levels.........................................................................................1041
33.4 Attribute Category and Confidence Level Mapping for Regions.................. 1043
33.5 Assignment of Confidence Values to Features............................................ 1044
34 Icons..................................................................................... 1047
34.1 Data Structure and Content.........................................................................1047
34.1.1 Tables for Storing Icons....................................................................1048
34.1.2 Icon Groups...................................................................................... 1048
34.1.3 Icon Information...............................................................................1049
34.2 Icon Sets....................................................................................................... 1050
34.2.1 Icon Templates................................................................................. 1051
34.3 Icon Collections............................................................................................ 1054
34.4 Icon Sprites...................................................................................................1055
34.5 3D Icons........................................................................................................1055
34.6 Use Cases for Icons...................................................................................... 1056
34.6.1 Default Icons and Application-specific Icons....................................1056
34.6.2 Overlapping Icons in Map Display....................................................1056
34.6.3 Additional Icons for Bannered Routes............................................. 1057
34.6.4 Alternative Road Icons without Numbers........................................1058
35 Glossary................................................................................ 1063
35.1 3D city model............................................................................................... 1063
35.2 Address retrieval.......................................................................................... 1063
35.3 Advanced Map Display.................................................................................1063
35.4 Aggregated link.............................................................................................1063
35.5 Application....................................................................................................1063
35.6 Area.............................................................................................................. 1063
35.7 Baseline map................................................................................................ 1063
35.8 Base link....................................................................................................... 1063
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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.
26
35.9 Basic Map Display building block.................................................................1064
35.10 Binding........................................................................................................1064
35.11 Building block............................................................................................. 1064
35.12 Character code chart..................................................................................1064
35.13 Cipher key...................................................................................................1064
35.14 Clothoid...................................................................................................... 1064
35.15 Compiler..................................................................................................... 1064
35.16 Complex intersection................................................................................. 1064
35.17 Contours..................................................................................................... 1065
35.18 Controlled-access road...............................................................................1065
35.19 Curbside......................................................................................................1065
35.20 Curvature.................................................................................................... 1065
35.21 Database.....................................................................................................1065
35.22 Data carrier.................................................................................................1065
35.23 Destination location................................................................................... 1065
35.24 Detailed city model.................................................................................... 1065
35.25 Direct access location input....................................................................... 1065
35.26 EGM96........................................................................................................ 1066
35.27 Enhanced city model..................................................................................1066
35.28 Exonym....................................................................................................... 1066
35.29 Expression...................................................................................................1066
35.30 External POI................................................................................................1066
35.31 Feature........................................................................................................1066
35.32 Feature class...............................................................................................1066
35.33 Filter attribute............................................................................................ 1066
35.34 GDF............................................................................................................. 1066
35.35 Geocoding...................................................................................................1067
35.36 IME..............................................................................................................1067
35.37 Input data................................................................................................... 1067
35.38 Integrated POI building block.....................................................................1067
35.39 Intersection.................................................................................................1067
35.40 Landmark.................................................................................................... 1067
35.41 Level............................................................................................................1067
35.42 Level of detail (LOD)...................................................................................1067
35.43 Line............................................................................................................. 1067
35.44 Link..............................................................................................................1068
35.45 Location...................................................................................................... 1068
35.46 Location reference..................................................................................... 1068
35.47 Map matching............................................................................................ 1068
35.48 Map scale................................................................................................... 1068
Navigation Data Standard - Format Specification Table of Contents
Copyright 2018 © - 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.
27
35.49 Metadata.................................................................................................... 1068
35.50 Metadata region.........................................................................................1068
35.51 Middle side.................................................................................................1068
35.52 Motorway................................................................................................... 1069
35.53 Name building block...................................................................................1069
35.54 Name feature............................................................................................. 1069
35.55 Name rotation............................................................................................ 1069
35.56 Name string................................................................................................ 1069
35.57 Named object feature................................................................................ 1069
35.58 Navigation Data Standard (NDS)................................................................ 1069
35.59 Navigation system...................................................................................... 1069
35.60 NDS database............................................................................................. 1070
35.61 NDS e.V.......................................................................................................1070
35.62 NVC tree..................................................................................................... 1070
35.63 Non-integrated POI building block.............................................................1070
35.64 Phonetic transcription................................................................................1070
35.65 POI.............................................................................................................. 1070
35.66 POI building block...................................................................................... 1070
35.67 POI category............................................................................................... 1071
35.68 Point............................................................................................................1071
35.69 Polygon....................................................................................................... 1071
35.70 Product database....................................................................................... 1071
35.71 Profile......................................................................................................... 1071
35.72 Proximity search.........................................................................................1071
35.73 Road geometry line.................................................................................... 1071
35.74 Route calculation........................................................................................1072
35.75 Route guidance...........................................................................................1072
35.76 Route link................................................................................................... 1072
35.77 Routing building block................................................................................1072
35.78 Selection graph...........................................................................................1072
35.79 South-west rule.......................................................................................... 1072
35.80 Texel........................................................................................................... 1072
35.81 Tile.............................................................................................................. 1073
35.82 Tile element................................................................................................1073
35.83 Tiling scheme..............................................................................................1073
35.84 Transition....................................................................................................1073
35.85 Transliteration............................................................................................ 1073
35.86 Triangular irregular network (TIN)............................................................. 1073
35.87 Triangulation...............................................................................................1073
35.88 Unicode.......................................................................................................1073
Table of Contents Navigation Data Standard - Format Specification
Copyright 2018 © - 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.
28
35.89 Update area................................................................................................1074
35.90 Update region.............................................................................................1074
35.91 UTF-8.......................................................................................................... 1074
35.92 WGS 84 coordinate system........................................................................1074
36 NDS Versions and Associated Data Model Versions...............1075
37 Warning Signs....................................................................... 1079