“High-contrast computational caustic design” by Schwartzburg, Testuz, Pauly and Tagliasacchi
Conference:
Type:
Title:
- High-contrast computational caustic design
Session/Category Title: Games & Design
Presenter(s)/Author(s):
Moderator(s):
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.
References:
1. Agarwal, S., Mierle, K., and Others, 2013. Ceres solver. https://code.google.com/p/ceres-solver/.Google Scholar
2. Aurenhammer, F., Hoffmann, F., and Aronov, B. 1998. Minkowski-type theorems and least-squares clustering. Algorithmica 20, 1, 61–76.Google ScholarCross Ref
3. Bogachev, V. I. 2006. Measure theory. Springer.Google Scholar
4. Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., and Lévy, B. 2010. Polygon Mesh Processing. Ak Peters Series. A K Peters.Google Scholar
5. Chodosh, O., Jain, V., Lindsey, M., Panchev, L., and Rubinstein, Y. A. 2013. On discontinuity of planar optimal transport maps. arXiv/1312.2929.Google Scholar
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. Google ScholarDigital 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.Google Scholar
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.Google Scholar
9. Finckh, M., Dammertz, H., and Lensch, H. P. 2010. Geometry construction from caustic images. In Computer Vision–ECCV 2010. Springer, 464–477. Google ScholarDigital 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.Google ScholarCross Ref
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.Google Scholar
12. Kiser, T., and Pauly, M. 2012. Caustic art. Tech. rep., EPFL.Google Scholar
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.Google Scholar
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. Google ScholarDigital 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. Google ScholarDigital Library
16. Mérigot, Q. 2011. A multiscale approach to optimal transport. In Computer Graphics Forum, vol. 30, Wiley Online Library, 1583–1592.Google Scholar
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.Google ScholarCross Ref
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.Google Scholar
19. Pauly, M., Eigensatz, M., Bompas, P., Rist, F., and Krenmuller, R. 2013. Controlling caustics. Glass Performance Days.Google Scholar
20. Sibson, R. 1981. A brief description of natural neighbour interpolation. Interpreting multivariate data 21.Google Scholar
21. Villani, C. 2009. Optimal transport: old and new. Springer Verlag.Google Scholar
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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
25. Yvinec, M. 2013. 2D triangulations. In CGAL User and Reference Manual, 4.3 ed. CGAL Editorial Board.Google Scholar
26. Zhang, Z., and Zheng, X. 2012. The representation of line Dirac delta function along a space curve. arXiv preprint arXiv:1209.3221 (Sept.).Google Scholar
