Elsevier

Computers & Graphics

Volume 17, Issue 2, March–April 1993, Pages 165-167
Computers & Graphics

Chaos and graphics
Generating fractals from Voronoi diagrams

https://doi.org/10.1016/0097-8493(93)90100-NGet rights and content

Abstract

This paper describes how to generate fractal patterns by recursively creating Voronoi diagrams on a set of points. These patterns resemble such things as leaf veins and roadmaps. By varying the degree of subdivision and the distribution of points, different output patterns can be obtained.

References (2)

  • F.P. Preparata et al.

    Computational Geometry

    (1985)
  • S. Fortune

    A Sweepline Algorithm for Voronoi Diagrams

    Algorithmica

    (1987)
View full text