A graph-based generation of virtual grids

  • Authors:
  • Ewa Grabska;Wojciech Palacz;Barbara Strug;Grażyna Ślusarczyk

  • Affiliations:
  • Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Krakow, Poland;Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Krakow, Poland;Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Krakow, Poland;Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Krakow, Poland

  • Venue:
  • PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a unified formal model to be used in the grid representation based on hierarchical graph structures. It aims at both helping in a better understanding of grid generation and in grid simulation problems. A new graph structure called layered graphs is proposed. This approach enables one to use attributed graph grammars as a tool to generate both a grid structure and its parameters at the same time. To illustrate the method an example of a grid generated by means of graph grammar rules is presented.