ABSTRACT

In this chapter, some operations allowing to modify n-maps and n-Gmaps are defined. The corresponding algorithms handle the data structures introduced in Section 4.4 page 108 and Section 5.4 page 158. The first operation given in Section 6.1 is the closure operation, allowing to fill boundaries. The second and third operations given in Section 6.2 and Section 6.3 allow to remove and contract an i-cell, by merging the two incident (i+1)- or (i−1)-cells. For these three operations, the definitions and algorithms are stated for both n-maps and n-Gmaps, pointing out the differences and allowing to understand how to define an operation on n-maps by adapting the corresponding definition on n-Gmaps.