Scenery/tile.hxx

   1 // tile.hxx -- routines to handle a scenery tile
   2 //
   3 // Written by Curtis Olson, started May 1998.
   4 //
   5 // Copyright (C) 1998  Curtis L. Olson  - curt@infoplane.com
   6 //
   7 // This program is free software; you can redistribute it and/or
   8 // modify it under the terms of the GNU General Public License as
   9 // published by the Free Software Foundation; either version 2 of the
  10 // License, or (at your option) any later version.
  11 //
  12 // This program is distributed in the hope that it will be useful, but
  13 // WITHOUT ANY WARRANTY; without even the implied warranty of
  14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15 // General Public License for more details.
  16 //
  17 // You should have received a copy of the GNU General Public License
  18 // along with this program; if not, write to the Free Software
  19 // Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  20 //
  21 // $Id$
  22 // (Log is kept at end of this file)
  23
  24
  25 #ifndef _TILE_HXX
  26 #define _TILE_HXX
  27
  28
  29 #ifndef __cplusplus
  30 # error This library requires C++
  31 #endif
  32
  33 #ifdef HAVE_CONFIG_H
  34 #  include <config.h>
  35 #endif
  36
  37 #ifdef HAVE_WINDOWS_H
  38 #  include <windows.h>
  39 #endif
  40
  41 #include <GL/glut.h>
  42 #include <XGL/xgl.h>
  43
  44 #ifdef __sun__
  45 extern "C" void *memmove(void *, const void *, size_t);
  46 extern "C" void *memset(void *, int, size_t);
  47 #endif
  48
  49 #include <list>         // STL list
  50
  51 #include <Bucket/bucketutils.h>
  52 #include <Include/fg_types.h>
  53 #include <Math/mat3.h>
  54
  55 #ifdef NEEDNAMESPACESTD
  56 using namespace std;
  57 #endif
  58
  59
  60 // Maximum nodes per tile
  61 #define MAX_NODES 1000
  62
  63
  64 class fgFACE {
  65 public:
  66     int n1, n2, n3;
  67
  68     fgFACE();
  69     ~fgFACE();
  70     fgFACE( const fgFACE & image );
  71     bool operator < ( const fgFACE & rhs );
  72     bool operator == ( const fgFACE & rhs );
  73 };
  74
  75
  76 // Object fragment data class
  77 class fgFRAGMENT {
  78
  79 public:
  80     // culling data for this object fragment (fine grain culling)
  81     fgPoint3d center;
  82     double bounding_radius;
  83
  84     // variable offset data for this object fragment for this frame
  85     // fgCartesianPoint3d tile_offset;
  86
  87     // saved transformation matrix for this fragment (used by renderer)
  88     // GLfloat matrix[16];
  89
  90     // tile_ptr & material_ptr are set so that when we traverse the
  91     // list of fragments we can quickly reference back the tile or
  92     // material property this fragment is assigned to.
  93
  94     // material property pointer
  95     void *material_ptr;
  96
  97     // tile pointer
  98     void *tile_ptr;
  99
 100     // OpenGL display list for fragment data
 101     GLint display_list;
 102
 103     // face list (this indexes into the master tile vertex list)
 104     list < fgFACE > faces;
 105
 106     // Add a face to the face list
 107     void add_face(int n1, int n2, int n3);
 108
 109     // test if line intesects with this fragment.  p0 and p1 are the
 110     // two line end points of the line.  If side_flag is true, check
 111     // to see that end points are on opposite sides of face.  Returns
 112     // 1 if it does, 0 otherwise.  If it intesects, result is the
 113     // point of intersection
 114     int intersect( fgPoint3d *end0, fgPoint3d *end1, int side_flag,
 115                    fgPoint3d *result);
 116
 117     // Constructors
 118     fgFRAGMENT ();
 119     fgFRAGMENT ( const fgFRAGMENT &image );
 120
 121     // Destructor
 122     ~fgFRAGMENT ( );
 123
 124     // operators
 125     fgFRAGMENT & operator = ( const fgFRAGMENT & rhs );
 126     bool operator == ( const fgFRAGMENT & rhs );
 127     bool operator <  ( const fgFRAGMENT & rhs );
 128 };
 129
 130
 131 // Scenery tile class
 132 class fgTILE {
 133
 134 public:
 135
 136     // node list (the per fragment face lists reference this node list)
 137     double (*nodes)[3];
 138     int ncount;
 139
 140     // culling data for whole tile (course grain culling)
 141     fgPoint3d center;
 142     double bounding_radius;
 143     fgPoint3d offset;
 144     GLdouble model_view[16];
 145
 146     // this tile's official location in the world
 147     fgBUCKET tile_bucket;
 148
 149     // the tile cache will mark here if the tile is being used
 150     int used;
 151
 152     list < fgFRAGMENT > fragment_list;
 153
 154     // Constructor
 155     fgTILE ( void );
 156
 157     // Destructor
 158     ~fgTILE ( void );
 159 };
 160
 161
 162 #endif // _TILE_HXX
 163
 164
 165 // $Log$
 166 // Revision 1.12  1998/07/22 21:41:42  curt
 167 // Add basic fgFACE methods contributed by Charlie Hotchkiss.
 168 // intersect optimization from Norman Vine.
 169 //
 170 // Revision 1.11  1998/07/12 03:18:28  curt
 171 // Added ground collision detection.  This involved:
 172 // - saving the entire vertex list for each tile with the tile records.
 173 // - saving the face list for each fragment with the fragment records.
 174 // - code to intersect the current vertical line with the proper face in
 175 //   an efficient manner as possible.
 176 // Fixed a bug where the tiles weren't being shifted to "near" (0,0,0)
 177 //
 178 // Revision 1.10  1998/07/08 14:47:22  curt
 179 // Fix GL_MODULATE vs. GL_DECAL problem introduced by splash screen.
 180 // polare3d.h renamed to polar3d.hxx
 181 // fg{Cartesian,Polar}Point3d consolodated.
 182 // Added some initial support for calculating local current ground elevation.
 183 //
 184 // Revision 1.9  1998/07/06 21:34:34  curt
 185 // Added using namespace std for compilers that support this.
 186 //
 187 // Revision 1.8  1998/07/04 00:54:30  curt
 188 // Added automatic mipmap generation.
 189 //
 190 // When rendering fragments, use saved model view matrix from associated tile
 191 // rather than recalculating it with push() translate() pop().
 192 //
 193 // Revision 1.7  1998/06/12 00:58:05  curt
 194 // Build only static libraries.
 195 // Declare memmove/memset for Sloaris.
 196 //
 197 // Revision 1.6  1998/06/08 17:57:54  curt
 198 // Working first pass at material proporty sorting.
 199 //
 200 // Revision 1.5  1998/06/06 01:09:32  curt
 201 // I goofed on the log message in the last commit ... now fixed.
 202 //
 203 // Revision 1.4  1998/06/06 01:07:18  curt
 204 // Increased per material fragment list size from 100 to 400.
 205 // Now correctly draw viewable fragments in per material order.
 206 //
 207 // Revision 1.3  1998/06/05 22:39:54  curt
 208 // Working on sorting by, and rendering by material properties.
 209 //
 210 // Revision 1.2  1998/06/03 00:47:50  curt
 211 // No .h for STL includes.
 212 // Minor view culling optimizations.
 213 //
 214 // Revision 1.1  1998/05/23 14:09:21  curt
 215 // Added tile.cxx and tile.hxx.
 216 // Working on rewriting the tile management system so a tile is just a list
 217 // fragments, and the fragment record contains the display list for that fragment.
 218 //