code-spot

a programming blog

  • Blog
  • Writing (on Game Development)
  • Polyominoes
  • Private Projects
    • Difference and Functional Equations Reference
    • Python Image Code
    • Special Numbers Library
    • XSI Scripting Using Python: Course Notes
  • About Me
Skip to content

Tag: spatial partitioning

June 15, 2010

Region Quadtrees in C++

(Original image by GoAwayStupidAI). Below are four C++ implementations of the region quadtree (the kind used for image compression, for example). The different implementations…

November 15, 2008

Quadtrees

The code below implements some quadtree extensions, as discussed in another Dev.Mag tutorial about quadtrees (see Issue 27). The tutorial covers the following topics:…

October 6, 2008

Quadtrees

The quadtree is an important 2D data structure and forms the core of many spatial algorithms, including compression, collision detection, and stitching algorithms. Below…

Categories

  • Algorithms (25)
  • C++ (3)
  • Downloads (13)
  • Game Development (18)
  • Games (1)
  • Image Processing (11)
  • Java (2)
  • Mathematics (11)
  • Python (6)
  • Simulation (5)
  • Snippet (8)
  • Tools (4)
  • Tutorial (9)
  • Web Development (1)

Blogroll

  • Dev.Mag

Tag cloud

tiles Mathematics white noise 2D optimisation discrete calculus Perlin noise Game Maker Simulation Special Numbers Library random distribution functional equations blending Python editor level editor spatial partitioning image partitioning maintainability Image Processing C++ z-transform artificial intelligence Dev.Mag Game Development random random number generation AI vector field algorithm procedural texture difference equation quadtrees computer graphics probability sampling sum filtering grids functional equation quadtree compression distribution function response curve game tools

Categories

  • Algorithms (25)
  • C++ (3)
  • Downloads (13)
  • Game Development (18)
  • Games (1)
  • Image Processing (11)
  • Java (2)
  • Mathematics (11)
  • Python (6)
  • Simulation (5)
  • Snippet (8)
  • Tools (4)
  • Tutorial (9)
  • Web Development (1)

Blogroll

  • Dev.Mag

Tag cloud

response curve distribution function level editor random number generation optimisation game tools grids Special Numbers Library tiles C++ compression artificial intelligence sum Simulation blending computer graphics z-transform editor quadtrees AI random white noise Perlin noise Dev.Mag image partitioning Image Processing filtering quadtree 2D algorithm vector field probability procedural texture Mathematics maintainability Game Development sampling discrete calculus Game Maker random distribution functional equation spatial partitioning Python difference equation functional equations
Copyright code-spot. All rights reserved. | Powered by WordPress & Writers Blogily Theme