Solusforge: controlling the generation of the 3D models with spatial relation graphs
Authors: 
Jo Mazeika, Jim WhiteheadAuthors Info & Claims
Article No.: 39, Pages 1 - 4
Abstract
In this paper, we propose Solusforge, a system for automatically generating Lego models from a graph of the components' spatial relationships. The system uses a two step constraint solving approach in which the spatial layout is solved for first, followed by the specific pieces that make up the model, thereby allowing us to explore two separate solution spaces independently. This technology has many uses, including in games featuring a system of snap-together pieces, including Kerbal Space Program, Beseiged, and Spore. While many of these games involve procedurally augmenting human generated design, none of them feature a fully procedural system for generating the artifacts within that space.
References
[1]
Evgenia Antonova. 2015. Applying Answer Set Programming in Game Level Design. Master's thesis. Aalto University, Espoo, Finland.
[2]
Armando de la Re, Francisco Abad, Emilio Camahort, and M Carmen Juan. 2009. Tools for Procedural Generation of Plants in Virtual Scenes. In International Conference on Computational Science. Springer, 801--810.
[3]
Alexandre Devert, Nicolas Bredeche, and Marc Schoenauer. 2006. Blindbuilder: A New Encoding to Evolve Lego-like Structures. In European Conference on Genetic Programming. Springer, 61--72.
[4]
Thomas Eiter, Giovambattista Ianni, and Thomas Krennwallner. 2009. Answer Set Programming: A Primer. In Reasoning Web. Semantic Technologies for Information Systems. Springer, 40--110.
[5]
Pablo Funes and Jordan Pollack. 1999. Computer Evolution of Buildable Objects. In Evolutionary Design by Computers, Peter J. Bentley (Ed.). Morgan Kaufmann, Chapter 17, 387--403.
[6]
Martin Gebser, Roland Kaminski, Benjamin Kaufmann, and Torsten Schaub. 2014. Clingo = ASP + Control: Preliminary Report. arXiv preprint arXiv:1405.3694 (2014).
[7]
Mark Hendrikx, Sebastiaan Meijer, Joeri van der Velden, and Alexandru Iosup. 2013. Procedural Content Generation for Games: A Survey. ACM Transactions on Multimedia Computing, Communications, and Applications 9, 1 (February 2013), Article 1.
[8]
Benjamin Mark, Tudor Berechet, Tobias Mahlmann, and Julian Togelius. 2015. Procedural Generation of 3D Caves for Games on the GPU. In FDG.
[9]
Benachir Medjdoub and Bernard Yannou. 2001. Dynamic Space Ordering at a Topological Level in Space Planning. Artificial Intelligence in Engineering 15, 1 (2001), 47--60.
[10]
Paul Merrell. 2007. Example-based Model Synthesis. In Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games. ACM, 105--112.
[11]
Pascal Müller, Peter Wonka, Simon Haegler, Andreas Ulmer, and Luc Van Gool. 2006. Procedural Modeling of Buildings. In Acm Transactions On Graphics (Tog), Vol. 25. ACM, 614--623.
[12]
Yoav IH Parish and Pascal Müller. 2001. Procedural Modeling of Cities. In Proceedings of SIGGRAPH 2001. ACM, 301--308.
[13]
Pavel Petrovic. 2001. Solving LEGO Brick Layout Problem Using Evolutionary Algorithms. In Proceedings to Norwegian Conference on Computer Science.
[14]
Francisco Regateiro, João Bento, and Joaquim Dias. 2012. Floor Plan Design using Block Algebra and Constraint Satisfaction. Advanced Engineering Informatics 26, 2 (2012), 361--382.
[15]
Adam M Smith and Michael Mateas. 2011. Answer Set Programming for Procedural Content Generation: A Design Space Approach. IEEE Transactions on Computational Intelligence and AI in Games 3, 3 (2011), 187--200.
[16]
Romain Testuz, Yuliy Schwartzburg, and Mark Pauly. 2013. Automatic Generation of Constructable Brick Sculptures. In Eurographics (Short Papers). 81--84.
[17]
Peter Wonka, Michael Wimmer, François Sillion, and William Ribarsky. 2003. Instant Architecture. In SIGGRAPH 2003. 669--677.
Index Terms
- Solusforge: controlling the generation of the 3D models with spatial relation graphs
Recommendations
Procedural generation of stylized 2D maps
ACE '07: Proceedings of the international conference on Advances in computer entertainment technologyOutdoor worlds are often the setting for games and game worlds are often accompanied by a stylized version of the world drawn by an artist as a 2D map. Procedurally generating the terrain allows games to have a higher replay value. A limitation of ...
Automatic addition of physics components to procedural content
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in AfricaWhile the field of procedural content generation is growing, there has been somewhat less work on developing procedural methods to animate these models. We present a technique for generating procedural models of trees and buildings via formal grammars (...
An Artist-Friendly Method for Procedural Skin Generation and Visualisation in Houdini
SIGGRAPH '24: ACM SIGGRAPH 2024 TalksRealistic-looking digital humans in visual effects are a crucial aspect of creating a believable experience for the viewer. In order to create a convincing result, a lot of effort is put into the details. In this talk, we look specifically into the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
August 2017
545 pages
ISBN:9781450353199
DOI:10.1145/3102071
- Conference Chair:
- Sebastian Deterding,
- General Chairs:
- Alessandro Canossa,
- Casper Harteveld,
- Program Chairs:
- Jichen Zhu,
- Miguel Sicart
Copyright © 2017 Owner/Author.
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
- Microsoft: Microsoft
- Massive Entertainment: Massive Entertainment
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 14 August 2017
Check for updates
Author Tags
Qualifiers
- Poster
Conference
FDG'17
Sponsor:
- Microsoft
- Massive Entertainment
FDG'17: International Conference on the Foundations of Digital Games 2017
August 14 - 17, 2017
Massachusetts, Hyannis
Acceptance Rates
FDG '17 Paper Acceptance Rate 36 of 89 submissions, 40%;
Overall Acceptance Rate 152 of 415 submissions, 37%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 116Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in