MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Interpolatory Subdivision Curves via Diffusion of Normals

Download:
Download as a PDF | Download as a PS
by Yutaka Ohtake Alex, Er Belyaev Hans-peter Seidel
http://www.mpi-sb.mpg.de/%7Ebelyaev/papers/cgi03obs.ps.gz
Add To MetaCart

Abstract:

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 fit 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.

Citations

142 Subdivision surfaces in character animation – DeRose, Kass, et al. - 1998
137 Subdivision for Modeling and Animation – Zorin, Schröder - 2000
116 A 4-point interpolatory subdivision scheme for curve design – Dyn, Gregory, et al. - 1987
110 Symmetric iterative interpolation processes – DESLAURIERS, DUBUC - 1989
95 Wavelets for Computer Graphics – Stollnitz, DeRose, et al. - 1996
87 A theoretical development for the computer generation and display of piecewise polynomial surfaces – Lane, Riesenfeld - 1980
55 Geometric surface smoothing via anisotropic diffusion of normals – TASDIZEN, WHITAKER, et al. - 2002
41 Subdivision Methods For Geometric Design – Warren, Weimer - 2002
38 A variational approach to subdivision – Kobbelt - 1996
33 Numerical Recipies in C: the art of scientific computing – Press, Teukolsky, et al. - 1992
24 A multiresolution framework for variational subdivision – KOBBELT, SCHRÖDER - 1998
23 Linear anisotropic mesh filtering – TAUBIN - 2001
22 A chronology of interpolation: From ancient astronomy to modern signal and image processing – Meijering - 2002
20 Mesh regularization and adaptive smoothing – Ohtake, Belyaev, et al. - 2001
15 Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normals – Ohtake, Belyaev, et al. - 2002
7 New approach for modeling and smoothing of scattered 3D data – Karbacher, Häusler - 1998
5 Detection of ridges and ravines on range images and triangular meshes – Ohtake, Abe - 2000
4 Non-uniform corner cutting – Gregory, Qu - 1996
4 A non-linear subdivision scheme for triangle meshes – Karbacher, Seeger, et al. - 2000
3 Refining triangle meshes by non-linear subdivision – Karbacher, Seeger, et al. - 2001
1 Interpolation through an iterative scheme – Dubic - 1986
1 Iterative Erzeugung glatter Interpolaten – Kobbelt - 1994