Skip to Main content Skip to Navigation

Geometric modeling: consistency preservation using two-layered variable substitutions (extended version)

Abstract : In the context of topology-based geometric modeling, operations transform objects regarding both their topological structure (i.e. cell subdivision: vertex, edge, face, etc.) and their embeddings (i.e. relevant data: vertex positions, face colors, volume densities, etc.). Graph transformations with variables allow us to generically handle those operations. We use two types of variables: orbit variables to abstract topological cells and node variables to abstract embedding data. We show how these variables can be simultaneously used, and we provide syntactic conditions on rules to ensure that they preserve object consistency. This rule-based approach is the cornerstone of Jerboa, a tool that allows a fast and safe prototyping of geometric modelers.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Hakim Belhaouari Connect in order to contact the contributor
Submitted on : Tuesday, April 18, 2017 - 3:29:01 PM
Last modification on : Friday, January 7, 2022 - 3:45:19 AM
Long-term archiving on: : Wednesday, July 19, 2017 - 3:13:55 PM


Files produced by the author(s)


  • HAL Id : hal-01509832, version 1


Thomas Bellet, Agnès Arnould, Hakim Belhaouari, Pascale Le Gall. Geometric modeling: consistency preservation using two-layered variable substitutions (extended version). [Research Report] Xlim UMR CNRS 7252; CentraleSupélec, Université Paris-Saclay. 2017. ⟨hal-01509832⟩



Record views


Files downloads