Cell shape is crucial for the function and development of organisms. Yet, versatile frameworks for cell shape quantification, comparison, and classification remain underdeveloped. Here, we introduce a visibility graph representation of shapes that facilitates network-driven characterization and analyses across shapes encountered in different domains. Using the example of complex shape of leaf pavement cells, we show that our framework accurately quantifies cell protrusions and invaginations and provides additional functionality in comparison to the contending approaches. We further show that structural properties of the visibility graphs can be used to quantify pavement cell shape complexity and allow for classification of plants into their respective phylogenetic clades. Therefore, the visibility graphs provide a robust and unique framework to accurately quantify and classify the shape of different objects.