1. GdataRuby 1.9.x compatible fork of the Google GData gem with Mercurial commit history
3. sweeplineDetect self-intersecting polygons in Javascript. An implementation of the Bentley–Ottmann sweep line algorithm for detecting crossings in a set of line segments.