Software available for distribution


P. Koehl and J. Hass, Map2Sphere: Parameterizing genus-zero triangulated surface onto the sphere
Parametrization is the process of computing a correspondence between a (triangulated) surface and a domain in a canonical, standard reference space. We are interested in genus-zero surfaces, in which case the standard parametrizing space is the unit-sphere, and in conformal maps from a genus-zero surface to the sphere. Conformal maps preserve angles. We have implemented different methods for computing such a parameterization, from intrinsic methods (methods not using the positioning of vertices in space, but only data such as edge lengths), including Ricci flow and Yamabe flow, to extrinsic methods (methods that directly work on the Cartesian coordinates of vertices) including Tutte embeddings, conformalized mean curvature flow, and Willmore flow. We also implemented normalization techniques, such as applying a Mobius transform to distribute the vertices on the unit sphere so that their center of gravity sits at the origin, as well as a quasi-conformal Beltrami flow to improve the conformality of an existing map. The Map2Sphere software package computes conformal maps from a genus-zero surface, represented by a triangular mesh, to the round sphere. It is availabe at .

J. Hass and M. Trnkova, Midnormal: Generating a mesh with guaranteed regularity on a genus-zero surface in 3-space.
The midnormal algorithm takes as input a surface, described as either the zero set of a function on 3-space or given as a mesh. It outputs a high quality mesh. It is availabe at gitlab: GradNormal, https://gitlab.com/joelhass/newnormal-meshing-algorithm.
Mark Bell has written a much improved version which is available at github, Improved GradNormal, https://github.com/markcbell/midnormal.






  Page last modified http://www.discreteshapes.com