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: 2D

April 28, 2009

Generating Random Integers With Arbitrary Probabilities

I finally laid my hands on Donald Knuth’s The Art of Computer Programming (what a wonderful set of books!), and found a neat algorithm…

April 15, 2009

Estimating a Continuous Distribution from a Sample Set

It is sometimes necessary to find the distribution given a sample set from that distribution. If we do not know anything about the distribution,…

April 15, 2009

Generating Random Points from Arbitrary Distributions for 2D and Up

I have already covered how to generate random numbers from arbitrary distributions in the one-dimensional case. Here we look at a generalisation of that…

April 9, 2009

Cellular Automata for Simulation in Games

A cellular automata system is one of the best demonstrations of emergence. If you do not know what cellular automata (CA) is, then you…

December 15, 2008

A simple texture algorithm – faster code and more results

Faster Code A while back I wrote about a simple texture algorithm that I have been exploring. The Python implementation was very slow –…

December 7, 2008

Random Steering – 7 Components for a Toolkit

Random steering is often a useful for simulating interesting steering motion. In this post we look at components that make up a random steering…

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:…

I use this code to illustrate many of the tutorials on this site, and the articles I write for Dev.Mag. Ideally, I would like…

November 11, 2008

5 Tips for Prototyping Slow Algorithms

(Photo by  Darren Hester) Some algorithms take a long time to return their results. Whether it is because the algorithm has to operate on…

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

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

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