×

Spline surface fitting using normal data and norm-like functions. (English) Zbl 1505.65089

Summary: This paper is motivated by the geometry reconstruction process for aircraft engines. In order to improve the overall smoothness of the resulting spline surface, we consider the simultaneous approximation of point and normal data. If the normal data to be approximated by one patch is taken from the boundary of its neighbors, this controls the behavior of the resulting spline patch along the boundary and ensures approximate \(G^1\)-smoothness of the composite surface. We show that for every mesh size there exists a solution to the resulting optimization problem. Optimal convergence is achieved based on an appropriate choice of the weight controlling the relative influence of points and normals, taking the distinct approximation order of splines for points and derivatives into account. In addition we investigate the effect of using norm-like functions for measuring the errors.

MSC:

65D17 Computer-aided design (modeling of curves and surfaces)
41A15 Spline approximation
65D07 Numerical computation using splines
65D10 Numerical smoothing, curve fitting

Software:

FITPACK
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Adams, R.; Fournier, J., Sobolev Spaces, Pure and Applied Mathematics (2003), Elsevier/Academic Press: Elsevier/Academic Press Amsterdam · Zbl 1098.46001
[2] Aigner, M.; Jüttler, B., Distance regression by Gauss-Newton-type methods and iteratively re-weighted least-squares, Computing, 86, 73-87 (2009) · Zbl 1183.65014
[3] de Boor, C., On local linear functionals that vanish at all B-splines but one, (Law, A.; Sahney, B., Theory of Approximation with Applications (1976), Academic Press: Academic Press New York), 120-145
[4] de Boor, C.; Fix, G., Spline approximation by quasiinterpolants, J. Approx. Theory, 8, 19-45 (1973) · Zbl 0279.41008
[5] Brujic, D.; Ainsworth, I.; Ristic, M., Fast and accurate NURBS fitting for reverse engineering, Int. J. Adv. Manuf. Technol., 54, 691-700 (2011)
[6] Delgado, J.; Peña, J. M., A comparison of different progressive iteration approximation methods, (Dæhlen, M.; etal., Mathematical Methods for Curves and Surfaces (2010), Springer: Springer Berlin), 136-152 · Zbl 1274.65034
[7] Deng, C.; Lin, H., Progressive and iterative approximation for least squares B-spline curve and surface fitting, CAD Comput. Aided Des., 47, 32-44 (2014)
[8] Dierckx, P., Curve and Surface Fitting with Splines, Monographs on Numerical Analysis (1995), Oxford Science Publications · Zbl 0932.41010
[9] Floater, M.; Hormann, K., Surface parameterization: a tutorial and survey, (Advances in Multiresolution for Geometric Modelling (2005), Springer: Springer Berlin), 157-186 · Zbl 1065.65030
[10] Flöry, S., Fitting curves and surfaces to point clouds in the presence of obstacles, Comput. Aided Geom. Des., 26, 192-202 (2009) · Zbl 1205.65059
[11] Gálvez, A.; Iglesias, A.; Puig-Pey, J., Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction, Inf. Sci., 182, 56-76 (2012)
[12] Giannelli, C., THB-splines: an effective mathematical technology for adaptive refinement in geometric design and isogeometric analysis, Comput. Methods Appl. Mech. Eng., 299, 337-365 (2016) · Zbl 1425.65026
[13] Groisser, D.; Peters, J., Matched \(G^k\)-constructions always yield \(C^k\)-continuous isogeometric elements, Comput. Aided Des., 34, 67-72 (2015) · Zbl 1375.65026
[14] Hansford, D.; Farin, G., Curve and surface reconstruction, (Farin, G.; Hoschek, J.; Kim, M. S., Handbook of Computer Aided Geometric Design (2002), Elsevier), 165-192, (chapter 7)
[15] Hoschek, J., Intrinsic parametrization for approximation, Comput. Aided Geom. Des., 5, 27-31 (1988) · Zbl 0644.65011
[16] Jüttler, B.; Felis, A., Least-squares fitting of algebraic spline surfaces, Adv. Comput. Math., 17, 135-152 (2002) · Zbl 0997.65028
[17] Kapl, M.; Sangalli, G.; Takacs, T., Construction of analysis-suitable \(G^1\) planar multi-patch parameterizations, Comput. Aided Des., 97, 41-55 (2018)
[18] Kapl, M.; Vitrih, V.; Jüttler, B.; Birner, K., Isogeometric analysis with geometrically continuous functions on two-patch geometries, Comput. Math. Appl., 70, 1518-1538 (2015) · Zbl 1443.65346
[19] Kiciak, P., Geometric continuity of curves and surfaces, Synth. Lect. Vis. Comput., 8, 1-249 (2016)
[20] Kineri, Y.; Wang, M.; Lin, H.; Maekawa, T., B-spline surface fitting by iterative geometric interpolation/approximation algorithms, CAD Comput. Aided Des., 44, 697-708 (2012)
[21] Kiss, G., Adaptive CAD model (re-)construction with THB-splines, Graph. Models, 76, 273-288 (2014)
[22] Lin, H.; Wang, G.; Dong, C., Constructing iterative non-uniform B-spline curve and surface to fit data points, Sci. China, Ser. F, Inf. Sci., 47, 315-331 (2004) · Zbl 1186.65020
[23] Ma, W., Subdivision surfaces for CAD - an overview, CAD Comput. Aided Des., 37, 693-709 (2005)
[24] Marinov, M.; Kobbelt, L., Optimization methods for scattered data approximation with subdivision surfaces, Graph. Models, 67, 452-473 (2005)
[25] Milroy, M.; Bradley, C.; Vickera, G.; Weir, D., \(G^1\) continuity of B-spline surface patches in reverse engineering, Comput. Aided Des., 27, 471-478 (1995) · Zbl 0841.65006
[26] Pottmann, H.; Leopoldseder, S.; Hofer, M., Approximation with active B-spline curves and surfaces, (Proceedings of the 10th Pacific Conference on Computer Graphics and Applications (2002), IEEE Computer Society: IEEE Computer Society Washington, DC, USA), 8-25
[27] Schumaker, L. L., Spline Functions: Basic Theory (1981), Wiley: Wiley New York · Zbl 0449.41004
[28] Seiler, A.; Jüttler, B., Reparameterization and adaptive quadrature for the isogeometric discontinuous Galerkin method, (Floater, M.; etal., Mathematical Methods for Curves and Surfaces (2017), Springer), 251-269 · Zbl 1422.65411
[29] Shi, X.; Wang, T.; Wu, P.; Liu, F., Reconstruction of convergent \(G^1\) smooth B-spline surfaces, Comput. Aided Geom. Des., 21, 893-913 (2004) · Zbl 1069.65534
[30] Speleers, H.; Manni, C., Effortless quasi-interpolation in hierarchical spaces, Numer. Math., 132, 155-184 (2016) · Zbl 1335.65021
[31] Varady, T., Reverse engineering of geometric models - an introduction, Comput. Aided Des., 29, 255-268 (1997)
[32] Xie, W. C.; Zou, X. F.; Yang, J. D.; Yang, J. B., Iteration and optimization scheme for the reconstruction of 3D surfaces based on non-uniform rational B-splines, CAD Comput. Aided Des., 44, 1127-1140 (2012)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.