This thesis explores possible improvements in the construction of Delaunay Triangulations on the Sphere by designing and implementing a parallel alternative to the software package STRIPACK. First, it gives an introduction to Delaunay Triangulations on the plane and presents current methods available for their construction. Then, these concepts are mapped to the spherical case: Spherical Delaunay Triangulation (SDT). To provide a better understanding of the design choices, this document includes a brief overview of parallel programming, that is followed by the details of the implementation of the SDT generation code. In addition, it provides examples of resulting SDTs as well as benchmarks to analyze its performance. This project was inspired by the concepts presented in Robert Renka's work and was implemented in C++ using MPI. / A Thesis submitted to the Department of Scientiļ¬C Computing in partial fulfillment of the requirements for the degree of Master of Science. / Spring Semester, 2011. / April 1, 2011. / Delaunay Triangulation, Spherical Delaunay Triangulation, Parallel Programming, Software Package / Includes bibliographical references. / Max Gunzburger, Professor Directing Thesis; Anke Meyer-Baese, Committee Member; Janet Peterson, Committee Member; Jim Wilgenbusch, Committee Member.
| Identifer | oai:union.ndltd.org:fsu.edu/oai:fsu.digital.flvc.org:fsu_182663 |
| Contributors | Larrea, Veronica G. Vergara (authoraut), Gunzburger, Max (professor directing thesis), Meyer-Baese, Anke (committee member), Peterson, Janet (committee member), Wilgenbusch, Jim (committee member), Department of Scientific Computing (degree granting department), Florida State University (degree granting institution) |
| Publisher | Florida State University, Florida State University |
| Source Sets | Florida State University |
| Language | English, English |
| Detected Language | English |
| Type | Text, text |
| Format | 1 online resource, computer, application/pdf |
| Rights | This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them. |
Page generated in 0.0069 seconds