Surface Reconstruction via Interpolating Boundary Curves and Cross-Boundary Derivatives Simultaneously Approximating Inner Points

Abstract:

In this paper, we present an algorithm for reconstruction of B-spline surface such that it interpolates the four given boundary curves and the cross-boundary derivatives meanwhile approximates some given inner points. The main idea of our method is: first, we construct an initial surface which interpolates the four given boundary curves and the cross-boundary derivatives on them with minimizing the energy; then, while keeping the boundary control points of the initial surface unchanged, we reposition the inner control points of the surface such that it approximates the inner points with optimization. Examples show that our algorithm is practicable and effective.

• Periodical: Applied Mechanics and Materials (Volumes 321-324)
• Pages: 1821-1826
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.321-324.1821
• Online since: June 2013
• Authors: Guo Wang Mu, Ting Zang, Shi Jie Dai
• Keywords: Approximation, B-Spline, Interpolation, Optimization, Reverse Engineering (RE), Surface Reconstruction

References

[1] Piegl L, Tiller W: The NURBS book(Second Edition).( Springer-Verlag,New York, 1996).

[2] Zhu Xinxiong: Modeling of Free-form Curves and Surfaces(Science Press,Beijing, 2000).(in Chinese)

[3] Shi Fazhong: Computer Aided Geometric Design and NURBS(Higher Education Press,Beijing, 2001).(in Chinese)

[4] Gordon W: Spline-blended surface interpolation through curve networks. J of Math and Mechanics ,Vol.18(1969)No.10, p.931

[5] Gregory J, Zhou J: Filling polygonal holes with bicubic patches. Comput Aided Geometric Design, Vol.11(1994)No.4,p.391

DOI: 10.1016/0167-8396(94)90205-4

[6] Ma Ling, Zhang Xie, Zhu Xinxiong: Construction of Blending Surface with PDE. J of Engineering Graphics (1995) No.1,p.1.(in Chinese)

[7] Wang Lazhu, Zhu Xinxiong and Tang Zesheng: Coons Type Blended B-spline Surface and Its Conversion to NURBS Surface. Computer & Graphics, Vol.21(1997)No.3,p.297

DOI: 10.1016/s0097-8493(97)00006-x

[8] Song Dejun, Zhu Xinxiong: Construction of N-sided surface with minimum energy. J of Engineering Graphics(1998) No.1,p.41. (in Chinese)

[9] Li Guiqing, Li Hua. Blending Parametric Patches with Subdiviosn Surfaces. J of Computer Science and Technology, Vol. 17 (2002)No. 4, p.498

[10] Mu Guowang, Dai Shijie. Reconstruction of B-spline surface by interpolating boundary curves and approximating inner points. Computer Aided Drafting, Design and Manufacturing (CADDM), Vol. 22 (2012) No.1, p.31.

[11] Ma W, Kruth J P. Parametrization of randomly measured points for least squares fitting of B-spline curve and surfaces. Computer-Aided Design,Vol .27 (1995) No.9, p.663.

DOI: 10.1016/0010-4485(94)00018-9