Skip to content

Instantly share code, notes, and snippets.

@NelsonMinar

NelsonMinar/README.mkd

Forked from mbostock/.block
Created September 25, 2010 21:24
Show Gist options
  • Save NelsonMinar/597316 to your computer and use it in GitHub Desktop.
Save NelsonMinar/597316 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
README.mkd

Say you have a bunch of things, like thousands of photos from your digital camera. What if you wanted to look at them all at once? A typical user interface might order the photos chronologically by column and then by row, which does a decent job of grouping related photos together... But, if you have thousands of photos, the rows may be hundreds of photos long, and it is impossible to zoom in on a group of related photos!

An alternative that better preserves locality is a space-filling curve, such as the Hilbert curve. These curves can be used to place related things next to each other in space, avoiding those huge gaps across rows you see with sequential layout.

This example demonstrates the effect of using a Hilbert curve for layout with Polymaps by generating rainbow-colored tiles. As you can see, each tile is surrounded by its adjacent colors in the rainbow, even as you zoom in and out. In contrast, the sequential layout only preserves locality in one dimension.

Raw
index.html
<!DOCTYPE html>
<html>
<head>
<script type="text/javascript" src="http://github.com/mbostock/polymaps/raw/fcfe7020bf8dfa27c4c7b032d74b6b5e24a18868/polymaps.min.js"></script>
<style type="text/css">
@import url("http://github.com/mbostock/polymaps/raw/fcfe7020bf8dfa27c4c7b032d74b6b5e24a18868/examples/example.css");
</style>
</head>
<body>
<script type="text/javascript">
hilbert = (function() {
// Adapted from Nick Johnson: http://bit.ly/biWkkq
var pairs = [
[[0, 3], [1, 0], [3, 1], [2, 0]],
[[2, 1], [1, 1], [3, 0], [0, 2]],
[[2, 2], [3, 3], [1, 2], [0, 1]],
[[0, 0], [3, 2], [1, 3], [2, 3]]
];
return function(x, y, z) {
var quad = 0,
pair,
i = 0;
while (--z >= 0) {
pair = pairs[quad][(x & (1 << z) ? 2 : 0) | (y & (1 << z) ? 1 : 0)];
i = (i << 2) | pair[0];
quad = pair[1];
}
return i;
};
})();
var po = org.polymaps;
var size = {x: 32, y: 32};
var map = po.map()
.container(document.body.appendChild(po.svg("svg")))
.zoomRange([0, 6])
.zoom(4)
.center({lat: 0, lon: 0})
.tileSize(size)
.add(po.interact());
map.add(po.layer(calm));
map.add(po.compass()
.pan("none"));
function calm(tile) {
var rect = tile.element = po.svg("rect"),
i = hilbert(tile.column, tile.row, tile.zoom),
j = i / Math.pow(4, tile.zoom),
k = 1 << tile.zoom;
if (tile.column < 0 || tile.column >= k) return;
rect.setAttribute("width", size.x);
rect.setAttribute("height", size.y);
rect.setAttribute("fill", hsl(30, 0.2, j));
}
function hsl(h, s, l) {
var m1,
m2;
/* Some simple corrections for h, s and l. */
h = h % 360; if (h < 0) h += 360;
s = s < 0 ? 0 : s > 1 ? 1 : s;
l = l < 0 ? 0 : l > 1 ? 1 : l;
/* From FvD 13.37, CSS Color Module Level 3 */
m2 = l <= .5 ? l * (1 + s) : l + s - l * s;
m1 = 2 * l - m2;
function v(h) {
if (h > 360) h -= 360;
else if (h < 0) h += 360;
if (h < 60) return m1 + (m2 - m1) * h / 60;
if (h < 180) return m2;
if (h < 240) return m1 + (m2 - m1) * (240 - h) / 60;
return m1;
}
function vv(h) {
return Math.round(v(h) * 255);
}
return "rgb(" + vv(h + 120) + "," + vv(h) + "," + vv(h - 120) + ")";
}
</script>
</body>
</html>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment