Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9506678 | Applied Mathematics and Computation | 2005 | 14 Pages |
Abstract
This paper investigates the implementation of a functional language algorithm for the divide-and-conquer Delaunay triangulation. The global aim is to improve its performance. Up to now it is not available an algorithm that can build the Delaunay triangulation for n points, with non-uniform distribution, with time complexity lower than O(n log n). With this purpose an improved algorithm in C by Geoff Leach was selected, this algorithm improved the Guibas-Stolfi algorithm by a factor of 4-5. The programming language selected was OCaml-Objective Categorical Machine Language, taking as a base the good results obtained in other computational mathematics research works. The expectation is that the code written in OCaml can solve the triangulation in less time and more efficiently than the C written code.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
André L. Moura, José R. Camacho, Sebastião C. Jr, Carlos H. Salerno,