Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Optimized Skia C++ Whiteboard
·
Module 9
Spatial Indexing for Render Culling
1
Implementing Quadtrees for 2D Spatial Indexing
Implement a Quadtree data structure for efficiently storing and querying objects by their 2D bounding boxes.
2
Integrating Quadtrees for Spatial Stroke Partitioning
Integrate the Quadtree to spatially partition all drawn strokes on the canvas.
3
Optimizing Rendering with Quadtree Frustum Culling
Perform view frustum culling by querying the Quadtree to retrieve only visible strokes.
4
Optimizing Stroke Rendering with Viewport Culling
Modify the render loop to draw only the subset of strokes that are inside the current viewport.
Previous module
High-Performance PDF Processing
Next module
Advanced Rendering Optimizations