This thesis presents and investigates ideas for improvement of the creation of quality centroidal voronoi tessellations on the sphere (SCVT). First, we discuss the theory of CVTs in general, and specifically on the sphere. Subsequently we consider the iterative processes, such as Lloyd's algorithm, which are used to construct them. Following this, we examine and introduce different schemes for creating their input values, known as generators, and compare the effects of these different initial points with respect to their ability to converge and the amount of work required to meet a given tolerance goal. In addition, we describe a method for density functions via images so that we can shape generator density in an intuitive manner and then implement this method with examples to demonstrate it's efficacy. / A Thesis submitted to the School of Computational Science in partial fulfillment of
the requirements for the degree of Master of Science. / Degree Awarded: Summer Semester, 2008. / Date of Defense: June 18, 2008. / Cvt Scvt Centroidal Voronoi Tessellations Sphere D / Includes bibliographical references. / Max Gunzburger, Professor Co-Directing Thesis; Janet Peterson, Professor Co-Directing Thesis; Gordon Erlebacher, Committee Member.
| Identifer | oai:union.ndltd.org:fsu.edu/oai:fsu.digital.flvc.org:fsu_169024 |
| Contributors | Womeldorff, Geoffrey A. (authoraut), Gunzburger, Max (professor co-directing thesis), Peterson, Janet (professor co-directing thesis), Erlebacher, Gordon (committee member), Department of Scientific Computing (degree granting department), Florida State University (degree granting institution) |
| Publisher | Florida State University |
| Source Sets | Florida State University |
| Language | English, English |
| Detected Language | English |
| Type | Text, text |
| Format | 1 online resource, computer, application/pdf |
Page generated in 0.0044 seconds