Interpolatory Subdivision Curves via Diffusion of Normals

13 years 10 months ago

Download www.math.zju.edu.cn

In this paper, we propose a new interpolatory subdivision scheme for generating nice-looking curvature-continuous curves of round shapes. The scheme is based on a diffusion of normals. Given a subdivided polyline, the new polyline vertices inserted at the the splitting step are updated in order to ﬁt diffused (averaged with appropriate weights) normals. Although the resulting interpolatory subdivision scheme is non-stationary, nonlinear, and nonuniform from the traditional point of view, the scheme is easy to implement because the same simple geometric procedure for generating new vertices is used at each subdivision step. According to our experiments, the scheme is robust and demonstrate very good convergence properties.

Yutaka Ohtake, Alexander G. Belyaev, Hans-Peter Se

Real-time Traffic