{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T05:12:43Z","timestamp":1784956363748,"version":"3.55.0"},"reference-count":29,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T00:00:00Z","timestamp":1648857600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172135"],"award-info":[{"award-number":["62172135"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In many application fields (closed curve noise data reconstruction, time series data fitting, image edge smoothing, skeleton extraction, etc.), curve reconstruction based on noise data has always been a popular but challenging problem. In a single domain, there are many methods for curve reconstruction of noise data, but a method suitable for multi-domain curve reconstruction has received much less attention in the literature. More importantly, the existing methods have shortcomings in time consumption when dealing with large data and high-density point cloud curve reconstruction. For this reason, we hope to propose a curve fitting algorithm suitable for many fields and low time consumption. In this paper, a curve reconstruction method based on clustering and point cloud principal component analysis is proposed. Firstly, the point cloud is clustered by the K++ means algorithm. Secondly, a denoising method based on point cloud principal component analysis is proposed to obtain the interpolation nodes of curve subdivision. Finally, the fitting curve is obtained by the parametric curve subdivision method. Comparative experiments show that our method is superior to the classical fitting method in terms of time consumption and effect. In addition, our method is not constrained by the shape of the point cloud, and can play a role in time series data, image thinning and edge smoothing.<\/jats:p>","DOI":"10.3390\/sym14040726","type":"journal-article","created":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T06:04:01Z","timestamp":1648965841000},"page":"726","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A Method of Curve Reconstruction Based on Point Cloud Clustering and PCA"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0259-440X","authenticated-orcid":false,"given":"Kaijun","family":"Peng","sequence":"first","affiliation":[{"name":"School of Computer and Information, Hefei University of Technology, Hefei 230601, China"},{"name":"School of Mathematics, Hefei University of Technology, Hefei 230601, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jieqing","family":"Tan","sequence":"additional","affiliation":[{"name":"School of Computer and Information, Hefei University of Technology, Hefei 230601, China"},{"name":"School of Mathematics, Hefei University of Technology, Hefei 230601, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guochang","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematics, Hefei University of Technology, Hefei 230601, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/B978-0-12-079050-0.50011-4","article-title":"B-spline curves and surfaces","volume":"23","author":"Gordon","year":"1974","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_2","first-page":"2480","article-title":"Improved B-spline curve fitting algorithm based on genetic algorithm","volume":"36","author":"Gao","year":"2019","journal-title":"Appl. Res. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Piegl, L.A., and Tiller, W. (1997). The NURBS Book, Springer.","DOI":"10.1007\/978-3-642-59223-2"},{"key":"ref_4","first-page":"111","article-title":"Interpolating multivariate rational splines of special forms","volume":"13","author":"Tan","year":"1993","journal-title":"J. Math. Res. Expo."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0167-8396(87)90001-X","article-title":"A 4-point interpolatory subdivision scheme for curve design","volume":"4","author":"Dyn","year":"1987","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Peng, K., Tan, J., Li, Z., and Zhang, L. (2018). Fractal behavior of a ternary 4-Point rational interpolation subdivision scheme. Math. Comput. Appl., 23.","DOI":"10.3390\/mca23040065"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Levin, D. (2003). Mesh-Independent Surface Interpolation, Springer.","DOI":"10.1007\/978-3-662-07443-5_3"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/S0167-8396(99)00044-8","article-title":"Curve reconstruction from unorganized points","volume":"17","author":"Lee","year":"1999","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.cagd.2015.06.003","article-title":"Univariate subdivision schemes for noisy data with geometric applications","volume":"37","author":"Dyn","year":"2015","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_10","first-page":"214","article-title":"Families of non-linear subdivision schemes for scattered data fitting and their non-tensor product extensions","volume":"359","author":"Mustafa","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/1138450.1138453","article-title":"Fitting B-spline curves to point clouds by curvature-based squared distance minimization","volume":"25","author":"Wang","year":"2006","journal-title":"ACM Trans. Graph."},{"key":"ref_12","first-page":"1558","article-title":"Shapes of point clouds and curves reconstruction","volume":"21","author":"Fang","year":"2009","journal-title":"J. Comput. Aided Des. Comput. Graph."},{"key":"ref_13","first-page":"87","article-title":"Curve reconstruction algorithm based on discrete data points and normal vectors","volume":"40","author":"Mingyang","year":"2020","journal-title":"J. Math. Res. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2161","DOI":"10.1007\/s00180-021-01077-4","article-title":"Uncertainty quantification and estimation of closed curves based on noisy data","volume":"36","author":"Chen","year":"2021","journal-title":"Comput. Stat."},{"key":"ref_15","unstructured":"Furferi, R., Governi, L., Palai, M., and Volpe, Y. (2011, January 29\u201331). From unordered point cloud to weighted B-spline: A novel PCA-based method. Proceedings of the American Conference on Applied Mathematics, Puerto Moleros, Mexico."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"5713137","DOI":"10.1155\/2020\/5713137","article-title":"A Point Cloud Simplification Method Based on Modified Fuzzy C-Means Clustering Algorithm with Feature Information Reserved","volume":"2020","author":"Yang","year":"2020","journal-title":"Math. Probl. Eng."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chen, Y. (2021). PointSCNet: Point Cloud Structure and Correlation Learning Based on Space-Filling Curve-Guided Sampling. Symmetry, 14.","DOI":"10.3390\/sym14010008"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2211","DOI":"10.3390\/sym13112211","article-title":"An Improvised SIMPLS Estimator Based on MRCD-PCA Weighting Function and Its Application to Real Data","volume":"13","author":"Mustafa","year":"2021","journal-title":"Symmetry"},{"key":"ref_19","unstructured":"Arthur, D., and Vassilvitskii, S. (2007, January 7\u20139). k-means++: The advantages of careful seeding. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1186\/s13007-020-00648-8","article-title":"Wheat ear counting using K-means clustering segmentation and convolutional neural network","volume":"16","author":"Xu","year":"2020","journal-title":"Plant Methods"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"21059","DOI":"10.1007\/s11042-021-10693-7","article-title":"An improved K-means algorithm for underwater image background segmentation","volume":"80","author":"Chen","year":"2021","journal-title":"Multimed. Tools Appl."},{"key":"ref_22","unstructured":"Karuppanagounder, S., and Kalaiselvi, N. (2012, January 9\u201310). Feature identification in satellite images using K-Means segmentation. Proceedings of the National Conference on Signal and Image Processing, Gandhigram, India."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TPWRD.2015.2479941","article-title":"Hierarchical K-means method for clustering large-scale advanced metering infrastructure data","volume":"32","author":"Xu","year":"2017","journal-title":"IEEE Trans. Power Deliv."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"24138","DOI":"10.1038\/s41598-021-03019-y","article-title":"MapReduce-based big data classification model using feature subset selection and hyperparameter tuned deep belief network","volume":"11","author":"Rajendran","year":"2021","journal-title":"Sci. Rep."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Le, T., Son, L.H., Vo, M.T., Lee, M.Y., and Baik, S.W. (2018). A Cluster-Based Boosting Algorithm for Bankruptcy Prediction in a Highly Imbalanced Dataset. Symmetry, 10.","DOI":"10.3390\/sym10070250"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"109737","DOI":"10.1016\/j.measurement.2021.109737","article-title":"Curve and surface reconstruction based on MTLS algorithm combined with k-means clustering","volume":"182","author":"Gu","year":"2021","journal-title":"Measurement"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/142920.134011","article-title":"Surface Reconstruction from Unorganized Points","volume":"26","author":"Hoppe","year":"1992","journal-title":"ACM SIGGRAPH Comput. Graph."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Neuville, R., Bates, J.S., and Jonard, F. (2021). Estimating Forest Structure from UAV-Mounted LiDAR Point Cloud Using Machine Learning. Remote. Sens., 13.","DOI":"10.3390\/rs13030352"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.cagd.2013.02.002","article-title":"Non-uniform non-tensor product local interpolatory subdivision surfaces","volume":"30","author":"Beccari","year":"2013","journal-title":"Comput. Aided Geom. Des."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/4\/726\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:49:06Z","timestamp":1760136546000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/4\/726"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,2]]},"references-count":29,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,4]]}},"alternative-id":["sym14040726"],"URL":"https:\/\/doi.org\/10.3390\/sym14040726","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,2]]}}}