ABSTRACT

In this intuitive introduction, we show how to represent the topology of subdivisions of quasi-manifolds, introduced in chapter 2. n-maps and n-Gmaps are presented in Section 3.1 and Section 3.2. Both models have their own advantages and drawbacks. n-maps allow to describe oriented subdivisions while nGmaps allow to describe oriented and nonoriented subdivisions. n-maps need twice less memory than n-Gmaps for representing oriented quasi-manifolds. However algorithms are more complex to write for n-maps than for n-Gmaps due to an inhomogeneous definition. For these reasons, both models are interesting and could be chosen depending on the specific needs of a particular application.