Interpolation with slackness and continuity control and convexity-preservation using singular blending

  • Authors:
  • Chiew-Lan Tai;Guo-Jin Wang

  • Affiliations:
  • Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong;State Kay Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027, PR China and Department of Mathematics, Zhejiang University, Hangzhou 310027, PR China

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2004

Quantified Score

Hi-index 7.29

Visualization

Abstract

This paper presents a new interpolation method that enables the construction of C2 cubic polynomial spline curves without solving a global system of equations, while providing slackness/continuity control and convexity preserving ability. The basic idea is to blend a cubic B-spline curve with a singularly parametrized sequence of connected line segments. A global slackness parameter controls the tautness, specifically the distance between the interpolating curve and the linear interpolant. The order of continuity at each knot is controlled via multiple knot insertions so that cusps and straight-line segments can be conveniently prescribed. In addition, a method for selecting local slackness values to produce G1 convexity preserving curve is presented. With the low-degree polynomials and direct computation of control vertices, this local method is computationally simple and is useful for interactive shape design and computer graphics applications.