Publications

Note: you were redirected from an old ALICE bibliography reference.

For direct access to this reference, use http://alice.loria.fr/php/article.php?Paper=ABF_plus_plus@2004 instead.

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 http://www.eg.org/EG/DL. ACM papers (Siggraph, ...) can be downloaded from http://www.acm.org/dl/.

 

“ABF++: Fast and Robust Angle Based Flattening”
Alla Sheffer, Bruno Lévy, Maxim Mogilnitsky and Alexander Bogomyakov
ACM Transactions on Graphics, 2005

Abstract: Conformal parameterization of mesh models has numerous applications in geometry processing. Conformality is desirable for remeshing, surface reconstruction, and many other mesh processing applications. Subject to the conformality requirement, those applications typically bene t from parameterizations with smaller stretch. The Angle Based Flattening (ABF) method, presented a few years ago, generates provably valid conformal parameterizations with low stretch. However it is quite time consuming and becomes error prone for large meshes due to numerical error ac- cumulation. This work presents ABF++, a highly e cient extension of the ABF method that overcomes those drawbacks, while maintaining all the advantages of ABF. ABF++ robustly pa- rameterizes meshes of hundreds of thousands and milions of triangles within minutes. It is based on three main components\,: (1) a new numercial solution technique that dramatically reduces the dimension of the linear systems solved at each iteration, speeding up the solution\,; (2) a new robust scheme for reconstructing the u,v's from the angle space solution that avoids the numeri- cal instabilities which hindered the ABF reconstruction scheme\,; and (3) an e cient hierarchical solution technique. The speedup at (1) does not come at the expence of greater distortion and the resulting parameterizations remain provably valid. The hirarchical technique (3) enables pa- rameterization of models with milions of faces in seconds, at the expence of a minor increase in parametric distortion. As a result of those extensions the ABF++ method is extremely suitable for robustly and e ciently parameterizing models for geometry proceesing applications.

BibTex reference

@ARTICLE{sheffer:AFR:2004,
   AUTHOR     = "Sheffer, Alla and Lévy, Bruno and Mogilnitsky, Maxim and Bogom
                   yakov, Alexander",
   TITLE      = "ABF++\,: Fast and Robust Angle Based Flattening",
   JOURNAL    = "ACM Transactions on Graphics",
   YEAR       = "2005",
   MONTH      = "Apr",
}

Supplemental material, links, hindsight ...

Further reading

Resources