// 2. Implement class inheriting from ObjectRenderer using that type in objectrenderer.h and objectrenderer.cpp
// 3. Add it here
// 4. Profit
+
+
+#ifndef QUADTREE_DISABLED
+ m_quadtree_max_depth = 1;
+ m_current_quadtree_node = document.GetQuadTree().root_id;
+#endif
}
/**
* @param height - Height of View to render
*/
void View::Render(int width, int height)
+{
+#ifdef QUADTREE_DISABLED
+ RenderRange(width, height, 0, m_document.ObjectCount());
+#else
+ RenderQuadtreeNode(width, height, m_current_quadtree_node, m_quadtree_max_depth);
+#endif
+}
+
+#ifndef QUADTREE_DISABLED
+void View::RenderQuadtreeNode(int width, int height, QuadTreeIndex node, int remaining_depth)
+{
+ Rect old_bounds = m_bounds;
+ if (node == QUADTREE_EMPTY) return;
+ if (!remaining_depth) return;
+ RenderRange(width, height, m_document.GetQuadTree().nodes[node].object_begin, m_document.GetQuadTree().nodes[node].object_end);
+
+ m_bounds = TransformToQuadChild(old_bounds, QTC_TOP_LEFT);
+ RenderQuadtreeNode(width, height, m_document.GetQuadTree().nodes[node].top_left, remaining_depth-1);
+ m_bounds = TransformToQuadChild(old_bounds, QTC_TOP_RIGHT);
+ RenderQuadtreeNode(width, height, m_document.GetQuadTree().nodes[node].top_right, remaining_depth-1);
+ m_bounds = TransformToQuadChild(old_bounds, QTC_BOTTOM_LEFT);
+ RenderQuadtreeNode(width, height, m_document.GetQuadTree().nodes[node].bottom_left, remaining_depth-1);
+ m_bounds = TransformToQuadChild(old_bounds, QTC_BOTTOM_RIGHT);
+ RenderQuadtreeNode(width, height, m_document.GetQuadTree().nodes[node].bottom_right, remaining_depth-1);
+ m_bounds = old_bounds;
+}
+#endif
+
+void View::RenderRange(int width, int height, unsigned first_obj, unsigned last_obj)
{
// View dimensions have changed (ie: Window was resized)
int prev_width = m_cached_display.GetWidth();
m_cached_display.Bind(); //NOTE: This is redundant; Clear already calls Bind
m_cached_display.Clear();
- // When we QuadTree, this will be magic.
- int first_obj = 0;
- int last_obj = m_document.ObjectCount();
-
// Render using GPU
if (m_use_gpu_rendering)
{
for (unsigned i = 0; i < m_object_renderers.size(); ++i)
{
- m_object_renderers[i]->RenderUsingCPU(m_document.m_objects, *this, {m_cpu_rendering_pixels, width, height});
+ m_object_renderers[i]->RenderUsingCPU(m_document.m_objects, *this, {m_cpu_rendering_pixels, width, height}, first_obj, last_obj);
}
m_screen.RenderPixels(0,0,width, height, m_cpu_rendering_pixels); //TODO: Make this work :(
// Debug for great victory (do something similar for GPU and compare?)