Keywords:

Abstract:

Shape grammars play an important role in a new generation of tools for the
analysis and design of products. Up until now there has been numerous attempts
to create a general shape grammar interpreter, but most of the existing tools
are either very specific in their purpose, have
only limited functionality or were programmed for one operating system. In this
work we present a tool named Shape Grammar Interpreter (SGI) for
the automatic generation of designs. The developed shape grammar framework
allows designers to automatically
synthetise designs and to actively participate in the generation process.
Great effort has
been devoted to provide an interactive way of
defining shapes and later using them in shape grammar rules and designs'
generation process. The tool implements two different types of algorithms for
the generation of designs.
First, tree-search algorithms which store the state of the generation
process in a tree structure and uses traditional tree-search algorithms to find the next rule
to apply. Second, and most importantly, an
optimized subshape detection algorithm. Hence, subshapes of the existing shapes
can be detected and used in the generation process obtaining not only a wider
set of designs but potentially more appealing ones.
In this paper we also describe the architecture of the framework and provide a performance
evaluation of proposed algorithms, showing a significant gain in performance.
Potential applications of our research can be found in the educational field
(i.e. architecture and arts) and in the automatic generation of architectural,
mechanical and product designs.

• Tagged
• XML
• BibTex

URL:

Keywords:

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.

• Tagged
• XML
• BibTex