research-article

High-contrast computational caustic design

Authors:

Yuliy Schwartzburg,

Andrea Tagliasacchi,

Mark PaulyAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 33, Issue 4

Article No.: 74, Pages 1 - 11

https://doi.org/10.1145/2601097.2601200

Published: 27 July 2014 Publication History

Abstract

We present a new algorithm for computational caustic design. Our algorithm solves for the shape of a transparent object such that the refracted light paints a desired caustic image on a receiver screen. We introduce an optimal transport formulation to establish a correspondence between the input geometry and the unknown target shape. A subsequent 3D optimization based on an adaptive discretization scheme then finds the target surface from the correspondence map. Our approach supports piecewise smooth surfaces and non-bijective mappings, which eliminates a number of shortcomings of previous methods. This leads to a significantly richer space of caustic images, including smooth transitions, singularities of infinite light density, and completely black areas. We demonstrate the effectiveness of our approach with several simulated and fabricated examples.

Supplementary Material

ZIP File (a74-schwartzburg.zip)

Supplemental material.

Download
109.81 MB

MP4 File (a74-sidebyside.mp4)

Download
19.04 MB

References

[1]

Agarwal, S., Mierle, K., and Others, 2013. Ceres solver. https://code.google.com/p/ceres-solver/.

[2]

Aurenhammer, F., Hoffmann, F., and Aronov, B. 1998. Minkowski-type theorems and least-squares clustering. Algorithmica 20, 1, 61--76.

[3]

Bogachev, V. I. 2006. Measure theory. Springer.

[4]

Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., and Lévy, B. 2010. Polygon Mesh Processing. Ak Peters Series. A K Peters.

[5]

Chodosh, O., Jain, V., Lindsey, M., Panchev, L., and Rubinstein, Y. A. 2013. On discontinuity of planar optimal transport maps. arXiv/1312.2929.

[6]

de Goes, F., Breeden, K., Ostromoukhov, V., and Desbrun, M. 2012. Blue noise through optimal transport. ACM Transactions on Graphics (TOG) 31, 6, 171.

Digital Library

[7]

De Philippis, G., and Figalli, A. 2013. The Monge-Ampère equation and its link to optimal transportation. arXiv preprint arXiv:1310.6167.

[8]

Fang, F., Zhang, X., Weckenmann, A., Zhang, G., and Evans, C. 2013. Manufacturing and measurement of freeform optics. {CIRP} Annals - Manufacturing Technology 62, 2.

[9]

Finckh, M., Dammertz, H., and Lensch, H. P. 2010. Geometry construction from caustic images. In Computer Vision--ECCV 2010. Springer, 464--477.

Digital Library

[10]

Glimm, T., and Oliker, V. 2003. Optical design of single reflector systems and the Monge-Kantorovich mass transfer problem. Journal of Mathematical Sciences 117, 3.

[11]

Hullin, M. B., Ihrke, I., Heidrich, W., Weyrich, T., Damberg, G., and Fuchs, M. 2013. Computational fabrication and display of material appearance. In Eurographics State-of-the-Art Report.

[12]

Kiser, T., and Pauly, M. 2012. Caustic art. Tech. rep., EPFL.

[13]

Kiser, T., Eigensatz, M., Nguyen, M. M., Bompas, P., and Pauly, M. 2012. Architectural caustics - controlling light with geometry. In Advances in Architectural Geometry, Springer.

[14]

Levin, A., Glasner, D., Xiong, Y., Durand, F., Freeman, W., Matusik, W., and Zickler, T. 2013. Fabricating brdfs at high spatial resolution using wave optics. ACM Transactions on Graphics (TOG) 32, 4, 144.

Digital Library

[15]

Liu, D. C., and Nocedal, J. 1989. On the limited memory bfgs method for large scale optimization. Mathematical programming 45, 1--3, 503--528.

Digital Library

[16]

Mérigot, Q. 2011. A multiscale approach to optimal transport. In Computer Graphics Forum, vol. 30, Wiley Online Library, 1583--1592.

[17]

Papas, M., Jarosz, W., Jakob, W., Rusinkiewicz, S., Matusik, W., and Weyrich, T. 2011. Goal-based caustics. Computer Graphics Forum 30, 2, 503--511.

[18]

Patow, G., and Pueyo, X. 2005. A survey of inverse surface design from light transport behavior specification. In Computer Graphics Forum, vol. 24, Wiley Online Library, 773--789.

[19]

Pauly, M., Eigensatz, M., Bompas, P., Rist, F., and Krenmuller, R. 2013. Controlling caustics. Glass Performance Days.

[20]

Sibson, R. 1981. A brief description of natural neighbour interpolation. Interpreting multivariate data 21.

[21]

Villani, C. 2009. Optimal transport: old and new. Springer Verlag.

[22]

Weyrich, T., Peers, P., Matusik, W., and Rusinkiewicz, S. 2009. Fabricating microgeometry for custom surface reflectance. ACM Transactions on Graphics (TOG) 28, 3, 32.

Digital Library

[23]

Yue, Y., Iwasaki, K., Chen, B.-Y., Dobashi, Y., and Nishita, T. 2012. Pixel art with refracted light by rearrangeable sticks. Comp. Graph. Forum 31, 2pt3 (May), 575--582.

Digital Library

[24]

Yue, Y., Iwasaki, K., Chen, B.-Y., Dobashi, Y., and Nishita, T. 2014. Poisson-based continuous surface generation for goal-based caustics. ACM Trans. Graph. 33, 3 (May), 31:1--31:7.

Digital Library

[25]

Yvinec, M. 2013. 2D triangulations. In CGAL User and Reference Manual, 4.3 ed. CGAL Editorial Board.

[26]

Zhang, Z., and Zheng, X. 2012. The representation of line Dirac delta function along a space curve. arXiv preprint arXiv:1209.3221 (Sept.).

Cited By

Zhu AMei YJones BTatlock ZSchulz A(2024)Computational Illusion KnittingACM Transactions on Graphics10.1145/365823143:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658231
Zhu YHonnet CKang YZhu JZheng AHeinz KTang GMusk LWessely MMueller S(2024)PortaChrome: A Portable Contact Light Source for Integrated Re-Programmable Multi-Color TexturesProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676458(1-13)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676458
Teh AGkioulekas IO'Toole M(2024)Aperture-Aware Lens DesignACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657398(1-10)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657398
Show More Cited By

Index Terms

High-contrast computational caustic design
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Hierarchical caustic maps
I3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and games

Interactive applications typically rely on local models for lighting, occasionally augmented by GPU-friendly methods for approximating global illumination. Caustic mapping approximates the specular focusing of light using a light-space image, akin to a ...
Spectral caustic rendering of a homogeneous caustic object based on wavelength clustering and eye sensitivity

In the real world, the index of refraction of a refractive object (caustic object) varies across the wavelengths. Therefore, in physically based caustic rendering, we need to take into account spectral information. However, this may lead to prohibitive ...
Interactive Approximate Rendering of Reflections, Refractions, and Caustics

Reflections, refractions, and caustics are very important for rendering global illumination images. Although many methods can be applied to generate these effects, the rendering performance is not satisfactory for interactive applications. In this paper,...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 33, Issue 4

July 2014

1366 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2601097

Issue’s Table of Contents

Copyright © 2014 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 the author(s) 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: 27 July 2014

Published in TOG Volume 33, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

European Research Council

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

105
Total Citations
View Citations
1,484
Total Downloads

Downloads (Last 12 months)115
Downloads (Last 6 weeks)27

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhu AMei YJones BTatlock ZSchulz A(2024)Computational Illusion KnittingACM Transactions on Graphics10.1145/365823143:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658231
Zhu YHonnet CKang YZhu JZheng AHeinz KTang GMusk LWessely MMueller S(2024)PortaChrome: A Portable Contact Light Source for Integrated Re-Programmable Multi-Color TexturesProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676458(1-13)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676458
Teh AGkioulekas IO'Toole M(2024)Aperture-Aware Lens DesignACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657398(1-10)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657398
Nagakura KFushimi TTsutsui AOchiai Y(2024)Dynamic Acousto-Caustics in Dual-Optimized Holographic FieldsACM SIGGRAPH 2024 Emerging Technologies10.1145/3641517.3664384(1-2)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641517.3664384
Feng ZTang HLi H(2024)Freeform illumination lens design with a predefined exit surfaceIllumination Optics VII10.1117/12.3022815(14)Online publication date: 17-Jun-2024
https://doi.org/10.1117/12.3022815
Iwaguchi TKubo HKawasaki H(2024)Specular Object Reconstruction Behind Frosted Glass by Differentiable Rendering2024 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV57701.2024.00400(4035-4044)Online publication date: 3-Jan-2024
https://doi.org/10.1109/WACV57701.2024.00400
Sun YDeng BZhang J(2024)Mesh-Based Double-Sided Freeform Lens OptimizationEPJ Web of Conferences10.1051/epjconf/202430903016309(03016)Online publication date: 31-Oct-2024
https://doi.org/10.1051/epjconf/202430903016
Wei SLi YMa D(2023)Sculpting optical fields into caustic patterns based on freeform opticsOptica10.1364/OPTICA.50626810:12(1688)Online publication date: 15-Dec-2023
https://doi.org/10.1364/OPTICA.506268
Worchel MAlexa M(2023)Differentiable Rendering of Parametric GeometryACM Transactions on Graphics10.1145/361838742:6(1-18)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618387
Tojo KShamir ABickel BUmetani N(2023)Stealth Shaper: Reflectivity Optimization as Surface StylizationACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591542(1-10)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591542
Show More Cited By

View Options

Get Access

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