A family of non-uniform subdivision schemes with variable parameters for curve design

Abstract

In this paper, we present non-uniform subdivision schemes with variable parameter sequences. A locally different tension parameter is set at each edge of the initial control polygon to control locally the shape of the resulting curve such that the scheme becomes non-uniform. Due to the variable parameters, the scheme can reproduce locally different analytic curves such as conics, Lissajous, trigonometric and catenary curves. Hence blending curves including such analytic components can be successfully generated. We discuss the convergence and smoothness of the proposed non-uniform schemes and present some numerical results to demonstrate their advantages in geometric modeling. Furthermore, as an application, we propose a chamfering algorithm which can be used in designing automobile and mechanical products. © 2017 Elsevier Inc.