“Probabilistically placing primitives” by Secord and Heidrich

  • ©Adrian Secord and Wolfgang Heidrich



Interest Area:



    Probabilistically placing primitives

Session/Category Title:   Rendering



    Non-photorealistic rendering often requires placing drawing primitives onto a 2D canvas in such a way that the resulting tone approximates that of a greyscale reference image. Several iterative methods have been used where each stroke is tentatively placed on the canvas and the resulting tone is evaluated with respect to the reference image. [Salisbury et al. 1994; Salisbury et al. 1997; Praun et al. 2001] If the stroke over-darkens the output image it is rejected, otherwise it is accepted. While this back-and-forth iteration between the output and the reference image is capable of producing high-quality results, it is extremely costly in terms of computation and memory references.


    1. Pitman, J. 1992. Probability. Springer.
    2. Praun, E., Hoppe, H., Webb, M., and Finkelstein, A. 2001. Real-time hatching. In Proceedings of SIGGRAPH 2001, 579–584.
    3. Salisbury, M., Anderson, S., Barzel, R., and Salesin, D. 1994. Interactive pen-and-ink illustration. In Proceedings of SIGGRAPH 94, 101–108.
    4. Salisbury, M., Wong, M., Hughes, J., and Salesin, D. 1997. Orientable textures for image-based pen-and-ink illustration. In Proceedings of SIGGRAPH 97, 401–406.
    5. Secord, A., Wolfgang, H., and Streit, L. 2002. Fast primitive distribution for illustration. In Proc. 13th Eurographics Rendering Workshop, Pisa, Italy, June 26-June 28, 2002. To appear.

ACM Digital Library Publication:

Overview Page: