Approximate Merging B-Spline Curves via Least Square Approximation

Si Hui Shu; Zi Zhi Lin

doi:10.4028/www.scientific.net/AMM.556-562.3496

Paper Titles

α Extension of a Class of T-Bezier Curve
p.3478

An Ameliorative Defogging Algorithm Based on the MSR
p.3483

Motion Perception Based on Statistics of Phases
p.3487

Dynamic Task-Scheduling Based Parallel Processing on Watershed Distributed Eco-Hydrological Model
p.3492

Approximate Merging B-Spline Curves via Least Square Approximation
p.3496

Mining Frequent Itemsets Algorithm Based on Compression Matrix
p.3501

Solr Index Optimization Based on MapReduce
p.3506

A Segmentation Method of Traffic Marking Based on Average Gray Approximating the Optimal Threshold
p.3510

Multivariant Optimization Algorithm for the 0-1 Knapsack Problem
p.3514

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 556-562Approximate Merging B-Spline Curves via Least...

Approximate Merging B-Spline Curves via Least Square Approximation

Abstract:

An algorithm of B-spline curve approximate merging of two adjacent B-spline curves is presented in this paper. In this algorithm, the approximation error between two curves is computed using norm which is known as best least square approximation. We develop a method based on weighed and constrained least squares approximation, which adds a weight function in object function to reduce error of merging. The knot insertion algorithm is also developed to meet the error tolerance.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 556-562)

Pages:

3496-3500

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.556-562.3496

Citation:

Cite this paper

Online since:

May 2014

Authors:

Si Hui Shu, Zi Zhi Lin*

Keywords:

B-Spline Curves, Knot Insertion, Merging, Weighed Least Square Approximation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Piegl L, Tiller W. The NURBS book . 2nd ed. New York: Springer Verlag, (1997).

Google Scholar

[2] 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

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

Google Scholar

[4] 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

[5] 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

[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