advanced
Journal Information
Journal Information
   Description
   Editorial Board
   Guide for Authors
   Ordering

Contents Services
Contents Services
   Regular Issues
   Special Issues
   Authors Index

Links
Links
   FEI STU Bratislava
   SAS Bratislava

   Feedback

[1, 2008] 

Journal of Electrical Engineering, Vol 59, 1 (2008) 49-52

DELAUNAY TRIANGULATION BENCHMARKS

Denis Špelič - Franc Novak - Borut Žalik

   In this communication we propose an initial set of 2D Delaunay triangulation benchmarks for checking the correctness of algorithms and discovering possible flaws. A tool for verification of the generated triangulation is provided. The tool reports typical errors like the existence of unused points, missing edges, non-Delaunay triangles or degenerated triangles. While the tool has been primarily conceived for the verification of the implemented algorithms it may also be used for their debugging in the early design phase.

Keywords: computational geometry, Delaunay triangulation, benchmarks


[full-paper]


© 1997-2018 FEI STU Bratislava