An Interpolation Method with Weights and Relaxation Parameters

Abstract

This paper presents a new interpolation method that is based on blending a nonuniform rational B-spline (NURB) curve with a singularly reparametrized (SR) linear spline. The resulting curve is called the alpha-spline. It has weights and relaxation parameters. Given the data points to be interpolated, a NURB curve is obtained by using these data points as its control points. The SR linear spline is then determined by imposing constraints on the alpha-spline to interpolate the data points. The alpha-spline is parametrically continuous. It involves only simple computation, and does not require solving linear systems. This approach is extended to produce interpolatory surfaces, and can be used as a modeling tool for deforming polygonal shapes into smooth spline surface models.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2000
Accession Number
ADP012007

Entities

People

  • Brian A. Barsky
  • Chiew Lan Tai
  • Kia Fock Loe

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Automatic
  • Blending
  • Boundaries
  • Computations
  • Continuity
  • Equations
  • Hong Kong
  • Interpolation
  • Linear Systems
  • Polynomials
  • Rational Functions
  • Sequences
  • Technical Information Centers

Readers

  • Combustion Dynamics and Shock Wave Physics.
  • Computational Modeling and Simulation
  • Linear Algebra