Some of the material in is restricted to members of the community. By logging in, you may be able to gain additional access to certain collections or items. If you have questions about access or logging in, please use the form on the Contact Page.
Womeldorff, G. A. (2008). Spherical Centroidal Voronoi Tessellations: Point Generation and Density Functions via Images. Retrieved from http://purl.flvc.org/fsu/fd/FSU_migr_etd-0843
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.
Cvt Scvt Centroidal Voronoi Tessellations Sphere D
Date of Defense
Date of Defense: June 18, 2008.
Submitted Note
A Thesis submitted to the School of Computational Science in partial fulfillment of the requirements for the degree of Master of Science.
Bibliography Note
Includes bibliographical references.
Publisher
Florida State University
Identifier
FSU_migr_etd-0843
Womeldorff, G. A. (2008). Spherical Centroidal Voronoi Tessellations: Point Generation and Density Functions via Images. Retrieved from http://purl.flvc.org/fsu/fd/FSU_migr_etd-0843
