Below are several flat polyhedral terrains
we used to test correctness, shown in overhead view.
All times were measured on on an Linux PC with a Pentium III 600 MHz processor
and 256MB RAM.
All images Copyright (C) 2000 Biliana Kaneva and Joseph O'Rourke
A flat terrain of 400 vertices (800 faces).
n = 392; F = 778;
time = 1 sec;
memory = 2.233 MB
A flat terrain of 1000 vertices (2000 faces).
n = 1093; F = 2180;;
time = 6 sec;
memory = 7.005 MB
Research supported by NSF grant CCR-9731804.