ABSTRACT
Two sets of basic notions are studied in this chapter, which is mainly based upon [1, 125]:
• the first ones are related to the objects we are interested in: subdivisions of geometric objects. They are illustrated by following Griffith’s approach about surface classification [125], and then extended for higher dimensions;
• the second ones are related to the representations of these subdivisions. Here we are interested in defining data structures which can be handled in geometric softwares: such representations are algebraic ones, based upon well-known discrete structures equivalent to graphs.
