Approximate Merging of Two Adjacent B-Spline Surfaces Using Least Square Approximation

Article Preview

Abstract:

The approximate merging of two adjacent B-spline surfaces into a B-spline surface is the core problem in data communication. A novel algorithm is presented in this paper to solve this problem. In this algorithm, we compute the merging error using L2 norm instead of the Euclidean norm, the process of merging is minimizing the approximate error and we only need solve a system of linear equations to get the final merging surface. In order to reduce the merging error, we add a weighed function on objective function to start the next merger; this function adds greater weight on where error is larger. After the next merger, the merging error will be significantly reduced. Finally, some examples are given to demonstrate the effectiveness and validity of the proposed algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

619-623

Citation:

Online since:

March 2015

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Cheng Jun, Wang Guo-jin, Sun J. Approximate merging of B-spline curves and surface. Appl. Math. J. Chinese Univ. Vol. 25 No. 4, 2010, pp.429-436.

DOI: 10.1007/s11766-010-2169-1

Google Scholar

[2] Min Cheng, Guojin Wang Approximate merging of multiple Bezier segments, Progr Natur Sci, Vol. 18 No. 8, 2008, pp.757-762.

Google Scholar

[3] Shi-Min Hu, P ETong, T Ju, J G Sun. P, Approximate merging of pair Bezier curves, Computer-Aided Design . Vol. 33 No. 1, 2001, pp.125-136.

DOI: 10.1016/s0010-4485(00)00083-x

Google Scholar

[4] C L Tai, S M Hu, Q X Huang, Approximate merging of B-spline curves Via kont adjustment and constrained optimization . Computer-Aided Design. Vol. 35 No. 8, 2003, pp.893-899.

DOI: 10.1016/s0010-4485(02)00176-8

Google Scholar

[5] Si-hui Shu, Zi-zhi Lin. Approximate Merging B-Spline Curves via Least Square Approximation. Applied Mechanics and Materials, Vol. 556-562, , 2014, pp.1143-1147.

DOI: 10.4028/www.scientific.net/amm.556-562.3496

Google Scholar

[6] D lutterkort , J Peter , U peig . Polynimial degree reduction in the -norm equals best Euclidean approximation of Bezier coefficients, Computer-Aided Geom Design. Vol. 16 No. 8, 1999, pp.607-612.

DOI: 10.1016/s0167-8396(99)00025-4

Google Scholar

[7] Lin Zi-zhi, PAN Ri-jing. A novel method for approximation using B-spline curve, Journal of Fujian Normal University(Natural Science Edition), Vol. 24, No. 2, 2008, pp.22-28.

Google Scholar

[8] Q Q Hu, G J Wang, Optimal multi-degree reduction of triangular Bezier surfaces with corners continuity in norm , Compute Appl Math. Vol. 215, No. 5, 2008, pp.114-126.

Google Scholar