Abstract
For control nets outlining a large class of topological polyhedra, not just tensor-product grids, bi-cubic polyhedral splines form a piecewise polynomial, first-order differentiable space that associates one function with each vertex. Akin to tensor-product splines, the resulting smooth surface approximates the polyhedron. Admissible polyhedral control nets consist of quadrilateral faces in a grid-like layout, star-configuration where n ≠ 4 quadrilateral faces join around an interior vertex, n-gon configurations, where 2n quadrilaterals surround an n-gon, polar configurations where a cone of n triangles meeting at a vertex is surrounded by a ribbon of n quadrilaterals, and three types of T-junctions where two quad-strips merge into one.
The bi-cubic pieces of a polyhedral spline have matching derivatives along their break lines, possibly after a known change of variables. The pieces are represented in Bernstein-Bézier form with coefficients depending linearly on the polyhedral control net, so that evaluation, differentiation, integration, moments, and so on, are no more costly than for standard tensor-product splines. Bi-cubic polyhedral splines can be used both to model geometry and for computing functions on the geometry. Although polyhedral splines do not offer nested refinement by refinement of the control net, polyhedral splines support engineering analysis of curved smooth objects. Coarse nets typically suffice since the splines efficiently model curved features. Algorithm 1032 is a C++ library with input-output example pairs and an IGES output choice.
Supplemental Material
Available for Download
Supplementary materials
- [1] . 1993. Isoparametric spline finite strip for plane structures. Computers & Structures 48 (1993), 22–32.Google ScholarCross Ref
- [2] . 1994. Highlight-line algorithm for realtime surface-quality assessment. Computer-Aided Design 26, 4 (1994), 268–277.Google ScholarCross Ref
- [3] . 2017. Smooth Bézier surfaces over unstructured quadrilateral meshes. Lecture Notes of the Unione Matematica Italiana (2017).Google ScholarCross Ref
- [4] . 2020. Geometrically smooth spline bases for data fitting and simulation. Computer Aided Geometric Design 78 (
March 2020), 101814.Google ScholarCross Ref - [5] . 1984. Shape optimal design using B-splines. Computer Methods in Applied Mechanics and Engineering 44 (1984), 247–267.Google ScholarCross Ref
- [6] . 2009. Radial Basis Functions - Theory and Implementations.
Cambridge monographs on applied and computational mathematics , Vol. 12. Cambridge University Press. I–X, 1–259 pages. http://www.cambridge.org/de/academic/subjects/mathematics/numerical-analysis/radial-basis-functions-theory-and-implementations.Google Scholar - [7] . 1978. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10 (
Sept. 1978), 350–355.Google ScholarCross Ref - [8] . 2000. Subdivision surfaces: A new paradigm for thin-shell finite-element analysis. Internat. J. Numer. Methods Engrg. 47 (
April 2000).Google ScholarCross Ref - [9] . 2000. Discontinuous Galerkin Methods: Theory, Computation, and Applications, Vol. 11. Springer-Verlag Inc., pub-SV:adr. xi + 470 pages.Google ScholarCross Ref
- [10] . 2016. Analysis-suitable G1 multi-patch parametrizations for C1 isogeometric spaces. Computer Aided Geometric Design 47 (2016), 93–113.Google ScholarDigital Library
- [11] . 1978. A Practical Guide to Splines. Springer.Google ScholarCross Ref
- [12] . 1986. B (asic)-Spline Basics.
Technical Report . U. of Wisconsin, Mathematics Research Center.Google Scholar - [13] . 1987. B-form basics. In Geometric Modeling: Algorithms and New Trends, (Ed.). SIAM, 131–148.Google Scholar
- [14] . 1998. Subdivision surfaces in character animation. ACM Press, New York, 85–94. Google Scholar
- [15] . 1988. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press.Google ScholarDigital Library
- [16] . 2005. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Computer Methods in Applied Mechanics and Engineering 194 (2005), 4135–4195.Google ScholarCross Ref
- [17] . 2015. A new basis for PHT-splines. Graphical Models 82 (2015), 149–159.Google ScholarDigital Library
- [18] . 2018. Construction of analysis-suitable G1 planar multi-patch parameterizations. Computer-Aided Design 97 (2018), 41–55.Google ScholarCross Ref
- [19] . 2019. Isogeometric analysis with \(C^1\) functions on planar, unstructured quadrilateral meshes. The SMAI Journal of Computational Mathematics (2019), 67–86.Google ScholarCross Ref
- [20] . 2019. An isogeometric C\(^1\) subspace on unstructured multi-patch planar domains. Computer Aided Geometric Design 69 (2019), 55–75.Google ScholarDigital Library
- [21] . 2016. Generalizing bicubic splines for modeling and IGA with irregular layout. Computer-Aided Design 70 (2016), 23–35.Google ScholarDigital Library
- [22] . [n. d.]. Quad-net obstacle course. http://www.cise.ufl.edu/research/SurfLab/shape_gallery.shtml.
Accessed: June 2020 .Google Scholar - [23] . 2015. Smooth multi-sided blending of biquadratic splines. Computers & Graphics 46 (2015), 172–185.Google ScholarDigital Library
- [24] . 2019. High quality refinable G-splines for locally quad-dominant meshes with T-gons. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 151–161.Google Scholar
- [25] . 2020. Low degree splines for locally quad-dominant meshes. Computer Aided Geometric Design 83 (2020), 1–12.Google ScholarCross Ref
- [26] . 2020. Smooth polar caps for locally quad-dominant meshes. Computer Aided Geometric Design 81 (
06 2020), 1–12.DOI: .PMC7343232 .Google ScholarCross Ref - [27] . 2021. Least degree \(G^1\)-refinable multi-sided surfaces suitable for inclusion into \(C^1\) bi-2 splines. Computer-Aided Design 130 (2021), 1–12.Google ScholarCross Ref
- [28] . 2022. Localized remeshing for polyhedral splines. Computers & Graphics 106 (2022), 58–65.Google ScholarDigital Library
- [29] . 2004. Shape characterization of subdivision surfaces–case studies. Computer Aided Geometric Design 21 (2004).Google ScholarDigital Library
- [30] . 2007. Spline Functions on Triangulations. Cambridge University Press.
DOI: Google ScholarCross Ref - [31] . [n. d.]. A review of trimming in isogeometric analysis: Challenges, data exchange and simulation aspects. Arch. Comput. Methods Eng. 25, 4 ([n. d.]), 1059–1127.
Erratum in: Arch. Comput. Methods Eng. 2018;25(4):1131 .Google ScholarCross Ref - [32] . 2011. C\(^2\) splines covering polar configurations. Computer-Aided Design 43, 11 (2011).Google ScholarDigital Library
- [33] . 2016. \({C}^1\) finite elements on non-tensor-product 2D and 3D manifolds. Appl. Math. Comput. 272, 1 (2016), 148–158.Google ScholarDigital Library
- [34] . 2016. Refinable \({C}^1\) spline elements for irregular quad layout. Computer Aided Geometric Design 43 (
March 29 2016), 123–130.Google ScholarDigital Library - [35] . 1991. Smooth interpolation of a mesh of curves. Constructive Approximation 7 (1991), 221–247. Google ScholarCross Ref
- [36] . 1995. \({C}^1\)-surface splines. SIAM J. Numer. Anal. 32, 2 (1995), 645–666.Google ScholarDigital Library
- [37] . 2019. Splines for meshes with irregularities. The SMAI Journal of Computational Mathematics S5 (2019), 161–183.Google ScholarCross Ref
- [38] . 2008. Subdivision Surfaces.
Geometry and Computing , Vol. 3. Springer-Verlag, New York. i–204 pages.Google ScholarCross Ref - [39] . 2021. BezierView (short bview): A light weight viewer that renders Bezier patches. https://www.cise.ufl.edu/research/SurfLab/bview.Google Scholar
- [40] . 1998. TURBS–topologically unrestricted rational B-splines. Constructive Approximation 14 (1998), 57–77.Google ScholarCross Ref
- [41] . 1993. The coupling of geometric descriptions and finite elements using NURBS - A study in shape optimization. Finite Elements in Analysis and Design 340 (1993), 11–34.Google ScholarDigital Library
- [42] . 1988. Shape optimal design using higher-order elements. Computer Methods in Applied Mechanics and Engineering 71 (1988), 99–116.Google ScholarDigital Library
- [43] . 2021. Wavefront .obj file. https://en.wikipedia.org/wiki/Wavefront_.obj_file.Google Scholar
- [44] . 2017. Multi-degree smooth polar splines: A framework for geometric modeling and isogeometric analysis. Computer Methods in Applied Mechanics and Engineering 316 (2017), 1005–1061.Google ScholarCross Ref
- [45] . 2021. De Casteljau’s algorithm — Wikipedia, The Free Encyclopedia. https://en.wikipedia.org/w/index.php?title=De_Casteljau%27s_algorithm&oldid=1043959654.
[Online; accessed 1-December-2021] .Google Scholar - [46] . 2017. Hermite type spline spaces over rectangular meshes with complex topological structures. Communications in Computational Physics 21, 3 (2017), 835–866.Google ScholarCross Ref
Index Terms
- Algorithm 1032: Bi-cubic Splines for Polyhedral Control Nets
Recommendations
Polyhedral control-net splines for analysis
AbstractGeneralizing tensor-product splines to smooth functions whose control nets can outline more general topological polyhedra, bi-cubic polyhedral-net splines form a first-order differentiable piecewise polynomial space. Each polyhedral control net ...
Localized remeshing for polyhedral splines
AbstractSmooth spline surfaces can now be built with polyhedral control nets rather than just grid-like tensor-product control nets. However, irregularities such as T-junctions, multi-sided facets, and n-valent vertices need to be sufficiently ...
Graphical abstractDisplay Omitted
Highlights- Smooth polyhedral spline surfaces can be built and controlled by polyhedral control nets.
Generalizing bicubic splines for modeling and IGA with irregular layout
Quad meshes can be interpreted as tensor-product spline control meshes as long as they form a regular grid, locally. We present a new option for complementing bi-3 splines by bi-4 splines near irregularities in the mesh layout, where less or more than ...
Comments