Nonconvex Terrains (Mild)
These "mild"
terrains have less height variation than do the "rough" terrains.
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 terrain of approx. 400 vertices (800 faces), overhead view.
Statistics:
n = 392; F = 778;;
time = 39 sec;
memory = 19.657 MB
A terrain of approx. 700 vertices (1,400 faces).
Statistics:
n = 650; F = 1294;
time = 106 sec;
memory = 35.58 MB
A terrain of approx. 1,500 vertices (3,000 faces).
Statistics:
n = 1679; F = 3352;;
time = 848 sec;
memory = 105.134 MB
A terrain of approx. 2,500 vertices (5,000 faces), overhead view.
Statistics:
n = 2597; F = 5188;
time = 3671 sec;
memory = 198.892 MB
Research supported by NSF grant CCR-9731804.
Last Update: