Educational support for computational geometry course - the delaunay triangulation tester

• Autores: D. Špelic, F. Novak, B. Zalik
• Localización: The International journal of engineering education, ISSN-e 0949-149X, Vol. 25, no. 1, 2009, págs. 93-101
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.