An effective third-order local fitting patch and its application

In this paper, we extend Razdan and Bae's second-order local fitting method [11] to construct an effective third-order fitting patch. Compared to other estimation algorithms, this weighted bicubic Bézier patch more accurately obtains the normal vector and curvature estimation of a triangular mesh model. Furthermore, we define the principal geodesic torsion of each vertex on the mesh model and estimate it through this local fitting patch. In the end of this paper, we apply the third-order fitting patch for the mesh smoothing and hole-filling which can get the satisfactory results.

[1]  Nasser Khalili,et al.  Curvature and torsion feature extraction from free-form 3-D meshes at multiple scales , 2000 .

[2]  Gerald E. Farin,et al.  Crest lines for surface segmentation and flattening , 2004, IEEE Transactions on Visualization and Computer Graphics.

[3]  Hsi-Yung Feng,et al.  On the normal vector estimation for point cloud data from smooth surfaces , 2005, Comput. Aided Des..

[4]  Szymon Rusinkiewicz,et al.  Estimating curvatures and their derivatives on triangle meshes , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[5]  Victoria Interrante,et al.  A novel cubic-order algorithm for approximating principal direction vectors , 2004, TOGS.

[6]  Colin Bradley,et al.  Segmentation of a wrap-around model using an active contour , 1997, Comput. Aided Des..

[7]  Thomas Lewiner,et al.  Curvature and torsion estimators based on parametric curve fitting , 2005, Comput. Graph..

[8]  Gershon Elber,et al.  A comparison of Gaussian and mean curvatures estimation methods on triangular meshes , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[9]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[10]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[11]  Marc Alexa,et al.  Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing , 2005, SGP '05.

[12]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[13]  Anshuman Razdan,et al.  Curvature estimation scheme for triangle meshes using biquadratic Bézier patches , 2005, Comput. Aided Des..

[14]  Chia-Hsiang Menq,et al.  Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points , 2001, IEEE Trans. Robotics Autom..

[15]  Semyung Wang,et al.  A new segmentation method for point cloud data , 2002 .

[16]  S. Rusinkiewicz.  Estimating curvatures and their derivatives on triangle meshes , 2004 .

[17]  Min Yang,et al.  Segmentation of measured point data using a parametric quadric surface approximation , 1999, Comput. Aided Des..

[18]  Gabriel Taubin,et al.  Estimating the tensor of curvature of a surface from a polyhedral approximation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[19]  Nando Troyani,et al.  Effect of finite element mesh orientation on solution accuracy for torsional problems , 2005 .