Homology Computation During an Incremental Construction Process

Pascal Lienhardt (1) , Samuel Peltier (1)

1 XLIM-ASALI - Synthèse et analyse d'images

Controlling the construction of geometric objects is important for several Geometric Modeling applications. Homology (groups and generators) may be useful for this control. For such incremental construction processes, it is interesting to incrementally compute the homology, i.e. to deduce the homological information at step s of the construction from the homological information computed at step s − 1. We here study the application of effective homology results [13] for such incremental computations.

Mots clés: Homology; simplicial and cellular combinatorial structures; incremental computation

Domaines: Géométrie algorithmique [cs.CG]

Pascal Lienhardt, Samuel Peltier. Homology Computation During an Incremental Construction Process. Computational Topology in Image Context - CTIC 2016, Jun 2016, Marseille, France. pp.7-15, ⟨10.1007/978-3-319-39441-1_2⟩. ⟨hal-01506980⟩