blob: 426b32370df75906bac735b12f4dd703b161a077 [file] [log] [blame]
// Copyright 2017 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include <vector>
#include "ui/display/display_export.h"
#include "ui/display/display_layout.h"
namespace display {
// Defines a display position in the unified display matrix.
enum class DisplayPositionInUnifiedMatrix {
// Type of the matrix that represents the display layout in Unified Desktop
// mode. The ID of a display is placed in a cell in the matrix where that
// display is desired to be placed in the actual layout.
using UnifiedDesktopLayoutMatrix = std::vector<std::vector<int64_t>>;
// Validates that:
// - The matrix is not empty.
// - There are no holes (empty display IDs) in the matrix.
// - All matrix rows have equal non-zero widths.
bool DISPLAY_EXPORT ValidateMatrix(const UnifiedDesktopLayoutMatrix& matrix);
// Validates that the given display |layout| is convertable to a valid Unified
// Desktop layout matrix. If yes, then the matrix will be built and filled in
// |out_matrix| and true is returned. False is returned and |out_matrix| will be
// unchanged.
// Rules of a valid Unified Desktop layout:
// - All IDs in the |layout|'s |primary_id| and |placement_list| must exist in
// the display |ids_list|.
// - There is a placement for each display in the |ids_list| except the primary
// display.
// - The primary display must be the root.
// - There is a path from each display to the root display with no cycles.
// - No placement offsets are allowed.
// - The |layout|'s |placement_list| is not required to be sorted.
// - A display can only have at most one child on either of its sides.
// - Layouts that specify a display grid must be complete; i.e. no empty holes
// in the grid.
BuildUnifiedDesktopMatrix(const DisplayIdList& ids_list,
const DisplayLayout& layout,
UnifiedDesktopLayoutMatrix* out_matrix);
} // namespace display