Automatic Visualization of Two-Dimensional Cellular Complexes

Lozada, L. A. P. and De Mendonça Neto, C. F. X. and Rosi, R. M. and Stolfi, J. (1997) Automatic Visualization of Two-Dimensional Cellular Complexes. In: Symposium on Graph Drawing, GD '96, September 18-20, 1996 , pp. 303-317(Official URL:

Full text not available from this repository.


A Two-Dimensional Cellular Complex is a partition of a surface into a finite number of elements-faces (open disks), edges (open arcs), and vertices (points). The topology of a cellular complex is the abstract incidence and adjacency relations among its elements. here we describe a program that, given only topology of a cellular comlex, computes a geometric realization of the same - that is, a specific partition of a specific surface in three-space - guided by various aesthetic and presentational criteria.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-62495-3_56
Classifications: G Algorithms and Complexity > G.999 Others
D Aesthetics > D.999 Others
P Styles > P.060 3D

Actions (login required)

View Item View Item