“Specular Polynomials”
Conference:
Type(s):
Title:
- Specular Polynomials
Presenter(s)/Author(s):
Abstract:
A reformulation of specular constraints into polynomial systems that enables efficiently finding a complete set of all admissible specular paths connecting two arbitrary endpoints in a scene, by converting the problem into finding zeros of the determinant of univariate matrix polynomials.
References:
[1]
Tomas Akenine-M?ller and Ben Trumbore. 1997. Fast, Minimum Storage Ray-Triangle Intersection. J. Graphics, GPU, & Game Tools 2 (1997), 21–28. https://api.semanticscholar.org/CorpusID:25931248
[2]
Bruno Buchberger. 1992. Gr?bner Bases: An Introduction. In Automata, Languages and Programming, G. Goos, J. Hartmanis, and W. Kuich (Eds.), Vol. 623. Springer Berlin Heidelberg, Berlin, Heidelberg, 378–379.
[3]
?tienne B?zout. 1779. Th?orie G?n?rale des ?quations Alg?briques. Ph. D. Dissertation. Pierres, Paris.
[4]
Min Chen and James Arvo. 2000. Theory and application of specular path perturbation. ACM Trans. Graph. 19, 4 (oct 2000), 246–278.
[5]
Eng-Wee Chionh, Ming Zhang, and Ronald N. Goldman. 2002. Fast Computation of the Bezout and Dixon Resultant Matrices. Journal of Symbolic Computation 33, 1 (Jan. 2002), 13–29.
[6]
Per H. Christensen and Wojciech Jarosz. 2016. The Path to Path-Traced Movies. Found. Trends. Comput. Graph. Vis. 10, 2 (oct 2016), 103–175.
[7]
George E. Collins and R?diger Loos. 1976. Polynomial real root isolation by differentiation. In Proceedings of the Third ACM Symposium on Symbolic and Algebraic Computation (Yorktown Heights, New York, USA) (SYMSAC ’76). Association for Computing Machinery, New York, NY, USA, 15–25.
[8]
A. L. Dixon. 1908. The Eliminant of Three Quantics in two Independent Variables: (Second Paper.). Proceedings of The London Mathematical Society (1908), 473–492.
[9]
Ana Dodik, Marios Papas, Cengiz ?ztireli, and Thomas M?ller. 2022. Path Guiding Using Spatio-Directional Mixture Models. Computer Graphics Forum 41, 1 (Feb. 2022), 172–189.
[10]
Ioannis Z. Emiris and Victor Y. Pan. 2005. Improved Algorithms for Computing Determinants and Resultants. Journal of Complexity 21, 1 (Feb. 2005), 43–71.
[11]
Zhimin Fan, Pengpei Hong, Jie Guo, Changqing Zou, Yanwen Guo, and Ling-Qi Yan. 2023. Manifold Path Guiding for Importance Sampling Specular Chains. ACM Trans. Graph. 42, 6, Article 257 (Dec 2023), 14 pages.
[12]
Luca Fascione, Johannes Hanika, Rob Piek?, Ryusuke Villemin, Christophe Hery, Manuel Gamito, Luke Emrose, and Andr? Mazzone. 2018. Path Tracing in Production. In ACM SIGGRAPH 2018 Courses (Vancouver, British Columbia, Canada) (SIGGRAPH ’18). Association for Computing Machinery, Article 15, 79 pages.
[13]
Basile Fraboni, Tsz Kin Chan, Thibault Vergne, and Jakub Jeziorski. 2023. Can You See the Heat? A Null-Scattering Approach for Refractive Volume Rendering. In ACM SIGGRAPH 2023 Talks. ACM, Los Angeles CA USA, 1–2.
[14]
Georg Glaeser and Hans-Peter Schr?cker. 2000. Reflections on refractions. Journal for Geometry and Graphics 4 (01 2000).
[15]
Gene H. Golub and Charles F. Van Loan. 2012. Matrix Computations (4th ed.). Johns Hopkins University Press.
[16]
Bruno Grenet, Pascal Koiran, and Natacha Portier. 2013. On the Complexity of the Multivariate Resultant. Journal of Complexity 29, 2 (April 2013), 142–157. arXiv:1210.1451 [cs]
[17]
Toshiya Hachisuka and Henrik Wann Jensen. 2009. Stochastic Progressive Photon Mapping. ACM Trans. Graph. 28, 4, Article 141 (2009), 8 pages.
[18]
Toshiya Hachisuka, Shinji Ogaki, and Henrik Wann Jensen. 2008. Progressive photon mapping. ACM Trans. Graph. 27 (2008), 130.
[19]
Johannes Hanika, Marc Droske, and Luca Fascione. 2015. Manifold Next Event Estimation. Computer Graphics Forum 34, 4 (2015), 87–97.
[20]
Paul S. Heckbert. 1990. Adaptive Radiosity Textures for Bidirectional Ray Tracing. In Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (Dallas, TX, USA) (SIGGRAPH ’90). Association for Computing Machinery, New York, NY, USA, 145–154.
[21]
A. Hilton, A.J. Stoddart, J. Illingworth, and T. Windeatt. 1996. Marching Triangles: Range Image Fusion for Complex Object Modelling. Proceedings of 3rd IEEE International Conference on Image Processing 1 (1996), 381–384.
[22]
Wenzel Jakob. 2010. Mitsuba renderer. http://www.mitsuba-renderer.org.
[23]
Wenzel Jakob, Milo? Ha?an, Ling-Qi Yan, Ravi Ramamoorthi, and Steve Marschner. 2014. Discrete Stochastic Microfacet Models. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 33, 4 (July 2014), 115:1–115:10.
[24]
Wenzel Jakob and Steve Marschner. 2012. Manifold Exploration: A Markov Chain Monte Carlo Technique for Rendering Scenes with Difficult Specular Transport. ACM Trans. Graph. 31, 4, Article 58 (jul 2012), 13 pages.
[25]
Johannes Jendersie and Thorsten Grosch. 2019. Microfacet Model Regularization for Robust Light Transport. Computer Graphics Forum 38, 4 (2019), 39–47.
[26]
Henrik Wann Jensen and Niels J?rgen Christensen. 1995. Photon maps in bidirectional Monte Carlo ray tracing of complex objects. Comput. Graph. 19 (1995), 215–224.
[27]
Jia-Wun Jhang and Chun-Fa Chang. 2022. Specular Manifold Bisection Sampling for Caustics Rendering. Computer Graphics Forum (2022).
[28]
James T. Kajiya. 1982. Ray Tracing Parametric Patches. In Proceedings of the 9th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’82). Association for Computing Machinery, New York, NY, USA, 245–254.
[29]
James T. Kajiya. 1986. The Rendering Equation. SIGGRAPH Comput. Graph. 20, 4 (aug 1986), 143–150.
[30]
Anton S. Kaplanyan and Carsten Dachsbacher. 2013. Path Space Regularization for Holistic and Robust Light Transport. Computer Graphics Forum 32, 2pt1 (2013), 63–72.
[31]
Anton S. Kaplanyan, Johannes Hanika, and Carsten Dachsbacher. 2014. The Natural-Constraint Representation of the Path Space for Efficient Light Transport Simulation. ACM Trans. Graph. 33, 4, Article 102 (jul 2014), 13 pages.
[32]
Deepak Kapur, Tushar Saxena, and Lu Yang. 1994. Algebraic and Geometric Reasoning Using Dixon Resultants. In Proceedings of the International Symposium on Symbolic and Algebraic Computation – ISSAC ’94. ACM Press, Oxford, United Kingdom, 99–107.
[33]
A. Keller, L. Fascione, M. Fajardo, I. Georgiev, P. Christensen, J. Hanika, C. Eisenacher, and G. Nichols. 2015. The Path Tracing Revolution in the Movie Industry. In ACM SIGGRAPH 2015 Courses (Los Angeles, California) (SIGGRAPH ’15). Association for Computing Machinery, New York, NY, USA, Article 24, 7 pages.
[34]
Guillaume Loubet, Tizian Zeltner, Nicolas Holzschuch, and Wenzel Jakob. 2020. Slope-Space Integrals for Specular next Event Estimation. ACM Trans. Graph. 39, 6, Article 239 (nov 2020), 13 pages.
[35]
Zackary Misso, Benedikt Bitterli, Iliyan Georgiev, and Wojciech Jarosz. 2022. Unbiased and consistent rendering using biased estimators. ACM Trans. Graph. 41, 4, Article 48 (jul 2022), 13 pages.
[36]
Don P. Mitchell and Pat Hanrahan. 1992. Illumination from curved reflectors. Proceedings of the 19th annual conference on Computer graphics and interactive techniques (1992).
[37]
Thomas M?ller, Markus Gross, and Jan Nov?k. 2017. Practical Path Guiding for Efficient Light-Transport Simulation. Computer Graphics Forum 36 (07 2017), 91–100.
[38]
Yuji Nakatsukasa, Vanni Noferini, and Alex Townsend. 2015. Computing the Common Zeros of Two Bivariate Functions via B?zout Resultants. Numer. Math. 129, 1 (Jan. 2015), 181–209.
[39]
Yuji Nakatsukasa, Vanni Noferini, and Alex Townsend. 2017. Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach. SIAM J. Matrix Anal. Appl. 38, 1 (Jan. 2017), 1–29.
[40]
Vanni Noferini and Alex Townsend. 2016. Numerical Instability of Resultant Methods for Multidimensional Rootfinding. SIAM J. Numer. Anal. 54, 2 (Jan. 2016), 719–743.
[41]
Hisanari Otsu, Johannes Hanika, Toshiya Hachisuka, and Carsten Dachsbacher. 2018. Geometry-Aware Metropolis Light Transport. ACM Trans. Graph. 37, 6, Article 278 (dec 2018), 11 pages.
[42]
Adithya Pediredla, Yasin Karimi Chalmiani, Matteo Giuseppe Scopelliti, Maysamreza Chamanzar, Srinivasa Narasimhan, and Ioannis Gkioulekas. 2020. Path Tracing Estimators for Refractive Radiative Transfer. ACM Transactions on Graphics 39, 6 (Dec. 2020), 1–15.
[43]
Xiaolin Qin, Dingxiong Wu, Lin Tang, and Zhenyi Ji. 2017. Complexity of Constructing Dixon Resultant Matrix. International Journal of Computer Mathematics 94, 10 (Oct. 2017), 2074–2088.
[44]
Alexander Rath, Pascal Grittmann, Sebastian Herholz, Petr V?voda, Philipp Slusallek, and Jaroslav K?iv?nek. 2020. Variance-Aware Path Guiding. ACM Trans. Graph. 39, 4, Article 151 (aug 2020), 12 pages.
[45]
Alexander Rath, ?mercan Yazici, and Philipp Slusallek. 2023. Focal Path Guiding for Light Transport Simulation. In ACM SIGGRAPH 2023 Conference Proceedings (Los Angeles, CA, USA) (SIGGRAPH ’23). Association for Computing Machinery, New York, NY, USA, Article 30, 10 pages.
[46]
Florian Reibold, Johannes Hanika, Alisa Jung, and Carsten Dachsbacher. 2018. Selective Guided Sampling with Complete Light Transport Paths. ACM Trans. Graph. 37, 6, Article 223 (dec 2018), 14 pages.
[47]
Lukas Ruppert, Sebastian Herholz, and Hendrik P. A. Lensch. 2020. Robust Fitting of Parallax-Aware Mixtures for Path Guiding. ACM Trans. Graph. 39, 4, Article 147 (aug 2020), 15 pages.
[48]
AmirHosein Sadeghimanesh and Matthew England. 2022. Resultant Tools for Parametric Polynomial Systems with Application to Population Models. arXiv:2201.13189 [cs, q-bio]
[49]
S?bastien Speierer, Christophe Hery, Ryusuke Villemin, and Wenzel Jakob Pixar. 2018. Caustic Connection Strategies for Bidirectional Path Tracing.
[50]
Peter F. Stiller. 2004. An Introduction to the Theory of Resultants. https://api.semanticscholar.org/CorpusID:31644195
[51]
James Joseph Sylvester. 1853. On a Theory of the Syzygetic Relations of Two Rational Integral Functions, Comprising an Application to the Theory of Sturm’s Functions, and That of the Greatest Algebraical Common Measure. Philosophical Transactions of the Royal Society of London 143 (1853), 407–548.
[52]
Eric Veach and Leonidas Guibas. 1995. Bidirectional Estimators for Light Transport. In Photorealistic Rendering Techniques, Georgios Sakas, Stefan M?ller, and Peter Shirley (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 145–167.
[53]
Eric Veach and Leonidas J. Guibas. 1997. Metropolis Light Transport. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’97). ACM Press/Addison-Wesley Publishing Co., USA, 65–76.
[54]
Ji?? Vorba, Johannes Hanika, Sebastian Herholz, Thomas M?ller, Jaroslav K?iv?nek, and Alexander Keller. 2019. Path Guiding in Production., Article 18 (2019), 77 pages.
[55]
Martin ?ik, Hisanari Otsu, Toshiya Hachisuka, and Jaroslav K?iv?nek. 2016. Robust Light Transport Simulation via Metropolised Bidirectional Estimators. ACM Trans. Graph. 35, 6, Article 245 (dec 2016), 12 pages.
[56]
Bruce Walter, Steve Marschner, Hongsong Li, and Kenneth E. Torrance. 2007. Microfacet Models for Refraction through Rough Surfaces. In Rendering Techniques.
[57]
Bruce Walter, Shuang Zhao, Nicolas Holzschuch, and Kavita Bala. 2009. Single Scattering in Refractive Media with Triangle Mesh Boundaries. ACM Trans. Graph. 28, 3, Article 92 (jul 2009), 8 pages.
[58]
Beibei Wang, Milo? Ha?an, and Ling-Qi Yan. 2020. Path Cuts: Efficient Rendering of Pure Specular Light Transport. ACM Trans. Graph. 39, 6, Article 238 (nov 2020), 12 pages.
[59]
Philippe Weier, Marc Droske, Johannes Hanika, Andrea Weidlich, and Ji?? Vorba. 2021. Optimised Path Space Regularisation. Computer Graphics Forum 40, 4 (2021), 139–151.
[60]
Xiaofeng Xu, Lu Wang, and Beibei Wang. 2023. Efficient Caustics Rendering via Spatial and Temporal Path Reuse. In Computer Graphics Forum. Wiley Online Library, e14975.
[61]
Ling-Qi Yan, Milo? Ha?an, Wenzel Jakob, Jason Lawrence, Steve Marschner, and Ravi Ramamoorthi. 2014. Rendering glints on high-resolution normal-mapped specular surfaces. ACM Trans. Graph. 33, 4, Article 116 (jul 2014), 9 pages.
[62]
Rui Yu, Yue Dong, Youkang Kong, and Xin Tong. 2023. Neural Path Sampling for Rendering Pure Specular Light Transport. Computer Graphics Forum (2023). https://api.semanticscholar.org/CorpusID:266443113
[63]
Cem Yuksel. 2022. High-Performance Polynomial Root Finding for Graphics. Proceedings of the ACM on Computer Graphics and Interactive Techniques 5, 3 (July 2022), 1–15.
[64]
Tizian Zeltner, Iliyan Georgiev, and Wenzel Jakob. 2020. Specular Manifold Sampling for Rendering High-Frequency Caustics and Glints. ACM Trans. Graph. 39, 4, Article 149 (jul 2020), 15 pages.
[65]
Junqiu Zhu, Sizhe Zhao, Yanning Xu, Xiangxu Meng, Lu Wang, and Ling-Qi Yan. 2022. Recent advances in glinty appearance rendering. Computational Visual Media 8 (06 2022), 535–552.