In this article, we first propose a method to discretize a surface represented by a polyhedron. Then, we define a data structure used to work on such a discrete surface and that allows us to consider multi-scale discrete surfaces. Then, we explain how to perform easily and quickly boolean set operations on this data structure. Finally, we expose a method to reconstruct the whole surface and we display some results obtained from the boolean set operations.