research-article

Probabilistic reasoning for assembly-based 3D modeling

Authors:

Siddhartha Chaudhuri,

Evangelos Kalogerakis,

Leonidas Guibas,

Vladlen KoltunAuthors Info & Claims

SIGGRAPH '11: ACM SIGGRAPH 2011 papers

Article No.: 35, Pages 1 - 10

https://doi.org/10.1145/1964921.1964930

Published: 25 July 2011 Publication History

Abstract

Assembly-based modeling is a promising approach to broadening the accessibility of 3D modeling. In assembly-based modeling, new models are assembled from shape components extracted from a database. A key challenge in assembly-based modeling is the identification of relevant components to be presented to the user. In this paper, we introduce a probabilistic reasoning approach to this problem. Given a repository of shapes, our approach learns a probabilistic graphical model that encodes semantic and geometric relationships among shape components. The probabilistic model is used to present components that are semantically and stylistically compatible with the 3D model that is being assembled. Our experiments indicate that the probabilistic model increases the relevance of presented components.

Supplemental Material

MP4 File

Download
22.04 MB

ZIP File - Supplemental material.

Download
73.31 MB

References

[1]

Chaudhuri, S., and Koltun, V. 2010. Data-driven suggestions for creativity support in 3D modeling. In Proc. SIGGRAPH Asia, ACM.

Digital Library

[2]

Epic Games. 2011. Unreal Development Kit. http://www.udk.com.

[3]

Fisher, M., and Hanrahan, P. 2010. Context-based search for 3D models. In Proc. SIGGRAPH Asia, ACM.

Digital Library

[4]

Frey, B., and MacKay, D. 1997. A revolution: belief propagation in graphs with cycles. In Advances in Neural Information Processing Systems, 479--485.

Digital Library

[5]

Fung, R. M., and Chang, K.-C. 1990. Weighting and integrating evidence for stochastic simulation in Bayesian networks. In Proc. Conference on Uncertainty in Artificial Intelligence, North-Holland Publishing Co.

Digital Library

[6]

Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D. 2004. Modeling by example. In Proc. SIGGRAPH, ACM.

Digital Library

[7]

Golovinskiy, A., and Funkhouser, T. 2009. Consistent segmentation of 3D models. Computers & Graphics 33, 3, 262--269.

Digital Library

[8]

Kalogerakis, E., Hertzmann, A., and Singh, K. 2010. Learning 3D mesh segmentation and labeling. In Proc. SIGGRAPH, ACM.

Digital Library

[9]

Koller, D., and Friedman, N. 2009. Probabilistic Graphical Models: Principles and Techniques. The MIT Press.

Digital Library

[10]

Kraevoy, V., Julius, D., and Sheffer, A. 2007. Model composition from interchangeable components. In Proc. Pacific Graphics, IEEE Computer Society.

Digital Library

[11]

Lee, J., and Funkhouser, T. 2008. Sketch-based search and composition of 3D models. In Proc. Eurographics Workshop on Sketch-Based Interfaces and Modeling.

Digital Library

[12]

Maxis Software. 2008. Spore. http://www.spore.com.

[13]

Merrell, P., Schkufza, E., and Koltun, V. 2010. Computer-generated residential building layouts. In Proc. SIGGRAPH Asia, ACM.

Digital Library

[14]

Mori, G., Belongie, S., and Malik, J. 2001. Shape contexts enable efficient retrieval of similar shapes. In Proc. IEEE Computer Vision and Pattern Recognition, vol. 1, 723--730.

[15]

Nealen, A., Sorkine, O., Alexa, M., and Cohen-Or, D. 2005. A sketch-based interface for detail-preserving mesh editing. In Proc. SIGGRAPH, ACM.

Digital Library

[16]

Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann.

Digital Library

[17]

Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., and Funkhouser, T. 2006. A planar-reflective symmetry transform for 3D shapes. In Proc. SIGGRAPH, ACM.

Digital Library

[18]

Schmidt, R., and Singh, K. 2010. Drag, drop, and clone: An interactive interface for surface composition. Tech. Rep. CSRG-611, Department of Computer Science, University of Toronto.

[19]

Schwarz, G. 1978. Estimating the dimension of a model. The Annals of Statistics, 2, 461--464.

[20]

Shapira, L., Shalom, S., Shamir, A., Zhang, R. H., and Cohen-Or, D. 2010. Contextual part analogies in 3D objects. International Journal of Computer Vision 89, 2-3, 309--326.

Digital Library

[21]

Sharf, A., Blumenkrants, M., Shamir, A., and Cohen-Or, D. 2006. SnapPaste: an interactive technique for easy mesh composition. Visual Computer 22, 9, 835--844.

Digital Library

[22]

Shen, C., O'Brien, J. F., and Shewchuk, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. In Proc. SIGGRAPH, ACM.

Digital Library

[23]

Shin, H., and Igarashi, T. 2007. Magic canvas: interactive design of a 3D scene prototype from freehand sketches. In Proc. Graphics Interface.

Digital Library

[24]

Simari, P., Kalogerakis, E., and Singh, K. 2006. Folding meshes: hierarchical mesh segmentation based on planar symmetry. In Proc. Eurographics Symposium on Geometry Processing.

Digital Library

[25]

Sproull, R. F. 1990. Parts of the frontier are hard to move. Computer Graphics 24, 2, 9.

[26]

Talton, J. O., Gibson, D., Yang, L., Hanrahan, P., and Koltun, V. 2009. Exploratory modeling with collaborative design spaces. In Proc. SIGGRAPH Asia, ACM.

Digital Library

[27]

Torralba, A., Murphy, K. P., and Freeman, W. T. 2007. Sharing visual features for multiclass and multiview object detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 5, 854--869.

Digital Library

[28]

Unity Technologies. 2011. Unity. http://unity3d.com.

Cited By

Wang WYou MZhou HHe B(2024)PhysFiT: Physical-aware 3D Shape Understanding for Finishing Incomplete AssemblyACM Transactions on Graphics10.1145/370222644:1(1-16)Online publication date: 13-Nov-2024
https://dl.acm.org/doi/10.1145/3702226
Wang ZWang THancke GLiu ZLau R(2024)ThemeStation: Generating Theme-Aware 3D Assets from Few ExemplarsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657471(1-12)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657471
Du BGao XHu WLiao R(2024)Generative 3D Part Assembly via Part-Whole-Hierarchy Message Passing2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.01970(20850-20859)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.01970
Show More Cited By

Index Terms

Probabilistic reasoning for assembly-based 3D modeling
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Probabilistic reasoning for assembly-based 3D modeling

Assembly-based modeling is a promising approach to broadening the accessibility of 3D modeling. In assembly-based modeling, new models are assembled from shape components extracted from a database. A key challenge in assembly-based modeling is the ...
A probabilistic model for component-based shape synthesis

We present an approach to synthesizing shapes from complex domains, by identifying new plausible combinations of components from existing shapes. Our primary contribution is a new generative model of component-based shape structure. The model represents ...
Data-driven suggestions for creativity support in 3D modeling
SIGGRAPH ASIA '10: ACM SIGGRAPH Asia 2010 papers

We introduce data-driven suggestions for 3D modeling. Data-driven suggestions support open-ended stages in the 3D modeling process, when the appearance of the desired model is ill-defined and the artist can benefit from customized examples that ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '11: ACM SIGGRAPH 2011 papers

August 2011

869 pages

ISBN:9781450309431

DOI:10.1145/1964921

Editor:
Hugues Hoppe

Copyright © 2011 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 ACM 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

SIGGRAPH '11

Sponsor:

SIGGRAPH

SIGGRAPH '11: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 7 - 11, 2011

British Columbia, Vancouver, Canada

Acceptance Rates

SIGGRAPH '11 Paper Acceptance Rate 82 of 432 submissions, 19%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
2,071
Total Downloads

Downloads (Last 12 months)35
Downloads (Last 6 weeks)6

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang WYou MZhou HHe B(2024)PhysFiT: Physical-aware 3D Shape Understanding for Finishing Incomplete AssemblyACM Transactions on Graphics10.1145/370222644:1(1-16)Online publication date: 13-Nov-2024
https://dl.acm.org/doi/10.1145/3702226
Wang ZWang THancke GLiu ZLau R(2024)ThemeStation: Generating Theme-Aware 3D Assets from Few ExemplarsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657471(1-12)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657471
Du BGao XHu WLiao R(2024)Generative 3D Part Assembly via Part-Whole-Hierarchy Message Passing2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.01970(20850-20859)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.01970
Araújo CVining NBurla SDe Oliveira MRosales ESheffer A(2023)Slippage-Preserving Reshaping of Human-Made 3D ContentACM Transactions on Graphics10.1145/361839142:6(1-18)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618391
Zhang LAgrawal AOney SGuo A(2023)VRGit: A Version Control System for Collaborative Content Creation in Virtual RealityProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581136(1-14)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581136
Liu YSra M(2022)Mix3D: Assembly and Animation of Seamlessly Stitched Meshes for Creating Hybrid Creatures and ObjectsProceedings of the 2022 ACM Symposium on Spatial User Interaction10.1145/3565970.3567686(1-12)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1145/3565970.3567686
Harish ANagar RRaman S(2022)RGL-NET: A Recurrent Graph Learning framework for Progressive Part Assembly2022 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV51458.2022.00072(647-656)Online publication date: Jan-2022
https://doi.org/10.1109/WACV51458.2022.00072
Zhang RKong TWang WHan XYou M(2022)3D Part Assembly Generation With Instance Encoded TransformerIEEE Robotics and Automation Letters10.1109/LRA.2022.31880987:4(9051-9058)Online publication date: Oct-2022
https://doi.org/10.1109/LRA.2022.3188098
Li JLi WFollmer SAgrawala M(2021)Automated Accessory Rigs for Layered 2D Character IllustrationsThe 34th Annual ACM Symposium on User Interface Software and Technology10.1145/3472749.3474809(1100-1108)Online publication date: 10-Oct-2021
https://dl.acm.org/doi/10.1145/3472749.3474809
Mezghanni MBoulkenafed MLieutier AOvsjanikov M(2021)Physically-aware Generative Network for 3D Shape Modeling2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR46437.2021.00921(9326-9337)Online publication date: Jun-2021
https://doi.org/10.1109/CVPR46437.2021.00921
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten