Simulating decorative mosaics
Top Cited Papers
- 1 August 2001
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 573-580
- https://doi.org/10.1145/383259.383327
Abstract
This paper presents a method for simulating decorative tile mosaics. Such mosaics are challenging because the square tiles that comprise them must be packed tightly and yet must follow orientations chosen by the artist. Based on an existing image and user-selected edge features, the method can both reproduce the image's colours and emphasize the selected edges by placing tiles that follow the edges. The method uses centroidal voronoi diagrams which normally arrange points in regular hexagonal grids. By measuring distances with an manhattan metric whose main axis is adjusted locally to follow the chosen direction field, the centroidal diagram can be adapted to place tiles in curving square grids instead. Computing the centroidal voronoi diagram is made possible by leveraging the z-buffer algorithm available in many graphics cards.Keywords
This publication has 10 references indexed in Scilit:
- Floating Points: A Method for Computing Stipple DrawingsComputer Graphics Forum, 2000
- EscherizationPublished by Association for Computing Machinery (ACM) ,2000
- Centroidal Voronoi Tessellations: Applications and AlgorithmsSIAM Review, 1999
- Fast computation of generalized Voronoi diagrams using graphics hardwarePublished by Association for Computing Machinery (ACM) ,1999
- Painterly rendering with curved brush strokes of multiple sizesPublished by Association for Computing Machinery (ACM) ,1998
- Rotational polygon containment and minimum enclosurePublished by Association for Computing Machinery (ACM) ,1998
- Compaction and separation algorithms for non-convex polygons and their applicationsEuropean Journal of Operational Research, 1995
- Surface modeling with oriented particle systemsACM SIGGRAPH Computer Graphics, 1992
- Paint by numbers: abstract image representationsPublished by Association for Computing Machinery (ACM) ,1990
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982