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

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

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