Computer Science

Computer Science ›› 2024, Vol. 51 ›› Issue (1): 225-232.doi: 10.11896/jsjkx.230700152

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Local Progressive and Iterative Approximation for Least Squares B-spline Curve and Surface Fitting

GAO Yang1, JIANG Yini1, LIN Hongwei1,2   

  1. 1 School of Mathematical Sciences,Zhejiang University,Hangzhou 310058,China
    2 State Key Laboratory of CAD&CG,Zhejiang University,Hangzhou 310058,China
  • Received:2023-07-20 Revised:2023-09-21 Online:2024-01-15 Published:2024-01-12
  • About author:GAO Yang,born in 2000,postgraduate.His main research interest is computer aided geometric design.
    LIN Hongwei,born in 1973,professor.His main research interests include computer aided geometric design,computer aided topology design and quantum graphics.

PDF (PC)

1806

Abstract: Progressive and iterative approximation for least squares B-spline curve and surface fitting(LSPIA),as an effective method for fitting large data,has attracted the attention of many researchers.To address the problem that the LSPIA algorithm is less effective in fitting local data points,a local LSPIA algorithm,called LOCAL-LSPIA,is proposed.Firstly,the initial curve is given and some of the data points are selected from the given data points.Then,the control points to be adjusted are selected on the initial curve.Finally,LOCAL-LSPIA is used to generate a series of locally varying fitted curves(surfaces) by iteratively adjusting this part of the control points and ensuring that the limits of the generated curves(surfaces) are the least-squares results of fitting some of the data points while adjusting only this part of the control points.Experimental results on multiple curve-surface fitting show that the LOCAL-LSPIA algorithm requires fewer steps and shorter time than the LSPIA algorithm to achieve the same local fitting accuracy.Therefore,LOCAL-LSPIA is effective and has a faster convergence rate than LSPIA algorithm in the case of fitting local data.

Key words: Progressive-iterative approximation, Data fitting, Local, Least squares

CLC Number: 

  • TP391.41
[1]LIN H,WANG G,DONG C.Constructing iterative non-uniform B-spline curve and surface to fit data points [J].Science China Information Sciences,2004,47(3):315 -331.
[2]LIN H,BAO H,WANG G.Totally positive bases and progressive iteration approximation[J].Computers & Mathematics with Applications,2005,50(3):575-586.
[3]QI D X,TIAN Z X,ZHANG Y X,et al.The method of numeric polish in curve fitting[J].Acta Mathematica Sinica,1975,18(3):173-184.
[4]QI D X.Some notes on mathematical methods for computer-aided geometric modeling [J].Journal of North China University of Technology,1991,3(1):1-8.
[5]QI D X.Fractals and their computer generation[M].Beijing:Science Press,1994.
[6]DE BOOR C.How does Ageešsmoothing methodwork?[C]//Proceedings of the 1979 Army Numerical Analysis and Compu-ters Conference.1979:299-302.
[7]LIN H.Survey on Geometric Iterative Methods with Applica-tions[J].Journal of Computer-Aided Design & Computer Graphics,2015,27(4):582-589.
[8]LIN H,MAEKAWA T,DENG C.Survey on geometric iterative methodsand their applications[J].Computer Aided Design,2018,95:40-51.
[9]LIN H,ZHANG Z.An extended iterative format for the pro-gressive-iteration approximation[J].Computers & Graphics,2011,35(5):967-975.
[10]DENG C,LIN H.Progressive and iterative approximation forleast squares B-spline curve and surface fitting[J].Computer Aided Design,2014,47:32-44.
[11]LIN H W,CAO Q,ZHANG X T,et al.The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System[J].Journal of Systems Science & Complexity,2018,31(6):218-232.
[12]YUSUF F H,JIANG Y N,LIN H W.Gauss-Seidel Progressive and Iterative Approximation for Least Squares Fitting [J].Journal of Computer-Aided Design & Computer Graphics,2021,33(1):10.
[13]LAN L,ZHU C G.Least Square Progressive Iterative Approxomation Based on Newton Iterative Method [J].Journal on Numerical Methods and Computer Applications,2022,43(1):24.
[14]HAMZA Y F,LIN H.Conjugate-gradient progressive-iterative approximation for Loop and Catmull-Clark subdivision surface interpolation[J].Journal of Computer Science and Technology,2022,37(2):487-504.
[15]LIU C,HAN X,LI J.Preconditioned progressive iterative approximation for triangular Bézier patches and its application[J].Journal of Computational and Applied Mathematics,2020,2019,366:112389.
[16]LIU C,LIU Z,HAN X.Preconditioned progressive iterative approximation for tensor product Bézier patches[J].Mathematics and Computers in Simulation,2021,185:372-383.
[17]LU L.Weighted progressive iteration approximation and convergence analysis[J].Computer Aided Geometric Design,2010,27(2):129-137.
[18]ZHANG L,SHE X,GE X,et al.Progressive InterpolationMethod of Catmull-Clark Subdivision Surface with Matrix Weight[J].Journal of Computer-Aided Design and Computer Graphics,2019,31(8):1312.
[19]LI S,XU H,DENG C.Data-weighted least square progressive and iterative approximation and related B-Spline curve fitting[J].Journal of Computer-Aided Design & Computer Graphics,2019,31(9):1574-1580.
[20]LIN H.Local progressive-iterative approximation format forblending curves and patches[J].Computer Aided Geometric Design,2010,27(4):322-339.
[21]ZHAO Y,LIN H,BAO H.Local progressive interpolation for subdivision surface fitting[J].Computer Research and Development,2012,49(8):1699-1707.
[22]YAN L,YU D.Local progressive iterative approximation for triangular Bézier and rational triangular Bézier Surfaces[C]//3rd International Conference on Mechatronics and Industrial Informatics.2015:456-463.
[23]ZHANG L,ZUO J,TAN J.Weighted local progressive iterative approximation for tensorproduct Bézier surfaces[J].Journal of Information and Computational Science,2014,11(7):2117-2124.
[24]HU Q,WANG J,LIANG R.Weighted local progressive-iterative approximation property for triangular Bézier surfaces[J].The Visual Computer,2022,38(11):3819-3830.
[25]GOLUB G H,LOAN C.Matrix Computations[M].Johns Hopkins University Press,1996.
[1] LIU Yi, QI Jie. IRRT*-APF Path Planning Algorithm Considering Kinematic Constraints of Unmanned Surface Vehicle [J]. Computer Science, 2024, 51(9): 290-298.
[2] LIU Wenjie, ZOU Weiqin, CAI Biyu, CHEN Bingting. Bug Report Reformulation Method Based on Topic Consistency Maintenance and Pseudo-correlation Feedback Library Extension [J]. Computer Science, 2024, 51(7): 1-9.
[3] YANG Pengyue, WANG Feng, WEI Wei. ConvNeXt Feature Extraction Study for Image Data [J]. Computer Science, 2024, 51(6A): 230500196-7.
[4] WU Lei, WANG Hairui, ZHU Guifu, ZHAO Jianghe. Person Re-identification Method Based on Multi-scale Local Feature Fusion [J]. Computer Science, 2024, 51(6A): 230300236-6.
[5] WANG Zhaodan, ZOU Weiqin, LIU Wenjie. Buggy File Identification Based on Recommendation Lists [J]. Computer Science, 2024, 51(6A): 230600088-8.
[6] SUN Jianming, ZHAO Mengxin. Survey of Application of Differential Privacy in Edge Computing [J]. Computer Science, 2024, 51(6A): 230700089-9.
[7] TIAN Shuaihua, LI Zheng, WU Yonghao, LIU Yong. Identifying Coincidental Correct Test Cases Based on Machine Learning [J]. Computer Science, 2024, 51(6): 68-77.
[8] DI Jianqiang, YUAN Liang, ZHANG Yunquan, ZHANG Sijia. Performance Optimization of Complex Stencil in Weather Forecast Model WRF [J]. Computer Science, 2024, 51(4): 56-66.
[9] CHEN Wei, ZHOU Lihua, WANG Yafeng, WANG Lizhen, CHEN Hongmei. Community Search Based on Disentangled Graph Neural Network in Heterogeneous Information Networks [J]. Computer Science, 2024, 51(3): 90-101.
[10] ZHAO Jiangfeng, HE Hongjie, CHEN Fan, YANG Shubin. Two-stage Visible Watermark Removal Model Based on Global and Local Features for Document Images [J]. Computer Science, 2024, 51(2): 172-181.
[11] ZHOU Shenghao, YUAN Weiwei, GUAN Donghai. Local Interpretable Model-agnostic Explanations Based on Active Learning and Rational Quadratic Kernel [J]. Computer Science, 2024, 51(2): 245-251.
[12] CAI Mengnan, SHEN Guohua, HUANG Zhiqiu, YANG Yang. High-dimensional Data Publication Under Local Differential Privacy [J]. Computer Science, 2024, 51(2): 322-332.
[13] LIANG Meiyan, ZHANG Yu, LIANG Jianan, CHEN Qinghui, WANG Ru, WANG Lin. Pathological Image Super-resolution Reconstruction Based on Sparse Coding Non-local AttentionDual Network [J]. Computer Science, 2023, 50(6A): 220700016-8.
[14] ZHOU Zhiqiang, ZHU Yan. Local Community Detection Algorithm for Attribute Networks Based on Multi-objective Particle Swarm Optimization [J]. Computer Science, 2023, 50(6A): 220200015-6.
[15] ZHAO Yang, LI Lingyun, ZHAO Xiaoxia, LIU Xianhui, ZHANG Liang. Missing Localization Characteristic Estimation Algorithm for Passive UHF RFID Tag [J]. Computer Science, 2023, 50(6A): 220500055-6.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.