## 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:
*
*