ABF++: Fast and robust angle based flattening. 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, these applications typically benefit 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 accumulation. This work presents ABF++, a highly efficient extension of the ABF method, that overcomes these drawbacks while maintaining all the advantages of ABF. ABF++ robustly parameterizes meshes of hundreds of thousands and millions of triangles within minutes. It is based on three main components: (1) a new numerical 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 2D coordinates from the angle space solution that avoids the numerical instabilities which hindered the ABF reconstruction scheme; and (3) an efficient hierarchical solution technique. The speedup with (1) does not come at the expense of greater distortion. The hierarchical technique (3) enables parameterization of models with millions of faces in seconds at the expense of a minor increase in parametric distortion. The parameterization computed by ABF++ are provably valid, that is they contain no flipped triangles. As a result of these extensions, the ABF++ method is extremely suitable for robustly and efficiently parameterizing models for geometry-processing applications.

References in zbMATH (referenced in 12 articles )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Choi, Pui Tung; Lui, Lok Ming: Fast disk conformal parameterization of simply-connected open surfaces (2015)
  2. Huang, Wei-Qiang; Gu, Xianfeng David; Lin, Wen-Wei; Yau, Shing-Tung: A novel symmetric skew-Hamiltonian isotropic Lanczos algorithm for spectral conformal parameterizations (2014)
  3. Song, Peng; Fu, Chi-Wing; Goswami, Prashant; Zheng, Jianmin; Mitra, Niloy J.; Cohen-Or, Daniel: An interactive computational design tool for large reciprocal frame structures (2014)
  4. Zhang, Kang; Li, Xin: Searching geometry-aware pants decomposition in different isotopy classes (2014)
  5. Zeng, Wei; Lui, Lok Ming; Luo, Feng; Chan, Tony Fan-Cheong; Yau, Shing-Tung; Gu, David Xianfeng: Computing quasiconformal maps using an auxiliary metric and discrete curvature flow (2012)
  6. Ben Chen, Mirela; Gortler, Steven J.; Gotsman, Craig; Wormser, Camille: Distributed computation of virtual coordinates for greedy routing in sensor networks (2011)
  7. Li, Wen-Long; Yin, Zhou-Ping; Huang, Yong-An; Xiong, You-Lun: Automatic registration for 3D shapes using hybrid dimensionality-reduction shape descriptions (2011)
  8. Meng, Weiliang; Sheng, Bin; Lv, Weiwei; Sun, Hanqiu; Wu, Enhua: Differential geometry images: remeshing and morphing with local shape preservation (2010)
  9. Gu, Xianfeng; He, Ying; Jin, Miao; Luo, Feng; Qin, Hong; Yau, Shing-Tung: Manifold splines with a single extraordinary point (2008)
  10. Hardy, Alexandre; Steeb, Willi-Hans: Mathematical tools in computer graphics with C# implementations. (2008)
  11. Wang, Hongyu; He, Ying; Li, Xin; Gu, Xianfeng; Qin, Hong: Polycube splines (2008)
  12. Jin, Miao; Kim, Junho; Gu, Xianfeng David: Discrete surface Ricci flow: Theory and applications (2007)