“High-contrast computational caustic design” by Schwartzburg, Testuz, Pauly and Tagliasacchi

  • ©Yuliy Schwartzburg, Romain Testuz, Mark Pauly, and Andrea Tagliasacchi




    High-contrast computational caustic design

Session/Category Title: Games & Design




    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.


    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

ACM Digital Library Publication:

Overview Page: