Meeting Register Page

Meeting banner
GReTA seminar #18: "Combinatorial maps transformations and application to geometric modeling" (by R. Pascual)
*Please note:* as the seminar will be live-streamed to YouTube, we kindly ask participants to join the meeting ideally already during the 15min prior to the start of the talk at 15:00 (albeit the link will remain active throughout the duration of the event). After the talk, there will be a possibility to interact with the speaker and other participants during a 30min discussion session (not streamed to YouTube) starting from 16:00.


In the first part of the talk, I will present generalized maps that represent quasi-manifolds through their subdivision into topological cells (vertices,edges, faces, volumes). We defined generalized maps as constrained labeled graphs. Arc labels encode topological relations of the subparts modeled object while node labels describe the geometric data used to represent the object. Modeling operations are designed regardless of the object's underlying topology. Therefore, we generalize DPO rules with a functorial approach to encode semi-global relabeling with a product operation. Rules and their extensions (called rule schemes) are considered valid if any application to a well-formed graph results in an equally well-formed graph. We provide set-theoric conditions on rules and rule schemes to ensure the preservation of the model consistency. In the second part of the talk, I will present how this approach allows the design of geometric modelers (software used to create and edit geometric objects) in Jerboa. The set-theoric conditions can be checked via graph traversal in Jerboa's rule editor to ensure that the code derived from the rule will never break the model. The generated code can be used as an add-on in other software or Jerboa's generic viewer.

Sep 24, 2021 02:45 PM in Paris

* Required information