Generating Design Suggestions under Tight Constraints with Gradient-based Probabilistic Programming
Daniel Ritchie, Sharon Lin, Noah D. Goodman, Pat Hanrahan
In Computer Graphics Forum, 34(2), 2015.
Abstract: We present a system for generating suggestions from highly-constrained, continuous design spaces. We formulate suggestion as sampling from a probability distribution; constraints are represented as factors that concentrate probability mass around sub-manifolds of the design space. These sampling problems are intractable using typical random walk MCMC techniques, so we adopt Hamiltonian Monte Carlo (HMC), a gradient-based MCMC method. We implement HMC in a high-performance probabilistic programming language, and we evaluate its ability to efficiently generate suggestions for two different, highly-constrained example applications: vector art coloring and designing stable stacking structures.
@article{CGF:CGF12580,
author = {Daniel Ritchie and Sharon Lin and Noah D. Goodman and Pat Hanrahan},
title = {Generating Design Suggestions under Tight Constraints with Gradient-based Probabilistic Programming},
journal = {Computer Graphics Forum},
volume = {34},
number = {2},
pages = {515--526},
year = {2015},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."