Hi, I optimized Healpix tools to use ranges (interval trees). Area generation (circles, polygons, triangles) is very fast. It also have quick union, intersect, disjunct and contains operations. I am using it for catalog cross identifications, but this library is very universal. http://code.google.com/p/healpix-rangeset/ Regards, Jan Kotek