Skip to main content
SpringerLink
Log in

A Virtual World Grammar for automatic generation of virtual worlds

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Hybrid systems such as those that combine 3D virtual worlds and organization based multiagent systems add new visual and communication features for multiuser applications. The design of such hybrid and dynamic systems is a challenging task. In this paper, we propose a system that can automatically generate a 3D virtual world (VW) from an organization based multiagent system (MAS) specification that establishes the activities participants can engage on. Both shape grammar and virtual world paradigms inspired us to propose a Virtual World Grammar (VWG) to support the generation process of a virtual world design. A VWG includes semantic information about both MAS specification and shape grammar elements. This information, along with heuristics and validations, guides the VW generation producing functional designs. To support the definition and execution of a Virtual World Grammar, we have developed a so named Virtual World Builder Toolkit (VWBT). We illustrate this process by generating a 3D visualization of a virtual institution from its specification.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ancona, M., Bogdanovytch, A., Drago, S., Quercini, G.: Rectangular dualization of biconnected plane graphs in linear time and related applications. In: VIII Congress of Simai (Società Italiana di Matematica Applicata e Industriale) (2006)

  2. Bogdanovych, A.: Virtual institutions. PhD thesis, University of Technology, Sydney, Australia (2007)

  3. Brota, D., Rodriguez, I., Puig, A., Esteva, M.: A generic framework to exploit virtual worlds as normative and dynamic interactive spaces. In: Computer Graphics and Virtual Reality, pp. 151–157 (2009)

  4. Duarte, J.P.: Customizing mass housing: a discursive grammar for Siza’s Malagueira houses. PhD thesis, Cambridge (MA): Massachusetts Institute of Technology (2001)

  5. Esteva, M., Rosell, B., Rodrguez-Aguilar, J.A., Arcos, J.L.: Ameli: an agent-based middleware for electronic institutions. In: International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 236–243 (2004)

  6. Geiger, C., Paelke, V., Reimann, C., Rosenbach, W.: A framework for the structured design of vr/ar content. In: VRST’00: Proceedings of the ACM symposium on Virtual reality Software and Technology, pp. 75–82. ACM, New York (2000)

    Chapter  Google Scholar 

  7. Wilson, J.R., Eastgate, R.M., D’Cruz, M.: Structured development of virtual environments. In: K. Stanney (ed.) Handbook of Virtual Environments: Design, implementation and applications, pp. 353–378 (2002)

  8. Mansouri, H., Kleinermann, F., De Troyer, O.: Detecting inconsistencies in the design of virtual environments over the web using domain specific rules. In: Web3D’09: Proceedings of the 14th International Conference on 3D Web Technology. pp. 101–109. ACM, New York (2009)

    Chapter  Google Scholar 

  9. Rodriguez, I., Puig, A., Esteva, M., Sierra, C., Bogdanovych, A., Simoff, S.: Intelligent objects to facilitate human participation in virtual institutions. In: Web Intelligence, pp. 196–199 (2008)

  10. Southey, F., Linders, J.G.: Ossa—a conceptual modelling system for virtual realities. In: ICCS’01: Proceedings of the 9th International Conference on Conceptual Structures. pp. 333–345. Springer, London (2001)

    Google Scholar 

  11. Stiny, G., Gips, J.: Shape grammars and the generative specification of painting and sculpture. In: C.V. Friedman (ed.) Information Processing’71, pp. 1460–1465. Amsterdam (1972)

  12. Tanriverdi, V., Jacob, R.J.K.: Vrid: a design model and methodology for developing virtual reality interfaces. In: Proc. ACM VRST 2001 Symposium on Virtual Reality Software and Technology, pp. 175–182. ACM, New York (2001)

    Chapter  Google Scholar 

  13. Trescak, T., Rodriguez, I., Esteva, M.: General shape grammar interpreter for intelligent designs generations. In: CGIV’09 (2009)

  14. Troyer, O.D., Bille, W., Romero, R., Stuer, P.: On generating virtual worlds from domain ontologies. In: MMM, pp. 279–294 (2003)

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Research Institute, Spanish Council for Scientific Research, Barcelona, Spain

    Tomas Trescak & Marc Esteva

  2. Applied Mathematics Department, University of Barcelona, Barcelona, Spain

    Inmaculada Rodriguez

Authors
  1. Tomas Trescak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marc Esteva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Inmaculada Rodriguez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tomas Trescak.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Trescak, T., Esteva, M. & Rodriguez, I. A Virtual World Grammar for automatic generation of virtual worlds. Vis Comput 26, 521–531 (2010). https://doi.org/10.1007/s00371-010-0473-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-010-0473-7

Keywords

Search

Navigation