Alfred-CQ / RegionQuadTree

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

RegionQuadTree - Structure

Espacio del ejemplo

  • En el ejemplo del archivo main, T son las divisiones que se realizan en este caso T = 3, el limite superior topLeft{100,100} y el limite inferior es botRight{0,0}

Formato de las regiones

  • Para rotular las regiones utilizamos enteros del 1 al 4 que se van enumerando recursivamente.

Consultas de ejemplo

  • Para obtener la región global, es simplemente consultar por el número 1, por la enumeración recursiva.
  • La consultas siguen el siguiente formato, donde el primer elemento es la region global, y los siguientes elementos, son las subregiones enumeradas(1-4):
std::vector<std::size_t> query = {1, 1, 1, 2};

About


Languages

Language:C++ 100.0%