research-article

Learning shape placements by example

Authors:

Stefan Jeschke,

Michael Wimmer,

Peter WonkaAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 34, Issue 4

Article No.: 108, Pages 1 - 13

https://doi.org/10.1145/2766933

Published: 27 July 2015 Publication History

Abstract

We present a method to learn and propagate shape placements in 2D polygonal scenes from a few examples provided by a user. The placement of a shape is modeled as an oriented bounding box. Simple geometric relationships between this bounding box and nearby scene polygons define a feature set for the placement. The feature sets of all example placements are then used to learn a probabilistic model over all possible placements and scenes. With this model, we can generate a new set of placements with similar geometric relationships in any given scene. We introduce extensions that enable propagation and generation of shapes in 3D scenes, as well as the application of a learned modeling session to large scenes without additional user interaction. These concepts allow us to generate complex scenes with thousands of objects with relatively little user interaction.

Supplementary Material

ZIP File (a108-guerrero.zip)

Supplemental files

Download
177.36 MB

References

[1]

Bishop, C. M. 2006. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, USA.

Digital Library

[2]

Bokeloh, M., Wand, M., Seidel, H.-P., and Koltun, V. 2012. An algebraic model for parameterized shape editing. ACM Trans. Graph. 31, 4 (July), 78:1--78:10.

Digital Library

[3]

Boureau, Y.-L., Ponce, J., and Lecun, Y. 2010. A theoretical analysis of feature pooling in visual recognition. In 27th International Conference on Machine Learning, Haifa, Israel.

[4]

Chaudhuri, S., Kalogerakis, E., Guibas, L., and Koltun, V. 2011. Probabilistic reasoning for assembly-based 3d modeling. ACM Trans. Graph. 30, 4 (July), 35:1--35:10.

Digital Library

[5]

Cui, Z., Zhang, H., and Lu, W. 2010. An improved smoothed l0-norm algorithm based on multiparameter approximation function. In Communication Technology (ICCT), 2010 12th IEEE International Conference on, 942--945.

[6]

Fisher, M., and Hanrahan, P. 2010. Context-based search for 3d models. ACM Trans. Graph. 29, 6 (Dec.), 182:1--182:10.

Digital Library

[7]

Fisher, M., Savva, M., and Hanrahan, P. 2011. Characterizing structural relationships in scenes using graph kernels. ACM Trans. Graph. 30, 4 (July), 34:1--34:12.

Digital Library

[8]

Fisher, M., Ritchie, D., Savva, M., Funkhouser, T., and Hanrahan, P. 2012. Example-based synthesis of 3d object arrangements. ACM Trans. Graph. 31, 6 (Nov.), 135:1--135:11.

Digital Library

[9]

Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D. 2004. Modeling by example. ACM Trans. Graph. 23, 3, 652--663.

Digital Library

[10]

Gal, R., Sorkine, O., Mitra, N. J., and Cohen-Or, D. 2009. iWIRES: an analyze-and-edit approach to shape manipulation. ACM Trans. Graph. 28, 3 (July), 33:1--33:10.

Digital Library

[11]

Guerrero, P., Jeschke, S., Wimmer, M., and Wonka, P. 2014. Edit propagation using geometric relationship functions. ACM Trans. Graph. 33, 2 (Apr.), 15:1--15:15.

Digital Library

[12]

Kalogerakis, E., Chaudhuri, S., Koller, D., and Koltun, V. 2012. A probabilistic model for component-based shape synthesis. ACM Trans. Graph. 31, 4 (July), 55:1--55:11.

Digital Library

[13]

Kitchen, L., and Rosenfeld, A. 1982. Gray-level corner detection. Pattern Recognition Letters 1, 2, 95--102.

Digital Library

[14]

Kuhn, H. W. 1955. The hungarian method for the assignment problem. Naval Research Logistics Quarterly 2, 1--2, 83--97.

[15]

Merrell, P., Schkufza, E., Li, Z., Agrawala, M., and Koltun, V. 2011. Interactive furniture layout using interior design guidelines. ACM Trans. Graph. 30, 4 (July), 87:1--87:10.

Digital Library

[16]

Oxvig, C. S., Pedersen, P. S., Arildsen, T., and Larsen, T. 2012. Improving smoothed l0 norm in compressive sensing using adaptive parameter selection. CoRR abs/1210.4277.

[17]

XU, K., Stewart, J., and Fiume, E. 2002. Constraint-Based Automatic Placement for Scene Composition. In Graphics Interface, 25--34.

[18]

Yeh, Y.-T., Yang, L., Watson, M., Goodman, N. D., and Hanrahan, P. 2012. Synthesizing open worlds with constraints using locally annealed reversible jump mcmc. ACM TOG 31, 4 (July), 56:1--56:11.

Digital Library

[19]

Yu, L.-F., Yeung, S.-K., Tang, C.-K., Terzopoulos, D., Chan, T. F., and Osher, S. J. 2011. Make it home: automatic optimization of furniture arrangement. ACM Trans. Graph. 30, 4 (July), 86:1--86:12.

Digital Library

[20]

Zheng, Y., Fu, H., Cohen-Or, D., Au, O. K.-C., and Tai, C.-L. 2011. Component-wise controllers for structure-preserving shape manipulation. Computer Graphics Forum 30, 2, 563--572.

Cited By

Kutzias Dvon Mammen S(2024)Recent Advances in Procedural Generation of Buildings: From Diversity to IntegrationIEEE Transactions on Games10.1109/TG.2023.326250716:1(16-35)Online publication date: Mar-2024
https://doi.org/10.1109/TG.2023.3262507
Cogo EKrupalija EPrazina IBećirović ŠOkanović VRizvić SMulahasanović R(2023)A Survey of Procedural Modelling Methods for Layout Generation of Virtual ScenesComputer Graphics Forum10.1111/cgf.1498943:1Online publication date: 13-Oct-2023
https://doi.org/10.1111/cgf.14989
Kán PKurtic ARadwan MRodríguez J(2021)Automatic Interior Design in Augmented Reality Based on Hierarchical Tree of Procedural RulesElectronics10.3390/electronics1003024510:3(245)Online publication date: 21-Jan-2021
https://doi.org/10.3390/electronics10030245
Show More Cited By

Index Terms

Learning shape placements by example

Recommendations

On legalization of row-based placements
GLSVLSI '04: Proceedings of the 14th ACM Great Lakes symposium on VLSI

Cell overlaps in the results of global placement are guaranteed to prevent successful routing. However, common techniques for fixing these problems may endanger routing in a different way --- through increased wirelength and congestion. We evaluate ...
Can recursive bisection alone produce routable placements?
DAC '00: Proceedings of the 37th Annual Design Automation Conference

This work focuses on congestion-driven placement of standard cells into rows in the fixed-die context. We summarize the state-of-the-art after two decades of research in recursive bisection placement and implement a new placer, called Capo, to ...
Wirelength minimization for min-cut placements via placement feedback

The advent of strong multilevel partitioners has made top-down min-cut placers a favored choice for modern placer implementations. Terminal propagation is an important step in min-cut placers because it translates partitioning results into global-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 34, Issue 4

August 2015

1307 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2809654

Issue’s Table of Contents

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 July 2015

Published in TOG Volume 34, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
431
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)4

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kutzias Dvon Mammen S(2024)Recent Advances in Procedural Generation of Buildings: From Diversity to IntegrationIEEE Transactions on Games10.1109/TG.2023.326250716:1(16-35)Online publication date: Mar-2024
https://doi.org/10.1109/TG.2023.3262507
Cogo EKrupalija EPrazina IBećirović ŠOkanović VRizvić SMulahasanović R(2023)A Survey of Procedural Modelling Methods for Layout Generation of Virtual ScenesComputer Graphics Forum10.1111/cgf.1498943:1Online publication date: 13-Oct-2023
https://doi.org/10.1111/cgf.14989
Kán PKurtic ARadwan MRodríguez J(2021)Automatic Interior Design in Augmented Reality Based on Hierarchical Tree of Procedural RulesElectronics10.3390/electronics1003024510:3(245)Online publication date: 21-Jan-2021
https://doi.org/10.3390/electronics10030245
Feng TFan FBednarz T(2021)A review of computer graphics approaches to urban modeling from a machine learning perspective机器学习视角下的城市建模计算机图形方法综述Frontiers of Information Technology & Electronic Engineering10.1631/FITEE.200014122:7(915-925)Online publication date: 22-May-2021
https://doi.org/10.1631/FITEE.2000141
Krs VMech RGaillard MCarr NBenes B(2021)PICO: Procedural Iterative Constrained Optimizer for Geometric ModelingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.299555627:10(3968-3981)Online publication date: 1-Oct-2021
https://doi.org/10.1109/TVCG.2020.2995556
Liang YFan LRen PXie XHua X(2021)DecorIn: An Automatic Method for Plane-Based DecoratingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.297289727:8(3438-3450)Online publication date: 1-Aug-2021
https://doi.org/10.1109/TVCG.2020.2972897
Karan EAsgari SRashidi A(2021)A Markov Decision Process Workflow for Automating Interior DesignKSCE Journal of Civil Engineering10.1007/s12205-021-1272-625:9(3199-3212)Online publication date: Sep-2021
https://doi.org/10.1007/s12205-021-1272-6
Chen YLi BEmrouznejad AChou J(2020)A Household Design Method Based on Improved Generative Adversarial NetworksProceedings of the 4th International Conference on Computer Science and Application Engineering10.1145/3424978.3424997(1-6)Online publication date: 20-Oct-2020
https://dl.acm.org/doi/10.1145/3424978.3424997
Wei GCui ZLiu YChen NChen RLi GWang W(2020)TANet: Towards Fully Automatic Tooth ArrangementComputer Vision – ECCV 202010.1007/978-3-030-58555-6_29(481-497)Online publication date: 16-Nov-2020
https://doi.org/10.1007/978-3-030-58555-6_29
Zhang JWang CQin HChen YGao Y(2019)Procedural modeling of rivers from single image toward natural scene productionThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1465-735:2(223-237)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s00371-017-1465-7
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents