Classifying Voronoi Graphs of Hex Spheres
College of Liberal Arts and Science
A surface is called singular Euclidean if it can be obtained from a finite disjoint collection of Euclidean triangles by identifying pairs of edges by Euclidean isometries. The surface is locally isometric to the Euclidean plane except at finitely many points, at which it is locally modeled on Euclidean cones. These singular points are called the cone points and, in some sense, the curvature of the surface is concentrated at these points. For each cone point there is a cone angle, which is the sum of the angles of the triangles that are incident to the cone point. A hex sphere is a singular Euclidean sphere with 4 cones whose cone angles are (integer) multiples of 2*pi/3 but less than 2*pi. Given a hex sphere M, we consider its Voronoi decomposition centered at the two cone points with greatest cone angles. In this talk we use elementary Euclidean geometry to describe the Voronoi regions of hex spheres and classify the Voronoi graphs of hex spheres (up to graph isomorphism).
2011 Joint Mathematics Meetings
New Orleans, LA
Cruz-Cota, Aldo-Hilario, "Classifying Voronoi Graphs of Hex Spheres" (2010). Faculty Scholarly Dissemination Grants. 47.