A bivariate \(C^1\) subdivision scheme based on cubic half-box splines (Q2010275)

A cubic half-box spline on a three-direction partition of the plane is a symmetric (with respect to the directions) piecewise cubic function whose pieces connect with \(C^1\) continuity. The paper develops a subdivision scheme based on cubic half-box splines by constructing stencils for extraordinary polygons. This is a so-called honeycomb scheme as it subdivides three-valent meshes, therefore the ordinary regions of these meshes consist of hexagons. The scheme satisfies the necessary and sufficient conditions to be overall \(C^1\), and exhibits three ineffective eigenvectors, which are harmless, in the sense that they do not affect the eigenanalysis of the scheme. As the scheme is spline-based, its limit surface and partial derivatives can be evaluated everywhere using a straightforward extension of Stam's algorithm. The potential relevance of honeycomb meshes and their subdivision for selected applications including architectural geometry and isogeometric analysis is also discussed.