overview_common.c

Go to the documentation of this file.

/***********************************************************************
 Freeciv - Copyright (C) 1996-2005 - Freeciv Development Team
   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, 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.
***********************************************************************/
 
#ifdef HAVE_CONFIG_H
#include <fc_config.h>
#endif
 
#include <math.h> /* floor */
 
/* utility */
#include "log.h"
 
/* client */
#include "client_main.h" /* can_client_change_view() */
#include "climap.h"
#include "control.h"
#include "mapview_g.h"
#include "options.h"
#include "zoom.h"
 
#include "overview_common.h"
 
int OVERVIEW_TILE_SIZE = 2;
#if 0
struct overview overview = {
  /* These are the default values.  All others are zeroed automatically. */
  .fog = TRUE,
  .layers = {[OLAYER_BACKGROUND] = TRUE,
             [OLAYER_UNITS] = TRUE,
             [OLAYER_CITIES] = TRUE,
             [OLAYER_BORDERS_ON_OCEAN] = TRUE}
};
#endif
 
/*
 * Set to TRUE if the backing store is more recent than the version
 * drawn into overview.window.
 */
static bool overview_dirty = FALSE;
 
/************************************************************************/
static void gui_to_natural_pos(const struct tileset *t,
                               double *ntl_x, double *ntl_y,
                               int gui_x, int gui_y)
{
  const double gui_xd = gui_x, gui_yd = gui_y;
  const double W = tileset_tile_width(t) * map_zoom;
  const double H = tileset_tile_height(t) * map_zoom;
  double map_x, map_y;
 
  /* First convert to map positions.  This ignores hex conversions; we're
   * not looking for an exact tile. */
  if (tileset_is_isometric(t)) {
    /* Includes hex cases. */
    map_x = (gui_xd * H + gui_yd * W) / (W * H);
    map_y = (gui_yd * W - gui_xd * H) / (W * H);
  } else {
    map_x = gui_xd / W;
    map_y = gui_yd / H;
  }
 
  /* Now convert to natural positions. Note this assumes the macro form
   * of the conversion will work with floating-point values. */
  MAP_TO_NATURAL_POS(ntl_x, ntl_y, map_x, map_y);
}
 
/************************************************************************/
static void gui_to_overview_pos(const struct tileset *t,
                                int *ovr_x, int *ovr_y,
                                int gui_x, int gui_y)
{
  double ntl_x, ntl_y;
 
  gui_to_natural_pos(t, &ntl_x, &ntl_y, gui_x, gui_y);
 
  /* Now convert straight to overview coordinates. */
  *ovr_x = floor((ntl_x - (double)gui_options.overview.map_x0) * OVERVIEW_TILE_SIZE);
  *ovr_y = floor((ntl_y - (double)gui_options.overview.map_y0) * OVERVIEW_TILE_SIZE);
 
  /* Now do additional adjustments. See map_to_overview_pos(). */
  if (current_wrap_has_flag(WRAP_X)) {
    *ovr_x = FC_WRAP(*ovr_x, MAP_NATURAL_WIDTH * OVERVIEW_TILE_SIZE);
  } else {
    if (MAP_IS_ISOMETRIC) {
      /* HACK: For iso-maps that don't wrap in the X direction we clip
       * a half-tile off of the left and right of the overview.
       * This means some tiles only are halfway shown. However it means we
       * don't show any unreal tiles, which we'd otherwise be doing.
       * The rest of the code can't handle unreal tiles in the overview. */
      *ovr_x -= OVERVIEW_TILE_SIZE;
    }
  }
 
  if (current_wrap_has_flag(WRAP_Y)) {
    *ovr_y = FC_WRAP(*ovr_y, MAP_NATURAL_HEIGHT * OVERVIEW_TILE_SIZE);
  }
}
 
/************************************************************************/
static struct color *overview_tile_color(struct tile *ptile)
{
  if (gui_options.overview.layers[OLAYER_CITIES]) {
    struct city *pcity = tile_city(ptile);
 
    if (pcity) {
      if (NULL == client.conn.playing
          || city_owner(pcity) == client.conn.playing) {
        return get_color(tileset, COLOR_OVERVIEW_MY_CITY);
      } else if (pplayers_allied(city_owner(pcity), client.conn.playing)) {
        /* Includes teams. */
        return get_color(tileset, COLOR_OVERVIEW_ALLIED_CITY);
      } else {
        return get_color(tileset, COLOR_OVERVIEW_ENEMY_CITY);
      }
    }
  }
  if (gui_options.overview.layers[OLAYER_UNITS]) {
    struct unit *punit = find_visible_unit(ptile);
 
    if (punit) {
      if (NULL == client.conn.playing
          || unit_owner(punit) == client.conn.playing) {
        return get_color(tileset, COLOR_OVERVIEW_MY_UNIT);
      } else if (pplayers_allied(unit_owner(punit), client.conn.playing)) {
        /* Includes teams. */
        return get_color(tileset, COLOR_OVERVIEW_ALLIED_UNIT);
      } else {
        return get_color(tileset, COLOR_OVERVIEW_ENEMY_UNIT);
      }
    }
  }
  if (gui_options.overview.layers[OLAYER_BORDERS]) {
    struct player *owner = tile_owner(ptile);
 
    if (owner) {
      if (gui_options.overview.layers[OLAYER_BORDERS_ON_OCEAN]) {
        return get_player_color(tileset, owner);
      } else if (!is_ocean_tile(ptile)) {
        return get_player_color(tileset, owner);
      }
    }
  }
  if (gui_options.overview.layers[OLAYER_RELIEF]
      && tile_terrain(ptile) != T_UNKNOWN) {
    return get_terrain_color(tileset, tile_terrain(ptile));
  }
  if (gui_options.overview.layers[OLAYER_BACKGROUND]
      && tile_terrain(ptile) != T_UNKNOWN) {
    if (terrain_has_flag(tile_terrain(ptile), TER_FROZEN)) {
      return get_color(tileset, COLOR_OVERVIEW_FROZEN);
    } else {
      if (is_ocean_tile(ptile)) {
        return get_color(tileset, COLOR_OVERVIEW_OCEAN);
      } else {
        return get_color(tileset, COLOR_OVERVIEW_LAND);
      }
    }
  }
 
  return get_color(tileset, COLOR_OVERVIEW_UNKNOWN);
}
 
/************************************************************************/
void refresh_overview_from_canvas(void)
{
  struct canvas *dest = get_overview_window();
 
  if (!dest) {
    return;
  }
  canvas_copy(dest, gui_options.overview.window,
              0, 0, 0, 0,
              gui_options.overview.width, gui_options.overview.height);
}
 
/************************************************************************/
static void redraw_overview(void)
{
  int i, x[4], y[4];
 
  if (!gui_options.overview.map) {
    return;
  }
 
  {
    struct canvas *src = gui_options.overview.map;
    struct canvas *dst = gui_options.overview.window;
    int x_left = gui_options.overview.map_x0 * OVERVIEW_TILE_SIZE;
    int y_top = gui_options.overview.map_y0 * OVERVIEW_TILE_SIZE;
    int ix = gui_options.overview.width - x_left;
    int iy = gui_options.overview.height - y_top;
 
    canvas_copy(dst, src, 0, 0, ix, iy, x_left, y_top);
    canvas_copy(dst, src, 0, y_top, ix, 0, x_left, iy);
    canvas_copy(dst, src, x_left, 0, 0, iy, ix, y_top);
    canvas_copy(dst, src, x_left, y_top, 0, 0, ix, iy);
  }
 
  gui_to_overview_pos(tileset, &x[0], &y[0],
                      mapview.gui_x0, mapview.gui_y0);
  gui_to_overview_pos(tileset, &x[1], &y[1],
                      mapview.gui_x0 + mapview.width, mapview.gui_y0);
  gui_to_overview_pos(tileset, &x[2], &y[2],
                      mapview.gui_x0 + mapview.width,
                      mapview.gui_y0 + mapview.height);
  gui_to_overview_pos(tileset, &x[3], &y[3],
                      mapview.gui_x0, mapview.gui_y0 + mapview.height);
 
  for (i = 0; i < 4; i++) {
    int src_x = x[i];
    int src_y = y[i];
    int dst_x = x[(i + 1) % 4];
    int dst_y = y[(i + 1) % 4];
 
    canvas_put_line(gui_options.overview.window,
                    get_color(tileset, COLOR_OVERVIEW_VIEWRECT),
                    LINE_NORMAL,
                    src_x, src_y, dst_x - src_x, dst_y - src_y);
  }
 
  refresh_overview_from_canvas();
 
  overview_dirty = FALSE;
}
 
/************************************************************************/
static void dirty_overview(void)
{
  overview_dirty = TRUE;
}
 
/************************************************************************/
void flush_dirty_overview(void)
{
  /* Currently this function is called from mapview_common.  However it
   * should be made static eventually. */
  if (overview_dirty) {
    redraw_overview();
  }
}
 
/************************************************************************/
static double wrap_double(double value, double wrap)
{
  while (value < 0) {
    value += wrap;
  }
  while (value >= wrap) {
    value -= wrap;
  }
  return value;
}
 
/************************************************************************/
void center_tile_overviewcanvas(void)
{
  double ntl_x, ntl_y;
  int ox, oy;
 
  gui_to_natural_pos(tileset, &ntl_x, &ntl_y,
                     mapview.gui_x0 + mapview.width / 2,
                     mapview.gui_y0 + mapview.height / 2);
 
  /* NOTE: this embeds the map wrapping in the overview code. This is
   * basically necessary for the overview to be efficiently
   * updated. */
  if (current_wrap_has_flag(WRAP_X)) {
    gui_options.overview.map_x0
      = wrap_double(ntl_x - (double)MAP_NATURAL_WIDTH / 2.0,
                    MAP_NATURAL_WIDTH);
  } else {
    gui_options.overview.map_x0 = 0;
  }
  if (current_wrap_has_flag(WRAP_Y)) {
    gui_options.overview.map_y0
      = wrap_double(ntl_y - (double)MAP_NATURAL_HEIGHT / 2.0,
                    MAP_NATURAL_HEIGHT);
  } else {
    gui_options.overview.map_y0 = 0;
  }
 
  redraw_overview();
 
  gui_to_overview_pos(tileset, &ox, &oy,
                      mapview.gui_x0, mapview.gui_y0);
  update_overview_scroll_window_pos(ox, oy);
}
 
/************************************************************************/
void map_to_overview_pos(int *overview_x, int *overview_y,
                         int map_x, int map_y)
{
  /* The map position may not be normal, for instance when the mapview
   * origin is not a normal position.
   *
   * NOTE: this embeds the map wrapping in the overview code. */
  do_in_natural_pos(ntl_x, ntl_y, map_x, map_y) {
    int ovr_x = ntl_x - gui_options.overview.map_x0;
    int ovr_y = ntl_y - gui_options.overview.map_y0;
 
    if (current_wrap_has_flag(WRAP_X)) {
      ovr_x = FC_WRAP(ovr_x, MAP_NATURAL_WIDTH);
    } else {
      if (MAP_IS_ISOMETRIC) {
        /* HACK: For iso-maps that don't wrap in the X direction we clip
         * a half-tile off of the left and right of the overview.
         * This means some tiles only are halfway shown. However it means we
         * don't show any unreal tiles, which we'd otherwise be doing.
         * The rest of the code can't handle unreal tiles in the overview. */
        ovr_x--;
      }
    }
    if (current_wrap_has_flag(WRAP_Y)) {
      ovr_y = FC_WRAP(ovr_y, MAP_NATURAL_HEIGHT);
    }
    *overview_x = OVERVIEW_TILE_SIZE * ovr_x;
    *overview_y = OVERVIEW_TILE_SIZE * ovr_y;
  } do_in_natural_pos_end;
}
 
/************************************************************************/
void overview_to_map_pos(int *map_x, int *map_y,
                         int overview_x, int overview_y)
{
  int ntl_x = overview_x / OVERVIEW_TILE_SIZE + gui_options.overview.map_x0;
  int ntl_y = overview_y / OVERVIEW_TILE_SIZE + gui_options.overview.map_y0;
 
  if (MAP_IS_ISOMETRIC && !current_wrap_has_flag(WRAP_X)) {
    /* Clip half tile left and right. See comment in map_to_overview_pos(). */
    ntl_x++;
  }
 
  NATURAL_TO_MAP_POS(map_x, map_y, ntl_x, ntl_y);
  /* All positions on the overview should be valid. */
  fc_assert(normalize_map_pos(&(wld.map), map_x, map_y));
}
 
/************************************************************************/
void refresh_overview_canvas(void)
{
  if (!can_client_change_view()) {
    return;
  }
  whole_map_iterate(&(wld.map), ptile) {
    overview_update_tile(ptile);
  } whole_map_iterate_end;
  redraw_overview();
}
 
/************************************************************************/
static void put_overview_tile_area(struct canvas *pcanvas,
                                   struct tile *ptile,
                                   int x, int y, int w, int h)
{
  canvas_put_rectangle(pcanvas,
                       overview_tile_color(ptile),
                       x, y, w, h);
  if (gui_options.overview.fog
      && TILE_KNOWN_UNSEEN == client_tile_get_known(ptile)) {
    canvas_put_sprite(pcanvas, x, y, get_basic_fog_sprite(tileset),
                      0, 0, w, h);
  }
}
 
/************************************************************************/
void overview_update_tile(struct tile *ptile)
{
  int tile_x, tile_y;
 
  /* Base overview positions are just like natural positions, but scaled to
   * the overview tile dimensions. */
  index_to_map_pos(&tile_x, &tile_y, tile_index(ptile));
  do_in_natural_pos(ntl_x, ntl_y, tile_x, tile_y) {
    int overview_y = ntl_y * OVERVIEW_TILE_SIZE;
    int overview_x = ntl_x * OVERVIEW_TILE_SIZE;
 
    if (MAP_IS_ISOMETRIC) {
      if (current_wrap_has_flag(WRAP_X)) {
        if (overview_x > gui_options.overview.width - OVERVIEW_TILE_WIDTH) {
          /* This tile is shown half on the left and half on the right
           * side of the overview.  So we have to draw it in two parts. */
          put_overview_tile_area(gui_options.overview.map, ptile,
                                 overview_x - gui_options.overview.width,
                                 overview_y,
                                 OVERVIEW_TILE_WIDTH, OVERVIEW_TILE_HEIGHT);
        }
      } else {
        /* Clip half tile left and right.
         * See comment in map_to_overview_pos(). */
        overview_x -= OVERVIEW_TILE_SIZE;
      }
    }
 
    put_overview_tile_area(gui_options.overview.map, ptile,
                           overview_x, overview_y,
                           OVERVIEW_TILE_WIDTH, OVERVIEW_TILE_HEIGHT);
 
    dirty_overview();
  } do_in_natural_pos_end;
}
 
/************************************************************************/
void calculate_overview_dimensions(void)
{
  int w, h;
  int xfact = MAP_IS_ISOMETRIC ? 2 : 1;
 
  static int recursion = 0; /* Just to be safe. */
 
  /* Clip half tile left and right. See comment in map_to_overview_pos(). */
  int shift = (MAP_IS_ISOMETRIC && !current_wrap_has_flag(WRAP_X)) ? -1 : 0;
 
  if (recursion > 0 || MAP_NATIVE_WIDTH <= 0 || MAP_NATIVE_HEIGHT <= 0) {
    return;
  }
  recursion++;
 
  get_overview_area_dimensions(&w, &h);
  get_overview_area_dimensions(&w, &h);
 
  /* Set the scale of the overview map. This attempts to limit the
   * overview to the size of the area available.
   *
   * It rounds up since this gives good results with the default settings.
   * It may need tweaking if the panel resizes itself. */
  OVERVIEW_TILE_SIZE = MIN((w - 1) / (MAP_NATIVE_WIDTH * xfact) + 1,
                           (h - 1) / MAP_NATIVE_HEIGHT + 1);
  OVERVIEW_TILE_SIZE = MAX(OVERVIEW_TILE_SIZE, 1);
 
  log_debug("Map size %d,%d - area size %d,%d - scale: %d", MAP_NATIVE_WIDTH,
            MAP_NATIVE_HEIGHT, w, h, OVERVIEW_TILE_SIZE);
 
  gui_options.overview.width
    = OVERVIEW_TILE_WIDTH * MAP_NATIVE_WIDTH + shift * OVERVIEW_TILE_SIZE;
  gui_options.overview.height = OVERVIEW_TILE_HEIGHT * MAP_NATIVE_HEIGHT;
 
  if (gui_options.overview.map) {
    canvas_free(gui_options.overview.map);
    canvas_free(gui_options.overview.window);
  }
  gui_options.overview.map = canvas_create(gui_options.overview.width,
                                           gui_options.overview.height);
  gui_options.overview.window = canvas_create(gui_options.overview.width,
                                              gui_options.overview.height);
  canvas_put_rectangle(gui_options.overview.map,
                       get_color(tileset, COLOR_OVERVIEW_UNKNOWN),
                       0, 0,
                       gui_options.overview.width, gui_options.overview.height);
  update_map_canvas_scrollbars_size();
 
  /* Call gui specific function. */
  overview_size_changed();
 
  if (can_client_change_view()) {
    refresh_overview_canvas();
  }
 
  recursion--;
}
 
/************************************************************************/
void overview_free(void)
{
  if (gui_options.overview.map) {
    canvas_free(gui_options.overview.map);
    canvas_free(gui_options.overview.window);
    gui_options.overview.map = NULL;
    gui_options.overview.window = NULL;
  }
}
 
/************************************************************************/
void overview_redraw_callback(struct option *option)
{
  /* This is called once for each option changed so it is slower than
   * necessary.  If this becomes a problem it could be switched to use a
   * queue system like the mapview drawing code does. */
  refresh_overview_canvas();
}