کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9506678 | 1340755 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A functional language to implement the divide-and-conquer Delaunay triangulation algorithm
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A functional language to implement the divide-and-conquer Delaunay triangulation algorithm A functional language to implement the divide-and-conquer Delaunay triangulation algorithm](/preview/png/9506678.png)
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 168, Issue 1, 1 September 2005, Pages 178-191
Journal: Applied Mathematics and Computation - Volume 168, Issue 1, 1 September 2005, Pages 178-191
نویسندگان
André L. Moura, José R. Camacho, Sebastião C. Jr, Carlos H. Salerno,