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, Berkeley, California, USA , 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
ID Code:150

Repository Staff Only: item control page


Chandrajit L. Bajaj. Smoothing polyhedra using imlicit algebraic splines. In Proc. SIGGRAPH '92, pages 79-88, 1992.

Bruce G. Baumgart. A polyhedron representation for computer vision. In Proc. 1975 AFIPS National Computer Conference, vol. 44, pages 589-596, 1975.

Walter Baur and Volker Strassen. The complexity of partitial derivatives. Theoretical Computer Science, 22:317-330, 1983.

Kenneth A. Brakke. The Surface Envolver. Experimental Mathematics, 1(2):141-165, 1992.

Kenneth A. Brakke. Surface Envolver Manual. The Geometry Center, University of Minnesota, December 1993. E-mail:

Erik Brisson. Representing geometric structures in d dimensions: Topology and order. Proc. 5th Annual ACM Symp. on Comp. Geometry, pages 86-99, June 1987.

Ron Davidson and David Harel. Drawing graphs nicely using simmulated annealing. Technical Report, Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, 1989.

G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis. Algorithms for drawing graphs: An annotated bibliography. Technical Report, Department of Computer Science, University of Newcastle, 1993.

David P. Dobkin and Michael J. Laszlo. Primitives for the manipulations of three-dimensional subdivisions. Proc. 3rd ACM Symp. on Comp. Geometry, pages 86-99, June 1987.

H. Ferguson, A. Rockwood, and J. Cox. Topologicaldesign and sculpted surfaces. In Proc. SIGGRAPH '92, pages 149-156, 1992.

J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, Reading, MA, 1990.

Leonidas Guibas and Jorge Stolfi. Primitives for the manipulations of general subdivisions and the computation of Voronoi diagrams. ACM Transactions on Graphics, 4(2):74-123, April 1985.

B.K.P. Horn. The curve of least energy. ACM Transactions on Mathematical Software., 9(4):441-460, December 1983.

Lucas Hsu, Rob Kusner, and John Sullivan. Minimizing the squared mean curvature integral for surfaces in space forms. Experimental Mathematics, 1(3): 191-207, 1992.

Michael Kallay and Bahram Ravani. Optimal twist vectors as a tool for interpolation a network of curves with a minimum energy surface. Computer Aided Geometric Design, pages 465-473, 1990.

T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Information Processing Letters, 31(1):7-15, April 1989.

S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi. Optimization by simulated annealing. Science, 220:671-680, 1983.

Pascal Leinhardt. Subdivisions of N-dimensional spaces and N-dimensional generalized maps. Proc. 5th Annual ACM Symp. on Computational Geometry, pages 228-236, June 1989.

Charles Loop and Tony DeRose. Generalized B-spline surfaces of arbitrary topology. In Proc. SIGGRAPH '90, pages 347-356, 1990.

Candido X.F. Mendonca and Peter Eades. Learning aesthetics for visualization. In Anias do XX Seminario Integrado de Software e Hardware, pages 76-88, Florianopolis, SC (Brazil), 1993.

Henry P. Moreton and Carlo P. Séquin. Functional optimization for fair surface design. In Proc. SIGGRAPH '92, pages 167-176, 1992.

D.B. Parkinson and D.N. Moreton. Optimal biarc-curve fitting. Computer Aided Design, 23(6):411-419, 1991.

William H. Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling. Numerical Recipes: The Art of Scientific Computing. Cambridge University press, 1986.

Rober Marcone Rosi and Jorge Stolfi. Automatic visualization of two-dimensional cellular complexes. Technical Report IC-96-02, Institute of Computing, University of Campinas, May 1996.

Fujio Yamaguchi and Toshiya Tokiyeda. A solid modelling system: Freedom-II. Computer & Graphics, pages 225-232, 1983.

C. Young, D.K. Buck, and A.C: Collins. POV-Ray - Persistence of Vision Ray-tracer, version 2.0, 1993.