Rejeu basé sur des règles de transformation de graphes

Abstract : In many modelling fields, such as architecture, archaeology or CAD, performing many variations of the same model is an expanding need. But building all those variations manually takes time. It is therefore needed to use automatic technics to revaluate some parts of a model, or even an entire model, after the user specifies the modifications. Most of the existing approaches dedicated to revaluating models are based on a system called parametric modelling. It is made of two parts, a geometric model and a parametric specification, which allows to record the series of operation that created the model, and the different parameters of those operations. This way, the user can change some parameters, or edit the list of operations to modify the model. To do so, we use a system called persistent naming, introduced during the 90ies, that allows us to identify and match the entities of an initial specification and the ones of a revaluated specification. In this thesis, our goal is to propose a persistent naming system that would be general, homogeneous and that would allow the user to edit a parametric specification (which means move, add, or delete some operations). We base our system on the Jerboa library, which uses graph transformation rules. This way, we will be able to use those rules to create our naming system, while also linking the notions of graph transformation rules and parametric specification. We will then describe how to use our naming method to revaluate or edit parametric specifications. Finally, we will compare our method with the other ones from the literature.
Complete list of metadatas

Cited literature [173 references]  Display  Hide  Download
Contributor : Abes Star <>
Submitted on : Friday, June 7, 2019 - 11:07:13 AM
Last modification on : Tuesday, July 9, 2019 - 1:13:58 AM


Version validated by the jury (STAR)


  • HAL Id : tel-02150315, version 1



Anais Cardot. Rejeu basé sur des règles de transformation de graphes. Modélisation et simulation. Université de Poitiers, 2019. Français. ⟨NNT : 2019POIT2254⟩. ⟨tel-02150315⟩



Record views


Files downloads