Spatial Query

Spatial Query

I recently had the need to build sets of polygons and compute an overall union of them; being the painfully naive person I am, I jumped right into the task thinking that it would be relatively easy. A week later, I had finally arrived at a working polygon clipper modified for boolean operations on poygons (mostly, see the README), but boy was it ugly. Throughout the entire process, I kept thinking "wouldn't it be nice if I had a decent Vector/Matrix/Polygon data structure". I made a few dirty attempts at writing something I liked looking at, but none of them were very satisfactory - really, I wanted something that looked a lot like JQuery. Something that just took whatever data I threw at it, and most of the time did something sane with it.

So, I decided I'd write Spatial Query, a small JS library that lets you do all the gruntwork Vector/Matrix/Polygon work easily. And some not so gruntwork stuff, that I just needed anyways - like generating a convex hull, or the union of two polygons.

$p([[0,0], [0, 10], [10, 10], [10, 0]]).convex_hull_2d();
$p([[0,0], [0, 10], [10, 10], [10, 0]]).union_2d([[5,5], [5, 7], [15, 7], [15, 5]]);

Since the project that spawned this library dealt with geometric data, there is also some functionality that will allow you to compute distances between latitude and longitude, as well as conversion between Latitude / Longitude and WSG84 coordinates:

$ll([lat1, lon1]).distance_to([lat2, lon2]);
$ll([lat1, lon1]).vector();

Better explanation and more is available in the README

There are still some kinks in this version that I've got to iron out, so I've not even bothered assigning a number to it. Consider it version zero point ugly.

Thanks to my employer, the Indianapolis Star, for letting me open this to the public.

comments powered by Disqus