arrow
Return

Systematically Differentiating Parametric Discontinuities

delete2021-07-19
delete26
delete
OA
AI
S
Sai Praveen Bangaru *
J
Jesse Michel
G
Gilbert Bernstein
T
Tzu‐Mao Li
J
Jonathan Ragan‐Kelley
DOI:10.1145/3450626.3459775delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Emerging research in computer graphics, inverse problems, and machine learning requires us to differentiate and optimize parametric discontinuities. These discontinuities appear in object boundaries, occlusion, contact, and sudden change over time. In many domains, such as rendering and physics simulation, we differentiate the parameters of models that are expressed as integrals over discontinuous functions. Ignoring the discontinuities during differentiation often has a significant impact on the optimization process. Previous approaches either apply specialized hand-derived solutions, smooth out the discontinuities, or rely on incorrect automatic differentiation. We propose a systematic approach to differentiating integrals with discontinuous integrands, by developing a new differentiable programming language. We introduce integration as a language primitive and account for the Dirac delta contribution from differentiating parametric discontinuities in the integrand. We formally define the language semantics and prove the correctness and closure under the differentiation, allowing the generation of gradients and higher-order derivatives. We also build a system, Teg, implementing these semantics. Our approach is widely applicable to a variety of tasks, including image stylization, fitting shader parameters, trajectory optimization, and optimizing physical designs.
Keywords:
Automatic differentiation
differentiable programming
differentiable graphics
differentiable rendering
differentiable physics
domain-specific language
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

A first-order analysis of lighting, shading, and shadows
err2007-01-01
err72
errOAAI
errRamamoorthi, Ravi; Mahajan, Dhruv; Belhumeur, Peter
errShare
errSave
New lithostratigraphical, sedimentological, mineralogical and palaeontological data on the Mesozoic of Belgian Lorraine: a progress report
err2007-09-09
err0
errOAAI
errFrédéric BOULVAIN; Isabelle BELANGER; Dominique DELSATE; Danièle DOSQUET; Pierre GHYSEL; Pascal GODEFROIT; Martin LALOUX; Marc ROCHE; Hervé TEERLYNCK; Jacques THOREZ
errShare
errSave
The Effect of an Arenavirus Infection on Liver Morphology and Function
err1990-07-01
err0
PREAI
errHelen L. Lucia; Dorian H. Coppenhaver; Robert L. Harrison; Samuel Baron
errShare
errSave
Does fiducial marker visibility impact task performance and information processing in novice and low-time pilots?
err2024-04-01
err0
errOAAI
errNaila Ayala; Diako Mardanbegi; Abdullah Zafar; Ewa Niechwiej-Szwedo; Shi Cao; Suzanne Kearns; Elizabeth Irving; Andrew T. Duchowski
errShare
errSave
Fluid control using the adjoint method
err2004-08-01
err235
PREAI
errMcNamara, A; Treuille, A; Popovic, Z; Stam, J
errShare
errSave
C60's smallest cousin
err1998-06-01
err0
PREAI
errJames R. Heath
errShare
errSave
Energy productivity and environmental quality in Sweden: Evidence from Fourier and non‐linear based approaches
err2023-02-05
err0
PREAI
errDervis Kirikkaleli; James Karmoh Sowah; Kwaku Addai; Mehmet Altuntaş
errShare
errSave
researcher View more