Convex analysis is a way of analysing a spatial layout represented by a convex map. The convex spaces can be transformed into a diagram in which convex spaces are represented by points and relations between them by lines joining points. To make a convex adjacency graph, simply place a circle inside each convex space, then join these circles by lines whenever the convex spaces share a face or part of a face (but not when they only share a vertex).
Hillier, B. & Hanson, J. (1984), The Social Logic of Space, Cambridge University Press: Cambridge. pp.100-114