Educational support for computational geometry course – the Delaunay triangulation tester
Authors
D. Špelič, F. Novak, B. Žalik
Publication
International Journal of Engineering Education, 2009
Abstract
We present a tool for verification of correctness of the generated 2D Delaunay triangulation that has been developed as educational support for computational geometry course. The tool allows students to discover possible flaws in implemented triangulations such as unused points, missing edges, non-Delaunay triangles or degenerated triangles. The associated benchmark data sets provide common check points of implemented solutions. The tool and the benchmark data set also serve teachers for fair evaluation of students’ work.
BIBTEX copied to Clipboard