flutter::RTreeBoundsAccumulator Class Reference

#include <dl_bounds_accumulator.h>

Inheritance diagram for flutter::RTreeBoundsAccumulator:

Public Member Functions
void	accumulate (const SkRect &r, int index) override
void	save () override
void	restore () override
bool	restore (std::function< bool(const SkRect &original, SkRect &modified)> map, const SkRect *clip=nullptr) override
SkRect	bounds () const override
sk_sp< DlRTree >	rtree () const override
BoundsAccumulatorType	type () const override
Public Member Functions inherited from flutter::BoundsAccumulator
virtual	~BoundsAccumulator ()=default

Additional Inherited Members
Public Types inherited from flutter::BoundsAccumulator
typedef bool	BoundsModifier(const SkRect &original, SkRect *dest)

Detailed Description

Definition at line 142 of file dl_bounds_accumulator.h.

Member Function Documentation

accumulate()

void flutter::RTreeBoundsAccumulator::accumulate ( const SkRect &  r, int  index  )

overridevirtual

Implements flutter::BoundsAccumulator.

Definition at line 76 of file dl_bounds_accumulator.cc.

                                                                  {
  if (r.fLeft < r.fRight && r.fTop < r.fBottom) {
    rects_.push_back(r);
    rect_indices_.push_back(index);
  }
}

bounds()

SkRect flutter::RTreeBoundsAccumulator::bounds ( ) const

overridevirtual

Implements flutter::BoundsAccumulator.

Definition at line 119 of file dl_bounds_accumulator.cc.

                                            {
  FML_DCHECK(saved_offsets_.empty());
  RectBoundsAccumulator accumulator;
  for (auto& rect : rects_) {
    accumulator.accumulate(rect, 0);
  }
  return accumulator.bounds();
}

restore() [1/2]

void flutter::RTreeBoundsAccumulator::restore ( )

overridevirtual

Restore to the previous accumulation and incorporate the bounds of the primitives that were recorded since the last save (if needed).

Implements flutter::BoundsAccumulator.

Definition at line 85 of file dl_bounds_accumulator.cc.

                                     {
  if (saved_offsets_.empty()) {
    return;
  }
 
  saved_offsets_.pop_back();
}

restore() [2/2]

bool flutter::RTreeBoundsAccumulator::restore ( std::function< bool(const SkRect &original, SkRect &modified)>  map, const SkRect *  clip = nullptr  )

overridevirtual

Restore the previous set of accumulation rects/bounds and accumulate the current rects/bounds that were accumulated since the most recent call to |save| into them with modifications specified by the |map| parameter and clipping to the clip parameter if it is not null.

The indicated map function is applied to the various rects and bounds that have been accumulated in this save/restore cycle before they are then accumulated into the previous accumulations. The granularity of the application of the map function to the rectangles that were accumulated during the save period is left up to the implementation.

This method will return true if the map function returned true on every single invocation. A false return value means that the bounds accumulated during this restore may not be trusted (as determined by the map function).

If there are no saved accumulations to restore to, this method will NOP ignoring the map function and the optional clip entirely.

Implements flutter::BoundsAccumulator.

Definition at line 92 of file dl_bounds_accumulator.cc.

                        {
  if (saved_offsets_.empty()) {
    return true;
  }
 
  size_t previous_size = saved_offsets_.back();
  saved_offsets_.pop_back();
 
  bool success = true;
  for (size_t i = previous_size; i < rects_.size(); i++) {
    SkRect original = rects_[i];
    if (!map(original, original)) {
      success = false;
    }
    if (clip == nullptr || original.intersect(*clip)) {
      rect_indices_[previous_size] = rect_indices_[i];
      rects_[previous_size] = original;
      previous_size++;
    }
  }
  rects_.resize(previous_size);
  rect_indices_.resize(previous_size);
  return success;
}

rtree()

sk_sp< DlRTree > flutter::RTreeBoundsAccumulator::rtree ( ) const

overridevirtual

Implements flutter::BoundsAccumulator.

Definition at line 128 of file dl_bounds_accumulator.cc.

                                                   {
  FML_DCHECK(saved_offsets_.empty());
  return sk_make_sp<DlRTree>(rects_.data(), rects_.size(), rect_indices_.data(),
                             [](int id) { return id >= 0; });
}

save()

void flutter::RTreeBoundsAccumulator::save ( )

overridevirtual

Save aside the rects/bounds currently being accumulated and start accumulating a new set of rects/bounds. When restore is called, some additional modifications may be applied to these new bounds before they are accumulated back into the surrounding bounds.

Implements flutter::BoundsAccumulator.

Definition at line 82 of file dl_bounds_accumulator.cc.

                                  {
  saved_offsets_.push_back(rects_.size());
}

type()

BoundsAccumulatorType flutter::RTreeBoundsAccumulator::type ( ) const

inlineoverridevirtual

Implements flutter::BoundsAccumulator.

Definition at line 156 of file dl_bounds_accumulator.h.

                                              {
    return BoundsAccumulatorType::kRTree;
  }

---

The documentation for this class was generated from the following files:

• display_list/utils/dl_bounds_accumulator.h
• display_list/utils/dl_bounds_accumulator.cc