Abstract
Many software systems have to deal with the representation and the manipulation of geometric objects: video games, CGI movie effects, computer-aided design, computer simulations... All these softwares are usually implemented with ad-hoc geometric modelers. In the paper, we present a library, called Jerboa, that allows to generate new modelers dedicated to any application domains. Jerboa is a topological-based modeler: geometric objects are defined by a graph-based topological data structure and by an embedding that associates each topological element (vertex, edge, face, etc.) with relevant data as their geometric shape. Unlike other modelers, modeling operations are not implemented in a low-level programming language, but implemented as particular graph transformation rules so they can be graphically edited as simple and concise rules. Moreover, Jerboa’s modeler editor is equipped with many static verification mechanisms that ensure that the generated modelers only handle consistent geometric objects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellet, T., Arnould, A., Le Gall, P.: Rule-based transformations for geometric modeling. In: 6th International Workshop on Computing with Terms and Graphs (TERMGRAPH), Saarbrucken, Germany (2011)
Baresi, L., Heckel, R.: Tutorial introduction to graph transformation: A software engineering perspective. In: Corradini, A., Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) ICGT 2002. LNCS, vol. 2505, pp. 402–429. Springer, Heidelberg (2002)
Bellet, T., Poudret, M., Arnould, A., Fuchs, L., Le Gall, P.: Designing a topological modeler kernel: A rule-based approach. In: Shape Modeling International (SMI 2010). IEEE Computer Society (2010)
Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation. Monographs in Theoretical Computer Science. An EATCS Series. Springer (2006)
Hoffmann, B.: Graph transformation with variables. Formal Methods in Software and System Modeling 3393, 101–115 (2005)
Habel, A., Plump, D.: Relabelling in graph transformation. In: Corradini, A., Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) ICGT 2002. LNCS, vol. 2505, pp. 135–147. Springer, Heidelberg (2002)
Kniemeyer, O., Barczik, G., Hemmerling, R., Kurth, W.: Relational growth grammars - a parallel graph transformation approach with applications in biology and architecture. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088, pp. 152–167. Springer, Heidelberg (2008)
Kraemer, P., Untereiner, L., Jund, T., Thery, S., Cazier, D.: CGoGN: n-dimensional meshes with combinatorial maps. In: 22nd International Meshing Roundtable. Springer (2014)
Lienhardt, P.: Topological models for boundary representation: A comparison with n-dimensional generalized maps. Computer-Aided Design 23(1) (1991)
Moka Modeler. XLim-SIC, http://moka-modeller.sourceforge.net/
Měch, R., Prusinkiewicz, P.: Visual models of plants interacting with their environment. In: 23rd Conference on Computer Graphics and Interactive Techniques, SIGGRAPH. ACM (1996)
Poudret, M., Arnould, A., Comet, J.-P., Le Gall, P.: Graph transformation for topology modelling. In: Ehrig, H., Heckel, R., Rozenberg, G., Taentzer, G. (eds.) ICGT 2008. LNCS, vol. 5214, pp. 147–161. Springer, Heidelberg (2008)
Prusinkiewicz, P., Lindenmayer, A., Hanan, J.: The algorithmic beauty of plants. Virtual laboratory. Springer (1990)
Terraz, O., Guimberteau, G., Merillou, S., Plemenos, D., Ghazanfarpour, D.: 3Gmap L-systems: An application to the modelling of wood. The Visual Computer 25(2) (2009)
Vanegas, C.-A., Aliaga, D.-G., Benes, B.: Building reconstruction using manhattan-world grammars. In: Computer Vision and Pattern Recognition (CVPR). IEEE (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Belhaouari, H., Arnould, A., Le Gall, P., Bellet, T. (2014). Jerboa: A Graph Transformation Library for Topology-Based Geometric Modeling. In: Giese, H., König, B. (eds) Graph Transformation. ICGT 2014. Lecture Notes in Computer Science, vol 8571. Springer, Cham. https://doi.org/10.1007/978-3-319-09108-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-09108-2_18
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09107-5
Online ISBN: 978-3-319-09108-2
eBook Packages: Computer ScienceComputer Science (R0)