Incenter subdivision scheme for curve interpolation

  • Authors:
  • Chongyang Deng;Guozhao Wang

  • Affiliations:
  • Institute of Applied Mathematics and Engineering Computations, Hangzhou Dianzi University, Hangzhou 310018, China and Department of Mathematics, Zhejiang University, Hangzhou 310027, China;Department of Mathematics, Zhejiang University, Hangzhou 310027, China

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new geometry driven subdivision scheme for curve interpolation is presented in this paper. Given a sequence of points and associated tangent vectors, we get a smooth curve interpolating the initial points by inserting new points iteratively. The new point corresponding to an edge is the incenter of a triangle, which is formed by the edge and the two tangent lines of the two end points, so we call such scheme incenter subdivision scheme. The limit curves are proved to be shape preserving and G^1 continuous, but many numerical examples show that they are G^2 continuous and fair. Generating spiral from two-vertices G^1 Hermite data by the incenter subdivision scheme is also introduced. If all the initial points and their initial tangent vectors are sampled from a circular arc segment, the circular arc segment is reproduced. Several examples are given to demonstrate the excellent properties of the scheme.