| OLD | NEW |
| (Empty) |
| 1 // Copyright 2013 The Chromium Authors. All rights reserved. | |
| 2 // Use of this source code is governed by a BSD-style license that can be | |
| 3 // found in the LICENSE file. | |
| 4 | |
| 5 #include "ui/gfx/image/image_family.h" | |
| 6 | |
| 7 #include <cmath> | |
| 8 | |
| 9 #include "ui/gfx/image/image.h" | |
| 10 #include "ui/gfx/image/image_skia.h" | |
| 11 #include "ui/gfx/size.h" | |
| 12 | |
| 13 namespace gfx { | |
| 14 | |
| 15 ImageFamily::const_iterator::const_iterator() {} | |
| 16 | |
| 17 ImageFamily::const_iterator::const_iterator(const const_iterator& other) | |
| 18 : map_iterator_(other.map_iterator_) {} | |
| 19 | |
| 20 ImageFamily::const_iterator::const_iterator( | |
| 21 const std::map<MapKey, gfx::Image>::const_iterator& other) | |
| 22 : map_iterator_(other) {} | |
| 23 | |
| 24 ImageFamily::const_iterator::~const_iterator() {} | |
| 25 | |
| 26 ImageFamily::ImageFamily() {} | |
| 27 ImageFamily::~ImageFamily() {} | |
| 28 | |
| 29 void ImageFamily::Add(const gfx::Image& image) { | |
| 30 gfx::Size size = image.Size(); | |
| 31 if (size.IsEmpty()) { | |
| 32 map_[MapKey(1.0f, 0)] = image; | |
| 33 } else { | |
| 34 float aspect = static_cast<float>(size.width()) / size.height(); | |
| 35 DCHECK_GT(aspect, 0.0f); | |
| 36 map_[MapKey(aspect, size.width())] = image; | |
| 37 } | |
| 38 } | |
| 39 | |
| 40 void ImageFamily::Add(const gfx::ImageSkia& image_skia) { | |
| 41 Add(gfx::Image(image_skia)); | |
| 42 } | |
| 43 | |
| 44 const gfx::Image* ImageFamily::GetBest(int width, int height) const { | |
| 45 if (map_.empty()) | |
| 46 return NULL; | |
| 47 | |
| 48 // If either |width| or |height| is 0, both are. | |
| 49 float desired_aspect; | |
| 50 if (height == 0 || width == 0) { | |
| 51 desired_aspect = 1.0f; | |
| 52 height = 0; | |
| 53 width = 0; | |
| 54 } else { | |
| 55 desired_aspect = static_cast<float>(width) / height; | |
| 56 } | |
| 57 DCHECK_GT(desired_aspect, 0.0f); | |
| 58 | |
| 59 float closest_aspect = GetClosestAspect(desired_aspect); | |
| 60 | |
| 61 // If thinner than desired, search for images with width such that the | |
| 62 // corresponding height is greater than or equal to the desired |height|. | |
| 63 int desired_width = closest_aspect <= desired_aspect ? | |
| 64 width : static_cast<int>(ceilf(height * closest_aspect)); | |
| 65 | |
| 66 // Get the best-sized image with the aspect ratio. | |
| 67 return GetWithExactAspect(closest_aspect, desired_width); | |
| 68 } | |
| 69 | |
| 70 float ImageFamily::GetClosestAspect(float desired_aspect) const { | |
| 71 // Find the two aspect ratios on either side of |desired_aspect|. | |
| 72 std::map<MapKey, gfx::Image>::const_iterator greater_or_equal = | |
| 73 map_.lower_bound(MapKey(desired_aspect, 0)); | |
| 74 // Early exit optimization if there is an exact match. | |
| 75 if (greater_or_equal != map_.end() && | |
| 76 greater_or_equal->first.aspect() == desired_aspect) { | |
| 77 return desired_aspect; | |
| 78 } | |
| 79 | |
| 80 // No exact match; |greater_or_equal| will point to the first image with | |
| 81 // aspect ratio >= |desired_aspect|, and |less_than| will point to the last | |
| 82 // image with aspect ratio < |desired_aspect|. | |
| 83 if (greater_or_equal != map_.begin()) { | |
| 84 std::map<MapKey, gfx::Image>::const_iterator less_than = | |
| 85 greater_or_equal; | |
| 86 --less_than; | |
| 87 float thinner_aspect = less_than->first.aspect(); | |
| 88 DCHECK_GT(thinner_aspect, 0.0f); | |
| 89 DCHECK_LT(thinner_aspect, desired_aspect); | |
| 90 if (greater_or_equal != map_.end()) { | |
| 91 float wider_aspect = greater_or_equal->first.aspect(); | |
| 92 DCHECK_GT(wider_aspect, desired_aspect); | |
| 93 if ((wider_aspect / desired_aspect) < (desired_aspect / thinner_aspect)) | |
| 94 return wider_aspect; | |
| 95 } | |
| 96 return thinner_aspect; | |
| 97 } else { | |
| 98 // No aspect ratio is less than or equal to |desired_aspect|. | |
| 99 DCHECK(greater_or_equal != map_.end()); | |
| 100 float wider_aspect = greater_or_equal->first.aspect(); | |
| 101 DCHECK_GT(wider_aspect, desired_aspect); | |
| 102 return wider_aspect; | |
| 103 } | |
| 104 } | |
| 105 | |
| 106 const gfx::Image* ImageFamily::GetBest(const gfx::Size& size) const { | |
| 107 return GetBest(size.width(), size.height()); | |
| 108 } | |
| 109 | |
| 110 const gfx::Image* ImageFamily::GetWithExactAspect(float aspect, | |
| 111 int width) const { | |
| 112 // Find the two images of given aspect ratio on either side of |width|. | |
| 113 std::map<MapKey, gfx::Image>::const_iterator greater_or_equal = | |
| 114 map_.lower_bound(MapKey(aspect, width)); | |
| 115 if (greater_or_equal != map_.end() && | |
| 116 greater_or_equal->first.aspect() == aspect) { | |
| 117 // We have found the smallest image of the same size or greater. | |
| 118 return &greater_or_equal->second; | |
| 119 } | |
| 120 | |
| 121 DCHECK(greater_or_equal != map_.begin()); | |
| 122 std::map<MapKey, gfx::Image>::const_iterator less_than = greater_or_equal; | |
| 123 --less_than; | |
| 124 // This must be true because there must be at least one image with |aspect|. | |
| 125 DCHECK_EQ(less_than->first.aspect(), aspect); | |
| 126 // We have found the largest image smaller than desired. | |
| 127 return &less_than->second; | |
| 128 } | |
| 129 | |
| 130 } // namespace gfx | |
| OLD | NEW |