/** \file newbucket.hxx
* A class and associated utiltity functions to manage world scenery tiling.
+ *
+ * Tile borders are aligned along circles of latitude and longitude.
+ * All tiles are 1/8 degree of latitude high and their width in degrees
+ * longitude depends on their latitude, adjusted in such a way that
+ * all tiles cover about the same amount of area of the earth surface.
*/
#ifndef _NEWBUCKET_HXX
#include <simgear/math/SGMath.hxx>
#include <cmath>
-#include <cstdio> // sprintf()
-#include <ostream>
#include <string>
+#include <iosfwd>
+#include <vector>
+
+// #define NO_DEPRECATED_API
/**
* standard size of a bucket in degrees (1/8 of a degree)
// return the horizontal tile span factor based on latitude
static double sg_bucket_span( double l ) {
if ( l >= 89.0 ) {
- return 360.0;
- } else if ( l >= 88.0 ) {
- return 8.0;
+ return 12.0;
} else if ( l >= 86.0 ) {
return 4.0;
} else if ( l >= 83.0 ) {
return 1.0;
} else if ( l >= -86.0 ) {
return 2.0;
- } else if ( l >= -88.0 ) {
- return 4.0;
} else if ( l >= -89.0 ) {
- return 8.0;
+ return 4.0;
} else {
- return 360.0;
+ return 12.0;
}
}
private:
short lon; // longitude index (-180 to 179)
short lat; // latitude index (-90 to 89)
- char x; // x subdivision (0 to 7)
- char y; // y subdivision (0 to 7)
+ unsigned char x; // x subdivision (0 to 7)
+ unsigned char y; // y subdivision (0 to 7)
+ void innerSet( double dlon, double dlat );
public:
/**
- * Default constructor.
+ * Default constructor, creates an invalid SGBucket
*/
SGBucket();
+ /**
+ * Check if this bucket refers to a valid tile, or not.
+ */
+ bool isValid() const;
+
+#ifndef NO_DEPRECATED_API
/**
* Construct a bucket given a specific location.
* @param dlon longitude specified in degrees
* @param dlat latitude specified in degrees
*/
SGBucket(const double dlon, const double dlat);
-
+#endif
+
/**
* Construct a bucket given a specific location.
- * @param dlon longitude specified in degrees
- * @param dlat latitude specified in degrees
+ *
+ * @param geod Geodetic location
*/
SGBucket(const SGGeod& geod);
- /** Construct a bucket.
- * @param is_good if false, create an invalid bucket. This is
- * useful * if you are comparing cur_bucket to last_bucket and
- * you want to * make sure last_bucket starts out as something
- * impossible.
- */
- SGBucket(const bool is_good);
-
/** Construct a bucket given a unique bucket index number.
+ *
* @param bindex unique bucket index
*/
SGBucket(const long int bindex);
+#ifndef NO_DEPRECATED_API
/**
- * Reset a bucket to represent a new lat and lon
- * @param dlon longitude specified in degrees
- * @param dlat latitude specified in degrees
+ * Reset a bucket to represent a new location.
+ *
+ * @param geod New geodetic location
*/
- void set_bucket( double dlon, double dlat );
+ void set_bucket(const SGGeod& geod);
- /**
- * Reset a bucket to represent a new lat and lon
- * @param lonlat an array of double[2] holding lon and lat
- * (specified) in degrees
- */
- void set_bucket( double *lonlat );
/**
* Reset a bucket to represent a new lat and lon
* @param dlon longitude specified in degrees
* @param dlat latitude specified in degrees
*/
- void set_bucket(const SGGeod& geod);
-
+ void set_bucket( double dlon, double dlat );
+#endif
+
/**
* Create an impossible bucket.
* This is useful if you are comparing cur_bucket to last_bucket
* and you want to make sure last_bucket starts out as something
* impossible.
*/
- inline void make_bad() {
- set_bucket(0.0, 0.0);
- lon = -1000;
- }
-
+ void make_bad();
+
/**
* Generate the unique scenery tile index for this bucket
*
* string form.
* @return tile index in string form
*/
- inline std::string gen_index_str() const {
- char tmp[20];
- std::sprintf(tmp, "%ld",
- (((long)lon + 180) << 14) + ((lat + 90) << 6)
- + (y << 3) + x);
- return (std::string)tmp;
- }
-
+ std::string gen_index_str() const;
+
/**
* Build the base path name for this bucket.
* @return base path in string form
double span = sg_bucket_span( lat + y / 8.0 + SG_HALF_BUCKET_SPAN );
if ( span >= 1.0 ) {
- return lon + span / 2.0;
+ return lon + get_width() / 2.0;
} else {
- return lon + x * span + span / 2.0;
+ return lon + x * span + get_width() / 2.0;
}
}
return lat + y / 8.0 + SG_HALF_BUCKET_SPAN;
}
+ /**
+ * @return the highest (furthest from the equator) latitude of this
+ * tile. This is the top edge for tiles north of the equator, and
+ * the bottom edge for tiles south
+ */
+ double get_highest_lat() const;
+
/**
* @return the width of the tile in degrees.
*/
*/
inline int get_y() const { return y; }
+ /**
+ * @return bucket offset from this by dx,dy
+ */
+ SGBucket sibling(int dx, int dy) const;
+
// friends
friend std::ostream& operator<< ( std::ostream&, const SGBucket& );
return !(lhs == rhs);
}
-
+#ifndef NO_DEPRECATED_API
/**
* \relates SGBucket
* Return the bucket which is offset from the specified dlon, dlat by
* @return offset bucket
*/
SGBucket sgBucketOffset( double dlon, double dlat, int x, int y );
+#endif
/**
void sgBucketDiff( const SGBucket& b1, const SGBucket& b2, int *dx, int *dy );
+/**
+ * \relates SGBucket
+ * retrieve a list of buckets in the given bounding box
+ * @param min min lon,lat of bounding box in degrees
+ * @param max max lon,lat of bounding box in degrees
+ * @param list standard vector of buckets within the bounding box
+ */
+void sgGetBuckets( const SGGeod& min, const SGGeod& max, std::vector<SGBucket>& list );
+
/**
* Write the bucket lon, lat, x, and y to the output stream.
* @param out output stream
* @param b bucket
*/
-inline std::ostream&
-operator<< ( std::ostream& out, const SGBucket& b )
-{
- return out << b.lon << ":" << b.x << ", " << b.lat << ":" << b.y;
-}
-
+std::ostream& operator<< ( std::ostream& out, const SGBucket& b );
/**
* Compare two bucket structures for equality.