Convex Polytopes: Ellipsoids

Below are polytopes of approximately n = 100, 500, 1000, 750 vertices on the surfaces of (different) ellipsoids.
All times were measured on on an SGI R10000 (175 MHZ) with 256MB RAM.

All images Copyright (C) 2000 Biliana Kaneva and Joseph O'Rourke


A polytope of approx. 100 vertices on the surface of an ellipsoid (200 faces), axes 100 x 50 x 25.

Statistics: n = 99; F = 194; time = 1 sec; memory = 1.3 Mb

A polytope of approx. 500 vertices on the surface of a ellipsoid (1,000 faces), axes 200 x 100 x 100

Statistics: n = 464; F = 924; time = 5 sec; memory = 3.8 Mb

A polytope of approx. 1000 vertices on the surface of a ellipsoid (2,000 faces), axes 300 x 200 x 100.

Statistics: n = 863; F = 1722; time = 17 sec; memory = 8.6 Mb

A polytope of approx. 750 vertices on the surface of a ellipsoid (1,500 faces), axes 200 x 30 x 25.

Statistics: n = 714; F = 1424; time = 27 sec; memory = 11.5 Mb


Research supported by NSF grant CCR-9731804.
Last Update: