CartoType & OpenStreetMap Graham Asher – Cartography Ltd CartoType: a portable map rendering and route finding library written in C++ Plug-in data sources How does it use OpenStreetMap data?

CartoType: a portable map rendering and route finding library written in C++

Plug-in data sources

How does it use OpenStreetMap data?

CartoType architecture Single engine; plug-in data accessors, font accessors and graphics contexts. ctm1 shp fonts: TrueType, PostScript, etc. style sheet (xml)

Portability and mobile devices Slower Less memory Poor floating-point support (but now better) Where is the map data kept?

Slower

Less memory

Poor floating-point support (but now better)

Where is the map data kept?

The CTM1 data format Table-based binary format First split into layers Then recursive spatial partitioning Name index uses packed trie Compact: current UK data takes 37Mb

Table-based binary format

First split into layers

Then recursive spatial partitioning

Name index uses packed trie

Compact: current UK data takes 37Mb

Converting OSM data to CTM1 Existing conversion tool reads SHP files Write new data accessor for OSM Use the Expat XML parser (already used in CartoType for reading style sheets) + generate_map_data_type1 data accessors *.osm *.ctm1

Existing conversion tool reads SHP files

Write new data accessor for OSM

Use the Expat XML parser (already used in CartoType for reading style sheets)

Routing Works with any data including OSM Sort points, find nodes, create arcs Not mature – turn restrictions not implemented

Works with any data including OSM

Sort points, find nodes, create arcs

Not mature – turn restrictions not implemented

CartoType API & style sheet docs http://www.cartotype.com API docs created using Doxygen. Reasonably full description of how style sheets work. Some ideas may be useful: feature sizes based on map metres, and logarithmic feature scaling, for example.

Licensing CartoType commercial license: annual fee pays for source code, support, access to SVN etc. Considering dual license like QT but I know nothing... Perhaps give compiled library to free & open source projects Ideas welcome Plan to add track collection to Windows Mobile demo, which then becomes a free mapping tool

CartoType commercial license: annual fee pays for source code, support, access to SVN etc.

Considering dual license like QT but I know nothing...

Perhaps give compiled library to free & open source projects

Ideas welcome

Plan to add track collection to Windows Mobile demo, which then becomes a free mapping tool