Automatic Detailing of Parametric Sketches by Graph Transformation

In the scope of planning and realizing large infrastructural projects, it is reasonable to create product models as multi-scale models comprising multiple levels of detail (LoD). To avoid inconsistencies among the different LoDs, it is necessary to apply parametric modeling techniques which allow the automatic preservation of the model’s consistency across the different LoDs in the case of modifications. Previous research in this area has revealed that the manual creation of consistency preserving parametric product models is a very complex, time consuming and error-prone task. Therefore, research concerning the automation of the detailing processes is necessary. This paper presents a detailing automation approach which is based on graph transformations. It discusses how twodimensional parametric geometric models (sketches) can be represented by graphs and how detailing steps can be realized through graph transformation. A general approach to represent sketches by the use of graphs and the limitations applying to such an approach is described. It is discussed how geometric elements and corresponding parametric constraints of a sketch can be depicted by the nodes and edges of a graph and their attributes. Furthermore, the properties of the graph that are required for a nonambiguous representation are analyzed. Based on those requirements a corresponding graph rewriting system is introduced. The functional capability of the presented theories were validated through a prototypic implementation executing the stepwise detailing of a sketch representing a shield tunnel

[1]  Christoph M. Hoffmann,et al.  A graph-constructive approach to solving systems of geometric constraints , 1997, TOGS.

[2]  Daniel Grund,et al.  GrGen: A Fast SPO-Based Graph Rewriting Tool , 2006, ICGT.

[3]  Andreas Donaubauer,et al.  Multi‐Scale Geometric‐Semantic Modeling of Shield Tunnels for GIS and BIM Applications , 2015, Comput. Aided Civ. Infrastructure Eng..

[4]  J. R. Jubierre,et al.  Multi-scale geometry in civil engineering models : Consistency preservation through procedural representations , 2012 .

[5]  Ramos Jubierre Analysis and coupling of a Geometric Constraint Solver with a CAD application , 2009 .

[6]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[7]  Thomas H. Kolbe,et al.  Representing and Exchanging 3D City Models with CityGML , 2009 .

[8]  Joost Engelfriet,et al.  Graph Grammars Based on Node Rewriting: An Introduction to NLC Graph Grammars , 1990, Graph-Grammars and Their Application to Computer Science.

[9]  Jami J. Shah,et al.  Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications , 1995 .

[10]  Ralf-Peter Mundani,et al.  Synchronous collaborative tunnel design based on consistency-preserving multi-scale models , 2014, Adv. Eng. Informatics.

[11]  Bergen Helms,et al.  Object-oriented graph grammars for computational design synthesis , 2013 .

[12]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution , 1999 .