Skip to main content

Diigo Home

Code: Flickr Developer Blog » The Shape of Alpha - The Diigo Meta page

code.flickr.com/...the-shape-of-alpha - Cached

This link has been bookmarked by 13 people . It was first bookmarked on 31 Oct 2008, by Steve Ersinghaus.

  • 17 Sep 09
  • 24 May 09
    cogdog
    Alan Levine

    We have a lot of geotagged photos

    Almost ninety million, as I write this, and the numbers keep growing especially as nearly every new "smart" phone released to market has not only a camera but also the ability to capture location information with it.

    Fo

    maps visualization flickr geolocation hz10 hznmc

  • 10 Apr 09
    carlos_santos
    Carlos Santos

    Flickr is creating map shapefiles from geotagged images; they open-sourced the software they use.

    flickr maps gis statistics for:mirwox for:rhirata photos visualization geotagging

  • 03 Dec 08
  • 10 Nov 08
  • 06 Nov 08
    shawnj55
    Shawn Miller

    Over time this got us wondering: If we plotted all the geotagged photos associated with a particular WOE ID, would we have enough data to generate a mostly accurate contour of that place? Not a perfect representation, perhaps, but something more fine-grai

    statistics visualization photos flickr

  • 04 Nov 08
  • ignitesrini
    raman srinivasan

    lmost ninety million, as I write this, and the numbers keep growing especially as nearly every new smart phone released to market has not only a camera but also the ability to capture location information with it.

    For every geotagged photo we store up to six Where On Earth (WOE) IDs. These are unique numeric identifiers that correspond to the hierarchy of places where a photo was taken: the neighbourhood, the town, the county, and so on up to the continent. This process is usually referred to as reverse-geocoding.

    Over time this got us wondering: If we plotted all the geotagged photos associated with a particular WOE ID, would we have enough data to generate a mostly accurate contour of that place? Not a perfect representation, perhaps, but something more fine-grained than a bounding box. It turns out we can.

    So, starting today there are 150,000 (and counting) WOE IDs with proper (-ish) shape data, available via the Flickr API. What kind of shapes, you ask?

    • o GIS information was harmed in the creation of these shapes.


      How cool is that?!


      How does it work?


      The short version is: Scary and complicated maths. The longer version is: We are generating alpha shapes using the set of unique latitudes and longitudes associated with a WOE ID. The long version, to quote Tran Kai Frank Da and Mariette Yvinec, is:



      “Imagine a huge mass of ice-cream making up the space … and containing the points as hard chocolate pieces. Using one of those sphere-formed ice-cream spoons we carve out all parts of the ice-cream block we can reach without bumping into chocolate pieces, thereby even carving out holes in the inside (eg. parts not reachable by simply moving the spoon from the outside). We will eventually end up with a (not necessarily convex) object bounded by caps, arcs and points. If we now straighten all round faces to triangles and line segments, we have an intuitive description of what is called the alpha shape…”



      (There are also some useful illustrations of what that all means on Francois Belair’s Everything You Always Wanted to Know About Alpha Shapes But Were Afraid to Ask website.)


    • lmost ninety million, as I write this, and the numbers keep growing especially as nearly every new smart phone released to market has not only a camera but also the ability to capture location information with it.


      For every geotagged photo we store up to six Where On Earth (WOE) IDs. These are unique numeric identifiers that correspond to the hierarchy of places where a photo was taken: the neighbourhood, the town, the county, and so on up to the continent. This process is usually referred to as reverse-geocoding.


      Over time this got us wondering: If we plotted all the geotagged photos associated with a particular WOE ID, would we have enough data to generate a mostly accurate contour of that place? Not a perfect representation, perhaps, but something more fine-grained than a bounding box. It turns out we can.


      So, starting today there are 150,000 (and counting) WOE IDs with proper (-ish) shape data, available via the Flickr API. What kind of shapes, you ask?


  • 03 Nov 08
  • 31 Oct 08