Isaac Scientific Publishing

Advances in Analysis

NURBS on Criss-cross Triangulations and Applications

Download PDF (5336.7 KB) PP. 95 - 113 Pub. Date: October 25, 2016

DOI: 10.22606/aan.2016.12005

Author(s)

  • Isabella Cravero, Catterina Dagnino and Sara Remogna
    Department of Mathematics, University of Torino, via C. Alberto, 10 - 10123 Torino, Italy

Abstract

In this paper we consider and analyse NURBS based on bivariate quadratic B-splines on criss-cross triangulations of the parametric domain Ω0 = [0, 1] × [0, 1], presenting their main properties, showing their performances to exactly construct quadric surfaces and reporting some applications related to the modeling of objects. Moreover, we propose applications to the numerical solution of partial differential equations, with mixed boundary conditions on a given physical domain , by using three different spline methods to set the prescribed Dirichlet boundary conditions.

Keywords

Bivariate NURBS, criss-cross triangulation, differential problem.

References

[1] R. Wang and C. Li, “A kind of multivariate NURBS surfaces,” J. Comp. Math., vol. 22, pp. 137–144, 2004.

[2] C. K. Chui, L. L. Schumaker, and R. H. Wang, “On spaces of piecewise polynomials with boundary conditions III. Type-2 triangulations,” J. Can. Math. Soc., Conf. Proc., vol. 3, pp. 67–80, 1983.

[3] R. Wang and T. He, “The spline spaces with boundary conditions on nonuniform type-2 triangulation,” Kexue Tongbao, vol. 30, no. 7, pp. 858–861, 1985.

[4] R. Wang, Multivariate Spline Functions and Their Applications. Science Press, Beijing/New York, Kluwer Academic Publishers, Dordrecht/Boston/London, 2001.

[5] P. Sablonnière, “BB-coefficients of basic quadratic splines on rectangular domains with uniform criss-cross triangulations,” Prépublication 02-56, INSA & IRMAR, Rennes, 2002.

[6] ——, “Quadratic B-splines on non-uniform criss-cross triangulations of bounded rectangular domains of the plane,” Prépublication 03-14, INSA & IRMAR, Rennes, 2003.

[7] ——, “Quadratic spline quasi-interpolants on bounded domains of Rd, d = 1, 2, 3,” Rend. Sem. Mat. Univ. Pol. Torino, vol. 61, pp. 229–246, 2003.

[8] ——, “Refinement equation and subdivision algorithm for quadratic B-splines on non-uniform criss-cross triangulations,” in Wavelets and splines. St. Petersburg Univ. Press, 2005, pp. 84–102.

[9] C. Dagnino, S. Remogna, and P. Sablonnière, “Error bounds on the approximation of functions and partial derivatives by quadratic spline quasi-interpolants on non-uniform criss-cross triangulations of a rectangular domain,” BIT Numerical Mathematics, vol. 53, pp. 87–109, 2013.

[10] E. B. Ameur, D. Barrera Rosillo, and D. Sbibih, “Subdivision scheme of quartic bivariate splines on a four-directional mesh,” in ESAIM: PROCEEDINGS, 20, 2007, pp. 16–28.

[11] D. Barrera-Rosillo and M. J. Ibá?ez Pérez, “On a class of spline discrete quasi-interpolants,” in Curve and Surface Fitting: Avignon 2006, Albert Cohen, Jean-Louis Merrien, and Larry L. Schumaker (eds.). Nashboro Press, Brentwood, 2007, pp. 21–30.

[12] A. Abbadi, D. Barrera, M. J. Ibá?ez, and D. Sbibih, “A general method for constructing quasi-interpolants from B-splines,” Journal of Computational and Applied Mathematics, vol. 234, pp. 1324–1337, 2010.

[13] D. Barrera, A. Guessab, M. J. Ibá?ez, and O. Nouisser, “Optimal bivariate C1 cubic quasi-interpolation on a type-2 triangulation,” Journal of Computational and Applied Mathematics, vol. 234, pp. 1188–1199, 2010.

[14] D. Barrera, M. J. Ibá?ez, P. Sablonnière, and D. Sbibih, “On near-best discrete quasi-interpolation on a four-directional mesh,” Journal of Computational and Applied Mathematics, vol. 233, pp. 1470–1477, 2010.

[15] D. Barrera, A. Guessab, M. J. Ibá?ez, and O. Nouisser, “Construction techniques for multivariate modified quasi-interpolants with high approximation order,” Computers and Mathematics with Applications, vol. 65, pp. 29–41, 2013.

[16] ——, “Increasing the approximation order of spline quasi-interpolants,” Journal of Computational and Applied Mathematics, vol. 252, pp. 27–39, 2013.

[17] C. Allouch, P. Sablonnière, and D. Sbibih, “A collocation method for the numerical solution of a two dimensional integral equation using a quadratic spline quasi-interpolant,” Numer. Algorithms, vol. 62, pp. 445–468, 2013.

[18] P. Lamberti, “Numerical integration based on bivariate quadratic spline quasi-interpolants on bounded domains,” BIT Numerical Mathematics, vol. 49, pp. 565–588, 2009.

[19] C. Dagnino and P. Lamberti, “On the construction of local quadratic spline quasi-interpolants on bounded rectangular domains,” Journal of Computational and Applied Mathematics, vol. 221, pp. 367–375, 2008.

[20] F. Foucher and P. Sablonnière, “Approximating partial derivatives of first and second order by quadratic spline quasi-interpolants on uniform meshes,” Math. Comput. Simulation, vol. 77, pp. 202–208, 2008.

[21] D. Barrera and M. J. Ibá?ez, “Minimizing the quasi-interpolation error for bivariate discrete quasi-interpolants,” Journal of Computational and Applied Mathematics, vol. 224, pp. 250–268, 2009.

[22] C. Dagnino, P. Lamberti, and S. Remogna, “Curve network interpolation by C1 quadratic B-spline surfaces,” Computer Aided Geometric Design, vol. 40, pp. 26–39, 2015.

[23] C. Dagnino and P. Sablonnière, “Error analysis for quadratic spline quasi-interpolants on non-uniform criss-cross triangulations of bounded rectangular domains,” Prépublication 06-06, INSA & IRMAR, Rennes, 2006.

[24] C. Dagnino and P. Lamberti, “Spline “quasi-interpolants” with boundary conditions on criss-cross triangulations,” in Curve and Surface Fitting: Avignon 2006, Albert Cohen, Jean-Louis Merrien, and Larry L. Schumaker (eds.). Nashboro Press, Brentwood, 2007, pp. 101–110.

[25] C. de Boor, K. H?llig, and S. D. Riemenschneider, Box Splines. Springer, 1993.

[26] M. J. Lai and L. L. Schumaker, Spline functions on triangulations. Cambridge University Press, 2007.

[27] P. Sablonnière, “Bernstein-Bézier methods for the construction of bivariate spline approximants,” Computer Aided Geometric Design, vol. 2, pp. 29–36, 1985.

[28] C. de Boor, A practical guide to splines (Revised edition). Springer, 2001.

[29] C. Dagnino, P. Lamberti, and S. Remogna, “B-spline bases for unequally smooth quadratic spline spaces on non-uniform criss-cross triangulations,” Numer. Algorithms, vol. 61, pp. 209–222, 2012.

[30] ——, “BB-coefficients of unequally smooth quadratic B-splines on non uniform criss-cross triangulations,” Quaderni Scientifici del Dipartimento di Matematica n. 24, Università di Torino, http://hdl.handle.net/2318/434, 2008.

[31] L. Piegl and W. Tiller, The NURBS Book. Springer, 1995.

[32] J. N. Lyness and R. Cools, “A survey of numerical cubature over triangles,” Mathematics and Computer Science Division, Argonne National Laboratory, III, 1994.

[33] S. Remogna, “Quasi-interpolation operators based on the trivariate seven-direction C2 quartic box spline,” BIT Numerical Mathematics, vol. 51, pp. 757–776, 2011.

[34] S. Remogna and P. Sablonnière, “On trivariate blending sums of univariate and bivariate quadratic spline quasi-interpolants on bounded domains,” Computer Aided Geometric Design, vol. 28, pp. 89–101, 2011.

[35] C. Dagnino, P. Lamberti, and S. Remogna, “Numerical integration based on trivariate C2 quartic spline quasi-interpolants,” BIT Numerical Mathematics, vol. 53, pp. 873–896, 2013.

[36] ——, “Near-best C2 quartic spline quasi-interpolants on type-6 tetrahedral partitions of bounded domains,” CALCOLO, vol. 52, pp. 475–494, 2015.