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
virtual void	insert (const SkRect[], int N)=0
virtual void	insert (const SkRect[], const Metadata[], int N)
virtual void	search (const SkRect &query, std::vector< int > *results) const =0
virtual size_t	bytesUsed () const =0
Public Member Functions inherited from SkRefCntBase
	SkRefCntBase ()
virtual	~SkRefCntBase ()
bool	unique () const
void	ref () const
void	unref () const

Additional Inherited Members
Protected Member Functions inherited from SkBBoxHierarchy
	SkBBoxHierarchy ()=default
	SkBBoxHierarchy (const SkBBoxHierarchy &)=delete
SkBBoxHierarchy &	operator= (const SkBBoxHierarchy &)=delete

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 16 of file rtree.cc.

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

Member Function Documentation

bytesUsed()

size_t flutter::RTree::bytesUsed ( ) const

overridevirtual

Return approximate size in memory of *this.

Implements SkBBoxHierarchy.

Definition at line 66 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  )

overridevirtual

Reimplemented from SkBBoxHierarchy.

Definition at line 18 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;
}

insert() [2/2]

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

overridevirtual

Insert N bounding boxes into the hierarchy.

Implements SkBBoxHierarchy.

Definition at line 31 of file rtree.cc.

                                                    {
  insert(boundsArray, nullptr, N);
}

search()

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

overridevirtual

Populate results with the indices of bounding boxes intersecting that query.

Implements SkBBoxHierarchy.

Definition at line 35 of file rtree.cc.

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

searchNonOverlappingDrawnRects()

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

(

const SkRect &

query

)

const

Definition at line 39 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<SkIRect> 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(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(rect));
  }
  return final_results;
}

---

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

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