A new approach is presented for computing the interior medial axes of generic regions in R bounded by C-smooth parametric B-spline surfaces. The generic structure of the 3D medial axis is a set of smooth surfaces along with a singular set consisting of edge curves, branch curves, fin points and six junction points. In this work, the medial axis singular set is first computed directly from the B...

The algorithms and programs in this handy book deal almost exclusively with cubic splines. A short introduction stresses the maximum "smoothness" of "natural" splines. The next chapter reviews the numerical solution of tridiagonal linear systems by Gauss elimination and of block tridiagonal linear systems by relaxation. Chapter 3 offers programs for cubic spline interpolation with various (sepa...

We say that a system of functions is hodograph diminishing if the tangent directions of the curve are contained in the cone generated by the sides of the control polygon. We characterize such systems and conclude that Bézier curves, B-spline curves and, more generally, curves generated by totally positive bases are hodograph diminishing. A characterization is also found for rational curves. Hod...

This article presents a generalized B-spline surface subdivision scheme of arbitrary order with a tension parameter.We first propose a tensor-product subdivision scheme that produces ku×kv order generalized B-spline limit surfaces. Generalized B-spline surface is the unified and extended form of B-splines, trigonometric B-splines and hyperbolic B-splines (Fang et al. 2010). The tensor product s...