Weighted Voronoi stippling

@inproceedings{Secord2002WeightedVS,
  title={Weighted Voronoi stippling},
  author={Adrian Secord},
  booktitle={NPAR '02},
  year={2002}
}
  • A. Secord
  • Published in NPAR '02 3 June 2002
  • Computer Science
The traditional artistic technique of stippling places small dots of ink onto paper such that their density give the impression of tone. [] Key Method An iterative technique acts on input images directly to produce high-quality stipple drawings and a real-time approach uses precomputed dot distributions to stipple images quickly.
Fast Stippling based on Weighted Centroidal Voronoi Diagrams
TLDR
This work presents a real-time GPU stippling program that combines the advantages of positioning based on Weighted Centroidal Voronoi Diagrams and the realistic aspect of the scanned points.
Feature‐guided Image Stippling
TLDR
A novel dot placement algorithm which adapts stipple dots to the local shapes is introduced, to guide the dot placement along ‘feature flow’ extracted from the feature lines, resulting in a dot distribution that conforms to feature shapes.
Incremental Voronoi sets for instant stippling
This paper presents a fast digital stippling algorithm, which makes a fair balance on result quality and computational efficiency. The algorithm is based on precomputed blue noise point sets
Beyond Stippling 
— Methods for Distributing Objects on the Plane
TLDR
An extension of Lloyd's Method enables us to position small objects on a plane in a visually pleasing form that allows us to generate new illustration styles.
Milliseconds Color Stippling
TLDR
This paper presents a novel method to create high-quality color stippling from an input image in milliseconds, to obtain stipples with predetermined incremental 2D sample sequences, which algorithms generate with sequential incrementality and distributional uniformity features.
Multiplicatively Weighted Centroidal Voronoi Stippling
TLDR
Experimental results show that the stipplings generated by the present method have sharper edges than that by multiplicatively unweighted CVTs.
Stipple Placement using Distance in a Weighted Graph
TLDR
A stipple placement method which provides extra emphasis to image features, especially edges, and shows how irregular mosaics can be organized and the mosaic tiles shaped using the same underlying mechanism.
Stippling Technique Based on Color Analysis
TLDR
The proposed method creates a reference image from combining a smoothed image and with an edge image of the source and uses the weighted Penrose-based importance sampling to make points to be distributed randomly but almost evenly spaced in accordance with the color density within few seconds.
Artistic thresholding
TLDR
This work applies segmentation to a source image and construct a planar subdivision that captures segment connectivity and introduces "artistic thresholding" as a technique that attempts to depict forms in an image.
Automatic Computer Generation of Stippling Illustrations with Felt-tip Coloured Pens
TLDR
A novel stochastic approach to place coloured dots in a specific order based on the information of the contrast, borders and histogram of the input image to generate beautiful stippling illustrations with felt-tipped colour pen from a photograph or an image.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 14 REFERENCES
Floating Points: A Method for Computing Stipple Drawings
TLDR
This work provides an editor similar to paint systems for interactively creating stipple drawings and makes it possible to create such drawings within a matter of hours, instead of days or even weeks when the drawing is done manually.
Simulating decorative mosaics
TLDR
A method for simulating decorative tile mosaics that can both reproduce the image's colours and emphasize the selected edges by placing tiles that follow the edges by leveraging the z-buffer algorithm available in many graphics cards.
Real-time hatching
TLDR
A real-time system for non-photorealistic rendering of hatching strokes over arbitrary surfaces using a lapped texture parametrization where the overlapping patches align to a curvature-based direction field is presented.
Fast computation of generalized Voronoi diagrams using graphics hardware
TLDR
A new approach for computing generalized 2D and 3D Voronoi diagrams using interpolation-based polygon rasterization hardware is presented and the application of this algorithm to fast motion planning in static and dynamic environments, selection in complex user-interfaces, and creation of dynamic mosaic effects is demonstrated.
Centroidal Voronoi Tessellations: Applications and Algorithms
TLDR
Some applications of centroidal Voronoi tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals are given.
Dithering with blue noise
TLDR
The concept of blue noise-high-frequency white noise-is introduced and found to have desirable properties for halftoning, and efficient algorithms for dithering with blue noise, based on perturbed error diffusion, are developed.
The Guild handbook of scientific illustration
TLDR
This book discusses the business of scientific illustration, and some of the techniques used, including Cartography for the Scientific Illustrator, and its applications to 2-D and 3-D graphics.
Hierarchical Poisson disk sampling distributions
TLDR
A relaxation method is presented that generates a series of spatially distributed stochast ic samples allowing the Poisson disk distribution over a range of scales, and an efficient method to optimize the samples under a minimum root mean square quantization error criterion is presented.
Spatial Tessellations: Concepts and Applications of Voronoi Diagrams
TLDR
This paper presents generalizations of the Voronoi Diagrams, a model of Spatial Interpolation, and some of the algorithms used in this study to derive these generalizations.
OpenGL R Programming Guide
  • OpenGL R Programming Guide
  • 1997
...
1
2
...