story_gui.cpp

Go to the documentation of this file.

/*
 * This file is part of OpenTTD.
 * OpenTTD 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, version 2.
 * OpenTTD 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 OpenTTD. If not, see <https://www.gnu.org/licenses/old-licenses/gpl-2.0>.
 */

 
#include "stdafx.h"
#include "window_gui.h"
#include "strings_func.h"
#include "gui.h"
#include "story_base.h"
#include "core/geometry_func.hpp"
#include "company_func.h"
#include "command_func.h"
#include "dropdown_type.h"
#include "dropdown_func.h"
#include "sortlist_type.h"
#include "goal_base.h"
#include "goal_gui.h"
#include "viewport_func.h"
#include "window_func.h"
#include "company_base.h"
#include "tilehighlight_func.h"
#include "vehicle_base.h"
#include "story_cmd.h"
 
#include "widgets/story_widget.h"
 
#include "table/strings.h"
#include "table/sprites.h"
 
#include "safeguards.h"
 
static CursorID TranslateStoryPageButtonCursor(StoryPageButtonCursor cursor);
 
typedef GUIList<const StoryPage*> GUIStoryPageList;
typedef GUIList<const StoryPageElement*> GUIStoryPageElementList;
 
struct StoryBookWindow : Window {
protected:
  struct LayoutCacheElement {
    const StoryPageElement *pe;
    Rect bounds;
  };
  typedef std::vector<LayoutCacheElement> LayoutCache;
 
  enum class ElementFloat : uint8_t {
    None,
    Left,
    Right,
  };
 
  Scrollbar *vscroll = nullptr; 
  mutable LayoutCache layout_cache{}; 
 
  GUIStoryPageList story_pages{}; 
  GUIStoryPageElementList story_page_elements{}; 
  StoryPageID selected_page_id{}; 
  std::string selected_generic_title{}; 
 
  StoryPageElementID active_button_id{}; 
 
  static const std::initializer_list<GUIStoryPageList::SortFunction * const> page_sorter_funcs;
  static const std::initializer_list<GUIStoryPageElementList::SortFunction * const> page_element_sorter_funcs;

  void BuildStoryPageList()
  {
    if (this->story_pages.NeedRebuild()) {
      this->story_pages.clear();
 
      for (const StoryPage *p : StoryPage::Iterate()) {
        if (this->IsPageAvailable(p)) {
          this->story_pages.push_back(p);
        }
      }
 
      this->story_pages.RebuildDone();
    }
 
    this->story_pages.Sort();
  }

  static bool PageOrderSorter(const StoryPage * const &a, const StoryPage * const &b)
  {
    return a->sort_value < b->sort_value;
  }

  void BuildStoryPageElementList()
  {
    if (this->story_page_elements.NeedRebuild()) {
      this->story_page_elements.clear();
 
      const StoryPage *p = GetSelPage();
      if (p != nullptr) {
        for (const StoryPageElement *pe : StoryPageElement::Iterate()) {
          if (pe->page == p->index) {
            this->story_page_elements.push_back(pe);
          }
        }
      }
 
      this->story_page_elements.RebuildDone();
    }
 
    this->story_page_elements.Sort();
    this->InvalidateStoryPageElementLayout();
  }

  static bool PageElementOrderSorter(const StoryPageElement * const &a, const StoryPageElement * const &b)
  {
    return a->sort_value < b->sort_value;
  }

  bool IsPageAvailable(const StoryPage *page) const
  {
    return page->company == CompanyID::Invalid() || page->company == this->window_number;
  }

  StoryPage *GetSelPage() const
  {
    if (!StoryPage::IsValidID(selected_page_id)) return nullptr;
    return StoryPage::Get(selected_page_id);
  }

  int GetSelPageNum() const
  {
    int page_number = 0;
    for (const StoryPage *p : this->story_pages) {
      if (p->index == this->selected_page_id) {
        return page_number;
      }
      page_number++;
    }
    return -1;
  }

  bool IsFirstPageSelected()
  {
    /* Verify that the selected page exist. */
    if (!StoryPage::IsValidID(this->selected_page_id)) return false;
 
    return this->story_pages.front()->index == this->selected_page_id;
  }

  bool IsLastPageSelected()
  {
    /* Verify that the selected page exist. */
    if (!StoryPage::IsValidID(this->selected_page_id)) return false;
 
    if (this->story_pages.size() <= 1) return true;
    const StoryPage *last = this->story_pages.back();
    return last->index == this->selected_page_id;
  }

  void RefreshSelectedPage()
  {
    /* Generate generic title if selected page have no custom title. */
    StoryPage *page = this->GetSelPage();
    if (page != nullptr && page->title.empty()) {
      selected_generic_title = GetString(STR_STORY_BOOK_GENERIC_PAGE_ITEM, GetSelPageNum() + 1);
    }
 
    this->story_page_elements.ForceRebuild();
    this->BuildStoryPageElementList();
 
    if (this->active_button_id != StoryPageElementID::Invalid()) ResetObjectToPlace();
 
    this->vscroll->SetCount(this->GetContentHeight());
    this->SetWidgetDirty(WID_SB_SCROLLBAR);
    this->SetWidgetDirty(WID_SB_SEL_PAGE);
    this->SetWidgetDirty(WID_SB_PAGE_PANEL);
  }

  void SelectPrevPage()
  {
    if (!StoryPage::IsValidID(this->selected_page_id)) return;
 
    /* Find the last available page which is previous to the current selected page. */
    const StoryPage *last_available;
    last_available = nullptr;
    for (const StoryPage *p : this->story_pages) {
      if (p->index == this->selected_page_id) {
        if (last_available == nullptr) return; // No previous page available.
        this->SetSelectedPage(last_available->index);
        return;
      }
      last_available = p;
    }
  }

  void SelectNextPage()
  {
    if (!StoryPage::IsValidID(this->selected_page_id)) return;
 
    /* Find selected page. */
    for (auto iter = this->story_pages.begin(); iter != this->story_pages.end(); iter++) {
      const StoryPage *p = *iter;
      if (p->index == this->selected_page_id) {
        /* Select the page after selected page. */
        iter++;
        if (iter != this->story_pages.end()) {
          this->SetSelectedPage((*iter)->index);
        }
        return;
      }
    }
  }

  DropDownList BuildDropDownList() const
  {
    DropDownList list;
    uint16_t page_num = 1;
    for (const StoryPage *p : this->story_pages) {
      bool current_page = p->index == this->selected_page_id;
      if (!p->title.empty()) {
        list.push_back(MakeDropDownListStringItem(p->title.GetDecodedString(), p->index.base(), current_page));
      } else {
        /* No custom title => use a generic page title with page number. */
        list.push_back(MakeDropDownListStringItem(GetString(STR_STORY_BOOK_GENERIC_PAGE_ITEM, page_num), p->index.base(), current_page));
      }
      page_num++;
    }
 
    return list;
  }

  uint GetAvailablePageContentWidth() const
  {
    return this->GetWidget<NWidgetCore>(WID_SB_PAGE_PANEL)->current_x - WidgetDimensions::scaled.frametext.Horizontal() - 1;
  }

  uint GetHeadHeight(int max_width) const
  {
    StoryPage *page = this->GetSelPage();
    if (page == nullptr) return 0;
    int height = 0;
 
    /* Title lines */
    height += GetCharacterHeight(FontSize::Normal); // Date always use exactly one line.
    height += GetStringHeight(GetString(STR_STORY_BOOK_TITLE, !page->title.empty() ? page->title.GetDecodedString() : this->selected_generic_title), max_width);
 
    return height;
  }

  SpriteID GetPageElementSprite(const StoryPageElement &pe) const
  {
    switch (pe.type) {
      case StoryPageElementType::Goal: {
        Goal *g = Goal::Get((GoalID) pe.referenced_id);
        if (g == nullptr) return SPR_IMG_GOAL_BROKEN_REF;
        return g->completed ? SPR_IMG_GOAL_COMPLETED : SPR_IMG_GOAL;
      }
      case StoryPageElementType::Location:
        return SPR_IMG_VIEW_LOCATION;
      default:
        NOT_REACHED();
    }
  }

  uint GetPageElementHeight(const StoryPageElement &pe, int max_width) const
  {
    switch (pe.type) {
      case StoryPageElementType::Text:
        return GetStringHeight(pe.text.GetDecodedString(), max_width);
 
      case StoryPageElementType::Goal:
      case StoryPageElementType::Location: {
        Dimension sprite_dim = GetSpriteSize(GetPageElementSprite(pe));
        return sprite_dim.height;
      }
 
      case StoryPageElementType::ButtonPush:
      case StoryPageElementType::ButtonTile:
      case StoryPageElementType::ButtonVehicle: {
        Dimension dim = GetStringBoundingBox(pe.text.GetDecodedString(), FontSize::Normal);
        return dim.height + WidgetDimensions::scaled.framerect.Vertical() + WidgetDimensions::scaled.frametext.Vertical();
      }
 
      default:
        NOT_REACHED();
    }
    return 0;
  }

  ElementFloat GetPageElementFloat(const StoryPageElement &pe) const
  {
    switch (pe.type) {
      case StoryPageElementType::ButtonPush:
      case StoryPageElementType::ButtonTile:
      case StoryPageElementType::ButtonVehicle: {
        StoryPageButtonFlags flags = StoryPageButtonData{ pe.referenced_id }.GetFlags();
        if (flags.Test(StoryPageButtonFlag::FloatLeft)) return ElementFloat::Left;
        if (flags.Test(StoryPageButtonFlag::FloatRight)) return ElementFloat::Right;
        return ElementFloat::None;
      }
 
      default:
        return ElementFloat::None;
    }
  }

  int GetPageElementFloatWidth(const StoryPageElement &pe) const
  {
    switch (pe.type) {
      case StoryPageElementType::ButtonPush:
      case StoryPageElementType::ButtonTile:
      case StoryPageElementType::ButtonVehicle: {
        Dimension dim = GetStringBoundingBox(pe.text.GetDecodedString(), FontSize::Normal);
        return dim.width + WidgetDimensions::scaled.framerect.Vertical() + WidgetDimensions::scaled.frametext.Vertical();
      }
 
      default:
        NOT_REACHED(); // only buttons can float
    }
  }

  void InvalidateStoryPageElementLayout()
  {
    this->layout_cache.clear();
  }

  void EnsureStoryPageElementLayout() const
  {
    /* Assume if the layout cache has contents it is valid */
    if (!this->layout_cache.empty()) return;
 
    StoryPage *page = this->GetSelPage();
    if (page == nullptr) return;
    int max_width = GetAvailablePageContentWidth();
    int element_dist = GetCharacterHeight(FontSize::Normal);
 
    /* Make space for the header */
    int main_y = GetHeadHeight(max_width) + element_dist;
 
    /* Current bottom of left/right column */
    int left_y = main_y;
    int right_y = main_y;
    /* Current width of left/right column, 0 indicates no content in column */
    int left_width = 0;
    int right_width = 0;
    /* Indexes into element cache for yet unresolved floats */
    std::vector<size_t> left_floats;
    std::vector<size_t> right_floats;
 
    /* Build layout */
    for (const StoryPageElement *pe : this->story_page_elements) {
      ElementFloat fl = this->GetPageElementFloat(*pe);
 
      if (fl == ElementFloat::None) {
        /* Verify available width */
        const int min_required_width = 10 * GetCharacterHeight(FontSize::Normal);
        int left_offset = (left_width == 0) ? 0 : (left_width + element_dist);
        int right_offset = (right_width == 0) ? 0 : (right_width + element_dist);
        if (left_offset + right_offset + min_required_width >= max_width) {
          /* Width of floats leave too little for main content, push down */
          main_y = std::max(main_y, left_y);
          main_y = std::max(main_y, right_y);
          left_width = right_width = 0;
          left_offset = right_offset = 0;
          /* Do not add element_dist here, to keep together elements which were supposed to float besides each other. */
        }
        /* Determine height */
        const int available_width = max_width - left_offset - right_offset;
        const int height = GetPageElementHeight(*pe, available_width);
        /* Check for button that needs extra margin */
        if (left_offset == 0 && right_offset == 0) {
          switch (pe->type) {
            case StoryPageElementType::ButtonPush:
            case StoryPageElementType::ButtonTile:
            case StoryPageElementType::ButtonVehicle:
              left_offset = right_offset = available_width / 5;
              break;
            default:
              break;
          }
        }
        /* Position element in main column */
        LayoutCacheElement ce{ pe, {} };
        ce.bounds.left = left_offset;
        ce.bounds.right = max_width - right_offset;
        ce.bounds.top = main_y;
        main_y += height;
        ce.bounds.bottom = main_y;
        this->layout_cache.push_back(ce);
        main_y += element_dist;
        /* Clear all floats */
        left_width = right_width = 0;
        left_y = right_y = main_y = std::max({main_y, left_y, right_y});
        left_floats.clear();
        right_floats.clear();
      } else {
        /* Prepare references to correct column */
        int &cur_width = (fl == ElementFloat::Left) ? left_width : right_width;
        int &cur_y = (fl == ElementFloat::Left) ? left_y : right_y;
        std::vector<size_t> &cur_floats = (fl == ElementFloat::Left) ? left_floats : right_floats;
        /* Position element */
        cur_width = std::max(cur_width, this->GetPageElementFloatWidth(*pe));
        LayoutCacheElement ce{ pe, {} };
        ce.bounds.left = (fl == ElementFloat::Left) ? 0 : (max_width - cur_width);
        ce.bounds.right = (fl == ElementFloat::Left) ? cur_width : max_width;
        ce.bounds.top = cur_y;
        cur_y += GetPageElementHeight(*pe, cur_width);
        ce.bounds.bottom = cur_y;
        cur_floats.push_back(this->layout_cache.size());
        this->layout_cache.push_back(ce);
        cur_y += element_dist;
        /* Update floats in column to all have the same width */
        for (size_t index : cur_floats) {
          LayoutCacheElement &ce = this->layout_cache[index];
          ce.bounds.left = (fl == ElementFloat::Left) ? 0 : (max_width - cur_width);
          ce.bounds.right = (fl == ElementFloat::Left) ? cur_width : max_width;
        }
      }
    }
  }

  int32_t GetContentHeight()
  {
    this->EnsureStoryPageElementLayout();
 
    /* The largest bottom coordinate of any element is the height of the content */
    int32_t max_y = std::accumulate(this->layout_cache.begin(), this->layout_cache.end(), 0, [](int32_t max_y, const LayoutCacheElement &ce) -> int32_t { return std::max<int32_t>(max_y, ce.bounds.bottom); });
 
    return max_y;
  }

  void DrawActionElement(int &y_offset, int width, int line_height, SpriteID action_sprite, const std::string &text) const
  {
    Dimension sprite_dim = GetSpriteSize(action_sprite);
    uint element_height = std::max(sprite_dim.height, (uint)line_height);
 
    uint sprite_top = y_offset + (element_height - sprite_dim.height) / 2;
    uint text_top = y_offset + (element_height - line_height) / 2;
 
    DrawSprite(action_sprite, PAL_NONE, 0, sprite_top);
    DrawString(sprite_dim.width + WidgetDimensions::scaled.frametext.left, width, text_top, text, TextColour::Black);
 
    y_offset += element_height;
  }

  void OnPageElementClick(const StoryPageElement &pe)
  {
    switch (pe.type) {
      case StoryPageElementType::Text:
        /* Do nothing. */
        break;
 
      case StoryPageElementType::Location:
        if (_ctrl_pressed) {
          ShowExtraViewportWindow((TileIndex)pe.referenced_id);
        } else {
          ScrollMainWindowToTile((TileIndex)pe.referenced_id);
        }
        break;
 
      case StoryPageElementType::Goal:
        ShowGoalsList(this->window_number);
        break;
 
      case StoryPageElementType::ButtonPush:
        if (this->active_button_id != StoryPageElementID::Invalid()) ResetObjectToPlace();
        this->active_button_id = pe.index;
        this->SetTimeout();
        this->SetWidgetDirty(WID_SB_PAGE_PANEL);
 
        Command<Commands::StoryPageButton>::Post(TileIndex{}, pe.index, VehicleID::Invalid());
        break;
 
      case StoryPageElementType::ButtonTile:
        if (this->active_button_id == pe.index) {
          ResetObjectToPlace();
          this->active_button_id = StoryPageElementID::Invalid();
        } else {
          CursorID cursor = TranslateStoryPageButtonCursor(StoryPageButtonData{ pe.referenced_id }.GetCursor());
          SetObjectToPlaceWnd(cursor, PAL_NONE, HT_RECT, this);
          this->active_button_id = pe.index;
        }
        this->SetWidgetDirty(WID_SB_PAGE_PANEL);
        break;
 
      case StoryPageElementType::ButtonVehicle:
        if (this->active_button_id == pe.index) {
          ResetObjectToPlace();
          this->active_button_id = StoryPageElementID::Invalid();
        } else {
          CursorID cursor = TranslateStoryPageButtonCursor(StoryPageButtonData{ pe.referenced_id }.GetCursor());
          SetObjectToPlaceWnd(cursor, PAL_NONE, HT_VEHICLE, this);
          this->active_button_id = pe.index;
        }
        this->SetWidgetDirty(WID_SB_PAGE_PANEL);
        break;
 
      default:
        NOT_REACHED();
    }
  }
 
public:
  StoryBookWindow(WindowDesc &desc, WindowNumber window_number) : Window(desc)
  {
    this->CreateNestedTree();
    this->vscroll = this->GetScrollbar(WID_SB_SCROLLBAR);
    this->vscroll->SetStepSize(GetCharacterHeight(FontSize::Normal));
 
    /* Initialize page sort. */
    this->story_pages.SetSortFuncs(StoryBookWindow::page_sorter_funcs);
    this->story_pages.ForceRebuild();
    this->BuildStoryPageList();
    this->story_page_elements.SetSortFuncs(StoryBookWindow::page_element_sorter_funcs);
    /* story_page_elements will get built by SetSelectedPage */
 
    this->FinishInitNested(window_number);
    this->owner = this->window_number;
 
    /* Initialize selected vars. */
    this->selected_generic_title.clear();
    this->selected_page_id = StoryPageID::Invalid();
 
    this->active_button_id = StoryPageElementID::Invalid();
 
    this->OnInvalidateData(-1);
  }

  void UpdatePrevNextDisabledState()
  {
    this->SetWidgetDisabledState(WID_SB_PREV_PAGE, story_pages.empty() || this->IsFirstPageSelected());
    this->SetWidgetDisabledState(WID_SB_NEXT_PAGE, story_pages.empty() || this->IsLastPageSelected());
    this->SetWidgetDirty(WID_SB_PREV_PAGE);
    this->SetWidgetDirty(WID_SB_NEXT_PAGE);
  }

  void SetSelectedPage(StoryPageID page_index)
  {
    if (this->selected_page_id != page_index) {
      if (this->active_button_id != 0) ResetObjectToPlace();
      this->active_button_id = StoryPageElementID::Invalid();
      this->selected_page_id = page_index;
      this->RefreshSelectedPage();
      this->UpdatePrevNextDisabledState();
    }
  }
 
  std::string GetWidgetString(WidgetID widget, StringID stringid) const override
  {
    switch (widget) {
      case WID_SB_SEL_PAGE: {
        const StoryPage *page = this->GetSelPage();
        return page != nullptr && !page->title.empty() ? page->title.GetDecodedString() : this->selected_generic_title;
      }
 
      case WID_SB_CAPTION:
        if (this->window_number == CompanyID::Invalid()) {
          return GetString(STR_STORY_BOOK_SPECTATOR_CAPTION);
        }
        return GetString(STR_STORY_BOOK_CAPTION, this->window_number);
 
      default:
        return this->Window::GetWidgetString(widget, stringid);
    }
  }
 
  void OnPaint() override
  {
    /* Detect if content has changed height. This can happen if a
     * multi-line text contains eg. {COMPANY} and that company is
     * renamed.
     */
    if (this->vscroll->GetCount() != this->GetContentHeight()) {
      this->vscroll->SetCount(this->GetContentHeight());
      this->SetWidgetDirty(WID_SB_SCROLLBAR);
      this->SetWidgetDirty(WID_SB_PAGE_PANEL);
    }
 
    this->DrawWidgets();
  }
 
  void DrawWidget(const Rect &r, WidgetID widget) const override
  {
    if (widget != WID_SB_PAGE_PANEL) return;
 
    StoryPage *page = this->GetSelPage();
    if (page == nullptr) return;
 
    Rect fr = r.Shrink(WidgetDimensions::scaled.frametext);
 
    /* Set up a clipping region for the panel. */
    DrawPixelInfo tmp_dpi;
    if (!FillDrawPixelInfo(&tmp_dpi, fr)) return;
 
    AutoRestoreBackup dpi_backup(_cur_dpi, &tmp_dpi);
 
    /* Draw content (now coordinates given to Draw** are local to the new clipping region). */
    fr = fr.Translate(-fr.left, -fr.top);
    int line_height = GetCharacterHeight(FontSize::Normal);
    const int scrollpos = this->vscroll->GetPosition();
    int y_offset = -scrollpos;
 
    /* Date */
    if (page->date != CalendarTime::INVALID_DATE) {
      DrawString(0, fr.right, y_offset, GetString(STR_JUST_DATE_LONG, page->date), TextColour::Black);
    }
    y_offset += line_height;
 
    /* Title */
    y_offset = DrawStringMultiLine(0, fr.right, y_offset, fr.bottom,
      GetString(STR_STORY_BOOK_TITLE, !page->title.empty() ? page->title.GetDecodedString() : this->selected_generic_title), TextColour::Black, SA_TOP | SA_HOR_CENTER);
 
    /* Page elements */
    this->EnsureStoryPageElementLayout();
    for (const LayoutCacheElement &ce : this->layout_cache) {
      if (ce.bounds.bottom - scrollpos < fr.top) continue;
 
      y_offset = ce.bounds.top - scrollpos;
      if (y_offset > fr.bottom) return;
 
      switch (ce.pe->type) {
        case StoryPageElementType::Text:
          DrawStringMultiLineWithClipping(ce.bounds.left, ce.bounds.right, ce.bounds.top - scrollpos, ce.bounds.bottom - scrollpos,
            ce.pe->text.GetDecodedString(), TextColour::Black, SA_TOP | SA_LEFT);
          break;
 
        case StoryPageElementType::Goal: {
          Goal *g = Goal::Get((GoalID) ce.pe->referenced_id);
          DrawActionElement(y_offset, ce.bounds.right - ce.bounds.left, line_height, GetPageElementSprite(*ce.pe),
            g == nullptr ? GetString(STR_STORY_BOOK_INVALID_GOAL_REF) : g->text.GetDecodedString());
          break;
        }
 
        case StoryPageElementType::Location:
          DrawActionElement(y_offset, ce.bounds.right - ce.bounds.left, line_height, GetPageElementSprite(*ce.pe),
            ce.pe->text.GetDecodedString());
          break;
 
        case StoryPageElementType::ButtonPush:
        case StoryPageElementType::ButtonTile:
        case StoryPageElementType::ButtonVehicle: {
          const int tmargin = WidgetDimensions::scaled.bevel.top + WidgetDimensions::scaled.frametext.top;
          const FrameFlags frame = this->active_button_id == ce.pe->index ? FrameFlag::Lowered : FrameFlags{};
          const Colours bgcolour = StoryPageButtonData{ ce.pe->referenced_id }.GetColour();
 
          DrawFrameRect(ce.bounds.left, ce.bounds.top - scrollpos, ce.bounds.right, ce.bounds.bottom - scrollpos - 1, bgcolour, frame);
 
          DrawString(ce.bounds.left + WidgetDimensions::scaled.bevel.left, ce.bounds.right - WidgetDimensions::scaled.bevel.right, ce.bounds.top + tmargin - scrollpos,
            ce.pe->text.GetDecodedString(), TextColour::White, SA_CENTER);
          break;
        }
 
        default: NOT_REACHED();
      }
    }
  }
 
  void UpdateWidgetSize(WidgetID widget, Dimension &size, [[maybe_unused]] const Dimension &padding, [[maybe_unused]] Dimension &fill, [[maybe_unused]] Dimension &resize) override
  {
    if (widget != WID_SB_SEL_PAGE && widget != WID_SB_PAGE_PANEL) return;
 
    Dimension d;
    d.height = GetCharacterHeight(FontSize::Normal);
    d.width = 0;
 
    switch (widget) {
      case WID_SB_SEL_PAGE: {
 
        /* Get max title width. */
        for (size_t i = 0; i < this->story_pages.size(); i++) {
          const StoryPage *s = this->story_pages[i];
          Dimension title_d = GetStringBoundingBox(s->title.empty() ? this->selected_generic_title : s->title.GetDecodedString());
 
          if (title_d.width > d.width) {
            d.width = title_d.width;
          }
        }
 
        d.width += padding.width;
        d.height += padding.height;
        size = maxdim(size, d);
        break;
      }
 
      case WID_SB_PAGE_PANEL: {
        d.height *= 5;
        d.height += padding.height + WidgetDimensions::scaled.frametext.Vertical();
        size = maxdim(size, d);
        break;
      }
    }
 
  }
 
  void OnResize() override
  {
    this->InvalidateStoryPageElementLayout();
    this->vscroll->SetCapacityFromWidget(this, WID_SB_PAGE_PANEL, WidgetDimensions::scaled.frametext.Vertical());
    this->vscroll->SetCount(this->GetContentHeight());
  }
 
  void OnClick([[maybe_unused]] Point pt, WidgetID widget, [[maybe_unused]] int click_count) override
  {
    switch (widget) {
      case WID_SB_SEL_PAGE: {
        DropDownList list = this->BuildDropDownList();
        if (!list.empty()) {
          /* Get the index of selected page. */
          int selected = 0;
          for (size_t i = 0; i < this->story_pages.size(); i++) {
            const StoryPage *p = this->story_pages[i];
            if (p->index == this->selected_page_id) break;
            selected++;
          }
 
          ShowDropDownList(this, std::move(list), selected, widget);
        }
        break;
      }
 
      case WID_SB_PREV_PAGE:
        this->SelectPrevPage();
        break;
 
      case WID_SB_NEXT_PAGE:
        this->SelectNextPage();
        break;
 
      case WID_SB_PAGE_PANEL: {
        int clicked_y = this->vscroll->GetScrolledRowFromWidget(pt.y, this, WID_SB_PAGE_PANEL, WidgetDimensions::scaled.frametext.top);
        this->EnsureStoryPageElementLayout();
 
        for (const LayoutCacheElement &ce : this->layout_cache) {
          if (clicked_y >= ce.bounds.top && clicked_y < ce.bounds.bottom && pt.x >= ce.bounds.left && pt.x < ce.bounds.right) {
            this->OnPageElementClick(*ce.pe);
            return;
          }
        }
      }
    }
  }
 
  void OnDropdownSelect(WidgetID widget, int index, int) override
  {
    if (widget != WID_SB_SEL_PAGE) return;
 
    /* index (which is set in BuildDropDownList) is the page id. */
    this->SetSelectedPage(static_cast<StoryPageID>(index));
  }

  void OnInvalidateData([[maybe_unused]] int data = 0, [[maybe_unused]] bool gui_scope = true) override
  {
    if (!gui_scope) return;
 
    /* If added/removed page, force rebuild. Sort order never change so just a
     * re-sort is never needed.
     */
    if (data == -1) {
      this->story_pages.ForceRebuild();
      this->BuildStoryPageList();
 
      /* Was the last page removed? */
      if (this->story_pages.empty()) {
        this->selected_generic_title.clear();
      }
 
      /* Verify page selection. */
      if (!StoryPage::IsValidID(this->selected_page_id)) {
        this->selected_page_id = StoryPageID::Invalid();
      }
      if (this->selected_page_id == StoryPageID::Invalid() && !this->story_pages.empty()) {
        /* No page is selected, but there exist at least one available.
         * => Select first page.
         */
        this->SetSelectedPage(this->story_pages[0]->index);
      }
 
      this->SetWidgetDisabledState(WID_SB_SEL_PAGE, this->story_pages.empty());
      this->SetWidgetDirty(WID_SB_SEL_PAGE);
      this->UpdatePrevNextDisabledState();
    } else if (data >= 0 && this->selected_page_id == data) {
      this->RefreshSelectedPage();
    }
  }
 
  void OnTimeout() override
  {
    this->active_button_id = StoryPageElementID::Invalid();
    this->SetWidgetDirty(WID_SB_PAGE_PANEL);
  }
 
  void OnPlaceObject([[maybe_unused]] Point pt, TileIndex tile) override
  {
    const StoryPageElement *const pe = StoryPageElement::GetIfValid(this->active_button_id);
    if (pe == nullptr || pe->type != StoryPageElementType::ButtonTile) {
      ResetObjectToPlace();
      this->active_button_id = StoryPageElementID::Invalid();
      this->SetWidgetDirty(WID_SB_PAGE_PANEL);
      return;
    }
 
    Command<Commands::StoryPageButton>::Post(tile, pe->index, VehicleID::Invalid());
    ResetObjectToPlace();
  }
 
  bool OnVehicleSelect(const Vehicle *v) override
  {
    const StoryPageElement *const pe = StoryPageElement::GetIfValid(this->active_button_id);
    if (pe == nullptr || pe->type != StoryPageElementType::ButtonVehicle) {
      ResetObjectToPlace();
      this->active_button_id = StoryPageElementID::Invalid();
      this->SetWidgetDirty(WID_SB_PAGE_PANEL);
      return false;
    }
 
    /* Check that the vehicle matches the requested type */
    StoryPageButtonData data{ pe->referenced_id };
    VehicleType wanted_vehtype = data.GetVehicleType();
    if (wanted_vehtype != VehicleType::Invalid && wanted_vehtype != v->type) return false;
 
    Command<Commands::StoryPageButton>::Post(TileIndex{}, pe->index, v->index);
    ResetObjectToPlace();
    return true;
  }
 
  void OnPlaceObjectAbort() override
  {
    this->active_button_id = StoryPageElementID::Invalid();
    this->SetWidgetDirty(WID_SB_PAGE_PANEL);
  }
};
 
const std::initializer_list<GUIStoryPageList::SortFunction * const> StoryBookWindow::page_sorter_funcs = {
  &PageOrderSorter,
};
 
const std::initializer_list<GUIStoryPageElementList::SortFunction * const> StoryBookWindow::page_element_sorter_funcs = {
  &PageElementOrderSorter,
};
 
static constexpr std::initializer_list<NWidgetPart> _nested_story_book_widgets = {
  NWidget(NWID_HORIZONTAL),
    NWidget(WWT_CLOSEBOX, Colours::Brown),
    NWidget(WWT_CAPTION, Colours::Brown, WID_SB_CAPTION),
    NWidget(WWT_SHADEBOX, Colours::Brown),
    NWidget(WWT_DEFSIZEBOX, Colours::Brown),
    NWidget(WWT_STICKYBOX, Colours::Brown),
  EndContainer(),
  NWidget(NWID_HORIZONTAL),
    NWidget(WWT_PANEL, Colours::Brown, WID_SB_PAGE_PANEL), SetResize(1, 1), SetScrollbar(WID_SB_SCROLLBAR), EndContainer(),
    NWidget(NWID_VSCROLLBAR, Colours::Brown, WID_SB_SCROLLBAR),
  EndContainer(),
  NWidget(NWID_HORIZONTAL),
    NWidget(WWT_TEXTBTN, Colours::Brown, WID_SB_PREV_PAGE), SetMinimalSize(100, 0), SetFill(0, 0), SetStringTip(STR_STORY_BOOK_PREV_PAGE, STR_STORY_BOOK_PREV_PAGE_TOOLTIP),
    NWidget(NWID_BUTTON_DROPDOWN, Colours::Brown, WID_SB_SEL_PAGE), SetMinimalSize(93, 12), SetFill(1, 0),
                        SetToolTip(STR_STORY_BOOK_SEL_PAGE_TOOLTIP), SetResize(1, 0),
    NWidget(WWT_TEXTBTN, Colours::Brown, WID_SB_NEXT_PAGE), SetMinimalSize(100, 0), SetFill(0, 0), SetStringTip(STR_STORY_BOOK_NEXT_PAGE, STR_STORY_BOOK_NEXT_PAGE_TOOLTIP),
    NWidget(WWT_RESIZEBOX, Colours::Brown),
  EndContainer(),
};

static WindowDesc _story_book_desc(
  WindowPosition::Automatic, "view_story", 400, 300,
  WindowClass::StoryBook, WindowClass::None,
  {},
  _nested_story_book_widgets
);

static WindowDesc _story_book_gs_desc(
  WindowPosition::Center, "view_story_gs", 400, 300,
  WindowClass::StoryBook, WindowClass::None,
  {},
  _nested_story_book_widgets
);
 
static CursorID TranslateStoryPageButtonCursor(StoryPageButtonCursor cursor)
{
  switch (cursor) {
    case StoryPageButtonCursor::Mouse: return SPR_CURSOR_MOUSE;
    case StoryPageButtonCursor::Zzz: return SPR_CURSOR_ZZZ;
    case StoryPageButtonCursor::Buoy: return SPR_CURSOR_BUOY;
    case StoryPageButtonCursor::Query: return SPR_CURSOR_QUERY;
    case StoryPageButtonCursor::HQ: return SPR_CURSOR_HQ;
    case StoryPageButtonCursor::ShipDepot: return SPR_CURSOR_SHIP_DEPOT;
    case StoryPageButtonCursor::Sign: return SPR_CURSOR_SIGN;
    case StoryPageButtonCursor::Tree: return SPR_CURSOR_TREE;
    case StoryPageButtonCursor::BuyLand: return SPR_CURSOR_BUY_LAND;
    case StoryPageButtonCursor::LevelLand: return SPR_CURSOR_LEVEL_LAND;
    case StoryPageButtonCursor::Town: return SPR_CURSOR_TOWN;
    case StoryPageButtonCursor::Industry: return SPR_CURSOR_INDUSTRY;
    case StoryPageButtonCursor::RockyArea: return SPR_CURSOR_ROCKY_AREA;
    case StoryPageButtonCursor::Desert: return SPR_CURSOR_DESERT;
    case StoryPageButtonCursor::Transmitter: return SPR_CURSOR_TRANSMITTER;
    case StoryPageButtonCursor::Airport: return SPR_CURSOR_AIRPORT;
    case StoryPageButtonCursor::Dock: return SPR_CURSOR_DOCK;
    case StoryPageButtonCursor::Canal: return SPR_CURSOR_CANAL;
    case StoryPageButtonCursor::Lock: return SPR_CURSOR_LOCK;
    case StoryPageButtonCursor::River: return SPR_CURSOR_RIVER;
    case StoryPageButtonCursor::Aqueduct: return SPR_CURSOR_AQUEDUCT;
    case StoryPageButtonCursor::Bridge: return SPR_CURSOR_BRIDGE;
    case StoryPageButtonCursor::RailStation: return SPR_CURSOR_RAIL_STATION;
    case StoryPageButtonCursor::TunnelRail: return SPR_CURSOR_TUNNEL_RAIL;
    case StoryPageButtonCursor::TunnelElrail: return SPR_CURSOR_TUNNEL_ELRAIL;
    case StoryPageButtonCursor::TunnelMono: return SPR_CURSOR_TUNNEL_MONO;
    case StoryPageButtonCursor::TunnelMaglev: return SPR_CURSOR_TUNNEL_MAGLEV;
    case StoryPageButtonCursor::AutoRail: return SPR_CURSOR_AUTORAIL;
    case StoryPageButtonCursor::AutoElrail: return SPR_CURSOR_AUTOELRAIL;
    case StoryPageButtonCursor::AutoMono: return SPR_CURSOR_AUTOMONO;
    case StoryPageButtonCursor::AutoMaglev: return SPR_CURSOR_AUTOMAGLEV;
    case StoryPageButtonCursor::Waypoint: return SPR_CURSOR_WAYPOINT;
    case StoryPageButtonCursor::RailDepot: return SPR_CURSOR_RAIL_DEPOT;
    case StoryPageButtonCursor::ElrailDepot: return SPR_CURSOR_ELRAIL_DEPOT;
    case StoryPageButtonCursor::MonoDepot: return SPR_CURSOR_MONO_DEPOT;
    case StoryPageButtonCursor::MaglevDepot: return SPR_CURSOR_MAGLEV_DEPOT;
    case StoryPageButtonCursor::ConvertRail: return SPR_CURSOR_CONVERT_RAIL;
    case StoryPageButtonCursor::ConvertElrail: return SPR_CURSOR_CONVERT_ELRAIL;
    case StoryPageButtonCursor::ConvertMono: return SPR_CURSOR_CONVERT_MONO;
    case StoryPageButtonCursor::ConvertMaglev: return SPR_CURSOR_CONVERT_MAGLEV;
    case StoryPageButtonCursor::AutoRoad: return SPR_CURSOR_AUTOROAD;
    case StoryPageButtonCursor::AutoTram: return SPR_CURSOR_AUTOTRAM;
    case StoryPageButtonCursor::RoadDepot: return SPR_CURSOR_ROAD_DEPOT;
    case StoryPageButtonCursor::BusStation: return SPR_CURSOR_BUS_STATION;
    case StoryPageButtonCursor::TruckStation: return SPR_CURSOR_TRUCK_STATION;
    case StoryPageButtonCursor::RoadTunnel: return SPR_CURSOR_ROAD_TUNNEL;
    case StoryPageButtonCursor::CloneTrain: return SPR_CURSOR_CLONE_TRAIN;
    case StoryPageButtonCursor::CloneRoadVeh: return SPR_CURSOR_CLONE_ROADVEH;
    case StoryPageButtonCursor::CloneShip: return SPR_CURSOR_CLONE_SHIP;
    case StoryPageButtonCursor::CloneAirplane: return SPR_CURSOR_CLONE_AIRPLANE;
    case StoryPageButtonCursor::Demolish: return ANIMCURSOR_DEMOLISH;
    case StoryPageButtonCursor::LowerLand: return ANIMCURSOR_LOWERLAND;
    case StoryPageButtonCursor::RaiseLand: return ANIMCURSOR_RAISELAND;
    case StoryPageButtonCursor::PickStation: return ANIMCURSOR_PICKSTATION;
    case StoryPageButtonCursor::BuildSignals: return ANIMCURSOR_BUILDSIGNALS;
    default: return SPR_CURSOR_QUERY;
  }
}

void ShowStoryBook(CompanyID company, StoryPageID page_id, bool centered)
{
  if (!Company::IsValidID(company)) company = (CompanyID)CompanyID::Invalid();
 
  StoryBookWindow *w = AllocateWindowDescFront<StoryBookWindow, true>(centered ? _story_book_gs_desc : _story_book_desc, company);
  if (page_id != StoryPageID::Invalid()) w->SetSelectedPage(page_id);
}