全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

保相似的网格参数化

DOI: 10.11834/jig.20081221

Keywords: 数字几何处理,网格参数化,保相似,纹理映射

Full-Text   Cite this paper   Add to My Lib

Abstract:

网格参数化是数字几何处理中的重要问题,而三角网格又是典型的一种网格表示形式。为能够快速求解三角网格的平面参数化,同时减少参数化带来的三角形的扭曲,提出了一种保持形状相似的三角网格平面参数化方法―保相似参数化,该方法使得参数化后的网格的相邻两边夹角和长度比例在最小二乘意义下整体上保持不变,从而建立对应三角形的相似性。通过三角形的相邻两条边的夹角和两边的比例值建立线性方程组,在给定初始条件后可以快速地求解该线性方程组,从而得到参数化后的平面网格。该方法也适用于添加任何线性约束条件,而且整个算法是线性的。与现有的一些方法相比,该算法几何意义直观,操作简便。实例表明,该方法可以得到较好的参数化结果,非常适合于纹理映射等计算机图形学的应用。

References

[1]  Floater M S, Hormann K. Surface parameterization: a tutorial and survey[ A]. Floater M S. Advances in Multiresolution for Geometric Modeling [C], Heidelberg, Germany: Spfing-Verlag, 2005: 157 - 186.
[2]  Alliez P, Cohen-Steiner D, Devillers O, et al. Anisotropic polygonal remeshing[J]. ACM Transactions on Graphics, 2003, 22 ( 3 ) : 485 - 493.
[3]  Floater M S. Parameterization and smooth approximation of surface triangulations [J]. Computer Aided Geometric Design, 1997, 14(3) : 231 -250.
[4]  Sheffer A, de Sturler E. Parameterization of faceted surfaces for meshing using angle-based flattening [J]. Engineering with Computers, 2001, 17(3 ) : 326 - 337.
[5]  Sheffer A, Levy B, Mogilnitsky M, et al. ABF + + : fast and robust angle based flattening [J]. ACM Transactions on Graphics, 2005, 24(2) : 311 -330.
[6]  Levy B, Petitjean S, Ray N, et al. Least squares conformal maps for automatic texture atlas generation [J]. ACM Transactions on Graphics, 2002, 21(3) -: 362-371.
[7]  Yoshizawa S, Belyaev A, Seidel H P. A fast and simple stretch- minimizing mesh parameterization [ A ]. In: Proceedings of International Conference on Shape Modeling and Application [C], Genova, Italy, 2004 : 200 - 208.
[8]  Karni Z, Gotsman C, Gortler S J. Free-Boundary linear parameterization of 3D meshes in the presence of constraints[A]. In: Proceedings of International Conference on Shape Modeling and Application[C], Massachusetts, Boston, USA, 2005 : 266 - 275.
[9]  Floater M S. Mean value coordinates[J], Computer Aided Geometric Design, 2003, 20(1) : 19 -27.
[10]  Toledo S. Taucs: a library of sparse linear solvers [ CB/OL] http://www, tau. ac. il/stoledo/taucs/, 2003.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133