research-article

High-quality curve rendering using line sampled visibility

Authors:

Rasmus Barringer,

Carl Johan Gribel,

Tomas Akenine-MöllerAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 31, Issue 6

Article No.: 162, Pages 1 - 10

https://doi.org/10.1145/2366145.2366181

Published: 01 November 2012 Publication History

Abstract

Computing accurate visibility for thin primitives, such as hair strands, fur, grass, at all scales remains difficult or expensive. To that end, we present an efficient visibility algorithm based on spatial line sampling, and a novel intersection algorithm between line sample planes and Bézier splines with varying thickness. Our algorithm produces accurate visibility both when the projected width of the curve is a tiny fraction of a pixel, and when the projected width is tens of pixels. In addition, we present a rapid resolve procedure that computes final visibility. Using an optimized implementation running on graphics processors, we can render tens of thousands long hair strands with noise-free visibility at near-interactive rates.

References

[1]

Aila, T., and Laine, S. 2009. Understanding the Efficiency of Ray Traversal on GPUs. In High Performance Graphics, 145--149.

Digital Library

[2]

Bertails, F., Kim, T.-Y., Cani, M.-P., and Neumann, U. 2003. Adaptive Wisp Tree: a Multiresolution Control Structure for Simulating Dynamic Clustering in Hair Motion. In Symposium on Computer Animation, 207--213.

Digital Library

[3]

Catmull, E. 1974. A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis, University of Utah.

Digital Library

[4]

Cobb, E. S. 1984. Design of Sculptured Surfaces using the B-Spline Representation. PhD thesis, University of Utah.

Digital Library

[5]

Cook, R. L., Halstead, J., Planck, M., and Ryu, D. 2007. Stochastic Simplification of Aggregate Detail. ACM Transactions on Graphics, 26, 3 (July), 79:1--79:8.

Digital Library

[6]

Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2009. Introduction to Algorithms, third ed. MIT Press.

Digital Library

[7]

Elber, G., kwon Lee, I., and soo Kim, M. 1997. Comparing Offset Curve Approximation Methods. IEEE Computer Graphics and Applications, 17, 62--71.

Digital Library

[8]

Enderton, E., Sintorn, E., Shirley, P., and Luebke, D. 2011. Stochastic Transparency. IEEE Transactions on Visualization and Computer Graphics, 17, 8 (August), 1034--1047.

Digital Library

[9]

Farin, G. 2002. Curves and Surfaces for CAGD---A Practical Guide, 5th ed. Morgan-Kaufmann.

Digital Library

[10]

Gribel, C. J., Doggett, M., and Akenine-Möller, T. 2010. Analytical Motion Blur Rasterization with Compression. In High-Performance Graphics, 163--172.

Digital Library

[11]

Gribel, C. J., Barringer, R., and Akenine-Möller, T. 2011. High-Quality Spatio-Temporal Rendering using Semi-Analytical Visibility. ACM Transactions on Graphics, 30, 4 (August), 54:1--54:11.

Digital Library

[12]

Hadap, S., Cani, M.-P., Lin, M., Kim, T.-Y., Bertails, F., Marschner, S., Ward, K., and Kačić-Alesić, Z. 2007. Strands and Hair: Modeling, Animation, and Rendering. In ACM SIGGRAPH 2007 courses.

Digital Library

[13]

Hain, T. F., Ahmad, A. L., Racherla, S. V. R., and Langan, D. D. 2005. Fast, Precise Flattening of Cubic Bézier Path and Offset Curves. Computers & Graphics, 29, 5, 656--666.

Digital Library

[14]

Hery, C., and Ramamoorthi, R. 2012. Importance Sampling of Reflection from Hair Fibers. Journal of Computer Graphics Techniques, 1, 1, 1--17.

[15]

Jones, T. R., and Perry, R. N. 2000. Antialiasing with Line Samples. In Eurographics Workshop on Rendering, 197--205.

Digital Library

[16]

Kajiya, J. T., and Kay, T. L. 1989. Rendering Fur with Three Dimensional Textures. In Computer Graphics (Proceedings of SIGGRAPH 89), 271--280.

Digital Library

[17]

Kim, T.-Y., and Neumann, U. 2001. Opacity Shadow Maps. In Eurographics Workshop on Rendering Techniques, 177--182.

Digital Library

[18]

Laine, S., and Karras, T. 2011. High-Performance Software Rasterization on GPUs. In High-Performance Graphics 2011, 79--88.

Digital Library

[19]

Leblanc, A. M., Turner, R., and Thalmann, D. 1991. Rendering Hair using Pixel Blending and Shadow Buffers. Journal of Visualization and Computer Animation, 2, 3, 92--97.

[20]

Lokovic, T., and Veach, E. 2000. Deep Shadow Maps. In Proceedings of ACM SIGGRAPH 2000, 385--392.

Digital Library

[21]

Marschner, S. R., Jensen, H. W., Cammarano, M., Worley, S., and Hanrahan, P. 2003. Light Scattering from Human Hair Fibers. ACM Transactions on Graphics, 22, 3 (July), 780--791.

Digital Library

[22]

Molnar, S., Cox, M., Ellsworth, D., and Fuchs, H. 1994. A Sorting Classification of Parallel Rendering. IEEE Computer Graphics and Applications, 14, 4 (July), 23--32.

Digital Library

[23]

Moon, J. T., and Marschner, S. R. 2006. Simulating Multiple Scattering in Hair using a Photon Mapping Approach. ACM Transactions on Graphics, 25, 3 (July), 1067--1074.

Digital Library

[24]

Moon, J. T., Walter, B., and Marschner, S. 2008. Efficient Multiple Scattering in Hair using Spherical Harmonics. ACM Transactions on Graphics, 27, 3 (August), 31:1--31:7.

Digital Library

[25]

Nguyen, H., and Donnelly, W. 2005. Hair Animation and Rendering in the Nalu Demo. In GPU Gems 2, M. Pharr and R. Fernando, Eds. Addison Wesley, ch. 23, 361--380.

[26]

Ruf, E. 2011. An Inexpensive Bounding Representation for Offsets of Quadratic Curves. In High Performance Graphics, 143--150.

Digital Library

[27]

Sintorn, E., and Assarsson, U. 2008. Real-Time Approximate Sorting for Self Shadowing and Transparency in Hair Rendering. In Symposium on Interactive 3D Graphics and Games, 157--162.

Digital Library

[28]

Tiller, W., and Hanson, E. 1984. Offsets of Two-Dimensional Profiles. IEEE Computer Graphics and Applications, 4, 36--46.

Digital Library

[29]

Tzeng, S., Patney, A., Davidson, A., Ebeida, M. S., Mitchell, S. A., and Owens, J. D. 2012. High-Quality Parallel Depth-of-Field Using Line Samples. In High Performance Graphics, 23--31.

Digital Library

[30]

van Wijk, J. J. 1985. Ray Tracing Objects Defined by Sweeping a Sphere. Computers & Graphics, 9, 3, 283--290.

[31]

Zinke, A., and Weber, A. 2007. Light scattering from filaments. IEEE Transactions on Visualization and Computer Graphics 13, 2, 342--356.

Digital Library

[32]

Zinke, A., Yuksel, C., Weber, A., and Keyser, J. 2008. Dual Scattering Approximation for Fast Multiple Scattering in Hair. ACM Transactions on Graphics, 27, 3, 1--10.

Digital Library

[33]

Zinke, A. 2008. Photo-Realistic Rendering of Fiber Assemblies. Dissertation, Universität Bonn.

Cited By

Tong XHachisuka T(2024)Efficient Image-Space Shape Splatting for Monte Carlo RenderingACM Transactions on Graphics10.1145/368794343:6(1-11)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687943
Reshetov AHart D(2024)Modeling Hair Strands with Roving CapsulesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657450(1-9)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657450
Jia XChen FYao S(2022)Singularity Computation for Rational Parametric Surfaces Using Moving PlanesACM Transactions on Graphics10.1145/355138742:1(1-14)Online publication date: 3-Oct-2022
https://dl.acm.org/doi/10.1145/3551387
Show More Cited By

Index Terms

High-quality curve rendering using line sampled visibility
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing
    2. Rendering

Recommendations

High-quality spatio-temporal rendering using semi-analytical visibility
SIGGRAPH '11: ACM SIGGRAPH 2011 papers

We present a novel visibility algorithm for rendering motion blur with per-pixel anti-aliasing. Our algorithm uses a number of line samples over a rectangular group of pixels, and together with the time dimension, a two-dimensional spatio-temporal ...
High-quality spatio-temporal rendering using semi-analytical visibility

We present a novel visibility algorithm for rendering motion blur with per-pixel anti-aliasing. Our algorithm uses a number of line samples over a rectangular group of pixels, and together with the time dimension, a two-dimensional spatio-temporal ...
A framework for rendering complex scattering effects on hair
I3D '12: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

The appearance of hair plays a critical role in synthesizing realistic looking human characters. However, due to the high complexity in hair geometry and the scattering nature of hair fibers, rendering hair with photorealistic quality and at interactive ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 31, Issue 6

November 2012

794 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2366145

Issue’s Table of Contents

Copyright © 2012 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2012

Published in TOG Volume 31, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
573
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tong XHachisuka T(2024)Efficient Image-Space Shape Splatting for Monte Carlo RenderingACM Transactions on Graphics10.1145/368794343:6(1-11)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687943
Reshetov AHart D(2024)Modeling Hair Strands with Roving CapsulesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657450(1-9)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657450
Jia XChen FYao S(2022)Singularity Computation for Rational Parametric Surfaces Using Moving PlanesACM Transactions on Graphics10.1145/355138742:1(1-14)Online publication date: 3-Oct-2022
https://dl.acm.org/doi/10.1145/3551387
Reshetov A(2022)Ray/Ribbon IntersectionsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35438625:3(1-22)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3543862
Truong NYuksel CSeiler L(2020)Quadratic Approximation of Cubic CurvesProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/34061783:2(1-17)Online publication date: 26-Aug-2020
https://dl.acm.org/doi/10.1145/3406178
Deng XJiao SBitterli BJarosz W(2019)Photon surfaces for robust, unbiased volumetric density estimationACM Transactions on Graphics10.1145/3306346.332304138:4(1-12)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3323041
Salesin KJarosz W(2019)Combining Point and Line Samples for Direct IlluminationComputer Graphics Forum10.1111/cgf.1377938:4(159-169)Online publication date: 30-Jul-2019
https://doi.org/10.1111/cgf.13779
Singh GÖztireli CAhmed ACoeurjolly DSubr KDeussen OOstromoukhov VRamamoorthi RJarosz W(2019)Analysis of Sample Correlations for Monte Carlo RenderingComputer Graphics Forum10.1111/cgf.1365338:2(473-491)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13653
Reshetov ALuebke D(2018)Phantom Ray-Hair IntersectorProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32333071:2(1-22)Online publication date: 24-Aug-2018
https://dl.acm.org/doi/10.1145/3233307
Reshetov AMcGuire MPatney A(2017)Exploiting Budan-Fourier and Vincent's theorems for ray tracing 3D Bézier curvesProceedings of High Performance Graphics10.1145/3105762.3105783(1-11)Online publication date: 28-Jul-2017
https://dl.acm.org/doi/10.1145/3105762.3105783
Show More Cited By

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents