典型文献
Conjugate-Gradient Progressive-Iterative Approximation for Loop and Catmull-Clark Subdivision Surface Interpolation
文献摘要:
Loop and Catmull-Clark are the most famous approximation subdivision schemes,but their limit surfaces do not interpolate the vertices of the given mesh.Progressive-iterative approximation(PIA)is an efficient method for data interpolation and has a wide range of applications in many fields such as subdivision surface fitting,parametric curve and surface fitting among others.However,the convergence rate of classical PIA is slow.In this paper,we present a new and fast PIA format for constructing interpolation subdivision surface that interpolates the vertices of a mesh with arbitrary topology.The proposed method,named Conjugate-Gradient Progressive-Iterative Approximation(CG-PIA),is based on the Conjugate-Gradient Iterative algorithm and the Progressive Iterative Approximation(PIA)algorithm.The method is presented using Loop and Catmull-Clark subdivision surfaces.CG-PIA preserves the features of the classical PIA method,such as the advantages of both the local and global scheme and resemblance with the given mesh.Moreover,CG-PIA has the following features.1)It has a faster convergence rate compared with the classical PIA and W-PIA.2)CG-PIA avoids the selection of weights compared with W-PIA.3)CG-PIA does not need to modify the subdivision schemes compared with other methods with fairness measure.Numerous examples for Loop and Catmull-Clark subdivision surfaces are provided in this paper to demonstrate the efficiency and effectiveness of CG-PIA.
文献关键词:
中图分类号:
作者姓名:
Yusuf Fatihu Hamza;Hong-Wei Lin
作者机构:
School of Mathematical Science,Zhejiang University,Hangzhou 310027,China;State Key Laboratory of CAD&CG,Zhejiang University,Hangzhou 310058,China
文献出处:
引用格式:
[1]Yusuf Fatihu Hamza;Hong-Wei Lin-.Conjugate-Gradient Progressive-Iterative Approximation for Loop and Catmull-Clark Subdivision Surface Interpolation)[J].计算机科学技术学报(英文版),2022(02):487-504
A类:
Subdivision,interpolate,interpolates
B类:
Conjugate,Gradient,Progressive,Iterative,Approximation,Loop,Catmull,Clark,Surface,Interpolation,most,famous,approximation,subdivision,schemes,but,their,limit,surfaces,not,vertices,given,mesh,iterative,PIA,efficient,data,interpolation,has,wide,range,applications,many,fields,such,fitting,parametric,curve,among,others,However,convergence,classical,slow,this,paper,new,format,constructing,that,arbitrary,topology,proposed,named,CG,algorithm,presented,using,preserves,features,advantages,both,local,global,resemblance,Moreover,following,faster,compared,avoids,selection,weights,does,need,modify,methods,fairness,measure,Numerous,examples,provided,demonstrate,efficiency,effectiveness
AB值:
0.394783
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。