Abstract
The following mesh limitations are always supposed to be satisfied:
-
the mesh consists of strictly convex quadrilaterals. Every mesh element is a convex quadrilateral and the angle between any two sequential edges is strictly less than π,
-
any inner edge has at most one boundary vertex,
-
boundary vertices have valence 2 (a corner vertex) or 3 (see Fig. 3.1a, b), the situation shown in Fig. 3.1c is not allowed.
References
P. Alfeld, L.L. Schumaker, On the dimension of bivariate spline spaces of smoothness r and degree d = 3r + 1. Numer. Math. 57, 651–661 (1990)
P. Alfeld, B. Piper, L.L. Schumaker, An explicit basis for c 1 quartic bivariate splines. SIAM J. Numer. Anal. 24, 891–911 (1987)
P. Alfeld, M. Neamtu, L.L. Schumaker, Bernstein-Bézier polynomials on spheres and sphere-like surfaces. Comput. Aided Geom. Des. 13, 333–349 (1996)
L. Beirão da Veiga, A. Buffa, G. Sangalli, R. Vázquez, Mathematical analysis of variational isogeometric methods. Acta Numer. 23, 157–287 (2014)
M. Bercovier, O. Volpin, T. Matskewich, Globally G1 free form surfaces using \(\ll\) real \(\gg\) plate invariant energy methods, in Curves and Surfaces 1996, ed. by A. LeMehaute et al. (Vanderbilt U Press, Nashville, 1997), pp. 25–34
M. Bernadou, Finite Element Methods for Thin Shell Problems, first english language edition (Masson, Paris, 1996)
T.D. Blacker, M.B. Stephenson, Paving: a new approach to automated quadrilateral mesh generation. Int. J. Numer. Methods Eng. 32(4), 811–847 (1991)
F.K. Bogner, R.L. Fox, L.A. Schmit, The generation of inter element compatible stiffness and mass matrices by the use of interpolation formulas, in Proceedings of the Conference on Matrix Methods in Structural Mechanics (Wright Patterson A.F.B., Ohio, 1965), pp. 397–444
G.-P. Bonneau, S. Hahmann, Flexible G1 interpolation of quad meshes. Graph. Models 76(6), 669–681 (2014)
M.J. Borden, M.A. Scott, J.A. Evans, T.J. Hughes, Isogeometric finite element data structures based on Bézier extraction of nurbs. Int. J. Numer. Methods Eng. 87(1–5), 15–47 (2011)
P.G. Ciarlet, Numerical Analysis of the Finite Element Method (Les Presses de L’Universite de Montreal, Quebec, 1976)
P.G. Ciarlet, J.L. Lions, Handbook of Numerical Analysis: Finite Element Methods, vol. 1–2 (North-Holland, Amsterdam, 1991)
J.F. Ciavaldini, J.C. Nedelec, Sur l’element de Fraeijs de Veubeke et Sander. Revue Francaise d’automatique, Informatique, Recherche Opérationnelle R-2, 29–46 (1974)
R.W. Clough, J.L. Tocher, Finite element stiffness matrices for the analysis of plate bending, in Proceedings of the 1st Conference of Matrix Methods in Structural Mechanics (Wright-Patterson, Dayton, 1965), pp. 515–545
E. Cohen, R.F. Reisenfeld, G. Elber, Geometric Modeling with Splines - An Introduction (A. K. Peters, Natick, MA, 2001)
A. Collin, G. Sangalli, T. Takacs, Approximation properties of multi-patch c1 isogeometric spaces. Comput. Aided Geom. Des. 47, 93–113 (2016)
T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, 2nd edn. (MIT Press, Cambridge, MA, 1994)
J.A. Cottrell, T.J.R. Hughes, Y. Bazilevs, Isogeometric Analysis: Toward Integration of CAD and FEA (Wiley, Chichester, 2009)
C. De Boor. A Practical Guide to Splines (Springer, Heidelberg, 1978)
L. Demkovicz, P. Gatto, W. Qiu, A. Joplin, G1-interpolation and geometry reconstruction for higher order finite elements. Comput. Methods Appl. Mech. Eng. 198(13–14), 1198–1212 (2009)
D. Doo, M.A. Sabin, Behavior of recursive division surfaces near extraordinary points. Comput. Aided Geom. Des. 10, 356–360 (1978)
G. Elber, Guirit, A Graphics user interface to Irit. http://www.cs.technion.ac.il/~gershon/GuIrit/ (2008)
A. Embar, J. Dolbow, I. Harari, Imposing Dirichlet boundary conditions with Nitsche’s method and spline-based finite elements. Int. J. Numer. Methods Eng. 83, 877–898 (2010)
G.E. Farin, Curves and Surfaces for CAGD: A Practical Guide, 4th edn. (Academic Press, New York, 1997)
E. Fasshauer, L.L. Schumaker, Minimal energy surfaces using parametric splines. Comput. Aided Geom. Des. 13(1), 45–79 (1996)
A.E. Frey, C.A. Hall, T.A. Porschin, Some results on the global inversion of bilinear and quadratic jacobian. isoparametric finite element transformations. Math. Comput. 32(143), 725–749 (1978)
G. Greiner, Surface construction based on variational principles, in Wavelets, Images, and Surface Fitting (Adams-Blake, Fair Oaks, 1994), pp. 277–286
G. Greiner, J. Loos, W. Wesselink, Data dependent thin plate energy and its use in interactive surface modeling. Comput. Graphics Forum (EUROGRAPHICS ’96 Proceedings) 15(3), C-175–C-185 (1996)
D. Groisser, J. Peters, Matched -constructions always yield -continuous isogeometric elements. Comput. Aided Geom. Des. 34, 67–72 (2015)
K. Höllig, U. Reif, J. Wipper, Weighted extended b-spline approximation of dirichlet problems. SIAM J. Numer. Anal. 39(2), 442–462 (2001)
D. Hong, Spaces of bivariate spline functions over triangulations. J. Approx. Theory Appl. 7, 56–75 (1991)
J. Hoschek, D. Lasser, Fundamentals of Computer Aided Geometric Design (A. K. Peters, Wellesley, MA, 1993)
A. Ibrahim, L.L. Schumaker, Super spline spaces of smoothness r and degree \(d \geq 3r + 2\). Constr. Approx. 7, 401–423 (1991)
R.E. Jones, Qmesh: a self-organizing mesh generation program. Technical Report SLA-73–1088 (Sandia Laboratories, Albuquerque, NM, 1974)
P. Kagan, A. Fischer, P. Bar-Yoseph, New B-spline finite element approach for geometrical design and numerical analysis. Int. J. Numer. Methods Eng. 41, 435–458 (1998)
M. Kapl, V. Vitrih, Space of C2-smooth geometrically continuous isogeometric functions on two-patch geometries. Comput. Math. Appl. 73(1), 37–59 (2017)
M. Kapl, V. Vitrih, Space of C2-smooth geometrically continuous isogeometric func- tions on planar multi-patch geometries: dimension and numerical experiments. arXiv 1701.06753v1 (2017)
M. Kapl, V. Vitrih, B. Jüttler, K. Birner, Isogeometric analysis with geometrically continuous functions on two-patch geometries. Comput. Math. Appl. 70(7), 1518–1538 (2015)
M. Kapl, F. Buchegger, M. Bercovier, B. Jüttler, Isogeometric analysis with geometrically continuous functions on multi-patch geometries. Comput. Methods Appl. Mech. Eng. 316, 209–234 (2017) [on line June 2016]
M. Kapl, G. Sangalli, T. Takacs, Dimension and basis construction for analysis-suitable G1 two-patch parameterizations. arXiv 1701.06442 (2017)
L. Kobbelt, Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Comput. Graphics Forum 15, 409–420 (1996)
M.J. Lai, Scattered data interpolation and approximation by using bivariate c 1 piecewise cubic polynomials. Comput. Aided Geom. Des. 13, 81–88 (1996)
M.J. Lai, L.L. Schumaker, On the approximation power of bivariate splines. Adv. Comput. Math. 9, 251–279 (1998)
H. Lin, W. Chen, H. Bao, Adaptive patch-based mesh fitting for reverse engineering. Comput. Aided Des. 39, 1134–1142 (2007)
Q. Liu, T.C. Sun, G 1 interpolation of mesh curves. Comput. Aided Des. 26(4), 259–267 (1994)
T. Matskewich, Construction of C 1 surfaces by assembly of quadrilateral patches under arbitrary mesh topology. Dissertation, Hebrew University of Jerusalem, Computer Science Dpt. Givat Ram, Jerusalem, Israel (2001)
J. Morgan, R. Scott, A nodal basis for c 1 piecewise polynomials of degree \(n \geq 5\). Math. Comput. 29, 736–740 (1975)
T. Nguyen, K. Karčiauskas, J. Peters, A comparative study of several classical, discrete differential and isogeometric methods for solving poisson’s equation on the disk. Axioms 3(2), 280–299 (2014)
G.M. Nielson, A method for interpolating scattered data based upon a minimum norm network. Math. Comput. 40(161), 253–271 (1983)
M. Nielson, R. Ramaraj, Interpolation over a sphere based upon a minimum norm network. Comput. Aided Geom. Des. 4, 41–57 (1987)
J. Peters, Smooth interpolation of a mesh of curves. Constr. Approx. 7, 221–246 (1991)
J. Peters, Joining smooth patches around a vertex to form a ck surface. Comput. Aided Geom. Des. 9, 387–411 (1992)
L. Piegl, W. Tiller, The NURBS Book. Monographs in Visual Communication, 2nd edn. (Springer, Wellesley, MA, 1997)
B. Piper, Visually smooth interpolation with triangular bézier patches, in Geometric Modeling: Algorithms and New Trends, ed. by G. Farin (SIAM, Philadelphia, PA, 1987), pp. 221–234
H. Pottmann, Scattered data interpolation based upon generalized minimum norm networks. Constr. Approx. 7, 247–256 (1991)
U. Reif, Biquadratic g-spline surfaces. Comput. Aided Geom. Des. 12, 193–205 (1995)
R.F. Sarraga, g 1 interpolation of generally unrestricted cubic bézier curves. Comput. Aided Geom. Des. 4, 23–39 (1987)
R.F. Sarraga, Errata: g 1 interpolation of generally unrestricted cubic bézier curves. Comput. Aided Geom. Des. 6, 167–172 (1989)
R.F. Sarraga, Recent methods for surface shape optimization. Comput. Aided Geom. Des. 15(5), 417–436 (1998)
X. Shi, T. Wang, P. Yu, A practical construction of G1 smooth biquintic B-spline surfaces over arbitrary topology. Comput. Aided Des. 36(5), 413–424 (2004)
G. Strang, Piecewise polynomials and the finite element method. Bull. Am. Math. Soc. 79, 1128–1137 (1973)
S.P. Timoshenko, S. Woinowsky-Krieger, Theory of Plates and Shells, 2nd edn. (McGraw-Hill, New York, 1970)
P. Wu, X. Shi, T. Wang, F. Liu, Reconstruction of convergent g1 smooth b-spline surfaces Comput. Aided Geom. Des. 21, 893–913 (2004)
O.C. Zienkiewicz, R.L. Taylor, D.D. Fox, Finite Element Method, 7th edn. (Butterworth Heinemann, London, 2013)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Bercovier, M., Matskewich, T. (2017). MDS: Quadrilateral Meshes and Polygonal Boundary. In: Smooth Bézier Surfaces over Unstructured Quadrilateral Meshes. Lecture Notes of the Unione Matematica Italiana, vol 22. Springer, Cham. https://doi.org/10.1007/978-3-319-63841-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-63841-6_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63840-9
Online ISBN: 978-3-319-63841-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)