Publications by year

2015  2014  2013  2012  2011  2010  2009  2008  2007  2006  2005  2004  2003  2002  2001  2000  1999  1998  

Most documents on this website are protected by copyright. By clicking on a PDF icon, you confirm that you or your institution has the right to do so. Note that the definitive versions of all EG papers (Eurographics,...) can be downloaded from ACM papers (Siggraph, ...) can be downloaded from


“Linear Angle Based Parameterization”
Rhaleb Zayer, Bruno Lévy and Hans-Peter Seidel
ACM/EG Symposium on Geometry Processing conference proceedings, 2007

Abstract: In the field of mesh parameterization, the impact of angular and boundary distortion on parameterization quality have brought forward the need for robust and efficient free boundary angle preserving methods. One of the most prominent approaches in this direction is the Angle Based Flattening (ABF) which directly formulates the problem as a constrained nonlinear optimization in terms of angles. Since the original formulation of the ABF, a steady research effort has been dedicated to improving its efficiency. As for any well posed numerical problem, the solution is generally an approximation of the underlying mathematical equations. The economy and accuracy of the solution are to a great extent affected by the kind of approximation used. In this work we reformulate the problem based on the notion of error of estimation. A careful manipulation of the resulting equations yields for the first time a linear version of angle based parameterization. The error induced by this linearization is quadratic in terms of the error in angles and the validity of the approximation is further supported by numerical results. Besides performance speedup, the simplicity of the current setup makes re-implementation and reproduction of our results straightforward.

BibTex reference

   AUTHOR     = "Rhaleb Zayer and Bruno Lévy and Hans-Peter Seidel",
   TITLE      = "Linear Angle Based Parameterization",
   BOOKTITLE  = "ACM/EG Symposium on Geometry Processing conference proceedings",
   YEAR       = "2007",

Supplemental material, links, hindsight ...

More information is available on project's website, on Rhaleb Zayer's homepage .