commit 14a578e1bf0381159b7d965081ee47d18e186189
author luken@chromium.org <luken@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> Thu May 01 03:08:59 2014 +0900
committer Qijiang Fan <fqj@google.com> Thu Jun 04 16:34:51 2020 +0900
tree 2848165594bedbc1869742515ba23087fcf6e53f
parent b1958d3a36b94f357e52b2954338139b52cd19fd

Adds an RTree data structure to gfx/geometry

This code forked originally from code review 218843002.

This patch introduces an implementation of a classical spatial database,
the R*-Tree. This allows for efficient rectangle queries of void* keys
associated with bounded boxes.

BUG=353867

Review URL: https://codereview.chromium.org/245763002

git-svn-id: svn://svn.chromium.org/chrome/trunk/src@267265 0039d316-1c4b-4281-b951-d872f2087c98


CrOS-Libchrome-Original-Commit: af02ebf2fe7ce704496b7aec63ca4daa797c6f0f