UTFGrid
UTFGrid
UTFGrid is a specification for rasterized interaction data. As of version 1.2, it was removed from incubation in the MBTiles Specification and split into its own repository.
See CHANGELOG.md for per-version changes.
License
This specification is licensed under a Creative Commons Attribution 3.0 United States License.
Applications which make use of the specification are not subject to any restrictions.
Implementations
Write
- Mapnik's grid_renderer (Uses Antigrain Geometry library for rendering).
- Various python sample implementations
- GeoScript groovy example
- TileStache
- create-utfgrids
Read
- Wax for adding support to the Leaflet, Modest Maps, OpenLayers, and Google Maps clients: examples, code
- Leaflet.utfgrid
- OpenLayers Native: blog post, general demo,
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
UTFGrid
UTFGrid is a specification for rasterized interaction data. As of version 1.2, it was removed from incubation in the MBTiles Specification and split into its own repository.
See CHANGELOG.md for per-version changes.
License
This specification is licensed under a Creative Commons Attribution 3.0 United States License.
Applications which make use of the specification are not subject to any restrictions.
Implementations
Write
- Mapnik's grid_renderer (Uses Antigrain Geometry library for rendering).
- Various python sample implementations
- GeoScript groovy example
- TileStache
- create-utfgrids
Read
- Wax for adding support to the Leaflet, Modest Maps, OpenLayers, and Google Maps clients: examples, code
- Leaflet.utfgrid
- OpenLayers Native: blog post, general demo, example multi-grid, example geography-class
- GDAL MBTiles support
- Landez - Python module
Servers
- TileMill - via tilelive.js which uses tilelive-mapnik to request grid creation and node-mbtiles to cache and fetch grids stored in MBTiles format.
- TileStache's
TileStache.Goodies.Providers.MapnikGrid:Provider
- django-mbtiles which serves grids stored in MBTiles along with tiles using a simple template tag.
Authors
- Tom MacWright (tmcw)
- Will White (willwhite)
- Konstantin Kaefer (kkaefer)
- Justin Miller (incanus)
- Dane Springmeyer (springmeyer)
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
Interaction
Tile servers can enhance tilesets with interactivity by implementing two additional HTTP endpoints.
[base path]/layer.json
: A layer manifest JSON containing the interaction formatter function and other optional attributes.[base path]/{n}/{n}/{n}.grid.json
: A UTFGrid JSON file corresponding to its adjacent tile image.
[base path]
refers to the full layer URL prior to any x, y or z coordinates.
Examples:
OSM-style URL schema
http://example.com/0/0/0.png // tile image for 0/0/0
http://example.com/0/0/0.grid.json // utfgrid for 0/0/0
http://example.com/layer.json // layer manifest
TileJSON
UTFGrid requires additions to the TileJSON payload for a layer:
template
: String. In the format of a mustache template.legend
: String. Self-contained HTML that may be displayed as a legend for this layer. Optional.
Example response from layer.json
:
{
"template": "{{NAME}}",
"legend": "<strong>Countries of the World</strong>"
}
Each layer.json
item should be represented by a single row in the metadata
table where key,value
match its key and value in the layer.json
object.
Template
As of UTFGrid 1.1, the formatter
key is deprecated and replaced by template
. Template is to be a mustache format string that produces HTML, which will be cleaned with an HTML whitelist after generation.
Mustache
Template data is specified according to the mustache specification. The full specification is supported, but no partials are provided, or should be provided by implementations.
Given the switch to templates from formatters, the options
object is no longer available. Its functionality is emulated by setting 'format flags' on each data object.
For an example data object like
{
"id": "helloworld"
}
This will be transformed into
{
"id": "helloworld"
"__location__": true
}
By the tooltip/interaction implementation, in order to trigger the location
template. Note that true
, 1
, and all non-false values are equal to template, so implementations may set "__location__": 1
to save bytes.
The template implementation could be:
{{#__location__}}
http://your.com/{{id}}
{{/__location__}}
{{#__full__}}
This content has the id {{id}}
{{/__full__}}
{{#__teaser__}}
{{id}}
{{/__teaser__}}
Which, for this implementation, will produce the output
http://your.com/helloworld
legend
A tileset may provide an HTML string that can be rendered by the client as a legend. The string should be self-contained and not reference external stylesheets, scripts or images. The Data URI scheme may be used to embed images or other data if necessary.
<div><span style='padding:0px 10px; background:#333;'></span> +10% population</div>
<div><span style='padding:0px 10px; background:#666;'></span> +5% population</div>
<div><span style='padding:0px 10px; background:#999;'></span> +0% population</div>
<div><span style='padding:0px 10px; background:#ccc;'></span> -5% population</div>
grid.json
See utfgrid.md
for the format and storage of UTFGrid JSON.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
UTFGrid
The UTFGrid encoding scheme encodes interactivity data for a tile in a space efficient manner. It is designed to be used in browsers, e.g. for displaying tooltips when hovering over certain features of a map tile.
Since slower browsers and machines can't cope with rendering the actual polygons used to draw vectors on the map tile, we use a grid-based approach where we store the associated information for each pixel.
UTFGrid uses JSON as a container format. It is exclusively geared towards square tiles.
Grid
To achieve reasonable speed in browsers, we store information for a pixel in long strings, where each character's Unicode code point is the key for retrieving the information associated with that pixel. When we have less than 96 unique IDs, this means that the space taken up by storing each pixel separately is 256 * 256 = 64 KB. Gzipping the grid data typically reduces it to a size below 2K.
By default, UTFGrid operates on a 4x4 grid, meaning that a tile at zoom level 0 that contains the entire world in its extent will have an grid resolution of 64x64. We take advantage of UTF-8's variable length codepoint encoding: all ASCII characters are encoded as is, that means that the first 94 codepoints are encoded with their code number as a single byte (codes 0x20
,0x21
, 0x23
-0x5B
and 0x5D
-0x7F
). IDs with a number larger than that will get encoded as multiple bytes.
Encoding IDs
JSON doesn't allow control characters, "
and \
to be encoded as their literal UTF-8 representation. Encoding an ID works as follows:
- Add 3210.
- If the result is >= 3410, add 1.
- If the result is >= 9210, add 1.
This ensures that all characters that cannot be represented natively are skipped.
Decoding works as follows:
- If the codepoint is >= 9310, subtract 1.
- If the codepoint is >= 3510, subtract 1.
- Subtract 3210.
Mapping an ID to a key
The UTFgrid file contains an array in a property named grid
at the root level. Each entry represents a row in the grid. Each array entry is a string that contains the UTF-8 encoded codepoint for each column. The string length corresponds to the number of entries in the grid
array. Only powers of two are allowed.
The keys are stored in an array named keys
at the root level. The index of each key represents the ID that it is associated to.
Retrieving a key from a coordinate works as follows (json
is the root level object, x
and y
are the coordinates, starting from top left at 0, and size
is the number of entries in the grid
key):
var factor = 256 / size, row = y / factor, col = x / factor
var id = json.grid[row].charCodeAt(col);
is the character that contains the encoded ID.- Decode the id as described in "Encoding IDs".
var key = json.keys[id];
retrieves the ID associated with the coordinate.
All divisions are integer divisions.
Mapping a key to data
The JSON file may contain an optional data
property at the root level. If it isn't present, the client looks up the obtained key in its internal data store. If the lookup key is not present, it queries the server with the missing keys. If the data
property is present, but the key cannot be found, the client must behave as if there were no data
property.
An empty key signifies the unavailability of information for that pixel. No action may be taken to retrieve data for an empty (""
) key.
Example UTFGrid JSON file
{ "grid":
[ " !!!#########",
" !!!#########",
" !!!!#########",
" !!!##########",
" !! !!!##########",
" !!!#########",
" !!######### ",
" ! !!! ####### ",
" ### ",
" $ ",
" $$ %%",
" $$$$$$$%%",
" $$$$$$$%%",
" $$$$$$$$$%%",
" $$$$$$$$$$%%",
" $$$$$$$$$$$$%",
" $$$$$$$$$%%%%",
" $$$$$$$$$%%%%%",
" $$$$$$$$%%%%%%",
" $$$$$$$%%%%%%%",
" $$$$%%%%%%%%%%",
" $$$$%%%%%%%%%%%",
" # # # $$$$$%%%%%%%%%%%%",
" $$$$$$$%%%%%%%%%%%%",
" $$$&&&&'%%%%%%%%%%%",
" $$$$&&&&'''%%%%%%%%%",
" $$$$'''''''''%%%%%%%%",
" $$$$'''''''''''%%%%%%",
" $$$$&''''''''((((%%%%%",
" $$$&&''''''''(((((%%%%",
" $$$&&'''''''''(((((((%%",
" $$$&&''''''''''(((((((%",
" $$$&&&''''''''''((((((((",
" ''''''''''''''''((((((((",
" '''''''''''''''((((((((",
" '''''''''''''''((((((((",
" '''''''''''''''((((((((",
" '''''''''''''''((((((((",
" '''''''''''''''((((((((",
" ) '''''''''''''''((((((((",
" ***'''''''''''''(((((((",
" *****'''''''''''(((((((",
" )) ******'''(((((((((((((((",
" *******(((((((((((((((++",
" *******(((((((((((((++++",
" ********((((((((((((++++",
" ***,,-**((((((((((++++++",
" ,,,,-------(((((+++++++",
" ,,---------(((((+++++.+",
" --------(((((+++....",
" -///----0000000....",
" ////----0000000....",
" /////1---0000000...",
" ///11--0000000....",
" 111110000000....",
" 11110000000....",
" 1111000000....",
" 1100 . ",
" ",
" ",
" ",
" ",
" ",
" " ],
"keys":
[ "",
"1",
"2",
"3",
"4",
"5",
"6",
"7",
"8",
"9",
"10",
"11",
"12",
"13",
"14",
"15",
"16" ],
"data":
{ "1": { "admin": "Portugal" },
"2": { "admin": "Spain" },
"3": { "admin": "Morocco" },
"4": { "admin": "Algeria" },
"5": { "admin": "Western Sahara" },
"6": { "admin": "Mauritania" },
"7": { "admin": "Mali" },
"8": { "admin": "Cape Verde" },
"9": { "admin": "Senegal" },
"10": { "admin": "Burkina Faso" },
"11": { "admin": "Guinea Bissau" },
"12": { "admin": "Guinea" },
"13": { "admin": "Ghana" },
"14": { "admin": "Sierra Leone" },
"15": { "admin": "Ivory Coast" },
"16": { "admin": "Liberia" } } }
To test implementations, demo.json
contains a grid that consists of 65501 different keys. This is the maximum possible in this version of UTFGrid. Implementors should check that obtaining a coordinate should return the key y * 256 + x
for all x/y, with the exception of y = 255 and x >= 222 and x <= 255 returning 65501 due to the maximum codepoint allowed in JSON.
A dummy code validation routine is given here:
var json = JSON.parse(/* demo.json */); // the resolution of the grid. adjust this for your grid.
var resolution = 4; var key = 0,
dimension = 256 / resolution; for (var y = 0; y < dimension; y++) {
for (var x = 0; x < dimension; x++) {
var code = json.grid[y].charCodeAt(x);
if (code >= 93) code--;
if (code >= 35) code--;
code -= 32; assert(code == key); if (key < 65501) key++;
}
}
UTFGrid的更多相关文章
- MBTiles
MBTiles Specification MBTiles is a specification for storing tiled map data in SQLite databases for ...
- SuperMap iClient 7C——网络客户端GIS开发平台 产品新特性
SuperMap iClient 7C是空间信息和服务的可视化交互开发平台,是SuperMap服务器系列产品的统一客户端.产品基于统一的架构体系,面向Web端和移动端提供了多种类型的SDK开发包,帮助 ...
- Exploring the MapBox stack: MBTiles, TileJSON, UTFGrids and Wax
转自:http://blog.thematicmapping.org/2012/11/exploring-mapbox-stack-mbtiles-tilejson.html In my last b ...
- Tilemill + tilestream + mapbox.js 自制地图
感谢Mapbox,带来了一整套完整的地图方案. 你可以把你的地图放在Mapbox的网站上.也可以使用他们提供的开源软件自己架设地图服务. Mapbox的地图方案包括web,ios和android. 不 ...
- SuperMap iClient
SuperMap iClient 7C——网络客户端GIS开发平台 产品新特性 SuperMap iClient 7C是空间信息和服务的可视化交互开发平台,是SuperMap服务器系列产品的统一客 ...
- leaflet地图库
an open-source JavaScript libraryfor mobile-friendly interactive maps Overview Tutorials Docs Downlo ...
- 可视化之Berkeley Earth
去年冬天雾霾严重的那几天,写了两篇关于空气质量的文章,<可视化之PM2.5>和<谈谈我对雾霾的认识>.坦白说,环境问题是一个无法逃避又无能为力的话题.最近因为工作中有一些数据可 ...
- openLayers 3知识回顾
openlayers 知识 前段时间帮助同事重构一个地图类的项目,然后就学习了openLayer3这个框架,但是官网上没有中文版,也没有详细的例子解释,我只能遇到看不懂的就翻译成中文来用,为了方便以后 ...
- ol图层支持的数据源
ol.source.BingMaps,必应地图的数据: ol.source.Cluster,聚族矢量数据: ol.source.ImageCanvas,数据来源是一个canvas元素,其中数据是图片: ...
随机推荐
- 元素绝对居中终极办法兼容IE8
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...
- VS2013中的MVC5模板部署到mono上的艰辛历程
部署环境:CentOS7 + Mono 3.10 + Jexus 5.6 在Xamarin.Studio创建的asp.net项目,部署过程非常顺利,没有遇到什么问题:但在VS2013中创建的asp.n ...
- 作为前端应当了解的Web缓存知识
缓存优点 通常所说的Web缓存指的是可以自动保存常见http请求副本的http设备.对于前端开发者来说,浏览器充当了重要角色.除此外常见的还有各种各样的代理服务器也可以做缓存.当Web请求到达缓存时, ...
- 自己写jquery插件之模版插件高级篇(一)
需求场景 最近项目改版中,发现很多地方有这样一个操作(见下图gif动画演示),很多地方都有用到.这里不讨论它的用户体验怎么样. 仅仅是从复用的角度,如果每个页面都去写text和select元素,两个b ...
- Node.js实现RESTful api,express or koa?
文章导读: 一.what's RESTful API 二.Express RESTful API 三.KOA RESTful API 四.express还是koa? 五.参考资料 一.what's R ...
- Hadoop2.2.0安装过程记录
1 安装环境1.1 客户端1.2 服务端1.3 安装准备 2 操作系统安装2.1.1 BIOS打开虚拟化支持2.1.2 关闭防火墙2.1.3 安装 ...
- Tomcat服务无法启动的问题
去年下半年公司就决定投入人力物力"跟风"做大数据方向的研究并应用到后续项目中,于是乎,我们也得熟悉下Java才行了. 先弄个JavaEE的开发环境再说吧.装JDK.JRE,其实JD ...
- Html5 简单选择排序演示
简单选择排序,是选择排序算法的一种.基本思想:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止.由于在每次循环中,会对数值相等的元素改变位置,所以属于非稳定 ...
- 一步步构造自己的vue2.0+webpack环境
前面vue2.0和webpack都已经有接触了些(vue.js入门,webpack入门之简单例子跑起来),现在开始学习如何构造自己的vue2.0+webpack环境. 1.首先新建一个目录vue-wk ...
- 3.Kali 1.0 / 2.0 安装中文输入法(谷歌pinyin + 其他)
1.kali默认是没有中午输入法的,需要自己安装一下 2.首先我们先获取root权限 dnt@HackerKali:~$ su密码: 3.安装中文输入法(apt-get 指令不会的同学可以学习一下基础 ...