Color palettes are widely used by artists to define colors of artworks and explore color designs. In general, artists select the colors of a palette by following a set of rules, e.g. contrast or relative luminance. Existing interactive palette exploration tools explore palette spaces following limited constraints defined as geometric configurations in color space e.g. harmony rules on the color wheel. Palette search algorithms sample palettes from color relations learned from an input dataset, however they cannot provide interactive user edits and palette refinement. We introduce in this work a new versatile formulation enabling the creation of constraint-based interactive palette exploration systems. Our technical contribution is a graph-based palette representation, from which we define palette exploration as a minimization problem that can be solved efficiently and provide real-time feedback. Based on our formulation, we introduce two interactive palette exploration strategies: constrained palette exploration, and for the first time, constrained palette interpolation. We demonstrate the performances of our approach on various application cases and evaluate how it helps users finding trade-offs between concurrent constraints.

The clutter effect occurs when there is an excessive amount of information in a map or when this information is disorganized. Measurement of clutter is essential to improve the quality of outputs produced using automated cartographic systems. This paper reviews some existing methods for measuring clutter from different research communities, highlighting the lack of suitable methods for use in automated map design. Three use cases are presented to show what kind of clutter measures are needed to go further with the automation of map design, particularly in generalization, in symbol/style specification, and in heterogeneous data integration and visualization. One measure cannot capture all the aspects of clutter, and combination of clutter measures at each step of the whole map design process should be investigated for automated cartography. A research agenda for clutter assessment regarding some specific cartographic processes is provided.

Emerging mobile mapping applications create new constraints for cartographers. These constraints should be considered in addition to the traditional cartographic rules used to design maps. Legend colors could be optimized regarding those constraints. A challenge for optimization concerns the preservation of map semiotic quality. In our research, we propose a quantification of the cartographic quality of a map, regarding a given reference map that considers semantic rules of association, differentiation and order conveyed by map colors. Some mobile devices require less energy to display dark colors than lighter ones. In this paper we consider the energy consumption as the contextual constraint to optimize. Map samples are designed, while taking into account some conventional uses of colors for relevant themes: hydrography, vegetation and the background layer. We discuss how to find the best compromise between a contextual constraint (the energy required to display a map on a screen of a mobile device in ou...

Plan oblique relief shows terrain with a side view on a two-dimensional map, resulting in visualizations where the third dimension of the terrain is more explicit than on traditional two-dimensional maps. Existing plan oblique maps are static: the angle of terrain inclination is not adjustable and the orientation of plan oblique inclination does not change with the orientation of the map. This article introduces two complementary methods that address these issues by using the 3D graphics pipeline to render plan oblique relief for tile-based web maps. The goal is to allow users to adjust the terrain inclination and map rotation angles to better visualize the third dimension of the terrain. The first method pre-renders plan oblique tiles with a server-side application. The tiles are visualized with a standard web mapping framework. The second method renders plan oblique relief on-the-fly in a web browser using WebGL and a customized version of OpenLayers 3, which enables users to select arbitrary terrain inclination and map rotation angles. The second method uses a tiled digital terrain model that is loaded by the web browser. The browser applies the plan oblique transformation, computes a shaded relief, and texturizes the terrain with tiled map layers.