links.lmorchard.com - #spatial

Damn Cool Algorithms: Spatial indexing with Quadtrees and Hilbert Curves - Nick's Blog

Fri, 04 Dec 2009 00:53:07 +0000

"Spatial indexing is increasingly important as more and more data and applications are geospatially-enabled. Efficiently querying geospatial data, however, is a considerable challenge: because the data is two-dimensional (or sometimes, more), you can't use standard indexing techniques to query on position. Spatial indexes solve this through a variety of techniques. In this post, we'll cover several - quadtrees, geohashes (not to be confused with geohashing), and space-filling curves - and reveal how they're all interrelated."

Tags: #algorithms #databases #geo #hilbertcurves #indexing #quadtrees #spatial

Mozilla Labs » Blog Archive » Introducing Geode

Wed, 08 Oct 2008 01:10:11 +0000

"Introducing Geode, an experimental add-on to explore geolocation in Firefox 3 ahead of the implementation of geolocation in a future product release. Geode provides an early implementation of the W3C Geolocation specification so that developers can begin experimenting with enabling location-aware experiences using Firefox 3 today, and users can tell us what they think of the experience it provides. It includes a single experimental geolocation service provider so that any computer with WiFi can get accurate positioning data."

Tags: #extensions #firefox #geo #mozilla #skyhook #spatial #wifi

coign of vantage | Bobblebrook | Say it three times in a row!

Fri, 15 Aug 2008 16:50:37 +0000

"Put your spatial perception into perspective with this 3d puzzle game. Assemble as many images from an abstract cloud as you can before time runs out. ... Rotate the playing field with your mouse until the pixel-cloud matches the icon in the upper right."

Tags: #3d #flash #gaming #puzzles #spatial