© University of Kent - Contact | Feedback | Legal | FOI | Cookies
Sticky Pixels: Evolutionary Growth by Random Drop Ballistic Aggregation
Jonathan Roberts
In Eurographics UK 2001 Conference Proceedings, 19th Annual Conference, pages 182-196, Eurographics UK, PO Box 38, Abingdon, Oxon OX14 1PX, April 2001.Abstract
Over the years many techniques have been developed for simulating and modelling trees, ferns, crystals and natural structures. Indeed, many complex and realistic images have been formed. Often, these rely on rule based systems to create the structure, they start with a simple form and progressively refine it into a more complex form by applying rules.
We use the notion of Sticky Pixels to form textures. The pixels (or objects) move around the space, when they touch another object they stick together to form a larger cluster. The objects aggregate and stop at the place and position where they first touched. Such an aggregation generates neighbourhoods of pixels that form natural looking shapes.
The pixels may randomly walk around (such as using Brownian motion), or be guided along pre-defined routes (often described as ballistic), to obtain different structures.
We use a ballistic aggregation technique, where the particles are randomly dropped onto a canvas, migrate and stick onto the closest position of the nearest cluster. We present Sticky Pixels, explain different parameters and describe our algorithm.
Download publication
9636 kbytes
(PostScript)
Bibtex Record
@inproceedings{1213,
author = {Jonathan Roberts},
title = {{Sticky Pixels: Evolutionary Growth by Random Drop Ballistic Aggregation}},
month = {April},
year = {2001},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2001/1213},
publication_type = {inproceedings},
submission_id = {4562_995290594},
ISBN = {0-9540321-0-1},
booktitle = {Eurographics UK 2001 Conference Proceedings},
series = {19th Annual Conference},
address = {Eurographics UK, PO Box 38, Abingdon, Oxon OX14 1PX},
}