Educational Support for Computational Geometry Course—The Delaunay Triangulation Tester
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.
Document Type: Research Article
Publication date: January 1, 2009
More about this publication?
- This journal serves as an international interdisciplinary forum of reference for engineering education.
A balance between papers on developments in educational methods technology, case studies, laboratory applications, new theoretical approaches, educational policy and survey papers is aimed for.
Comprehensive coverage of new education schemes and techniques makes the journal a unique source of ideas for engineering educators who are keen to keep abreast of latest developments in educational applications in all fields of engineering.
Some of the areas covered more extensively in recent issues are: CAD, CAE, computer applications in teaching thermodynamics, material science, electrical engineering, new courses and curricula, engineering management, control engineering, mechanical engineering, engineering design, student evaluation and institutional accreditation.