Fast and Scalable Position-Based Layout Synthesis

09/27/2018
by   Alan Litteneker, et al.
0

The arrangement of objects into a layout can be challenging for non-experts, as is affirmed by the existence of interior design professionals. Recent research into the automation of this task has yielded methods that can synthesize layouts of objects respecting aesthetic and functional constraints that are non-linear and competing. These methods usually adopt a stochastic optimization scheme, which samples from different layout configurations, a process that is slow and inefficient. We introduce an physics-motivated, continuous layout synthesis technique, which results in a significant gain in speed and is readily scalable. We demonstrate our method on a variety of examples and show that it achieves results similar to conventional layout synthesis based on Markov chain Monte Carlo (McMC) state-search, but is faster by at least an order of magnitude and can handle layouts of unprecedented size as well as tightly-packed layouts that can overwhelm McMC.

READ FULL TEXT

page 1

page 2

page 7

page 9

page 10

page 12

page 13

research
10/16/2015

Scalable MCMC for Mixed Membership Stochastic Blockmodels

We propose a stochastic gradient Markov chain Monte Carlo (SG-MCMC) algo...
research
09/09/2017

Optimization assisted MCMC

Markov Chain Monte Carlo (MCMC) sampling methods are widely used but oft...
research
05/13/2019

Replica Conditional Sequential Monte Carlo

We propose a Markov chain Monte Carlo (MCMC) scheme to perform state inf...
research
08/30/2023

Sequential Bayesian Predictive Synthesis

Dynamic Bayesian predictive synthesis is a formal approach to coherently...
research
12/07/2020

Sequential Stratified Regeneration: MCMC for Large State Spaces with an Application to Subgraph Counting Estimation

This work considers the general task of estimating the sum of a bounded ...
research
02/02/2020

Fast 3D Indoor Scene Synthesis with Discrete and Exact Layout Pattern Extraction

We present a fast framework for indoor scene synthesis, given a room geo...
research
04/09/2023

Scalable Multiple Patterning Layout Decomposition Implemented by a Distribution Evolutionary Algorithm

As the feature size of semiconductor technology shrinks to 10 nm and bey...

Please sign up or login with your details

Forgot password? Click here to reset