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

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

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

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