Article

Real-time halftoning: a primitive for non-photorealistic shading

Authors:

Bert Freudenberg,

Maic Masuch,

Thomas StrothotteAuthors Info & Claims

EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering

Pages 227 - 232

Published: 26 July 2002 Publication History

Abstract

We introduce halftoning as a general primitive for real-time non-photorealistic shading. It is capable of producing a variety of rendering styles, ranging from engraving with lighting-dependent line width to pen-and-ink style drawings using prioritized stroke textures. Since monitor resolution is limited we employ a smooth threshold function that provides stroke antialiasing.By applying the halftone screen in texture space and evaluating the threshold function for each pixel we can influence the shading on a pixel-by-pixel basis. This enables many effects to be used, including indication mapping and individual stroke lighting. Our real-time halftoning method is a drop-in replacement for conventional multitexturing and runs on commodity hardware. Thus, it is easy to integrate in existing applications, as we demonstrate with an artistically rendered level in a game engine.

References

[1]

Adam Lake, Carl Marshall, Mark Harris, and Marc Blackstein. Stylized rendering techniques for scalable real-time 3D animation. In Proceedings NPAR 2000, pages 13--20, 2000.

Digital Library

Google Scholar

[2]

Emil Praun, Hugues Hoppe, Matthew Webb, and Adam Finkelstein. Real-time hatching. Proceedings of SIGGRAPH 2001, pages 579--584, August 2001.

Digital Library

Google Scholar

[3]

Fredo Durand, Victor Ostromoukhov, Mathieu Miller, Francois Duranleau, and Julie Dorsey. Decoupling strokes and high-level attributes for interactive traditional drawing. In 12th Eurographics Workshop on Rendering, 2001.

Digital Library

Google Scholar

[4]

W. Leister. Computer generated copper plates. In Computer Graphics Forum, volume 13, pages 69--77, January 1994.

Crossref

Google Scholar

[5]

Victor Ostromoukhov. Digital facial engraving. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, pages 417--424, Los Angeles, California, August 1999. ACM SIGGRAPH / Addison Wesley Longman.

Digital Library

Google Scholar

[6]

Oleg Veryovka and John Buchanan. Comprehensive halftoning of 3D scenes. In Proceedings of Eurographics 99, Computer Graphics Forum, pages C/13--C/22, 1999.

Crossref

Google Scholar

[7]

Scott F. Johnston. Mock media. In Advanced Render-Man: Beyond the Companion, SIGGRAPH 98 Course Notes #11, pages 113--121, 1998.

Google Scholar

[8]

Kekoa Proudfoot, William R. Mark, Svetoslav Tzvetkov, and Pat Hanrahan. A real-time procedural shading system for programmable graphics hardware. In Proc. SIGGRAPH 01, Computer Graphics Proceedings, Annual Conference Series, pages 159--170, 2001.

Digital Library

Google Scholar

[9]

Evan Hart and Jason L. Mitchell. Hardware Shading with EXT_vertex_shader and ATI_fragment_shader. http://www.ati.com/developer/ATIHardwareShading.pdf.

Google Scholar

[10]

John Spitzer. Programmable Texture Blending. NVIDIA. http://developer.nvidia.com/view.asp?IO=programmable_texture_blending.

Google Scholar

[11]

Georges Winkenbach and David Salesin. Computer-generated pen-and-ink illustration. In Proc. SIGGRAPH 94, Computer Graphics Proceedings, Annual Conference Series, pages 91--100. ACM Press, July 1994.

Digital Library

Google Scholar

[12]

Oleg Veryovka and John Buchanan. Texture-based dither matrices. Computer Graphics Forum, 19(1):51--64, 2000.

Crossref

Google Scholar

[13]

Bert Freudenberg, Maic Masuch, and Thomas Strothotte. Walk-Through Illustrations: Frame-Coherent Pen-and-Ink Style in a Game Engine. Computer Graphics Forum: Proceedings Eurographics 2001, 20(3):184--191, 2001.

Crossref

Google Scholar

[14]

Spinor GmbH. Shark3d. http://www.shark3d.de/.

Google Scholar

Cited By

View all

Kuipers TDoubrovski EVerlinden JMueller SCoros SFang N(2017)3D hatchingProceedings of the 1st Annual ACM Symposium on Computational Fabrication10.1145/3083157.3083163(1-7)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.1145/3083157.3083163
Walkowski SDörner RLievonen MRosenberg D(2011)Using a game controller for relaying deictic gestures in computer-mediated communicationInternational Journal of Human-Computer Studies10.1016/j.ijhcs.2011.01.00269:6(362-374)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.ijhcs.2011.01.002
Eisemann EWinnemöller HHart JSalesin D(2008)Stylized vector art from 3D models with region supportProceedings of the Nineteenth Eurographics conference on Rendering10.1111/j.1467-8659.2008.01258.x(1199-1207)Online publication date: 23-Jun-2008
https://dl.acm.org/doi/10.1111/j.1467-8659.2008.01258.x
Show More Cited By

Index Terms

Real-time halftoning: a primitive for non-photorealistic shading
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
  2. Computer graphics

Index terms have been assigned to the content through auto-classification.

Recommendations

Precomputed illuminance composition for real-time global illumination
I3D '16: Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

In this paper we present a new real-time approach for indirect global illumination under dynamic lighting conditions. We use surfels to gather a sampling of the local illumination and propagate the light through the scene using a hierarchy and a set of ...
Geometry-shader-based real-time voxelization and applications

This work proposes a new voxelization algorithm based on newly available GPU functionalities and designs several real-time applications to render complex lighting effects with the voxelization result. The voxelization algorithm can efficiently transform ...
Real-time volume caustics with adaptive beam tracing
I3D '11: Symposium on Interactive 3D Graphics and Games

Caustics are detailed patterns of light reflected or refracted on specular surfaces into participating media or onto surfaces. In this paper we present a novel adaptive and scalable algorithm for rendering surface and volume caustics in single-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering

July 2002

336 pages

ISBN:1581135343

Editors:
Simon Gibson
University of Manchester
,
Paul Debevec
USC Institute for Creative Technologies

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 26 July 2002

Check for updates

Qualifiers

Article

Conference

EGRW02

Sponsor:

EUROGRAPHICS

EGRW02: Eurographics Workshop on Rendering

June 26 - 28, 2002

Pisa, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
786
Total Downloads

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

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kuipers TDoubrovski EVerlinden JMueller SCoros SFang N(2017)3D hatchingProceedings of the 1st Annual ACM Symposium on Computational Fabrication10.1145/3083157.3083163(1-7)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.1145/3083157.3083163
Walkowski SDörner RLievonen MRosenberg D(2011)Using a game controller for relaying deictic gestures in computer-mediated communicationInternational Journal of Human-Computer Studies10.1016/j.ijhcs.2011.01.00269:6(362-374)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.ijhcs.2011.01.002
Eisemann EWinnemöller HHart JSalesin D(2008)Stylized vector art from 3D models with region supportProceedings of the Nineteenth Eurographics conference on Rendering10.1111/j.1467-8659.2008.01258.x(1199-1207)Online publication date: 23-Jun-2008
https://dl.acm.org/doi/10.1111/j.1467-8659.2008.01258.x
Baer ATietjen CBade RPreim B(2007)Hardware-accelerated stippling of surfaces derived from medical volume dataProceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization10.5555/2384179.2384217(235-242)Online publication date: 23-May-2007
https://dl.acm.org/doi/10.5555/2384179.2384217
Breslav SSzerszen KMarkosian LBarla PThollot J(2007)Dynamic 2D patterns for shading 3D scenesACM Transactions on Graphics10.1145/1276377.127640226:3(20-es)Online publication date: 29-Jul-2007
https://dl.acm.org/doi/10.1145/1276377.1276402
Breslav SSzerszen KMarkosian LBarla PThollot JLevoy M(2007)Dynamic 2D patterns for shading 3D scenesACM SIGGRAPH 2007 papers10.1145/1275808.1276402(20-es)Online publication date: 5-Aug-2007
https://dl.acm.org/doi/10.1145/1275808.1276402
Wallraven CFischer JCunningham DBartz DBülthoff HFleming RKim S(2006)The evaluation of stylized facial expressionsProceedings of the 3rd symposium on Applied perception in graphics and visualization10.1145/1140491.1140509(85-92)Online publication date: 28-Jul-2006
https://dl.acm.org/doi/10.1145/1140491.1140509
Bartesaghi ASapiro GMalzbender TGelb D(2005)Three-dimensional shape rendering from multiple imagesGraphical Models10.1016/j.gmod.2005.02.00267:4(332-346)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.1016/j.gmod.2005.02.002
DeCarlo DFinkelstein ARusinkiewicz SHertzmann AKaplan C(2004)Interactive rendering of suggestive contours with temporal coherenceProceedings of the 3rd international symposium on Non-photorealistic animation and rendering10.1145/987657.987661(15-145)Online publication date: 7-Jun-2004
https://dl.acm.org/doi/10.1145/987657.987661
Nienhaus MDöllner Jvan Zijl LMarais P(2004)Sketchy drawingsProceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa10.1145/1029949.1029963(73-81)Online publication date: 3-Nov-2004
https://dl.acm.org/doi/10.1145/1029949.1029963
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Precomputed illuminance composition for real-time global illumination

Geometry-shader-based real-time voxelization and applications

Real-time volume caustics with adaptive beam tracing

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations