flutter::RTree Class Reference

#include <rtree.h>

Inheritance diagram for flutter::RTree:

Public Member Functions
	RTree ()
void	insert (const SkRect[], const SkBBoxHierarchy::Metadata[], int N) override
void	insert (const SkRect[], int N) override
void	search (const SkRect &query, std::vector< int > *results) const override
size_t	bytesUsed () const override
std::list< SkRect >	searchNonOverlappingDrawnRects (const SkRect &query) const
int	getCount () const

Detailed Description

An R-Tree implementation that forwards calls to an SkRTree.

This implementation provides a searchNonOverlappingDrawnRects method, which can be used to query the rects for the operations recorded in the tree.

Definition at line 21 of file rtree.h.

Constructor & Destructor Documentation

RTree()

flutter::RTree::RTree

(

)

Definition at line 17 of file rtree.cc.

: bbh_{SkRTreeFactory{}()}, all_ops_count_(0) {}

Member Function Documentation

bytesUsed()

size_t flutter::RTree::bytesUsed ( ) const

override

Definition at line 67 of file rtree.cc.

                              {
  return bbh_->bytesUsed();
}

getCount()

int flutter::RTree::getCount ( ) const

inline

Definition at line 41 of file rtree.h.

{ return all_ops_count_; }

insert() [1/2]

void flutter::RTree::insert ( const SkRect  boundsArray[], const SkBBoxHierarchy::Metadata  metadata[], int  N  )

override

Definition at line 19 of file rtree.cc.

                          {
  FML_DCHECK(0 == all_ops_count_);
  bbh_->insert(boundsArray, metadata, N);
  for (int i = 0; i < N; i++) {
    if (metadata != nullptr && metadata[i].isDraw) {
      draw_op_[i] = boundsArray[i];
    }
  }
  all_ops_count_ = N;
}

References FML_DCHECK, and i.

Referenced by insert().

insert() [2/2]

void flutter::RTree::insert ( const SkRect  boundsArray[], int  N  )

override

Definition at line 32 of file rtree.cc.

                                                    {
  insert(boundsArray, nullptr, N);
}

References insert().

search()

void flutter::RTree::search ( const SkRect &  query, std::vector< int > *  results  ) const

override

Definition at line 36 of file rtree.cc.

                                                                     {
  bbh_->search(query, results);
}

Referenced by searchNonOverlappingDrawnRects().

searchNonOverlappingDrawnRects()

std::list< SkRect > flutter::RTree::searchNonOverlappingDrawnRects

(

const SkRect &

query

)

const

Definition at line 40 of file rtree.cc.

                               {
  // Get the indexes for the operations that intersect with the query rect.
  std::vector<int> intermediary_results;
  search(query, &intermediary_results);
 
  std::vector<DlIRect> rects;
  for (int index : intermediary_results) {
    auto draw_op = draw_op_.find(index);
    // Ignore records that don't draw anything.
    if (draw_op == draw_op_.end()) {
      continue;
    }
    SkIRect current_record_rect;
    draw_op->second.roundOut(&current_record_rect);
    rects.push_back(ToDlIRect(current_record_rect));
  }
 
  DlRegion region(rects);
  auto non_overlapping_rects = region.getRects(true);
  std::list<SkRect> final_results;
  for (const auto& rect : non_overlapping_rects) {
    final_results.push_back(SkRect::Make(ToSkIRect(rect)));
  }
  return final_results;
}

References flutter::DlRegion::getRects(), search(), flutter::ToDlIRect(), and flutter::ToSkIRect().

---

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

• shell/platform/fuchsia/flutter/rtree.h
• shell/platform/fuchsia/flutter/rtree.cc