research-article

Semi-automatic stencil creation through error minimization

Authors:

Jonathan Bronson,

Penny Rheingans,

Marc OlanoAuthors Info & Claims

NPAR '08: Proceedings of the 6th international symposium on Non-photorealistic animation and rendering

Pages 31 - 37

https://doi.org/10.1145/1377980.1377989

Published: 09 June 2008 Publication History

Abstract

Creating physical stencils from 3D meshes is a unique rendering challenge that has not been previously addressed. The task is a problem of two competing goals: forming a single, well-connected and stable stencil sheet, while simultaneously limiting the error introduced by pieces of bridging material. Under these conflicting goals, it can often be difficult to create visually pleasing stencils from complicated imagery by hand. Even for well-behaved images, expressive stencils can be time-consuming to craft manually.

We present a method for generating expressive stencils from polygonal meshes or images. In our system, users provide input geometry and can adjust desired view, lighting conditions, line thickness, and bridge preferences to achieve their final desired stencil. The stencil creation algorithm makes use of multiple metrics to measure the appropriateness of connections between unstable stencil regions. These metrics describe local features to help minimize the distortion of the abstracted image caused by stabilizing bridges. The algorithm also uses local statistics to choose a best fit connection that maintains both structural integrity and local shape information. We demonstrate our algorithm on physical media including construction paper and sheet metal.

References

[1]

DeCarlo, D., and Santella, A. 2002. Stylization and abstraction of photographs. ACM Trans. Graph. 21, 3, 769--776.

Digital Library

[2]

DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3, 848--855.

Digital Library

[3]

Eisenberg, M., Elumeze, N., Buechley, L., Blauvelt, G., Hendrix, S., and Eisenberg, A. 2005. The homespun museum: computers, fabrication, and the design of personalized exhibits. In C&C '05: Proceedings of the 5th conference on Creativity & cognition, ACM Press, New York, NY, USA, 13--21.

Digital Library

[4]

Ferguson, H. 1992. Computer interactive sculpture. In I3D '92: Proceedings of the 1992 symposium on Interactive 3D graphics, ACM Press, New York, NY, USA, 109--116.

Digital Library

[5]

Girshick, A., Interrante, V., Haker, S., and Lemoine, T. 2000. Line direction matters: an argument for the use of principal directions in 3d line drawings. In NPAR '00: Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, ACM Press, New York, NY, USA, ACM, 43--52.

Digital Library

[6]

Hausner, A. 2001. Simulating decorative mosaics. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 573--580.

Digital Library

[7]

Isenberg, T., Freudenberg, B., Halper, N., Schlechtweg, S., and Strothotte, T. 2003. A developer's guide to silhouette algorithms for polygonal models. IEEE Computer Graphics and Applications 23, 4, 28--37.

Digital Library

[8]

Kaplan, C. S., and Salesin, D. H. 2004. Islamic star patterns in absolute geometry. ACM Trans. Graph. 23, 2, 97--119.

Digital Library

[9]

Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 657--664.

Digital Library

[10]

Lang, R. J. 1996. A computational algorithm for origami design. In SCG '96: Proceedings of the twelfth annual symposium on Computational geometry, ACM Press, New York, NY, USA, 98--105.

Digital Library

[11]

Markosian, L., Kowalski, M. A., Goldstein, D., Trychin, S. J., Hughes, J. F., and Bourdev, L. D. 1997. Real-time nonphotorealistic rendering. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, ACM, 415--420.

Digital Library

[12]

Mitani, J., and Suzuki, H. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, ACM Press, New York, NY, USA, 259--263.

Digital Library

[13]

Ni, A., Jeong, K., Lee, S., and Markosian, L. 2006. Multiscale line drawings from 3d meshes. In I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games, ACM Press, New York, NY, USA, ACM, 133--137.

Digital Library

[14]

Raskar, R., and Cohen, M. 1999. Image precision silhouette edges. In I3D '99: Proceedings of the 1999 symposium on Interactive 3D graphics, ACM Press, New York, NY, USA, ACM, 135--140.

Digital Library

[15]

Raskar, R., Ziegler, R., and Willwacher, T. 2002. Cartoon dioramas in motion. In NPAR '02: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, ACM Press, New York, NY, USA, 7--ff.

Digital Library

[16]

Williams, J., and Rossignac, J. 2005. Mason: morphological simplification. Graph. Models 67, 4, 285--303.

Digital Library

[17]

Williams, J., and Rossignac, J. 2005. Tightening: curvature-limiting morphological simplification. In SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling, ACM Press, New York, NY, USA, ACM, 107--112.

Digital Library

[18]

Wood, Z., Hoppe, H., Desbrun, M., and Schröder, P. 2004. Removing excess topology from isosurfaces. ACM Trans. Graph. 23, 2, 190--208.

Digital Library

[19]

Wyvill, B., van Overveld, K., and Carpendale, S. 2004. Rendering cracks in batik. In NPAR '04: Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, 61--149.

Digital Library

[20]

Yen, J., and Séquin, C. 2001. Escher sphere construction kit. In I3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, ACM Press, New York, NY, USA, 95--98.

Digital Library

Cited By

Fukushima YQi AShen IIgarashi T(2022)OVERPAINT: Automatic Multi-Layer Stencil Generation without BridgesSIGGRAPH Asia 2022 Technical Communications10.1145/3550340.3564217(1-4)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1145/3550340.3564217
Jung SChoi YKim J(2020)Stencil‐based 3D facial relief creation from RGBD images for 3D printingETRI Journal10.4218/etrij.2018-037142:2(272-281)Online publication date: Apr-2020
https://doi.org/10.4218/etrij.2018-0371
Choi YJung SKim JKim JKopf JFu P(2016)3D stencil face relievo making systemSIGGRAPH ASIA 2016 Posters10.1145/3005274.3005294(1-2)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3005274.3005294
Show More Cited By

Index Terms

Semi-automatic stencil creation through error minimization

Recommendations

Automatic expressive deformations for stylizing motion
GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia

3D computer animation often struggles to compete with the flexibility and expressiveness commonly found in traditional animation, particularly when rendered non-photorealistically. We present an animation tool that takes skeleton-driven 3D computer ...
Multi-layer stencil creation from images

A stencil is a thin sheet of material, such as paper, plastic, or metal, with certain patterns cut from it. Applying a pigment through the cut-out holes produces a design on an underlying surface. Using multiple overlapping stencil layers, artists can ...
Stylized lighting for cartoon shader
CASA' 2009 Special Issue

In the context of non-photorealistic imaging, such as digital cel animation, lighting is symbolic and stylized to depict the scene's mood and the geometric or physical features of the objects in the scene. Stylized light and shade should therefore be ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

NPAR '08: Proceedings of the 6th international symposium on Non-photorealistic animation and rendering

June 2008

102 pages

ISBN:9781605581507

DOI:10.1145/1377980

Program Chairs:
Ken Anjyo
OLM Digital
,
François Sillion
INRIA Rhône-Alpes

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Cité de l'image en mouvement

In-Cooperation

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

NPAR08

Sponsor:

NPAR08: The 6th International Symposium on Non-Photorealistic Animation

June 9 - 11, 2008

Annecy, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
373
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fukushima YQi AShen IIgarashi T(2022)OVERPAINT: Automatic Multi-Layer Stencil Generation without BridgesSIGGRAPH Asia 2022 Technical Communications10.1145/3550340.3564217(1-4)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1145/3550340.3564217
Jung SChoi YKim J(2020)Stencil‐based 3D facial relief creation from RGBD images for 3D printingETRI Journal10.4218/etrij.2018-037142:2(272-281)Online publication date: Apr-2020
https://doi.org/10.4218/etrij.2018-0371
Choi YJung SKim JKim JKopf JFu P(2016)3D stencil face relievo making systemSIGGRAPH ASIA 2016 Posters10.1145/3005274.3005294(1-2)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3005274.3005294
Prévost RJacobson AJarosz WSorkine-Hornung O(2016)Large-scale painting of photographs by interactive optimizationComputers and Graphics10.1016/j.cag.2015.11.00155:C(108-117)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1016/j.cag.2015.11.001
Jain AChen CThormählen TMetaxas DSeidel H(2015)Multi-layer stencil creation from imagesComputers and Graphics10.1016/j.cag.2015.02.00348:C(11-22)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.cag.2015.02.003
Inglis TInglis SKaplan C(2012)Special Section on CANSComputers and Graphics10.1016/j.cag.2012.03.00336:6(607-621)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1016/j.cag.2012.03.003
Mould D(2012)Region-Based AbstractionImage and Video-Based Artistic Stylisation10.1007/978-1-4471-4519-6_7(125-147)Online publication date: 30-Oct-2012
https://doi.org/10.1007/978-1-4471-4519-6_7
Buchholz BBoubekeur TDeCarlo DAlexa M(2010)Binary Shading Using Appearance and GeometryComputer Graphics Forum10.1111/j.1467-8659.2010.01712.x29:6(1981-1992)Online publication date: 14-Sep-2010
https://doi.org/10.1111/j.1467-8659.2010.01712.x

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents