Using multi-agent systems for constraint-based modeling
Authors: 
F. Bauer, M. StammingerAuthors Info & Claims
Pages 93 - 100
Abstract
Creating content is a vital task in computer graphics. In this paper we evaluate a constraint based scene description using a system of multiple-agents known from artificial intelligence. By using agents we separate the modeling process into small and easy to understand tasks. The parameters for each agent can be changed at any time. Re-evaluating the agent system results in a consistently updated scene, a process that allows artists to experiment until they find the desired result while still leveraging the power of constraint based modelling. Since we only need to evaluate modified agents when updating the scene, we can even use this description to perform modeling tasks on mobile devices.
References
[1]
Bailly, G., Demeure, A., Lecolinet, E., and Nigay, L. 2008. Multitouch menu (mtm). In IHM '08: Proceedings of the 20th International Conference of the Association Francophone d'Interaction Homme-Machine, ACM, New York, NY, USA, 165--168.
[2]
Barzel, R., and Barr, A. H. 1988. A modeling system based on dynamic constraints. In SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 179--188.
[3]
Bauer, F., and Stamminger, M. 2010. Assisted multi-touch image-based reconstruction. In Proceedings of the Seventh Sketch-Based Interfaces and Modeling Symposium, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SBIM '10, 25--32.
[4]
Bein, M., Havemann, S., Stork, A., and Fellner, D. 2009. Sketching subdivision surfaces. In SBIM '09: Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling, ACM, New York, NY, USA, 61--68.
[5]
Bene, B., Mch, R., Aliaga, D. G., and Kritof, P. Inverse procedural modeling by automatic generation of l-systems.
[6]
Bokeloh, M., Wand, M., and Seidel, H.-P. 2010. A connection between partial symmetry and inverse procedural modeling. ACM Trans. Graph. 29 (July), 104:1--104:10.
[7]
Chang, S. H.-H., Stuart, L., Plimmer, B., and Wünsche, B. 2009. Origami simulator: a multi-touch experience. In CHI '09: Proceedings of the 27th international conference extended abstracts on Human factors in computing systems, ACM, New York, NY, USA, 3889--3894.
[8]
Debevec, P. E., Taylor, C. J., and Malik, J. 1996. Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 11--20.
[9]
Haegler, S., Wonka, P., Arisona, S., Van Gool, L., and Müller, P. 2010. Grammar-based encoding of facades. In Computer Graphics Forum, vol. 29, Wiley Online Library, 1479--1487.
[10]
Havemann, S., and Fellner, D. W. 2005. Generative mesh modeling. Tech. rep., Carl-Friedrich-Gau-Fakultt fr Mathematik und Informatik der Technischen Universitt Braunschweig.
[11]
Krecklau, L., and Kobbelt, L. 2011. Procedural modeling of interconnected structures. Computer Graphics Forum.
[12]
Krecklau, L., Pavic, D., and Kobbelt, L. 2010. Generalized use of non-terminal symbols for procedural modeling. In Computer Graphics Forum, Wiley Online Library.
[13]
Kwaiter, G., Gaildrat, V., and Caubet, R. 1997. Interactive constraint system for solid modeling objects. In SMA '97: Proceedings of the fourth ACM symposium on Solid modeling and applications, ACM, New York, NY, USA, 265--270.
[14]
Lesser, V. R. 2003. Multi-agent systems. In Encyclopedia of Computer Science. John Wiley and Sons Ltd., Chichester, UK, 1194--1196.
[15]
Masry, M., Kang, D., and Lipson, H. 2007. A freehand sketching interface for progressive construction of 3d objects. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses, ACM, New York, NY, USA, 30.
[16]
Moré, J. J. 1977. The Levenberg-Marquardt algorithm: Implementation and theory. In Numerical Analysis, Springer, Berlin, G. A. Watson, Ed., 105--116.
[17]
Müller, P., Zeng, G., Wonka, P., and Van Gool, L. 2007. Image-based procedural modeling of facades. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers, ACM, New York, NY, USA, 85.
[18]
Murugappan, S., Sellamani, S., and Ramani, K. 2009. Towards beautification of freehand sketches using suggestions. In SBIM '09: Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling, ACM, New York, NY, USA, 69--76.
[19]
Nagendra Prasad, M. V., and Lesser, V. R. 1999. Learning situation-specific coordination in cooperative multi-agent systems. Autonomous Agents and Multi-Agent Systems 2, 173--207. 10.1023/A:1010059125034.
[20]
Parish, Y. I. H., and Müller, P. 2001. Procedural modeling of cities. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '01, 301--308.
[21]
Ritchings, T., Anastassakis, G., and Panayiotopoulos, T. 2001. Multi-agent systems as intelligent virtual environments. In KI 2001: Advances in Artificial Intelligence, F. Baader, G. Brewka, and T. Eiter, Eds., vol. 2174 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 381--395. 10.1007/3-540-45422-5 27.
[22]
Scales, L. E. 1985. Introduction to non-linear optimization. Springer-Verlag New York, Inc., New York, NY, USA.
[23]
Schmidt, J., and Niemann, H. 2001. Using quaternions for parametrizing 3-d rotations in unconstrained nonlinear optimization. In VMV '01: Proceedings of the Vision Modeling and Visualization Conference 2001, Aka GmbH, 399--406.
[24]
Selker, T. 2008. Touching the future. Commun. ACM 51, 12, 14--16.
[25]
Shitani, T., and Yabuki, N. 2005. A concrete bridge design system using multi-agents. In Soft Computing as Transdisciplinary Science and Technology, A. Abraham, Y. Dote, T. Furuhashi, M. Köppen, A. Ohuchi, and Y. Ohsawa, Eds., vol. 29. Springer Berlin / Heidelberg, 695--704. 10.1007/3-540-32391-0_74.
[26]
Snavely, N., Seitz, S. M., and Szeliski, R. 2006. Photo tourism: exploring photo collections in 3d. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, ACM, New York, NY, USA, 835--846.
[27]
Whiting, E., Ochsendorf, J., and Durand, F. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Trans. Graph. 28 (December), 112:1--112:9.
[28]
Wilczkowiak, M., Trombettoni, G., Jermann, C., Sturm, P., and Boyer, E. 2003. Scene modeling based on constraint system decomposition techniques. In ICCV '03: Proceedings of the International Conference on Computer Vision, IEEE Computer Society, Washington, DC, USA, 1004.
[29]
Woolridge, M., and Wooldridge, M. J. 2001. Introduction to Multiagent Systems. John Wiley & Sons, Inc., New York, NY, USA.
Index Terms
- Using multi-agent systems for constraint-based modeling
Recommendations
Modeling constraint-based negotiating agents
Special issue: Decision support systems: Directions for the next decadeMost existing decision support systems (DSSs) are hard to fit satisfactorily into emerging working practices or organizational environments. Decision-making is becoming more pluralistic and less hierarchical, determined not so much by position in the ...
Data-driven modeling and animation of outdoor trees through interactive approach
Computer animation of trees has widespread applications in the fields of film production, video games and virtual reality. Physics-based methods are feasible solutions to achieve good approximations of tree movements. However, realistically animating a ...
Research on Production Agent Modeling Based on MAS
ICINIS '10: Proceedings of the 2010 Third International Conference on Intelligent Networks and Intelligent SystemsFirstly, the concept of Multi-Agent System (MAS) was described. And then introduced the whole management modeling based on MAS, which can realized the information transmission and share instantly via Order Agent (OA), Manager Agent (MA), Production ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2012 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
- Comenius University: Comenius University
- SIS: Slovak informatics society
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 May 2012
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SCCG'12
Sponsor:
- Comenius University
- SIS
Acceptance Rates
Overall Acceptance Rate 67 of 115 submissions, 58%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 97Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 21 Dec 2024
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