Pileus Git - grits/blob - src/gis-opengl.c

   1 /*
   2  * Copyright (C) 2009 Andy Spencer <spenceal@rose-hulman.edu>
   3  *
   4  * This program is free software: you can redistribute it and/or modify
   5  * it under the terms of the GNU General Public License as published by
   6  * the Free Software Foundation, either version 3 of the License, or
   7  * (at your option) any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12  * GNU General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License
  15  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  16  */
  17
  18 /* Tessellation, "finding intersecting triangles" */
  19 /* http://research.microsoft.com/pubs/70307/tr-2006-81.pdf */
  20 /* http://www.opengl.org/wiki/Alpha_Blending */
  21
  22 #include <config.h>
  23 #include <math.h>
  24 #include <string.h>
  25 #include <gdk/gdkkeysyms.h>
  26 #include <gtk/gtk.h>
  27 #include <gtk/gtkgl.h>
  28 #include <GL/gl.h>
  29 #include <GL/glu.h>
  30
  31 #include "gis-opengl.h"
  32 #include "gis-util.h"
  33 #include "gis-object.h"
  34 #include "roam.h"
  35
  36 #define FOV_DIST   2000.0
  37 #define MPPX(dist) (4*dist/FOV_DIST)
  38
  39 // #define ROAM_DEBUG
  40
  41 /***********
  42  * Helpers *
  43  ***********/
  44 static void _gis_opengl_begin(GisOpenGL *self)
  45 {
  46         g_assert(GIS_IS_OPENGL(self));
  47
  48         GdkGLContext   *glcontext  = gtk_widget_get_gl_context(GTK_WIDGET(self));
  49         GdkGLDrawable  *gldrawable = gtk_widget_get_gl_drawable(GTK_WIDGET(self));
  50
  51         if (!gdk_gl_drawable_gl_begin(gldrawable, glcontext))
  52                 g_assert_not_reached();
  53 }
  54
  55 static void _gis_opengl_end(GisOpenGL *self)
  56 {
  57         g_assert(GIS_IS_OPENGL(self));
  58         GdkGLDrawable *gldrawable = gtk_widget_get_gl_drawable(GTK_WIDGET(self));
  59         gdk_gl_drawable_gl_end(gldrawable);
  60 }
  61
  62 static void _set_visuals(GisOpenGL *self)
  63 {
  64         glMatrixMode(GL_MODELVIEW);
  65         glLoadIdentity();
  66
  67         /* Camera 1 */
  68         double lat, lon, elev, rx, ry, rz;
  69         gis_viewer_get_location(GIS_VIEWER(self), &lat, &lon, &elev);
  70         gis_viewer_get_rotation(GIS_VIEWER(self), &rx, &ry, &rz);
  71         glRotatef(rx, 1, 0, 0);
  72         glRotatef(rz, 0, 0, 1);
  73
  74         /* Lighting */
  75 #ifdef ROAM_DEBUG
  76         float light_ambient[]  = {0.7f, 0.7f, 0.7f, 1.0f};
  77         float light_diffuse[]  = {2.0f, 2.0f, 2.0f, 1.0f};
  78 #else
  79         float light_ambient[]  = {0.2f, 0.2f, 0.2f, 1.0f};
  80         float light_diffuse[]  = {5.0f, 5.0f, 5.0f, 1.0f};
  81 #endif
  82         float light_position[] = {-13*EARTH_R, 1*EARTH_R, 3*EARTH_R, 1.0f};
  83         glLightfv(GL_LIGHT0, GL_AMBIENT,  light_ambient);
  84         glLightfv(GL_LIGHT0, GL_DIFFUSE,  light_diffuse);
  85         glLightfv(GL_LIGHT0, GL_POSITION, light_position);
  86         glEnable(GL_LIGHT0);
  87         glEnable(GL_LIGHTING);
  88
  89         float material_ambient[]  = {0.2, 0.2, 0.2, 1.0};
  90         float material_diffuse[]  = {0.8, 0.8, 0.8, 1.0};
  91         float material_specular[] = {0.0, 0.0, 0.0, 1.0};
  92         float material_emission[] = {0.0, 0.0, 0.0, 1.0};
  93         glMaterialfv(GL_FRONT_AND_BACK, GL_AMBIENT,  material_ambient);
  94         glMaterialfv(GL_FRONT_AND_BACK, GL_DIFFUSE,  material_diffuse);
  95         glMaterialfv(GL_FRONT_AND_BACK, GL_SPECULAR, material_specular);
  96         glMaterialfv(GL_FRONT_AND_BACK, GL_EMISSION, material_emission);
  97         glDisable(GL_TEXTURE_2D);
  98         glDisable(GL_COLOR_MATERIAL);
  99
 100         /* Camera 2 */
 101         glTranslatef(0, 0, -elev2rad(elev));
 102         glRotatef(lat, 1, 0, 0);
 103         glRotatef(-lon, 0, 1, 0);
 104
 105         /* Misc */
 106         gdouble rg   = MAX(0, 1-(elev/20000));
 107         gdouble blue = MAX(0, 1-(elev/50000));
 108         glClearColor(MIN(0.65,rg), MIN(0.65,rg), MIN(1,blue), 1.0f);
 109         glColor4f(1, 1, 1, 1);
 110
 111         glDisable(GL_ALPHA_TEST);
 112
 113         glBlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);
 114         glEnable(GL_BLEND);
 115
 116 #ifndef ROAM_DEBUG
 117         glCullFace(GL_BACK);
 118         glEnable(GL_CULL_FACE);
 119 #endif
 120
 121         glClearDepth(1.0);
 122         glDepthFunc(GL_LEQUAL);
 123         glEnable(GL_DEPTH_TEST);
 124
 125         glEnable(GL_LINE_SMOOTH);
 126
 127         glPolygonMode(GL_FRONT_AND_BACK, GL_FILL);
 128         //glShadeModel(GL_FLAT);
 129
 130         roam_sphere_update_view(self->sphere);
 131 }
 132
 133
 134 /********************
 135  * Object handleing *
 136  ********************/
 137 static void _draw_marker(GisOpenGL *self, GisMarker *marker)
 138 {
 139         GisPoint *point = gis_object_center(GIS_OBJECT(marker));
 140         gdouble px, py, pz;
 141         gis_viewer_project(GIS_VIEWER(self),
 142                         point->lat, point->lon, point->elev,
 143                         &px, &py, &pz);
 144         if (pz > 1)
 145                 return;
 146
 147         //g_debug("GisOpenGL: draw_marker - %s pz=%f ", marker->label, pz);
 148
 149         cairo_surface_t *surface = cairo_get_target(marker->cairo);
 150         gdouble width  = cairo_image_surface_get_width(surface);
 151         gdouble height = cairo_image_surface_get_height(surface);
 152
 153         glMatrixMode(GL_PROJECTION); glLoadIdentity();
 154         glMatrixMode(GL_MODELVIEW);  glLoadIdentity();
 155         glOrtho(0, GTK_WIDGET(self)->allocation.width,
 156                 0, GTK_WIDGET(self)->allocation.height, -1, 1);
 157         glTranslated(px - marker->xoff,
 158                      py - marker->yoff, 0);
 159
 160         glDisable(GL_LIGHTING);
 161         glDisable(GL_COLOR_MATERIAL);
 162         glDisable(GL_DEPTH_TEST);
 163         glEnable(GL_TEXTURE_2D);
 164         glBindTexture(GL_TEXTURE_2D, marker->tex);
 165         glBegin(GL_QUADS);
 166         glTexCoord2f(1, 1); glVertex3f(width, 0     , 0);
 167         glTexCoord2f(1, 0); glVertex3f(width, height, 0);
 168         glTexCoord2f(0, 0); glVertex3f(0    , height, 0);
 169         glTexCoord2f(0, 1); glVertex3f(0    , 0     , 0);
 170         glEnd();
 171 }
 172
 173 static void _draw_callback(GisOpenGL *self, GisCallback *callback)
 174 {
 175         callback->callback(callback, callback->user_data);
 176 }
 177
 178 static void _draw_object(GisOpenGL *self, GisObject *object)
 179 {
 180         //g_debug("GisOpenGL: draw_object");
 181         /* Skip out of range objects */
 182         if (object->lod > 0) {
 183                 gdouble eye[3], obj[3];
 184                 gis_viewer_get_location(GIS_VIEWER(self), &eye[0], &eye[1], &eye[2]);
 185                 lle2xyz(eye[0], eye[1], eye[2], &eye[0], &eye[1], &eye[2]);
 186                 lle2xyz(object->center.lat, object->center.lon, object->center.elev,
 187                         &obj[0], &obj[1], &obj[2]);
 188                 gdouble dist = distd(obj, eye);
 189                 if (object->lod < dist)
 190                         return;
 191         }
 192
 193         /* Draw */
 194         glMatrixMode(GL_PROJECTION); glPushMatrix();
 195         glMatrixMode(GL_MODELVIEW);  glPushMatrix();
 196         glPushAttrib(GL_ALL_ATTRIB_BITS);
 197         switch (object->type) {
 198         case GIS_TYPE_MARKER:
 199                 _draw_marker(self, GIS_MARKER(object));
 200                 break;
 201         case GIS_TYPE_CALLBACK:
 202                 _draw_callback(self, GIS_CALLBACK(object));
 203                 break;
 204         default:
 205                 break;
 206         }
 207         glPopAttrib();
 208         glMatrixMode(GL_PROJECTION); glPopMatrix();
 209         glMatrixMode(GL_MODELVIEW);  glPopMatrix();
 210 }
 211
 212 static void _load_object(GisOpenGL *self, GisObject *object)
 213 {
 214         g_debug("GisOpenGL: load_object");
 215         switch (object->type) {
 216         case GIS_TYPE_MARKER: {
 217                 GisMarker *marker = GIS_MARKER(object);
 218                 cairo_surface_t *surface = cairo_get_target(marker->cairo);
 219                 gdouble width  = cairo_image_surface_get_width(surface);
 220                 gdouble height = cairo_image_surface_get_height(surface);
 221
 222                 _gis_opengl_begin(self);
 223                 glEnable(GL_TEXTURE_2D);
 224                 glGenTextures(1, &marker->tex);
 225                 glBindTexture(GL_TEXTURE_2D, marker->tex);
 226
 227                 glPixelStorei(GL_UNPACK_ALIGNMENT, 1);
 228                 glPixelStorei(GL_PACK_ALIGNMENT, 1);
 229                 glTexImage2D(GL_TEXTURE_2D, 0, 4, width, height, 0, GL_RGBA, GL_UNSIGNED_BYTE,
 230                                 cairo_image_surface_get_data(surface));
 231                 glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, GL_NEAREST);
 232                 glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, GL_NEAREST);
 233                 g_debug("load_texture: %d", marker->tex);
 234                 _gis_opengl_end(self);
 235                 break;
 236         }
 237         default:
 238                 break;
 239         }
 240 }
 241
 242 static void _unload_object(GisOpenGL *self, GisObject *object)
 243 {
 244         g_debug("GisOpenGL: unload_object");
 245         switch (object->type) {
 246         case GIS_TYPE_MARKER: {
 247                 GisMarker *marker = GIS_MARKER(object);
 248                 g_debug("delete_texture: %d", marker->tex);
 249                 glDeleteTextures(1, &marker->tex);
 250                 break;
 251         }
 252         default:
 253                 break;
 254         }
 255 }
 256
 257
 258 /*************
 259  * Callbacks *
 260  *************/
 261 /* The unsorted/sroted GLists are blank head nodes,
 262  * This way us we can remove objects from the level just by fixing up links
 263  * I.e. we don't need to do a lookup to remove an object if we have its GList */
 264 struct RenderLevel {
 265         GList unsorted;
 266         GList sorted;
 267 };
 268
 269 static void on_realize(GisOpenGL *self, gpointer _)
 270 {
 271         g_debug("GisOpenGL: on_realize");
 272         _set_visuals(self);
 273         g_mutex_lock(self->sphere_lock);
 274         roam_sphere_update_errors(self->sphere);
 275         g_mutex_unlock(self->sphere_lock);
 276 }
 277 static gboolean on_configure(GisOpenGL *self, GdkEventConfigure *event, gpointer _)
 278 {
 279         g_debug("GisOpenGL: on_configure");
 280         _gis_opengl_begin(self);
 281
 282         double width  = GTK_WIDGET(self)->allocation.width;
 283         double height = GTK_WIDGET(self)->allocation.height;
 284
 285         /* Setup OpenGL Window */
 286         glViewport(0, 0, width, height);
 287         glMatrixMode(GL_PROJECTION);
 288         glLoadIdentity();
 289         double ang = atan(height/FOV_DIST);
 290         gluPerspective(rad2deg(ang)*2, width/height, 1, 10*EARTH_R);
 291
 292 #ifndef ROAM_DEBUG
 293         g_mutex_lock(self->sphere_lock);
 294         roam_sphere_update_errors(self->sphere);
 295         g_mutex_unlock(self->sphere_lock);
 296 #endif
 297
 298         _gis_opengl_end(self);
 299         return FALSE;
 300 }
 301
 302 static gboolean _draw_level(gpointer key, gpointer value, gpointer user_data)
 303 {
 304         g_debug("GisOpenGL: _draw_level - level=%-4d", (int)key);
 305         GisOpenGL *self = user_data;
 306         struct RenderLevel *level = value;
 307         int nsorted = 0, nunsorted = 0;
 308         GList *cur = NULL;
 309
 310         /* Draw opaque objects without sorting */
 311         glDepthMask(TRUE);
 312         glClear(GL_DEPTH_BUFFER_BIT);
 313         for (cur = level->unsorted.next; cur; cur = cur->next, nunsorted++)
 314                 _draw_object(self, GIS_OBJECT(cur->data));
 315
 316         /* Freeze depth buffer and draw transparent objects sorted */
 317         /* TODO: sorting */
 318         //glDepthMask(FALSE);
 319         glAlphaFunc(GL_GREATER, 0.1);
 320         for (cur = level->sorted.next; cur; cur = cur->next, nsorted++)
 321                 _draw_object(self, GIS_OBJECT(cur->data));
 322
 323         /* TODO: Prune empty levels */
 324
 325         g_debug("GisOpenGL: _draw_level - drew %d,%d objects",
 326                         nunsorted, nsorted);
 327         return FALSE;
 328 }
 329
 330 static gboolean on_expose(GisOpenGL *self, GdkEventExpose *event, gpointer _)
 331 {
 332         g_debug("GisOpenGL: on_expose - begin");
 333         _gis_opengl_begin(self);
 334
 335         glClear(GL_COLOR_BUFFER_BIT);
 336
 337         _set_visuals(self);
 338 #ifdef ROAM_DEBUG
 339         glColor4f(0.0, 0.0, 9.0, 0.6);
 340         glDisable(GL_TEXTURE_2D);
 341         glPolygonMode(GL_FRONT_AND_BACK, GL_LINE);
 342         roam_sphere_draw(self->sphere);
 343         //roam_sphere_draw_normals(self->sphere);
 344 #else
 345         g_tree_foreach(self->objects, _draw_level, self);
 346         if (self->wireframe) {
 347                 glPolygonMode(GL_FRONT_AND_BACK, GL_LINE);
 348                 roam_sphere_draw(self->sphere);
 349         }
 350 #endif
 351
 352         GdkGLDrawable *gldrawable = gtk_widget_get_gl_drawable(GTK_WIDGET(self));
 353         gdk_gl_drawable_swap_buffers(gldrawable);
 354
 355         _gis_opengl_end(self);
 356         g_debug("GisOpenGL: on_expose - end\n");
 357         return FALSE;
 358 }
 359
 360 static gboolean on_key_press(GisOpenGL *self, GdkEventKey *event, gpointer _)
 361 {
 362         g_debug("GisOpenGL: on_key_press - key=%x, state=%x, plus=%x",
 363                         event->keyval, event->state, GDK_plus);
 364
 365         guint kv = event->keyval;
 366         gdk_threads_leave();
 367         /* Testing */
 368         if (kv == GDK_w) {
 369                 self->wireframe = !self->wireframe;
 370                 gtk_widget_queue_draw(GTK_WIDGET(self));
 371         }
 372 #ifdef ROAM_DEBUG
 373         else if (kv == GDK_n) roam_sphere_split_one(self->sphere);
 374         else if (kv == GDK_p) roam_sphere_merge_one(self->sphere);
 375         else if (kv == GDK_r) roam_sphere_split_merge(self->sphere);
 376         else if (kv == GDK_u) roam_sphere_update_errors(self->sphere);
 377         gdk_threads_enter();
 378         gtk_widget_queue_draw(GTK_WIDGET(self));
 379 #else
 380         gdk_threads_enter();
 381 #endif
 382         return FALSE;
 383 }
 384
 385 static gboolean _update_errors_cb(gpointer sphere)
 386 {
 387         roam_sphere_update_errors(sphere);
 388         return FALSE;
 389 }
 390 static void on_view_changed(GisOpenGL *self,
 391                 gdouble _1, gdouble _2, gdouble _3)
 392 {
 393         g_debug("GisOpenGL: on_view_changed");
 394         gdk_threads_enter();
 395         _gis_opengl_begin(self);
 396         _set_visuals(self);
 397 #ifndef ROAM_DEBUG
 398         g_idle_add_full(G_PRIORITY_HIGH_IDLE+30, _update_errors_cb, self->sphere, NULL);
 399         //roam_sphere_update_errors(self->sphere);
 400 #endif
 401         _gis_opengl_end(self);
 402         gdk_threads_leave();
 403 }
 404
 405 static gboolean on_idle(GisOpenGL *self)
 406 {
 407         //g_debug("GisOpenGL: on_idle");
 408         gdk_threads_enter();
 409         _gis_opengl_begin(self);
 410         g_mutex_lock(self->sphere_lock);
 411         if (roam_sphere_split_merge(self->sphere))
 412                 gtk_widget_queue_draw(GTK_WIDGET(self));
 413         g_mutex_unlock(self->sphere_lock);
 414         _gis_opengl_end(self);
 415         gdk_threads_leave();
 416         return TRUE;
 417 }
 418
 419
 420 /*********************
 421  * GisViewer methods *
 422  *********************/
 423 GisViewer *gis_opengl_new(GisPlugins *plugins)
 424 {
 425         g_debug("GisOpenGL: new");
 426         GisViewer *self = g_object_new(GIS_TYPE_OPENGL, NULL);
 427         self->plugins = plugins;
 428         return self;
 429 }
 430
 431 static void gis_opengl_center_position(GisViewer *_self, gdouble lat, gdouble lon, gdouble elev)
 432 {
 433         GisOpenGL *self = GIS_OPENGL(_self);
 434         glRotatef(lon, 0, 1, 0);
 435         glRotatef(-lat, 1, 0, 0);
 436         glTranslatef(0, 0, elev2rad(elev));
 437 }
 438
 439 static void gis_opengl_project(GisViewer *_self,
 440                 gdouble lat, gdouble lon, gdouble elev,
 441                 gdouble *px, gdouble *py, gdouble *pz)
 442 {
 443         GisOpenGL *self = GIS_OPENGL(_self);
 444         gdouble x, y, z;
 445         lle2xyz(lat, lon, elev, &x, &y, &z);
 446         gluProject(x, y, z,
 447                 self->sphere->view->model,
 448                 self->sphere->view->proj,
 449                 self->sphere->view->view,
 450                 px, py, pz);
 451 }
 452
 453 static void gis_opengl_render_tile(GisViewer *_self, GisTile *tile)
 454 {
 455         GisOpenGL *self = GIS_OPENGL(_self);
 456         if (!tile || !tile->data)
 457                 return;
 458         GList *triangles = roam_sphere_get_intersect(self->sphere, FALSE,
 459                         tile->edge.n, tile->edge.s, tile->edge.e, tile->edge.w);
 460         if (!triangles)
 461                 g_warning("GisOpenGL: render_tiles - No triangles to draw: edges=%f,%f,%f,%f",
 462                         tile->edge.n, tile->edge.s, tile->edge.e, tile->edge.w);
 463         //g_message("rendering %4d triangles for tile edges=%7.2f,%7.2f,%7.2f,%7.2f",
 464         //              g_list_length(triangles), tile->edge.n, tile->edge.s, tile->edge.e, tile->edge.w);
 465         for (GList *cur = triangles; cur; cur = cur->next) {
 466                 RoamTriangle *tri = cur->data;
 467
 468                 gdouble lat[3] = {tri->p.r->lat, tri->p.m->lat, tri->p.l->lat};
 469                 gdouble lon[3] = {tri->p.r->lon, tri->p.m->lon, tri->p.l->lon};
 470
 471                 if (lon[0] < -90 || lon[1] < -90 || lon[2] < -90) {
 472                         if (lon[0] > 90) lon[0] -= 360;
 473                         if (lon[1] > 90) lon[1] -= 360;
 474                         if (lon[2] > 90) lon[2] -= 360;
 475                 }
 476
 477                 gdouble n = tile->edge.n;
 478                 gdouble s = tile->edge.s;
 479                 gdouble e = tile->edge.e;
 480                 gdouble w = tile->edge.w;
 481
 482                 gdouble londist = e - w;
 483                 gdouble latdist = n - s;
 484
 485                 gdouble xy[3][2] = {
 486                         {(lon[0]-w)/londist, 1-(lat[0]-s)/latdist},
 487                         {(lon[1]-w)/londist, 1-(lat[1]-s)/latdist},
 488                         {(lon[2]-w)/londist, 1-(lat[2]-s)/latdist},
 489                 };
 490
 491                 //if ((lat[0] == 90 && (xy[0][0] < 0 || xy[0][0] > 1)) ||
 492                 //    (lat[1] == 90 && (xy[1][0] < 0 || xy[1][0] > 1)) ||
 493                 //    (lat[2] == 90 && (xy[2][0] < 0 || xy[2][0] > 1)))
 494                 //      g_message("w,e=%4.f,%4.f   "
 495                 //                "lat,lon,x,y="
 496                 //                "%4.1f,%4.0f,%4.2f,%4.2f   "
 497                 //                "%4.1f,%4.0f,%4.2f,%4.2f   "
 498                 //                "%4.1f,%4.0f,%4.2f,%4.2f   ",
 499                 //              w,e,
 500                 //              lat[0], lon[0], xy[0][0], xy[0][1],
 501                 //              lat[1], lon[1], xy[1][0], xy[1][1],
 502                 //              lat[2], lon[2], xy[2][0], xy[2][1]);
 503
 504                 /* Fix poles */
 505                 if (lat[0] == 90 || lat[0] == -90) xy[0][0] = 0.5;
 506                 if (lat[1] == 90 || lat[1] == -90) xy[1][0] = 0.5;
 507                 if (lat[2] == 90 || lat[2] == -90) xy[2][0] = 0.5;
 508
 509                 glEnable(GL_TEXTURE_2D);
 510                 glBindTexture(GL_TEXTURE_2D, *(guint*)tile->data);
 511                 glBegin(GL_TRIANGLES);
 512                 glNormal3dv(tri->p.r->norm); glTexCoord2dv(xy[0]); glVertex3dv((double*)tri->p.r);
 513                 glNormal3dv(tri->p.m->norm); glTexCoord2dv(xy[1]); glVertex3dv((double*)tri->p.m);
 514                 glNormal3dv(tri->p.l->norm); glTexCoord2dv(xy[2]); glVertex3dv((double*)tri->p.l);
 515                 glEnd();
 516         }
 517         g_list_free(triangles);
 518 }
 519
 520 static void gis_opengl_render_tiles(GisViewer *_self, GisTile *tile)
 521 {
 522         GisOpenGL *self = GIS_OPENGL(_self);
 523         /* Only render children if possible */
 524         gboolean has_children = TRUE;
 525         GisTile *child;
 526         gis_tile_foreach(tile, child)
 527                 if (!child || !child->data)
 528                         has_children = FALSE;
 529         if (has_children)
 530                 /* Only render children */
 531                 gis_tile_foreach(tile, child)
 532                         gis_opengl_render_tiles(_self, child);
 533         else
 534                 /* No children, render this tile */
 535                 gis_opengl_render_tile(_self, tile);
 536 }
 537
 538 static void gis_opengl_set_height_func(GisViewer *_self, GisTile *tile,
 539                 RoamHeightFunc height_func, gpointer user_data, gboolean update)
 540 {
 541         GisOpenGL *self = GIS_OPENGL(_self);
 542         if (!tile)
 543                 return;
 544         /* TODO: get points? */
 545         g_mutex_lock(self->sphere_lock);
 546         GList *triangles = roam_sphere_get_intersect(self->sphere, TRUE,
 547                         tile->edge.n, tile->edge.s, tile->edge.e, tile->edge.w);
 548         for (GList *cur = triangles; cur; cur = cur->next) {
 549                 RoamTriangle *tri = cur->data;
 550                 RoamPoint *points[] = {tri->p.l, tri->p.m, tri->p.r, tri->split};
 551                 for (int i = 0; i < G_N_ELEMENTS(points); i++) {
 552                         if (tile->edge.n >= points[i]->lat && points[i]->lat >= tile->edge.s &&
 553                             tile->edge.e >= points[i]->lon && points[i]->lon >= tile->edge.w) {
 554                                 points[i]->height_func = height_func;
 555                                 points[i]->height_data = user_data;
 556                                 roam_point_update_height(points[i]);
 557                         }
 558                 }
 559         }
 560         g_list_free(triangles);
 561         g_mutex_unlock(self->sphere_lock);
 562 }
 563
 564 static void _gis_opengl_clear_height_func_rec(RoamTriangle *root)
 565 {
 566         if (!root)
 567                 return;
 568         RoamPoint *points[] = {root->p.l, root->p.m, root->p.r, root->split};
 569         for (int i = 0; i < G_N_ELEMENTS(points); i++) {
 570                 points[i]->height_func = NULL;
 571                 points[i]->height_data = NULL;
 572                 roam_point_update_height(points[i]);
 573         }
 574         _gis_opengl_clear_height_func_rec(root->kids[0]);
 575         _gis_opengl_clear_height_func_rec(root->kids[1]);
 576 }
 577
 578 static void gis_opengl_clear_height_func(GisViewer *_self)
 579 {
 580         GisOpenGL *self = GIS_OPENGL(_self);
 581         for (int i = 0; i < G_N_ELEMENTS(self->sphere->roots); i++)
 582                 _gis_opengl_clear_height_func_rec(self->sphere->roots[i]);
 583 }
 584
 585 static void gis_opengl_begin(GisViewer *_self)
 586 {
 587         g_assert(GIS_IS_OPENGL(_self));
 588         _gis_opengl_begin(GIS_OPENGL(_self));
 589 }
 590
 591 static void gis_opengl_end(GisViewer *_self)
 592 {
 593         g_assert(GIS_IS_OPENGL(_self));
 594         _gis_opengl_end(GIS_OPENGL(_self));
 595 }
 596
 597 static gpointer gis_opengl_add(GisViewer *_self, GisObject *object,
 598                 gint key, gboolean sort)
 599 {
 600         g_assert(GIS_IS_OPENGL(_self));
 601         GisOpenGL *self = GIS_OPENGL(_self);
 602         _load_object(self, object);
 603         struct RenderLevel *level = g_tree_lookup(self->objects, (gpointer)key);
 604         if (!level) {
 605                 level = g_new0(struct RenderLevel, 1);
 606                 g_tree_insert(self->objects, (gpointer)key, level);
 607         }
 608         GList *list = sort ? &level->sorted : &level->unsorted;
 609         list->next = g_list_prepend(list->next, object);
 610         return list->next;
 611 }
 612
 613 static void gis_opengl_remove(GisViewer *_self, gpointer _link)
 614 {
 615         g_assert(GIS_IS_OPENGL(_self));
 616         GList *link = _link;
 617         GisOpenGL *self = GIS_OPENGL(_self);
 618         _unload_object(self, link->data);
 619         /* Just unlink and free it (blowup link to avoid warnings) */
 620         link = g_list_delete_link(NULL, link);
 621 }
 622
 623 /****************
 624  * GObject code *
 625  ****************/
 626 static int _objects_cmp(gconstpointer _a, gconstpointer _b)
 627 {
 628         gint a = (int)_a, b = (int)_b;
 629         return a < b ? -1 :
 630                a > b ?  1 : 0;
 631 }
 632
 633 G_DEFINE_TYPE(GisOpenGL, gis_opengl, GIS_TYPE_VIEWER);
 634 static void gis_opengl_init(GisOpenGL *self)
 635 {
 636         g_debug("GisOpenGL: init");
 637         /* OpenGL setup */
 638         GdkGLConfig *glconfig = gdk_gl_config_new_by_mode(
 639                         GDK_GL_MODE_RGBA   | GDK_GL_MODE_DEPTH |
 640                         GDK_GL_MODE_DOUBLE | GDK_GL_MODE_ALPHA);
 641         if (!glconfig)
 642                 g_error("Failed to create glconfig");
 643         if (!gtk_widget_set_gl_capability(GTK_WIDGET(self),
 644                                 glconfig, NULL, TRUE, GDK_GL_RGBA_TYPE))
 645                 g_error("GL lacks required capabilities");
 646         g_object_unref(glconfig);
 647
 648         gtk_widget_set_size_request(GTK_WIDGET(self), 600, 550);
 649         gtk_widget_set_events(GTK_WIDGET(self),
 650                         GDK_BUTTON_PRESS_MASK |
 651                         GDK_ENTER_NOTIFY_MASK |
 652                         GDK_KEY_PRESS_MASK);
 653         g_object_set(self, "can-focus", TRUE, NULL);
 654
 655         self->objects = g_tree_new(_objects_cmp);
 656         self->sphere = roam_sphere_new(self);
 657         self->sphere_lock = g_mutex_new();
 658
 659 #ifndef ROAM_DEBUG
 660         self->sm_source[0] = g_timeout_add_full(G_PRIORITY_HIGH_IDLE+30, 33,  (GSourceFunc)on_idle, self, NULL);
 661         self->sm_source[1] = g_timeout_add_full(G_PRIORITY_HIGH_IDLE+10, 500, (GSourceFunc)on_idle, self, NULL);
 662 #endif
 663
 664         g_signal_connect(self, "realize",          G_CALLBACK(on_realize),      NULL);
 665         g_signal_connect(self, "configure-event",  G_CALLBACK(on_configure),    NULL);
 666         g_signal_connect(self, "expose-event",     G_CALLBACK(on_expose),       NULL);
 667
 668         g_signal_connect(self, "key-press-event",  G_CALLBACK(on_key_press),    NULL);
 669
 670         g_signal_connect(self, "location-changed", G_CALLBACK(on_view_changed), NULL);
 671         g_signal_connect(self, "rotation-changed", G_CALLBACK(on_view_changed), NULL);
 672 }
 673 static void gis_opengl_dispose(GObject *_self)
 674 {
 675         g_debug("GisOpenGL: dispose");
 676         GisOpenGL *self = GIS_OPENGL(_self);
 677         if (self->sm_source[0]) {
 678                 g_source_remove(self->sm_source[0]);
 679                 self->sm_source[0] = 0;
 680         }
 681         if (self->sm_source[1]) {
 682                 g_source_remove(self->sm_source[1]);
 683                 self->sm_source[1] = 0;
 684         }
 685         /* TODO: Cleanup/free objects tree */
 686         G_OBJECT_CLASS(gis_opengl_parent_class)->dispose(_self);
 687 }
 688 static void gis_opengl_finalize(GObject *_self)
 689 {
 690         g_debug("GisViewer: finalize");
 691         GisOpenGL *self = GIS_OPENGL(_self);
 692         roam_sphere_free(self->sphere);
 693         g_mutex_free(self->sphere_lock);
 694         G_OBJECT_CLASS(gis_opengl_parent_class)->finalize(_self);
 695 }
 696 static void gis_opengl_class_init(GisOpenGLClass *klass)
 697 {
 698         g_debug("GisOpenGL: class_init");
 699         GObjectClass *gobject_class = G_OBJECT_CLASS(klass);
 700         gobject_class->dispose = gis_opengl_dispose;
 701
 702         GisViewerClass *viewer_class = GIS_VIEWER_CLASS(klass);
 703         viewer_class->center_position   = gis_opengl_center_position;
 704         viewer_class->project           = gis_opengl_project;
 705         viewer_class->clear_height_func = gis_opengl_clear_height_func;
 706         viewer_class->set_height_func   = gis_opengl_set_height_func;
 707         viewer_class->render_tile       = gis_opengl_render_tile;
 708         viewer_class->render_tiles      = gis_opengl_render_tiles;
 709         viewer_class->begin             = gis_opengl_begin;
 710         viewer_class->end               = gis_opengl_end;
 711         viewer_class->add               = gis_opengl_add;
 712         viewer_class->remove            = gis_opengl_remove;
 713 }