Affiliation:
1. Lund University
2. Lund University and Intel Corporation
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design
Reference33 articles.
1. Aila T. and Laine S. 2009. Understanding the Efficiency of Ray Traversal on GPUs. In High Performance Graphics 145--149. 10.1145/1572769.1572792 Aila T. and Laine S. 2009. Understanding the Efficiency of Ray Traversal on GPUs. In High Performance Graphics 145--149. 10.1145/1572769.1572792
2. Catmull E. 1974. A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis University of Utah. Catmull E. 1974. A Subdivision Algorithm for Computer Display of Curved Surfaces . PhD thesis University of Utah.
3. Cobb E. S. 1984. Design of Sculptured Surfaces using the B-Spline Representation. PhD thesis University of Utah. Cobb E. S. 1984. Design of Sculptured Surfaces using the B-Spline Representation . PhD thesis University of Utah.
4. Stochastic simplification of aggregate detail
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Singularity Computation for Rational Parametric Surfaces Using Moving Planes;ACM Transactions on Graphics;2022-10-03
2. Ray/Ribbon Intersections;Proceedings of the ACM on Computer Graphics and Interactive Techniques;2022-07-25
3. Quadratic Approximation of Cubic Curves;Proceedings of the ACM on Computer Graphics and Interactive Techniques;2020-08-26
4. Photon surfaces for robust, unbiased volumetric density estimation;ACM Transactions on Graphics;2019-08-31
5. Combining Point and Line Samples for Direct Illumination;Computer Graphics Forum;2019-07