content/renderer/media/media_stream_constraints_util_video_source_unittest.cc

// 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 "content/renderer/media/media_stream_constraints_util_video_source.h"

#include <algorithm>
#include <utility>

#include "base/optional.h"
#include "content/renderer/media/media_stream_video_source.h"
#include "content/renderer/media/mock_constraint_factory.h"
#include "testing/gtest/include/gtest/gtest.h"
#include "third_party/WebKit/public/platform/WebMediaConstraints.h"

namespace content {

namespace {

const char kDeviceID1[] = "fake_device_1";
const char kDeviceID2[] = "fake_device_2";
const char kDeviceID3[] = "fake_device_3";
const char kDeviceID4[] = "fake_device_4";
}

class MediaStreamConstraintsUtilVideoSourceTest : public testing::Test {
 public:
  void SetUp() override {
    // Default device. It is default because it is the first in the enumeration.
    ::mojom::VideoInputDeviceCapabilitiesPtr device =
        ::mojom::VideoInputDeviceCapabilities::New();
    device->device_id = kDeviceID1;
    device->facing_mode = ::mojom::FacingMode::NONE;
    device->formats = {
        media::VideoCaptureFormat(gfx::Size(200, 200), 40.0f,
                                  media::PIXEL_FORMAT_I420),
        // This entry is is the closest to defaults.
        media::VideoCaptureFormat(gfx::Size(500, 500), 40.0f,
                                  media::PIXEL_FORMAT_I420),
        media::VideoCaptureFormat(gfx::Size(1000, 1000), 20.0f,
                                  media::PIXEL_FORMAT_I420),
    };
    capabilities_.device_capabilities.push_back(std::move(device));

    // A low-resolution device.
    device = ::mojom::VideoInputDeviceCapabilities::New();
    device->device_id = kDeviceID2;
    device->facing_mode = ::mojom::FacingMode::ENVIRONMENT;
    device->formats = {
        media::VideoCaptureFormat(gfx::Size(40, 30), 20.0f,
                                  media::PIXEL_FORMAT_I420),
        media::VideoCaptureFormat(gfx::Size(320, 240), 30.0f,
                                  media::PIXEL_FORMAT_I420),
        // This format has defaults for all settings
        media::VideoCaptureFormat(
            gfx::Size(MediaStreamVideoSource::kDefaultWidth,
                      MediaStreamVideoSource::kDefaultHeight),
            MediaStreamVideoSource::kDefaultFrameRate,
            media::PIXEL_FORMAT_I420),
        media::VideoCaptureFormat(gfx::Size(800, 600), 20.0f,
                                  media::PIXEL_FORMAT_I420),
    };
    capabilities_.device_capabilities.push_back(std::move(device));

    // A high-resolution device.
    device = ::mojom::VideoInputDeviceCapabilities::New();
    device->device_id = kDeviceID3;
    device->facing_mode = ::mojom::FacingMode::USER;
    device->formats = {
        media::VideoCaptureFormat(gfx::Size(320, 240), 10.0f,
                                  media::PIXEL_FORMAT_I420),
        media::VideoCaptureFormat(gfx::Size(640, 480), 10.0f,
                                  media::PIXEL_FORMAT_I420),
        // This format has defaults for all settings
        media::VideoCaptureFormat(
            gfx::Size(MediaStreamVideoSource::kDefaultWidth,
                      MediaStreamVideoSource::kDefaultHeight),
            MediaStreamVideoSource::kDefaultFrameRate,
            media::PIXEL_FORMAT_I420),
        media::VideoCaptureFormat(gfx::Size(1280, 720), 60.0f,
                                  media::PIXEL_FORMAT_I420),
        media::VideoCaptureFormat(gfx::Size(1920, 1080), 60.0f,
                                  media::PIXEL_FORMAT_I420),
        media::VideoCaptureFormat(gfx::Size(2304, 1536), 10.0f,
                                  media::PIXEL_FORMAT_I420),
    };
    capabilities_.device_capabilities.push_back(std::move(device));

    // A depth capture device.
    device = ::mojom::VideoInputDeviceCapabilities::New();
    device->device_id = kDeviceID4;
    device->facing_mode = ::mojom::FacingMode::ENVIRONMENT;
    device->formats = {media::VideoCaptureFormat(gfx::Size(640, 480), 30.0f,
                                                 media::PIXEL_FORMAT_Y16)};
    capabilities_.device_capabilities.push_back(std::move(device));

    capabilities_.power_line_capabilities = {
        media::PowerLineFrequency::FREQUENCY_DEFAULT,
        media::PowerLineFrequency::FREQUENCY_50HZ,
        media::PowerLineFrequency::FREQUENCY_60HZ,
    };

    default_device_ = capabilities_.device_capabilities[0].get();
    low_res_device_ = capabilities_.device_capabilities[1].get();
    high_res_device_ = capabilities_.device_capabilities[2].get();
    default_closest_format_ = &default_device_->formats[1];
    low_res_closest_format_ = &low_res_device_->formats[2];
    high_res_closest_format_ = &high_res_device_->formats[2];
    high_res_highest_format_ = &high_res_device_->formats[5];
  }

 protected:
  VideoCaptureSourceSelectionResult SelectSettings() {
    blink::WebMediaConstraints constraints =
        constraint_factory_.CreateWebMediaConstraints();
    return SelectVideoCaptureSourceSettings(capabilities_, constraints);
  }

  VideoCaptureCapabilities capabilities_;
  const mojom::VideoInputDeviceCapabilities* default_device_;
  const mojom::VideoInputDeviceCapabilities* low_res_device_;
  const mojom::VideoInputDeviceCapabilities* high_res_device_;
  // Closest formats to the default settings.
  const media::VideoCaptureFormat* default_closest_format_;
  const media::VideoCaptureFormat* low_res_closest_format_;
  const media::VideoCaptureFormat* high_res_closest_format_;
  const media::VideoCaptureFormat* high_res_highest_format_;

  MockConstraintFactory constraint_factory_;
};

// The Unconstrained test checks the default selection criteria.
TEST_F(MediaStreamConstraintsUtilVideoSourceTest, Unconstrained) {
  constraint_factory_.Reset();
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // Should select the default device with closest-to-default settings.
  EXPECT_EQ(default_device_->device_id, result.settings.device_id());
  EXPECT_EQ(default_device_->facing_mode, result.settings.facing_mode());
  EXPECT_EQ(*default_closest_format_, result.settings.format());
}

// The "Overconstrained" tests verify that failure of any single required
// constraint results in failure to select a candidate.
TEST_F(MediaStreamConstraintsUtilVideoSourceTest, OverconstrainedOnDeviceID) {
  constraint_factory_.Reset();
  constraint_factory_.basic().deviceId.setExact(
      blink::WebString::fromASCII("NONEXISTING"));
  auto result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().deviceId.name(),
            result.failed_constraint_name);
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, OverconstrainedOnFacingMode) {
  constraint_factory_.Reset();
  // No device in |capabilities_| has facing mode equal to LEFT.
  constraint_factory_.basic().facingMode.setExact(
      blink::WebString::fromASCII("left"));
  auto result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().facingMode.name(),
            result.failed_constraint_name);
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, OverconstrainedOnVideoKind) {
  constraint_factory_.Reset();
  // No device in |capabilities_| has video kind infrared.
  constraint_factory_.basic().videoKind.setExact(
      blink::WebString::fromASCII("infrared"));
  auto result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().videoKind.name(),
            result.failed_constraint_name);
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, OverconstrainedOnHeight) {
  constraint_factory_.Reset();
  constraint_factory_.basic().height.setExact(123467890);
  auto result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().height.name(),
            result.failed_constraint_name);

  constraint_factory_.Reset();
  constraint_factory_.basic().height.setMin(123467890);
  result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().height.name(),
            result.failed_constraint_name);

  constraint_factory_.Reset();
  constraint_factory_.basic().height.setMax(0);
  result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().height.name(),
            result.failed_constraint_name);
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, OverconstrainedOnWidth) {
  constraint_factory_.Reset();
  constraint_factory_.basic().width.setExact(123467890);
  auto result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().width.name(),
            result.failed_constraint_name);

  constraint_factory_.Reset();
  constraint_factory_.basic().width.setMin(123467890);
  result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().width.name(),
            result.failed_constraint_name);

  constraint_factory_.Reset();
  constraint_factory_.basic().width.setMax(0);
  result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().width.name(),
            result.failed_constraint_name);
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest,
       OverconstrainedOnAspectRatio) {
  constraint_factory_.Reset();
  constraint_factory_.basic().aspectRatio.setExact(123467890.0);
  auto result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().aspectRatio.name(),
            result.failed_constraint_name);

  constraint_factory_.Reset();
  constraint_factory_.basic().aspectRatio.setMin(123467890.0);
  result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().aspectRatio.name(),
            result.failed_constraint_name);

  constraint_factory_.Reset();
  // This value is lower than the minimum supported by sources.
  double kLowAspectRatio = 0.01;
  constraint_factory_.basic().aspectRatio.setMax(kLowAspectRatio);
  result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().aspectRatio.name(),
            result.failed_constraint_name);
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, OverconstrainedOnFrameRate) {
  constraint_factory_.Reset();
  constraint_factory_.basic().frameRate.setExact(123467890.0);
  auto result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().frameRate.name(),
            result.failed_constraint_name);

  constraint_factory_.Reset();
  constraint_factory_.basic().frameRate.setMin(123467890.0);
  result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().frameRate.name(),
            result.failed_constraint_name);

  constraint_factory_.Reset();
  constraint_factory_.basic().frameRate.setMax(0.0);
  result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().frameRate.name(),
            result.failed_constraint_name);
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest,
       OverconstrainedOnPowerLineFrequency) {
  constraint_factory_.Reset();
  constraint_factory_.basic().googPowerLineFrequency.setExact(123467890);
  auto result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().googPowerLineFrequency.name(),
            result.failed_constraint_name);

  constraint_factory_.Reset();
  constraint_factory_.basic().googPowerLineFrequency.setMin(123467890);
  result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().googPowerLineFrequency.name(),
            result.failed_constraint_name);

  constraint_factory_.Reset();
  constraint_factory_.basic().googPowerLineFrequency.setMax(-1);
  result = SelectSettings();
  EXPECT_FALSE(result.has_value());
  EXPECT_EQ(constraint_factory_.basic().googPowerLineFrequency.name(),
            result.failed_constraint_name);
}

// The "Mandatory" and "Ideal" tests check that various selection criteria work
// for each individual constraint in the basic constraint set.
TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryDeviceID) {
  constraint_factory_.Reset();
  constraint_factory_.basic().deviceId.setExact(
      blink::WebString::fromASCII(default_device_->device_id));
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  EXPECT_EQ(default_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*default_closest_format_, result.settings.format());
  EXPECT_EQ(media::PowerLineFrequency::FREQUENCY_DEFAULT,
            result.settings.power_line_frequency());

  constraint_factory_.basic().deviceId.setExact(
      blink::WebString::fromASCII(low_res_device_->device_id));
  result = SelectSettings();
  EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*low_res_closest_format_, result.settings.format());
  EXPECT_EQ(media::PowerLineFrequency::FREQUENCY_DEFAULT,
            result.settings.power_line_frequency());

  constraint_factory_.basic().deviceId.setExact(
      blink::WebString::fromASCII(high_res_device_->device_id));
  result = SelectSettings();
  EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*high_res_closest_format_, result.settings.format());
  EXPECT_EQ(media::PowerLineFrequency::FREQUENCY_DEFAULT,
            result.settings.power_line_frequency());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryFacingMode) {
  constraint_factory_.Reset();
  constraint_factory_.basic().facingMode.setExact(
      blink::WebString::fromASCII("environment"));
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  EXPECT_EQ(::mojom::FacingMode::ENVIRONMENT, result.settings.facing_mode());
  // Only the low-res device supports environment facing mode. Should select
  // default settings for everything else.
  EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*low_res_closest_format_, result.settings.format());
  EXPECT_EQ(media::PowerLineFrequency::FREQUENCY_DEFAULT,
            result.settings.power_line_frequency());

  constraint_factory_.basic().facingMode.setExact(
      blink::WebString::fromASCII("user"));
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  EXPECT_EQ(::mojom::FacingMode::USER, result.settings.facing_mode());
  // Only the high-res device supports user facing mode. Should select default
  // settings for everything else.
  EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*high_res_closest_format_, result.settings.format());
  EXPECT_EQ(media::PowerLineFrequency::FREQUENCY_DEFAULT,
            result.settings.power_line_frequency());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryVideoKind) {
  constraint_factory_.Reset();
  constraint_factory_.basic().videoKind.setExact(
      blink::WebString::fromASCII("depth"));
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  EXPECT_EQ(kDeviceID4, result.settings.device_id());
  EXPECT_EQ(media::PIXEL_FORMAT_Y16, result.settings.format().pixel_format);

  constraint_factory_.basic().videoKind.setExact(
      blink::WebString::fromASCII("color"));
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  EXPECT_EQ(default_device_->device_id, result.settings.device_id());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryPowerLineFrequency) {
  constraint_factory_.Reset();
  const media::PowerLineFrequency kPowerLineFrequencies[] = {
      media::PowerLineFrequency::FREQUENCY_50HZ,
      media::PowerLineFrequency::FREQUENCY_60HZ};
  for (auto power_line_frequency : kPowerLineFrequencies) {
    constraint_factory_.basic().googPowerLineFrequency.setExact(
        static_cast<long>(power_line_frequency));
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    EXPECT_EQ(power_line_frequency, result.settings.power_line_frequency());
    // The default device and settings closest to the default should be
    // selected.
    EXPECT_EQ(default_device_->device_id, result.settings.device_id());
    EXPECT_EQ(default_device_->facing_mode, result.settings.facing_mode());
    EXPECT_EQ(*default_closest_format_, result.settings.format());
  }
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryExactHeight) {
  constraint_factory_.Reset();
  const int kHeight = MediaStreamVideoSource::kDefaultHeight;
  constraint_factory_.basic().height.setExact(kHeight);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // All devices in |capabilities_| support the requested height. The algorithm
  // should prefer the first device that supports the requested height natively,
  // which is the low-res device.
  EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(kHeight, result.settings.GetHeight());

  const int kLargeHeight = 1500;
  constraint_factory_.basic().height.setExact(kLargeHeight);
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // Only the high-res device at the highest resolution supports the requested
  // height, even if not natively.
  EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*high_res_highest_format_, result.settings.format());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryMinHeight) {
  constraint_factory_.Reset();
  const int kHeight = MediaStreamVideoSource::kDefaultHeight;
  constraint_factory_.basic().height.setMin(kHeight);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // All devices in |capabilities_| support the requested height range. The
  // algorithm should prefer the default device.
  EXPECT_EQ(default_device_->device_id, result.settings.device_id());
  EXPECT_LE(kHeight, result.settings.GetHeight());

  const int kLargeHeight = 1500;
  constraint_factory_.basic().height.setMin(kLargeHeight);
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // Only the high-res device at the highest resolution supports the requested
  // height range.
  EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*high_res_highest_format_, result.settings.format());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryMaxHeight) {
  constraint_factory_.Reset();
  const int kLowHeight = 20;
  constraint_factory_.basic().height.setMax(kLowHeight);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // All devices in |capabilities_| support the requested height range. The
  // algorithm should prefer the settings that natively exceed the requested
  // maximum by the lowest amount. In this case it is the low-res device.
  EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(low_res_device_->formats[0], result.settings.format());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryHeightRange) {
  constraint_factory_.Reset();
  {
    const int kMinHeight = 480;
    const int kMaxHeight = 720;
    constraint_factory_.basic().height.setMin(kMinHeight);
    constraint_factory_.basic().height.setMax(kMaxHeight);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    EXPECT_GE(result.settings.GetHeight(), kMinHeight);
    EXPECT_LE(result.settings.GetHeight(), kMaxHeight);
    // All devices in |capabilities_| support the constraint range. The
    // algorithm should prefer the default device since it has at least one
    // native format (the closest-to-default format) included in the requested
    // range.
    EXPECT_EQ(default_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*default_closest_format_, result.settings.format());
  }

  {
    const int kMinHeight = 550;
    const int kMaxHeight = 650;
    constraint_factory_.basic().height.setMin(kMinHeight);
    constraint_factory_.basic().height.setMax(kMaxHeight);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    EXPECT_GE(result.settings.GetHeight(), kMinHeight);
    EXPECT_LE(result.settings.GetHeight(), kMaxHeight);
    // In this case, the algorithm should prefer the low-res device since it is
    // the first device with a native format (800x600) included in the requested
    // range.
    EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(800, result.settings.GetWidth());
    EXPECT_EQ(600, result.settings.GetHeight());
  }

  {
    const int kMinHeight = 700;
    const int kMaxHeight = 800;
    constraint_factory_.basic().height.setMin(kMinHeight);
    constraint_factory_.basic().height.setMax(kMaxHeight);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    EXPECT_GE(result.settings.GetHeight(), kMinHeight);
    EXPECT_LE(result.settings.GetHeight(), kMaxHeight);
    // In this case, the algorithm should prefer the high-res device since it is
    // the only device with a native format (1280x720) included in the requested
    // range.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1280, result.settings.GetWidth());
    EXPECT_EQ(720, result.settings.GetHeight());
  }
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, IdealHeight) {
  constraint_factory_.Reset();
  {
    const int kIdealHeight = 480;
    constraint_factory_.basic().height.setIdeal(kIdealHeight);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The algorithm should select the first device that supports the ideal
    // height natively.
    EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(kIdealHeight, result.settings.GetHeight());
  }

  {
    const int kIdealHeight = 481;
    constraint_factory_.basic().height.setIdeal(kIdealHeight);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // In this case, the default device is selected because it can satisfy the
    // ideal at a lower cost than the other devices (500 vs 600 or 720).
    // Note that a native resolution of 480 is further from the ideal than
    // 500 cropped to 480.
    EXPECT_EQ(default_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*default_closest_format_, result.settings.format());
  }

  {
    const int kIdealHeight = 1079;
    constraint_factory_.basic().height.setIdeal(kIdealHeight);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // In this case, the high-res device has two configurations that satisfy
    // the ideal value (1920x1080 and 2304x1536). Select the one with shortest
    // native distance to the ideal value (1920x1080).
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1920, result.settings.GetWidth());
    EXPECT_EQ(1080, result.settings.GetHeight());
  }

  {
    const int kIdealHeight = 1200;
    constraint_factory_.basic().height.setIdeal(kIdealHeight);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The algorithm must the select the only device that can satisfy the ideal,
    // which is the high-res device at the highest resolution.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*high_res_highest_format_, result.settings.format());
  }
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryExactWidth) {
  constraint_factory_.Reset();
  const int kWidth = 640;
  constraint_factory_.basic().width.setExact(kWidth);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // All devices in |capabilities_| support the requested width. The algorithm
  // should prefer the first device that supports the requested width natively,
  // which is the low-res device.
  EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(kWidth, result.settings.GetWidth());

  const int kLargeWidth = 2000;
  constraint_factory_.basic().width.setExact(kLargeWidth);
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  EXPECT_LE(kLargeWidth, result.settings.GetWidth());
  // Only the high-res device at the highest resolution supports the requested
  // width, even if not natively.
  EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*high_res_highest_format_, result.settings.format());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryMinWidth) {
  constraint_factory_.Reset();
  const int kWidth = 640;
  constraint_factory_.basic().width.setMin(kWidth);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // All devices in |capabilities_| support the requested width range. The
  // algorithm should prefer the default device at 1000x1000, which is the
  // first configuration that satisfies the minimum width.
  EXPECT_EQ(default_device_->device_id, result.settings.device_id());
  EXPECT_LE(kWidth, result.settings.GetWidth());
  EXPECT_EQ(1000, result.settings.GetWidth());
  EXPECT_EQ(1000, result.settings.GetHeight());

  const int kLargeWidth = 2000;
  constraint_factory_.basic().width.setMin(kLargeWidth);
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // Only the high-res device at the highest resolution supports the requested
  // minimum width.
  EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
  EXPECT_LE(kLargeWidth, result.settings.GetWidth());
  EXPECT_EQ(*high_res_highest_format_, result.settings.format());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryMaxWidth) {
  constraint_factory_.Reset();
  const int kLowWidth = 30;
  constraint_factory_.basic().width.setMax(kLowWidth);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // All devices in |capabilities_| support the requested width range. The
  // algorithm should prefer the settings that natively exceed the requested
  // maximum by the lowest amount. In this case it is the low-res device at its
  // lowest resolution.
  EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(low_res_device_->formats[0], result.settings.format());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryWidthRange) {
  constraint_factory_.Reset();
  {
    const int kMinWidth = 640;
    const int kMaxWidth = 1280;
    constraint_factory_.basic().width.setMin(kMinWidth);
    constraint_factory_.basic().width.setMax(kMaxWidth);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    EXPECT_GE(result.settings.GetWidth(), kMinWidth);
    EXPECT_LE(result.settings.GetWidth(), kMaxWidth);
    // All devices in |capabilities_| support the constraint range. The
    // algorithm should prefer the default device since it has at least one
    // native format (1000x1000) included in the requested range.
    EXPECT_EQ(default_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1000, result.settings.GetWidth());
    EXPECT_EQ(1000, result.settings.GetHeight());
  }

  {
    const int kMinWidth = 750;
    const int kMaxWidth = 850;
    constraint_factory_.basic().width.setMin(kMinWidth);
    constraint_factory_.basic().width.setMax(kMaxWidth);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    EXPECT_GE(result.settings.GetWidth(), kMinWidth);
    EXPECT_LE(result.settings.GetWidth(), kMaxWidth);
    // In this case, the algorithm should prefer the low-res device since it is
    // the first device with a native format (800x600) included in the requested
    // range.
    EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(800, result.settings.GetWidth());
    EXPECT_EQ(600, result.settings.GetHeight());
  }

  {
    const int kMinWidth = 1900;
    const int kMaxWidth = 2000;
    constraint_factory_.basic().width.setMin(kMinWidth);
    constraint_factory_.basic().width.setMax(kMaxWidth);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    EXPECT_GE(result.settings.GetWidth(), kMinWidth);
    EXPECT_LE(result.settings.GetWidth(), kMaxWidth);
    // In this case, the algorithm should prefer the high-res device since it is
    // the only device with a native format (1920x1080) included in the
    // requested range.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1920, result.settings.GetWidth());
    EXPECT_EQ(1080, result.settings.GetHeight());
  }
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, IdealWidth) {
  constraint_factory_.Reset();
  {
    const int kIdealWidth = 320;
    constraint_factory_.basic().width.setIdeal(kIdealWidth);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The algorithm should select the first device that supports the ideal
    // width natively, which is the low-res device at 320x240.
    EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(kIdealWidth, result.settings.GetWidth());
  }

  {
    const int kIdealWidth = 321;
    constraint_factory_.basic().width.setIdeal(kIdealWidth);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // In this case, the default device is selected because it can satisfy the
    // ideal at a lower cost than the other devices (500 vs 640).
    // Note that a native resolution of 320 is further from the ideal value of
    // 321 than 500 cropped to 321.
    EXPECT_EQ(default_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*default_closest_format_, result.settings.format());
  }

  {
    const int kIdealWidth = 2000;
    constraint_factory_.basic().width.setIdeal(kIdealWidth);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The algorithm must the select the only device that can satisfy the ideal.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*high_res_highest_format_, result.settings.format());
  }

  {
    const int kIdealWidth = 3000;
    constraint_factory_.basic().width.setIdeal(kIdealWidth);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The algorithm must the select the device and setting with less distance
    // to the ideal.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*high_res_highest_format_, result.settings.format());
  }
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryExactFrameRate) {
  constraint_factory_.Reset();
  const double kFrameRate = MediaStreamVideoSource::kDefaultFrameRate;
  constraint_factory_.basic().frameRate.setExact(kFrameRate);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // All devices in |capabilities_| support the requested frame rate. The
  // algorithm should prefer the first device that supports the requested frame
  // rate natively, which is the low-res device at 640x480x30Hz.
  EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(kFrameRate, result.settings.GetFrameRate());
  EXPECT_EQ(640, result.settings.GetWidth());
  EXPECT_EQ(480, result.settings.GetHeight());

  const double kLargeFrameRate = 50;
  constraint_factory_.basic().frameRate.setExact(kLargeFrameRate);
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // Only the high-res device supports the requested frame rate, even if not
  // natively. The least expensive configuration that supports the requested
  // frame rate is 1280x720x60Hz.
  EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(60.0, result.settings.GetFrameRate());
  EXPECT_EQ(1280, result.settings.GetWidth());
  EXPECT_EQ(720, result.settings.GetHeight());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryMinFrameRate) {
  constraint_factory_.Reset();
  const double kFrameRate = MediaStreamVideoSource::kDefaultFrameRate;
  constraint_factory_.basic().frameRate.setMin(kFrameRate);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // All devices in |capabilities_| support the requested frame-rate range. The
  // algorithm should prefer the default device.
  EXPECT_EQ(default_device_->device_id, result.settings.device_id());
  // The format closest to the default satisfies the constraint.
  EXPECT_EQ(*default_closest_format_, result.settings.format());

  const double kLargeFrameRate = 50;
  constraint_factory_.basic().frameRate.setMin(kLargeFrameRate);
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // Only the high-res device supports the requested frame-rate range.
  // The least expensive configuration is 1280x720x60Hz.
  EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
  EXPECT_LE(kLargeFrameRate, result.settings.GetFrameRate());
  EXPECT_EQ(1280, result.settings.GetWidth());
  EXPECT_EQ(720, result.settings.GetHeight());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryMaxFrameRate) {
  constraint_factory_.Reset();
  const double kLowFrameRate = 10;
  constraint_factory_.basic().frameRate.setMax(kLowFrameRate);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  // All devices in |capabilities_| support the requested frame-rate range. The
  // algorithm should prefer the settings that natively exceed the requested
  // maximum by the lowest amount. In this case it is the high-res device with
  // default resolution .
  EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(kLowFrameRate, result.settings.GetFrameRate());
  EXPECT_EQ(MediaStreamVideoSource::kDefaultHeight,
            result.settings.GetHeight());
  EXPECT_EQ(MediaStreamVideoSource::kDefaultWidth, result.settings.GetWidth());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryFrameRateRange) {
  constraint_factory_.Reset();
  {
    const double kMinFrameRate = 10;
    const double kMaxFrameRate = 40;
    constraint_factory_.basic().frameRate.setMin(kMinFrameRate);
    constraint_factory_.basic().frameRate.setMax(kMaxFrameRate);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    EXPECT_LE(kMinFrameRate, result.settings.GetFrameRate());
    EXPECT_GE(kMaxFrameRate, result.settings.GetFrameRate());
    // All devices in |capabilities_| support the constraint range. The
    // algorithm should prefer the default device since its closest-to-default
    // format has a frame rate included in the requested range.
    EXPECT_EQ(default_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*default_closest_format_, result.settings.format());
  }

  {
    const double kMinFrameRate = 25;
    const double kMaxFrameRate = 35;
    constraint_factory_.basic().frameRate.setMin(kMinFrameRate);
    constraint_factory_.basic().frameRate.setMax(kMaxFrameRate);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    EXPECT_GE(result.settings.GetFrameRate(), kMinFrameRate);
    EXPECT_LE(result.settings.GetFrameRate(), kMaxFrameRate);
    // In this case, the algorithm should prefer the low-res device since it is
    // the first device with a native frame rate included in the requested
    // range. The default resolution should be preferred as secondary criterion.
    EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*low_res_closest_format_, result.settings.format());
  }

  {
    const double kMinFrameRate = 50;
    const double kMaxFrameRate = 70;
    constraint_factory_.basic().frameRate.setMin(kMinFrameRate);
    constraint_factory_.basic().frameRate.setMax(kMaxFrameRate);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    EXPECT_GE(result.settings.GetFrameRate(), kMinFrameRate);
    EXPECT_LE(result.settings.GetFrameRate(), kMaxFrameRate);
    // In this case, the algorithm should prefer the high-res device since it is
    // the only device with a native format included in the requested range.
    // The 1280x720 resolution should be selected due to closeness to default
    // settings, which is the second tie-breaker criterion that applies.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1280, result.settings.GetWidth());
    EXPECT_EQ(720, result.settings.GetHeight());
  }
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, IdealFrameRate) {
  constraint_factory_.Reset();
  {
    const double kIdealFrameRate = MediaStreamVideoSource::kDefaultFrameRate;
    constraint_factory_.basic().frameRate.setIdeal(kIdealFrameRate);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The algorithm should select the first configuration that supports the
    // ideal frame rate natively, which is the low-res device. Default
    // resolution should be selected as secondary criterion.
    EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*low_res_closest_format_, result.settings.format());
  }

  {
    const double kIdealFrameRate = 31;
    constraint_factory_.basic().frameRate.setIdeal(kIdealFrameRate);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // In this case, the default device is selected because it can satisfy the
    // ideal at a lower cost than the other devices (40 vs 60).
    // Note that a native frame rate of 30 is further from the ideal than
    // 31 adjusted to 30.
    EXPECT_EQ(default_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*default_closest_format_, result.settings.format());
  }

  {
    const double kIdealFrameRate = 55;
    constraint_factory_.basic().frameRate.setIdeal(kIdealFrameRate);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The high-res device format 1280x720x60.0 must be selected because its
    // frame rate can satisfy the ideal frame rate and has resolution closest
    // to the default.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1280, result.settings.GetWidth());
    EXPECT_EQ(720, result.settings.GetHeight());
    EXPECT_EQ(60, result.settings.GetFrameRate());
  }

  {
    const double kIdealFrameRate = 100;
    constraint_factory_.basic().frameRate.setIdeal(kIdealFrameRate);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The algorithm must select settings with frame rate closest to the ideal.
    // The high-res device format 1280x720x60.0 must be selected because its
    // frame rate it closest to the ideal value and it has resolution closest to
    // the default.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1280, result.settings.GetWidth());
    EXPECT_EQ(720, result.settings.GetHeight());
    EXPECT_EQ(60, result.settings.GetFrameRate());
  }
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryExactAspectRatio) {
  constraint_factory_.Reset();
  const double kAspectRatio = 4.0 / 3.0;
  constraint_factory_.basic().aspectRatio.setExact(kAspectRatio);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  double min_width = 1.0;
  double max_width = result.settings.GetWidth();
  double min_height = 1.0;
  double max_height = result.settings.GetHeight();
  double min_aspect_ratio = min_width / max_height;
  double max_aspect_ratio = max_width / min_height;
  // The requested aspect ratio must be within the supported range.
  EXPECT_GE(kAspectRatio, min_aspect_ratio);
  EXPECT_LE(kAspectRatio, max_aspect_ratio);
  // All devices in |capabilities_| support the requested aspect ratio.
  // The algorithm should prefer the first device that supports the requested
  // aspect ratio.
  EXPECT_EQ(default_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*default_closest_format_, result.settings.format());

  const long kMinWidth = 500;
  const long kMaxWidth = 1000;
  const long kMaxHeight = 500;
  constraint_factory_.basic().height.setMax(kMaxHeight);
  constraint_factory_.basic().width.setMin(kMinWidth);
  constraint_factory_.basic().width.setMax(kMaxWidth);
  constraint_factory_.basic().aspectRatio.setExact(kAspectRatio);
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  min_width = std::max(1L, kMinWidth);
  max_width = std::min(result.settings.GetWidth(), kMaxWidth);
  min_height = 1.0;
  max_height = std::min(result.settings.GetHeight(), kMaxHeight);
  min_aspect_ratio = min_width / max_height;
  max_aspect_ratio = max_width / min_height;
  // The requested aspect ratio must be within the supported range.
  EXPECT_GE(kAspectRatio, min_aspect_ratio);
  EXPECT_LE(kAspectRatio, max_aspect_ratio);
  // The default device can support the requested aspect ratio with the default
  // settings (500x500) using cropping.
  EXPECT_EQ(default_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*default_closest_format_, result.settings.format());

  const long kMinHeight = 480;
  constraint_factory_.basic().height.setMin(kMinHeight);
  constraint_factory_.basic().height.setMax(kMaxHeight);
  constraint_factory_.basic().width.setMin(kMinWidth);
  constraint_factory_.basic().width.setMax(kMaxWidth);
  constraint_factory_.basic().aspectRatio.setExact(kAspectRatio);
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  min_width = std::max(1L, kMinWidth);
  max_width = std::min(result.settings.GetWidth(), kMaxWidth);
  min_height = std::max(1L, kMinHeight);
  max_height = std::min(result.settings.GetHeight(), kMaxHeight);
  min_aspect_ratio = min_width / max_height;
  max_aspect_ratio = max_width / min_height;
  // The requested aspect ratio must be within the supported range.
  EXPECT_GE(kAspectRatio, min_aspect_ratio);
  EXPECT_LE(kAspectRatio, max_aspect_ratio);
  // Given resolution constraints, the default device with closest-to-default
  // settings cannot satisfy the required aspect ratio.
  // The first device that can do it is the low-res device with a native
  // resolution of 640x480. Higher resolutions for the default device are more
  // penalized by the constraints than the default native resolution of the
  // low-res device.
  EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*low_res_closest_format_, result.settings.format());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryMinAspectRatio) {
  constraint_factory_.Reset();
  const double kAspectRatio = 4.0 / 3.0;
  constraint_factory_.basic().aspectRatio.setMin(kAspectRatio);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  double max_width = result.settings.GetWidth();
  double min_height = 1.0;
  double max_aspect_ratio = max_width / min_height;
  // Minimum constraint aspect ratio must be less than or equal to the maximum
  // supported by the source.
  EXPECT_LE(kAspectRatio, max_aspect_ratio);
  // All devices in |capabilities_| support the requested aspect-ratio range.
  // The algorithm should prefer the first device that supports the requested
  // aspect-ratio range, which in this case is the default device.
  EXPECT_EQ(default_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*default_closest_format_, result.settings.format());

  const long kMinWidth = 500;
  const long kMaxWidth = 1000;
  const long kMinHeight = 480;
  const long kMaxHeight = 500;
  constraint_factory_.basic().width.setMin(kMinWidth);
  constraint_factory_.basic().width.setMax(kMaxWidth);
  constraint_factory_.basic().height.setMin(kMinHeight);
  constraint_factory_.basic().height.setMax(kMaxHeight);
  constraint_factory_.basic().aspectRatio.setMin(kAspectRatio);
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  max_width = std::min(result.settings.GetWidth(), kMaxWidth);
  min_height = std::max(1L, kMinHeight);
  max_aspect_ratio = max_width / min_height;
  // Minimum constraint aspect ratio must be less than or equal to the minimum
  // supported by the source.
  EXPECT_LE(kAspectRatio, max_aspect_ratio);
  // Given resolution constraints, the default device with closest-to-default
  // settings cannot satisfy the required minimum aspect ratio (maximum would
  // be 500/480).  The first device that can is the low-res device with a native
  // resolution of 640x480.
  // Higher resolutions for the default device are more penalized by the
  // constraints than the default native resolution of the low-res device.
  EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*low_res_closest_format_, result.settings.format());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryMaxAspectRatio) {
  constraint_factory_.Reset();
  const double kAspectRatio = 0.5;
  constraint_factory_.basic().aspectRatio.setMax(kAspectRatio);
  auto result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  double min_width = 1.0;
  double max_height = result.settings.GetHeight();
  double min_aspect_ratio = min_width / max_height;
  // Minimum constraint aspect ratio must be less than or equal to the maximum
  // supported by the source.
  EXPECT_GE(kAspectRatio, min_aspect_ratio);
  // All devices in |capabilities_| support the requested aspect-ratio range.
  // The algorithm should prefer the first device that supports the requested
  // aspect-ratio range, which in this case is the default device.
  EXPECT_EQ(default_device_->device_id, result.settings.device_id());
  EXPECT_EQ(*default_closest_format_, result.settings.format());

  const long kExactWidth = 360;
  const long kMinHeight = 360;
  const long kMaxHeight = 720;
  constraint_factory_.basic().width.setExact(kExactWidth);
  constraint_factory_.basic().height.setMin(kMinHeight);
  constraint_factory_.basic().height.setMax(kMaxHeight);
  constraint_factory_.basic().aspectRatio.setMax(kAspectRatio);
  result = SelectSettings();
  EXPECT_TRUE(result.has_value());
  min_width = std::max(1L, kExactWidth);
  max_height = std::min(result.settings.GetHeight(), kMaxHeight);
  min_aspect_ratio = min_width / max_height;
  // Minimum constraint aspect ratio must be less than or equal to the minimum
  // supported by the source.
  EXPECT_GE(kAspectRatio, min_aspect_ratio);
  // Given resolution constraints, the default device with closest-to-default
  // settings cannot satisfy the required maximum aspect ratio (maximum would
  // be 360/500).
  // The high-res device with a native resolution of 1280x720 can support
  // 360x720 with cropping with less penalty than the default device at
  // 1000x1000.
  EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
  EXPECT_EQ(1280, result.settings.GetWidth());
  EXPECT_EQ(720, result.settings.GetHeight());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, MandatoryAspectRatioRange) {
  constraint_factory_.Reset();
  {
    const double kMinAspectRatio = 0.5;
    const double kMaxAspectRatio = 1.0;

    constraint_factory_.basic().aspectRatio.setMin(kMinAspectRatio);
    constraint_factory_.basic().aspectRatio.setMax(kMaxAspectRatio);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    double min_width = 1.0;
    double max_width = result.settings.GetWidth();
    double min_height = 1.0;
    double max_height = result.settings.GetHeight();
    double min_aspect_ratio = min_width / max_height;
    double max_aspect_ratio = max_width / min_height;
    // Constraint aspect-ratio range must have nonempty intersection with
    // supported range.
    EXPECT_LE(kMinAspectRatio, max_aspect_ratio);
    EXPECT_GE(kMaxAspectRatio, min_aspect_ratio);
    // All devices in |capabilities_| support the requested aspect-ratio range.
    // The algorithm should prefer the first device that supports the requested
    // aspect-ratio range, which in this case is the default device.
    EXPECT_EQ(default_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*default_closest_format_, result.settings.format());
  }

  {
    const double kMinAspectRatio = 3.0;
    const double kMaxAspectRatio = 4.0;

    const long kExactHeight = 600;
    constraint_factory_.Reset();
    constraint_factory_.basic().height.setMin(kExactHeight);
    constraint_factory_.basic().aspectRatio.setMin(kMinAspectRatio);
    constraint_factory_.basic().aspectRatio.setMax(kMaxAspectRatio);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    double min_width = 1.0;
    double max_width = result.settings.GetWidth();
    double min_height = 1.0;
    double max_height = result.settings.GetHeight();
    double min_aspect_ratio = min_width / max_height;
    double max_aspect_ratio = max_width / min_height;
    // Constraint aspect-ratio range must have nonempty intersection with
    // supported range.
    EXPECT_LE(kMinAspectRatio, max_aspect_ratio);
    EXPECT_GE(kMaxAspectRatio, min_aspect_ratio);
    // The only device that supports the resolution and aspect ratio constraint
    // is the high-res device. The 1920x1080 is the least expensive format.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1920, result.settings.GetWidth());
    EXPECT_EQ(1080, result.settings.GetHeight());
  }
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, IdealAspectRatio) {
  constraint_factory_.Reset();
  {
    const double kIdealAspectRatio = 0.5;
    constraint_factory_.basic().aspectRatio.setIdeal(kIdealAspectRatio);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    double min_width = 1.0;
    double max_width = result.settings.GetWidth();
    double min_height = 1.0;
    double max_height = result.settings.GetHeight();
    double min_aspect_ratio = min_width / max_height;
    double max_aspect_ratio = max_width / min_height;
    // All devices in |capabilities_| support the ideal aspect-ratio.
    // The algorithm should prefer the default device with closest-to-default
    // settings.
    EXPECT_LE(kIdealAspectRatio, max_aspect_ratio);
    EXPECT_GE(kIdealAspectRatio, min_aspect_ratio);
    EXPECT_EQ(default_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*default_closest_format_, result.settings.format());
  }

  {
    const double kIdealAspectRatio = 1500.0;
    constraint_factory_.basic().aspectRatio.setIdeal(kIdealAspectRatio);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The only device that supports the ideal aspect ratio is the high-res
    // device. The least expensive way to support it with the 1920x1080 format
    // cropped to 1500x1.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1920, result.settings.GetWidth());
    EXPECT_EQ(1080, result.settings.GetHeight());
  }

  {
    const double kIdealAspectRatio = 2000.0;
    constraint_factory_.basic().aspectRatio.setIdeal(kIdealAspectRatio);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The only device that supports the ideal aspect ratio is the high-res
    // device with its highest resolution, cropped to 2000x1.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*high_res_highest_format_, result.settings.format());
  }

  {
    const double kIdealAspectRatio = 4000.0;
    constraint_factory_.basic().aspectRatio.setIdeal(kIdealAspectRatio);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The configuration closest to the ideal aspect ratio is is the high-res
    // device with its highest resolution, cropped to 2304x1.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*high_res_highest_format_, result.settings.format());
  }

  {
    const double kIdealAspectRatio = 2.0;
    constraint_factory_.basic().aspectRatio.setIdeal(kIdealAspectRatio);
    constraint_factory_.basic().height.setExact(400);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The first device to support the ideal aspect ratio and the resolution
    // constraint is the low-res device. The 800x600 format cropped to 800x400
    // is the lest expensive way to achieve it.
    EXPECT_EQ(low_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(800, result.settings.GetWidth());
    EXPECT_EQ(600, result.settings.GetHeight());
  }

  {
    const double kIdealAspectRatio = 3.0;
    constraint_factory_.basic().aspectRatio.setIdeal(kIdealAspectRatio);
    constraint_factory_.basic().height.setExact(400);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The only device that supports the ideal aspect ratio and the resolution
    // constraint is the high-res device. The 1280x720 cropped to 1200x400 is
    // the lest expensive way to achieve it.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1280, result.settings.GetWidth());
    EXPECT_EQ(720, result.settings.GetHeight());
  }
}

// The "Advanced" tests check selection criteria involving advanced constraint
// sets.
TEST_F(MediaStreamConstraintsUtilVideoSourceTest, AdvancedExactResolution) {
  {
    constraint_factory_.Reset();
    blink::WebMediaTrackConstraintSet& advanced1 =
        constraint_factory_.AddAdvanced();
    advanced1.width.setExact(4000);
    advanced1.height.setExact(4000);
    blink::WebMediaTrackConstraintSet& advanced2 =
        constraint_factory_.AddAdvanced();
    advanced2.width.setExact(3000);
    advanced2.height.setExact(3000);
    auto result = SelectSettings();
    // No device supports the advanced constraint sets.
    // Tie-breaker rule that applies is closeness to default settings.
    EXPECT_EQ(default_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*default_closest_format_, result.settings.format());

    blink::WebMediaTrackConstraintSet& advanced3 =
        constraint_factory_.AddAdvanced();
    advanced3.width.setExact(1920);
    advanced3.height.setExact(1080);
    result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The high-res device natively supports the third advanced constraint set
    // and should be selected.
    // First tie-breaker rule that applies is support for advanced constraints
    // that appear first. Second tie-breaker rule is custom distance to advanced
    // constraint sets that appear first.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1920, result.settings.GetWidth());
    EXPECT_EQ(1080, result.settings.GetHeight());

    blink::WebMediaTrackConstraintSet& advanced4 =
        constraint_factory_.AddAdvanced();
    advanced4.width.setExact(640);
    advanced4.height.setExact(480);
    result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // First tie-breaker rule that applies is support for advanced constraints
    // that appear first, which leaves out configurations that only support the
    // fourth advanced constraint set in favor of configurations that support
    // the third set.
    // Second tie-breaker rule is custom distance to advanced constraint sets
    // that appear first.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1920, result.settings.GetWidth());
    EXPECT_EQ(1080, result.settings.GetHeight());

    constraint_factory_.basic().width.setIdeal(800);
    constraint_factory_.basic().height.setIdeal(600);
    result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The ideal value is supported by the same configuration, so nothing
    // changes.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1920, result.settings.GetWidth());
    EXPECT_EQ(1080, result.settings.GetHeight());

    constraint_factory_.basic().width.setIdeal(2000);
    constraint_factory_.basic().height.setIdeal(1500);
    result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The closest configuration to the ideal resolution is the high-res device
    // at the highest resolution.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(*high_res_highest_format_, result.settings.format());
  }
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest,
       AdvancedResolutionAndFrameRate) {
  {
    constraint_factory_.Reset();
    blink::WebMediaTrackConstraintSet& advanced1 =
        constraint_factory_.AddAdvanced();
    advanced1.width.setExact(1920);
    advanced1.height.setExact(1080);
    blink::WebMediaTrackConstraintSet& advanced2 =
        constraint_factory_.AddAdvanced();
    advanced2.frameRate.setExact(60.0);
    blink::WebMediaTrackConstraintSet& advanced3 =
        constraint_factory_.AddAdvanced();
    advanced3.width.setExact(2304);
    advanced3.height.setExact(1536);
    auto result = SelectSettings();
    EXPECT_TRUE(result.has_value());
    // The high-res device is the only one that satisfies the first advanced
    // set. 2304x1536x10.0 satisfies sets 1 and 3, while 1920x1080x60.0
    // satisfies sets 1, and 2. The latter must be selected, regardless of
    // any other criteria.
    EXPECT_EQ(high_res_device_->device_id, result.settings.device_id());
    EXPECT_EQ(1920, result.settings.GetWidth());
    EXPECT_EQ(1080, result.settings.GetHeight());
    EXPECT_EQ(60.0, result.settings.GetFrameRate());
  }
}

// The "NoDevices" tests verify that the algorithm returns the expected result
// when there are no candidates to choose from.
TEST_F(MediaStreamConstraintsUtilVideoSourceTest, NoDevicesNoConstraints) {
  constraint_factory_.Reset();
  VideoCaptureCapabilities capabilities;
  auto result = SelectVideoCaptureSourceSettings(
      capabilities, constraint_factory_.CreateWebMediaConstraints());
  EXPECT_FALSE(result.has_value());
  EXPECT_TRUE(std::string(result.failed_constraint_name).empty());
}

TEST_F(MediaStreamConstraintsUtilVideoSourceTest, NoDevicesWithConstraints) {
  constraint_factory_.Reset();
  constraint_factory_.basic().height.setExact(100);
  VideoCaptureCapabilities capabilities;
  auto result = SelectVideoCaptureSourceSettings(
      capabilities, constraint_factory_.CreateWebMediaConstraints());
  EXPECT_FALSE(result.has_value());
  EXPECT_TRUE(std::string(result.failed_constraint_name).empty());
}

}  // namespace content