v0.5

Features

• Convex hull computation
• Edit distance between patterns

Bugfix

• Including the circle raster unit test.
• Require a radius of at least 1 for primitives.circle

Misc

• Ordering the example neighbourhood vector lists clockwise
• Improved error messages on some subpattern methods
• Slightly improved example gallery generation
• Changed to using LuaRocks as test runner

v0.4

Features

• Perlin noise sampling
• Quadratic Bezier curve drawing

Misc

• Check that CA rule sets don't have neighbourhoods that are too large for
  the rule signature format (>10 neighbours)
• Fixed some typos in usage examples
• Setup forma documentation example checking with ldoctest

v0.3

Features

• Pattern rotation operator
• Shuffled version of cell_coordinates iterator
• Generalised pattern prototype constructor to allow NxM matrices

Bugfix

• Fixed lazy initialisation through require ("forma")
• Corrected assert error message in pattern subtraction

Misc

• Improved pattern documentation
• Greatly expanded test coverage
• Slightly streamlined corridors example
• Much faster subpattern.floodfill
• Much faster construction of neighbourhoods
• Slightly faster pattern surface/enlarge/reflect
• Slightly faster subpattern.random
• Slightly faster convergence check for automata.iterate
• Harmonised coordinate handling between pattern prototype and tostring

v0.2

Features

• Implemented a 'mask' subpattern that masks out cells according to a provided
  function
• Added Voronoi relaxation via Lloyd's algorithm
• Added pattern.cells: an iterator over the constituent cells in a pattern
• Added cell_coordinates iterator, returning an (x,y) pair rather than a cell
• Added shuffled_cells iterator, similar to cells but in a randomised order
• Added centroid and medoid (with general distance measure) methods and tests
• Added a Poisson-disc sampling subpattern
• Added Mitchell's Best-Candidate sampling (approximate Poisson-Disc)

Bugfix

• Fixed bug with subpattern.enclosed which would generate more than one enclosed
  point for a primitive.circle
• Fixed default initialisation of RNG in automata.async_iterate

Misc

• Improved circle raster (no longer repeats points)
• Integrated all tests into a single test script, and added luacov coverage
• Converted subpattern.random to take as an argument a fixed integer number of
  desired samples rather than a fraction of the domain size.
• Removed special handling of '-0' coordinate in cell: No longer required with
  integer spatial hash in patterns.
• Made pattern coordinate limits explicit in MAX_COORDINATE
• Changed internal structure of pattern, from a list of cells to a list of
  coordinate hashes
• Various optimisations
• Removed some (confusing) functionality from cell, namely addition and
  multiplication with a number value.
• Added isoline drawing example
• Renamed pretty_print to print_patterns

v0.1

First version of forma.

Basic features

• A 'cell' class with normal (integer) vector operations.
• A 'pattern' class which holds a set of cells in a spatial hash table.
• A bunch of pattern primitives, for rasterizing circles, lines and squares.
• A bunch of basic manipulating functions, for shifting, enlarging, reflecting patterns.

A basic but flexible Cellular Automata implementation

• Custom CA neighbourhoods and update rules.
• Synchronous and asynchronous updates.
• CA can be performed in arbitrary domains.

Helpers for generating 'subpatterns'

• Flood-filling to determine contiguous areas (according to custom definitions of contiguous).
• Voronoi tessellation.
• Binary space partitioning.
• Finding the largest contiguous rectangle in a pattern.
• Finding points on the inner/outer surface of patterns.