Title
Graph Transformation for Topology Modelling
Abstract
In this paper we present meta-rules to express an infinite class of semantically related graph transformation rules in the context of pure topological modelling with G-maps. Our proposal is motivated by the need of describing specific operations to be done on topological representations of objects in computer graphics, especially for simulation of complex structured systems where rearrangements of compartments are subject to change. We also define application of such meta-rules and prove that it preserves some necessary conditions for G-maps.
Year
DOI
Venue
2008
10.1007/978-3-540-87405-8_11
ICGT
Keywords
Field
DocType
semantically related graph transformation,specific operation,pure topological,topology modelling,present meta-rules,necessary condition,topological representation,graph transformation,computer graphics,infinite class,complex structured system,geometric modelling,computer graphic,generalized map,complex structure
Topology,Discrete mathematics,Generalized map,Combinatorics,Computer science,Theoretical computer science,Graph rewriting,Structured systems,Geometric topology,Computer graphics,Voltage graph,Quad-edge
Conference
Volume
ISSN
Citations 
5214
0302-9743
2
PageRank 
References 
Authors
0.48
6
4
Name
Order
Citations
PageRank
Mathieu Poudret192.65
Agnès Arnould2697.13
Jean-Paul Comet315017.15
Pascale Gall4132.08