OSGeo Cartographic Engine

Motivation
There are plans for new/rewritten cartographic tools (map composer) for QGIS, as well as for GRASS. We suggest to develop a joint library for the various functions which could be shared across GRASS, QGIS and other projects with bindings to Qt, Python etc. The GUI part will be done within the individual software projects, while this project focuses on standard libraries or command line utilities.

Functionality
Shared functions may include


 * class breaks (various algorithms)
 * histogram analysis
 * color ramps
 * RGB and possibly CYMK support (aka color transformations) etc.
 * Algorithms for intelligent label placement -- for example, collision management based on rotated extent rectangles. Also, collision management against line and polygon and point features.  Provision for prioritized set of text placement rules, first one to prevent collision wins.
 * Symbology management
 * map surround
 * legend
 * cartographic templates (ie. predefined map styles)
 * parse and print map (geovisualization) description files

This paper might be worth looking at: Extended Cartographic Interfaces for Open Distributed Processing

Programming Language

 * C? C++?

Perhaps we could implement the core in C++, but provide a high level C API for applications and environments wanting to drive the library. C++ is a strong implementation language, but presenting a C API to the outside world reduces complexity calling from other languages or compiler versions and reduces "interface fragility".


 * Python bindings?

There has been talk on the GMT mailing list about Python bindings to the core C API. Since GMT already has a wealth of routines for plotting directly to PS|EPS format files, this route may give developers a great head-start. There has been some work on the integration of GRASS and GMT in the past, with several user-submitted modules.

Output Formats
What output formats do we want to target. I think at the core this question comes down to whether we want to render everything to a raster format or whether we wish to preserve linework, and text in non-raster form. That is, whether output output is a raster format, or a raster+vector+text format like postscript/pdf.

If a cartographic product is the objective, I think selection of an output format like PDF makes a lot of sense, but it does make interactive composition more complicated and it is possible we have limited pdf/postscript development expertise in our developer community (the GMT developers may be of help here...).

What about the possibility of exporting SVG and using Inkscape for cartographic styling and design? Inkscape is written in C++ and already has a wealth of vector graphics functionality. You could also consider using Scribus for map layout. I believe Scribus is also written in C++. Why implement the great functionality that already exists in open source programs?

Coming from the Web Mapping angle it will be interesting to be able to acquire OGC WMS maps with a pixel sizes < 0.28 mm (which is the current standard of ~ 72 or 90 dpi). This option has been suggested as a change request and is currently being discussed. It will allow to compose high resolution print maps also using OGC WMS.

Existing code to be recycled
There will be code in GRASS, QGIS, the Python Cartographic Library (http://zcologia.org/cartography) and other sources which could be integrated (check license compatibility). Please indicate precisely where to find the source code, license, programming language. Please keep in mind that this is underlying library, not the graphical user interface.


 * Label placement code:
 * Mapserver labeling code (MapServer License, C language)
 * GRASS v.label.sa (GPL, C language)
 * Color management:
 * MapGuide Color (LGPL.C++)
 * OpenJump ?


 * Stylization


 * Symbology
 * S-52 standard for nautical chart (ENC) symbology and cartography from the International Hydrographic Bureau
 * GPL library implementing the S-52 standard (OpenEV)


 * Class breaks:
 * GRASS different algorithms for class breaks (GPL, C)
 * MapGuide CalculateDistribution (LGPL.C++)


 * Output:
 * Postscript/PDF output:
 * GRASS ps.map (Postscript output) and PS driver (GPL, C)
 * GeoFunctions: Geographic XML to PDF. Not sure what specific code, but the project leaders might have some insight.
 * PNG output:
 * GRASS PNG driver (GPL, C)
 * See AGG below
 * CAIRO output
 * GRASS CAIRO driver (GPL, C)
 * Cairo Graphics Library (LGPL or MPL)
 * [Mapnik http://mapnik.org/] is a Free Toolkit for developing mapping applications.

End User Needs

 * Print to small format medium (eg 8.5in x 11in, 11in x 14in) and large format (eg 34 x 44in)
 * Interactive layout
 * High quality printing
 * Storage of cartographic symbolizing
 * Symbols library
 * Separate cartographic and geographic representation (eg changes to carto does not affect geo).
 * Generalization on-the-fly, based on current scale.
 * Rules based cartography stored in RDBMS (eg series 400 highways are blue with double lines)
 * Multiple export formats
 * Geotiff
 * PNG
 * PDF / GeoPDF
 * Postscript (need for directly sending files to printers)
 * SVG
 * Layout Functionality
 * Text-based configuration file that applications can output to or humans can manually hack/script
 * Common, interoperable data file input options

Design Modeling
Issues of layout will always be important in creating the final cartographic product. Layout templating such as that used in Natural Resources Canada's (NRCAN) Cartographic Design Specifications (http://ess.nrcan.gc.ca/pubs/carto/downloads/design_specs.pdf#page=13).

Perhaps we can learn from the desktop publishing world from the likes of the Scribus project (http://www.scribus.net/). Maybe being able to export a certain portion to scribus to handle some the major layout hurdles. A link between the cartographic library and scribus could allow for auto generation of some layout features and text such as changing declination, Projection info, and others.

XML and PDF
OSGEO might be able to get behind the Geo Functions project. "Geo Functions is an open-source library of XSLT-2 / XQuery functions, templates, stylesheets and classes devoted to the processing of geographic data in XML." I understand that the original purpose of the project is to produce PDF maps from XML based data.

Potential Components
Breaking the end goal into some components will help to recognise which area(s) there is greatest need. There seems to be at least four primary components to the proposal.

Style & Layout Configuration Standards

 * Specifications for styling of features and layout of a map composition
 * Could re-use existing approaches where applicable (e.g. SLD, WMC, MapServer Mapfile, OGR Feature Styles)
 * Specifications to be used in map definition/configuration files

Graphical Style & Layout Editor

 * To create styles interactively
 * To define map layout
 * Could be stand-alone
 * Could be adopted as part of another application
 * Saves a style/layout definition document according to above standards

Graphical Map Composition Editor

 * Implemented by existing applications (e.g. GRASS, QGIS, etc.)
 * Sets up pointers to data layers
 * Assigns styles definitions to the layers
 * Applies layout definition to maps
 * Outputs a map composition configuration file

Rendering Engine

 * Stand-alone application (no GUI)
 * Reads standard map composition configuration file
 * Reads and applies the required style/layout definition documents
 * Outputs final graphics to specific files

Libraries

 * Sets of libraries could be created to implement parts of the above sections
 * Add more here...

Technologies

 * AGG (sophisticated rendering of vector/text graphics to raster format - used by MapServer, MapGuide, Mapnik).
 * Freetype - text management and rendering library
 * Cairo graphics library - vector, text and raster input, various output including Postscript
 * OpenGIS Symbology Encoding Schema A language for describing coverage and feature styles

Worflow
By working from the end product to a workflow might let us identify specific libraries to help with each task in the workflow required to produce a map. Edit at will.


 * read geo data
 * geometries
 * projection
 * metadata (if required)
 * apply styling
 * feature to style coding
 * Cartographic edits
 * overide some of the geometry if required (eg roads don't run through lakes)
 * manual edits / retouching
 * Produce other cartographic edits objects
 * create suround
 * create grids
 * create legend
 * create scale bar
 * create north arrow
 * Copyright notices from text file or DB
 * Licensing notices from text fiel or DB
 * Other
 * Output size

License
It is proposed to license the OSGeo Cartographic Library under LGPL. The license needs to be GPL compliant.

Interested people

 * Markus Neteler (proposer)
 * Horst Düster
 * Martin Landa
 * Marco Hugentobler
 * Frank Warmerdam
 * Agustin Diez
 * Moritz Lennert
 * Dave Sampson: End User, Search and Rescue Maps,
 * Dylan Beaudette: Soil Science Researcher, OSGeo evangelist
 * Tyler Mitchell
 * Robert Hollingsworth
 * Wolf Bergenheim: v.label.sa developer
 * Hamish Bowman: ps.map developer
 * Giuseppe Aruta: Geologist
 * Roy Braam: Software Engineer
 * Ionut Iosifescu
 * Ari Jolma: Wants to go ahead with Cairo
 * Vasile Crăciunescu
 * Peter Rushforth
 * Bjorn Sandvik: thematicmapping.org
 * Jo Cook