This paper describes preliminary research work aimed at obtaining a multi-level iconic representation of 3D objects from geometric meshes. A single-level iconic model describes an object through parts of different dimensions connected to form a hypergraph. The multi-level iconic model, called Non-manifold Multi-Tessellation, incorporates decompositions of an object into parts at different levels of abstraction, and permits to refine an iconic representation selectively.