Jettisoned old bucketutils.[ch] for newbucket.[ch]xx

This commit is contained in:
curt 1999-03-25 19:01:47 +00:00
parent 79e6c529ea
commit 22d4058564
5 changed files with 22 additions and 564 deletions

View File

@ -1,7 +1,6 @@
noinst_LIBRARIES = libBucket.a noinst_LIBRARIES = libBucket.a
libBucket_a_SOURCES = bucketutils.cxx bucketutils.h bucketutils.hxx \ libBucket_a_SOURCES = newbucket.cxx newbucket.hxx
newbucket.cxx newbucket.hxx
bin_PROGRAMS = testbucket bin_PROGRAMS = testbucket

View File

@ -1,332 +0,0 @@
// bucketutils.c -- support routines to handle fgBUCKET operations
//
// Written by Curtis Olson, started January 1998.
//
// Copyright (C) 1997 Curtis L. Olson - curt@infoplane.com
//
// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License as
// published by the Free Software Foundation; either version 2 of the
// License, or (at your option) any later version.
//
// This program is distributed in the hope that it will be useful, but
// WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
//
// $Id$
// (Log is kept at end of this file)
#include <math.h>
#include <stdio.h>
#include <Include/fg_constants.h>
#include "bucketutils.h"
/* Generate the unique scenery tile index containing the specified
lon/lat parameters.
The index is constructed as follows:
9 bits - to represent 360 degrees of longitude (-180 to 179)
8 bits - to represent 180 degrees of latitude (-90 to 89)
Each 1 degree by 1 degree tile is further broken down into an 8x8
grid. So we also need:
3 bits - to represent x (0 to 7)
3 bits - to represent y (0 to 7) */
long int fgBucketGenIndex( const fgBUCKET *p) {
long index = 0;
index = ((p->lon + 180) << 14) + ((p->lat + 90) << 6) + (p->y << 3) + p->x;
// printf(" generated index = %ld\n", index);
return(index);
}
// Parse a unique scenery tile index and find the lon, lat, x, and y
void fgBucketParseIndex(long int index, fgBUCKET *p) {
p->lon = index >> 14;
index -= p->lon << 14;
p->lon -= 180;
p->lat = index >> 6;
index -= p->lat << 6;
p->lat -= 90;
p->y = index >> 3;
index -= p->y << 3;
p->x = index;
}
// Build a path name from an tile index
void fgBucketGenBasePath( const fgBUCKET *p, char *path) {
// long int index;
int top_lon, top_lat, main_lon, main_lat;
char hem, pole;
// index = fgBucketGenIndex(p);
path[0] = '\0';
top_lon = p->lon / 10;
main_lon = p->lon;
if ( (p->lon < 0) && (top_lon * 10 != p->lon) ) {
top_lon -= 1;
}
top_lon *= 10;
if ( top_lon >= 0 ) {
hem = 'e';
} else {
hem = 'w';
top_lon *= -1;
}
if ( main_lon < 0 ) {
main_lon *= -1;
}
top_lat = p->lat / 10;
main_lat = p->lat;
if ( (p->lat < 0) && (top_lat * 10 != p->lat) ) {
top_lat -= 1;
}
top_lat *= 10;
if ( top_lat >= 0 ) {
pole = 'n';
} else {
pole = 's';
top_lat *= -1;
}
if ( main_lat < 0 ) {
main_lat *= -1;
}
sprintf(path, "%c%03d%c%03d/%c%03d%c%03d",
hem, top_lon, pole, top_lat,
hem, main_lon, pole, main_lat);
}
// offset an bucket struct by the specified amounts in the X & Y direction
void fgBucketOffset(fgBUCKET *in, fgBUCKET *out, int x, int y) {
int diff, temp;
int dist_lat;
out->lon = in->lon;
out->lat = in->lat;
out->x = in->x;
out->y = in->y;
// do X direction
diff = out->x + x;
// printf(" reducing x (%d)\n", diff);
if ( diff >= 0 ) {
temp = diff / 8;
} else if ( diff < -7 ) {
temp = (diff + 1) / 8 - 1;
} else {
temp = diff / 8 - 1;
}
out->x = ((diff % 8) + 8) % 8;
out->lon = ( (out->lon + 180 + 360 + temp) % 360 ) - 180;
// do Y direction
diff = out->y + y;
// printf(" reducing x (%d)\n", diff);
if ( diff >= 0 ) {
temp = diff / 8;
} else if ( diff < -7 ) {
temp = (diff + 1) / 8 - 1;
} else {
temp = diff / 8 - 1;
}
out->y = ((diff % 8) + 8) % 8;
out->lat = out->lat + temp;
if ( out->lat >= 90 ) {
dist_lat = out->lat - 90;
// printf(" +lat = %d +y = %d\n", dist_lat, out->y);
out->lat = 90 - (dist_lat + 1);
out->lon = ( (out->lon + 180 + 180) % 360 ) - 180;
out->y = 7 - out->y;
}
if ( out->lat < -90 ) {
dist_lat = -90 - out->lat;
// printf(" +lat = %d +y = %d\n", dist_lat, out->y);
out->lat = -90 + (dist_lat - 1);
out->lon = ( (out->lon + 180 + 180) % 360 ) - 180;
out->y = 7 - out->y;
}
}
// Given a lat/lon in degrees, find the "bucket" or tile that it falls
// within
void fgBucketFind(double lon, double lat, fgBUCKET *p) {
double diff;
diff = lon - (double)(int)lon;
// printf("diff = %.2f\n", diff);
if ( (lon >= 0) || (fabs(diff) < FG_EPSILON) ) {
p->lon = (int)lon;
} else {
p->lon = (int)lon - 1;
}
// printf(" p->lon = %d\n", p->lon);
diff = lat - (double)(int)lat;
// printf("diff = %.2f\n", diff);
if ( (lat >= 0) || (fabs(diff) < FG_EPSILON) ) {
p->lat = (int)lat;
} else {
p->lat = (int)lat - 1;
}
// printf(" p->lat = %d\n", p->lat);
p->x = (int)((lon - p->lon) * 8);
p->y = (int)((lat - p->lat) * 8);
// printf( "Bucket = lon,lat = %d,%d x,y index = %d,%d\n",
// p->lon, p->lat, p->x, p->y);
}
// Given a lat/lon, fill in the local tile index array
void fgBucketGenIdxArray(fgBUCKET *p1, fgBUCKET *tiles, int width, int height) {
// fgBUCKET *p2;
int dw, dh, i, j;
dh = height / 2;
dw = width / 2;
for ( j = 0; j < height; j++ ) {
for ( i = 0; i < width; i++ ) {
fgBucketOffset(p1, &tiles[(j*width)+i], i - dw, j - dh);
// p2 = &tiles[(j*width)+i];
/* printf( " bucket = %d %d %d %d index = %ld\n",
p2->lon, p2->lat, p2->x, p2->y,
fgBucketGenIndex(&tiles[(j*width)+i])); */
}
}
}
/* sample main for testing
int main() {
fgBUCKET p1;
long int tile[49];
char path[256];
double lon, lat;
int i, j;
p1.lon = 180;
p1.lat = 90;
p1.x = 7;
p1.y = 7;
printf("Max index = %ld\n", gen_index(&p1));
lon = -50.0;
lat = -50.0;
find_bucket(lon, lat, &p1);
gen_idx_array(&p1, tile, 7, 7);
for ( j = 0; j < 7; j++ ) {
for ( i = 0; i < 7; i++ ) {
gen_path(tile[(j*7)+i], path);
printf(" path = %s\n", path);
}
}
lon = 50.0;
lat = 50.0;
find_bucket(lon, lat, &p1);
gen_idx_array(&p1, tile, 7, 7);
for ( j = 0; j < 7; j++ ) {
for ( i = 0; i < 7; i++ ) {
gen_path(tile[(j*7)+i], path);
printf(" path = %s\n", path);
}
}
return(1);
} */
// $Log$
// Revision 1.2 1999/02/26 22:07:53 curt
// Added initial support for native SGI compilers.
//
// Revision 1.1 1999/02/17 20:52:05 curt
// Renamed bucketutils.c -> bucketutils.cxx
//
// Revision 1.5 1998/12/09 18:48:08 curt
// Use C++ style comments.
//
// Revision 1.4 1998/12/07 21:08:01 curt
// Added a const in a couple places to get rid of annoying compiler warnings.
//
// Revision 1.3 1998/07/04 00:46:47 curt
// typedef'd struct fgBUCKET.
//
// Revision 1.2 1998/04/25 22:06:22 curt
// Edited cvs log messages in source files ... bad bad bad!
//
// Revision 1.1 1998/04/08 23:28:58 curt
// Adopted Gnu automake/autoconf system.
//
// Revision 1.6 1998/02/09 15:07:51 curt
// Minor tweaks.
//
// Revision 1.5 1998/01/29 00:51:38 curt
// First pass at tile cache, dynamic tile loading and tile unloading now works.
//
// Revision 1.4 1998/01/27 03:26:41 curt
// Playing with new fgPrintf command.
//
// Revision 1.3 1998/01/27 00:48:01 curt
// Incorporated Paul Bleisch's <pbleisch@acm.org> new debug message
// system and commandline/config file processing code.
//
// Revision 1.2 1998/01/24 00:03:28 curt
// Initial revision.
//
// Revision 1.1 1998/01/23 20:06:51 curt
// tileutils.* renamed to bucketutils.*
//
// Revision 1.6 1998/01/19 19:27:18 curt
// Merged in make system changes from Bob Kuehne <rpk@sgi.com>
// This should simplify things tremendously.
//
// Revision 1.5 1998/01/14 02:19:04 curt
// Makde offset_bucket visible to outside.
//
// Revision 1.4 1998/01/13 00:23:12 curt
// Initial changes to support loading and management of scenery tiles. Note,
// there's still a fair amount of work left to be done.
//
// Revision 1.3 1998/01/10 00:01:47 curt
// Misc api changes and tweaks.
//
// Revision 1.2 1998/01/08 02:22:28 curt
// Continue working on basic features.
//
// Revision 1.1 1998/01/07 23:50:52 curt
// "area" renamed to "tile"
//
// Revision 1.1 1998/01/07 23:23:40 curt
// Initial revision.
//

View File

@ -1,135 +0,0 @@
// bucketutils.h -- support routines to handle fgBUCKET operations
//
// Written by Curtis Olson, started January 1998.
//
// Copyright (C) 1997 Curtis L. Olson - curt@infoplane.com
//
// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License as
// published by the Free Software Foundation; either version 2 of the
// License, or (at your option) any later version.
//
// This program is distributed in the hope that it will be useful, but
// WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
//
// $Id$
// (Log is kept at end of this file)
#ifndef _BUCKETUTILS_H
#define _BUCKETUTILS_H
#ifdef __cplusplus
extern "C" {
#endif
typedef struct {
int lon; // longitude (-180 to 179)
int lat; // latitude (-90 to 89)
int x; // x (0 to 7)
int y; // y (0 to 7)
} fgBUCKET;
/* Generate the unique scenery tile index containing the specified
lon/lat parameters.
The index is constructed as follows:
9 bits - to represent 360 degrees of longitude (-180 to 179)
8 bits - to represent 180 degrees of latitude (-90 to 89)
Each 1 degree by 1 degree tile is further broken down into an 8x8
grid. So we also need:
3 bits - to represent x (0 to 7)
3 bits - to represent y (0 to 7) */
long int fgBucketGenIndex( const fgBUCKET *p);
// Parse a unique scenery tile index and find the lon, lat, x, and y
void fgBucketParseIndex(long int index, fgBUCKET *p);
// Build a path name from an tile index
void fgBucketGenBasePath( const fgBUCKET *p, char *path);
// offset a bucket struct by the specified amounts in the X & Y direction
void fgBucketOffset(fgBUCKET *in, fgBUCKET *out, int x, int y);
// Given a lat/lon in degrees, find the "bucket" or tile that it falls
// within
void fgBucketFind(double lon, double lat, fgBUCKET *p);
// Given a lat/lon, fill in the local tile index array
void fgBucketGenIdxArray(fgBUCKET *p1, fgBUCKET *tiles, int width, int height);
#ifdef __cplusplus
}
#endif
#endif // _BUCKETUTILS_H
// $Log$
// Revision 1.5 1999/02/08 23:52:15 curt
// Added a new "newbucket.[ch]xx" FGBucket class to replace the old
// fgBUCKET struct and C routines. This FGBucket class adjusts the tile
// width towards the poles to ensure the tiles are at least 8 miles wide.
//
// Revision 1.4 1998/12/09 18:48:09 curt
// Use C++ style comments.
//
// Revision 1.3 1998/12/07 21:08:03 curt
// Added a const in a couple places to get rid of annoying compiler warnings.
//
// Revision 1.2 1998/07/04 00:46:48 curt
// typedef'd struct fgBUCKET.
//
// Revision 1.1 1998/04/08 23:28:59 curt
// Adopted Gnu automake/autoconf system.
//
// Revision 1.2 1998/01/24 00:03:28 curt
// Initial revision.
//
// Revision 1.1 1998/01/23 20:06:52 curt
// tileutils.* renamed to bucketutils.*
//
// Revision 1.6 1998/01/22 02:59:42 curt
// Changed #ifdef FILE_H to #ifdef _FILE_H
//
// Revision 1.5 1998/01/14 02:19:05 curt
// Makde offset_bucket visible to outside.
//
// Revision 1.4 1998/01/13 00:23:12 curt
// Initial changes to support loading and management of scenery tiles. Note,
// there's still a fair amount of work left to be done.
//
// Revision 1.3 1998/01/10 00:01:48 curt
// Misc api changes and tweaks.
//
// Revision 1.2 1998/01/08 02:22:28 curt
// Continue working on basic features.
//
// Revision 1.1 1998/01/07 23:50:52 curt
// "area" renamed to "tile"
//
// Revision 1.1 1998/01/07 23:23:40 curt
// Initial revision.
//

View File

@ -1,83 +0,0 @@
/**************************************************************************
* bucketutils.hxx -- support routines to handle fgBUCKET operations
*
* Written by Bernie Bright, started January 1998.
*
* Copyright (C) 1998 Bernie Bright - bbright@c031.aone.net.au
*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License as
* published by the Free Software Foundation; either version 2 of the
* License, or (at your option) any later version.
*
* This program is distributed in the hope that it will be useful, but
* WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
*
* $Id$
* (Log is kept at end of this file)
**************************************************************************/
#ifndef _BUCKETUTILS_HXX
#define _BUCKETUTILS_HXX
#include <Include/compiler.h>
#include STL_STRING
#include "bucketutils.h"
FG_USING_STD(string);
inline bool
operator== ( const fgBUCKET& b1, const fgBUCKET& b2 )
{
return ( b1.lon == b2.lon &&
b1.lat == b2.lat &&
b1.x == b2.x &&
b1.y == b2.y );
}
inline string
fgBucketGenIndex( const fgBUCKET& p )
{
char index_str[256];
sprintf( index_str, "%ld", fgBucketGenIndex( &p ) );
return string( index_str );
}
inline string
fgBucketGenBasePath( const fgBUCKET& p )
{
char base_path[256];
fgBucketGenBasePath( &p, base_path );
return string( base_path );
}
inline ostream&
operator<< ( ostream& out, const fgBUCKET& b )
{
return out << b.lon << "," << b.lat << " " << b.x << "," << b.y;
}
#endif /* _BUCKETUTILS_HXX */
// $Log$
// Revision 1.3 1999/03/02 01:01:42 curt
// Tweaks for compiling with native SGI compilers.
//
// Revision 1.2 1999/01/19 20:56:53 curt
// MacOS portability changes contributed by "Robert Puyol" <puyol@abvent.fr>
//
// Revision 1.1 1998/11/09 23:42:12 curt
// Initial revision.
//

View File

@ -72,6 +72,9 @@ public:
// create a bucket based on "long int" index // create a bucket based on "long int" index
FGBucket(const long int bindex); FGBucket(const long int bindex);
// create an impossible bucket if false
FGBucket(const bool is_good);
~FGBucket(); ~FGBucket();
// Set the bucket params for the specified lat and lon // Set the bucket params for the specified lat and lon
@ -79,6 +82,7 @@ public:
// Generate the unique scenery tile index for this bucket // Generate the unique scenery tile index for this bucket
long int gen_index(); long int gen_index();
string gen_index_str();
// Build the path name for this bucket // Build the path name for this bucket
string gen_base_path(); string gen_base_path();
@ -203,6 +207,14 @@ inline FGBucket::FGBucket(const double dlon, const double dlat) {
set_bucket(dlon, dlat); set_bucket(dlon, dlat);
} }
// create an impossible bucket if false
inline FGBucket::FGBucket(const bool is_good) {
set_bucket(0.0, 0.0);
if ( !is_good ) {
lon = -1000;
}
}
// Parse a unique scenery tile index and find the lon, lat, x, and y // Parse a unique scenery tile index and find the lon, lat, x, and y
inline FGBucket::FGBucket(const long int bindex) { inline FGBucket::FGBucket(const long int bindex) {
@ -244,6 +256,12 @@ inline long int FGBucket::gen_index() {
return ((lon + 180) << 14) + ((lat + 90) << 6) + (y << 3) + x; return ((lon + 180) << 14) + ((lat + 90) << 6) + (y << 3) + x;
} }
inline string FGBucket::gen_index_str() {
char tmp[20];
sprintf(tmp, "%ld", (((long)lon + 180) << 14) + ((lat + 90) << 6) + (y << 3) + x);
return (string)tmp;
}
// return the center lon of a tile // return the center lon of a tile
inline double FGBucket::get_center_lon() const { inline double FGBucket::get_center_lon() const {
@ -306,23 +324,14 @@ operator== ( const FGBucket& b1, const FGBucket& b2 )
b1.y == b2.y ); b1.y == b2.y );
} }
/*
inline string
fgBucketGenIndex( const fgBUCKET& p )
{
char index_str[256];
sprintf( index_str, "%ld", fgBucketGenIndex( &p ) );
return string( index_str );
}
*/
#endif // _NEWBUCKET_HXX #endif // _NEWBUCKET_HXX
// $Log$ // $Log$
// Revision 1.7 1999/03/25 19:01:51 curt
// Jettisoned old bucketutils.[ch] for newbucket.[ch]xx
//
// Revision 1.6 1999/03/15 17:58:41 curt // Revision 1.6 1999/03/15 17:58:41 curt
// MSVC++ portability tweaks contributed by Bernie Bright. // MSVC++ portability tweaks contributed by Bernie Bright.
// Added using std::ostream declaration. // Added using std::ostream declaration.