Educational Support for Computational Geometry Course—The Delaunay Triangulation Tester

Authors: Špelic, Denis; Novak, Franc; Žalik, Borut

Source: International Journal of Engineering Education, Volume 25, Number 1, January 2009 , pp. 93-101(9)

Publisher: International Journal of Engineering Education

Key:

- Free Content

- New Content

- Subscribed Content

- Free Trial Content

Abstract:

The paper presents a tool to verify the correctness of the generated 2D Delaunay triangulation that has been developed as an educational support for a computational geometry course. This tool allows students to discover possible flaws in implemented triangulations such as unused points, missing edges, non-Delaunay triangles and degenerated triangles. The associated benchmark data sets provide common checkpoints for the implemented solutions. The tool and the benchmark data set also assist teachers to evaluate students' work fairly.

Keywords: COMPUTATIONAL GEOMETRY COURSE; DELAUNAY TRIANGULATION; BENCHMARKS

Document Type: Research article

The full text electronic article is available for purchase. You will be able to download the full text electronic article after payment.

$28.00 plus tax Refund Policy