Automatic Detection of Topological Changes in Geometric Modeling Operations

dc.contributor.authorGaide, Maximeen_US
dc.contributor.authorMarcheix, Daviden_US
dc.contributor.authorArnould, Agnèsen_US
dc.contributor.authorSkapin, Xavieren_US
dc.contributor.authorBelhaouari, Hakimen_US
dc.contributor.authorJean, Stéphaneen_US
dc.contributor.editorVangorp, Peteren_US
dc.contributor.editorHunter, Daviden_US
dc.date.accessioned2023-09-12T05:44:45Z
dc.date.available2023-09-12T05:44:45Z
dc.date.issued2023
dc.description.abstractAdvanced geometric modelers require the detection of topological changes caused by modeling operations such as edge creation, face splitting or volume merging... Such a detection can be dynamically performed by comparing all topological cells (vertices, edges, faces, volumes) before and after each modification, which can be very time consuming. Then, for some events generated in a systematic way, it can also be performed statically before applying each operation, but it entails several hurdles due to the lack of formalization of such events: while some events may seem obvious, others may not appear intuitively or systematically, and this work of defining events needs to be done again for each newly developed operation. In this paper, we propose to formalize the static detection of events and to automate this process based on automatic analysis of operations. To achieve this, we leverage on the formalism of graph transformation rules to describe geometric operations, and on the topological model of G-maps that enables homogeneous modeling of manifold geometric objects in any dimension. The syntactic analysis of rules enables the detection of all events that can be detected statically and also specifies the cells on which events that can only be detected dynamically could occur. With this approach, any new operation can be developed faster within the modeler, ensuring a complete, accurate and automatic event detection.en_US
dc.description.sectionheadersShape Representation and Analysis
dc.description.seriesinformationComputer Graphics and Visual Computing (CGVC)
dc.identifier.doi10.2312/cgvc.20231186
dc.identifier.isbn978-3-03868-231-8
dc.identifier.pages9-18
dc.identifier.pages10 pages
dc.identifier.urihttps://doi.org/10.2312/cgvc.20231186
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/cgvc20231186
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectComputing methodologies -> Shape modeling; Theory of computation -> Rewriting systems; Keywords: Topology-based modeling; Topological change detection; Static analysis; Graph transformation rules; Generalized maps
dc.subjectComputing methodologies
dc.subjectShape modeling
dc.subjectTheory of computation
dc.subjectRewriting systems
dc.subjectKeywords
dc.subjectTopology
dc.subjectbased modeling
dc.subjectTopological change detection
dc.subjectStatic analysis
dc.subjectGraph transformation rules
dc.subjectGeneralized maps
dc.titleAutomatic Detection of Topological Changes in Geometric Modeling Operationsen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
009-018.pdf
Size:
703.2 KB
Format:
Adobe Portable Document Format