Interpolatory subdivision curves via diffusion of normals

Y. Ohtake; A. Belyaev; H.-P. Seidel

doi:10.1109/CGI.2003.1214443

Interpolatory subdivision curves via diffusion of normals

Y. Ohtake, A. Belyaev, H.-P. Seidel

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

Abstract

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 splitting step are updated in order to fit diffused (averaged with appropriate weights) normals. Although the resulting interpolatory subdivision scheme is nonstationary, 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 demonstrates very good convergence properties.

Original language	English
Title of host publication	Proceedings Computer Graphics International 2003
Publisher	IEEE
Pages	22-27
Number of pages	6
ISBN (Electronic)	0769519466
DOIs	https://doi.org/10.1109/CGI.2003.1214443
Publication status	Published - 28 Jul 2003
Event	Computer Graphics International 2003 - Tokyo, Japan Duration: 9 Jul 2003 → 11 Jul 2003

Conference

Conference	Computer Graphics International 2003
Abbreviated title	CGI 2003
Country/Territory	Japan
City	Tokyo
Period	9/07/03 → 11/07/03

Keywords

CADCAM
Character generation
Computer aided manufacturing
Computer graphics
Convergence
Interpolation
Robustness
Shape
Solid modeling

ASJC Scopus subject areas

Software
Computer Graphics and Computer-Aided Design

Access to Document

10.1109/CGI.2003.1214443

Cite this

@inproceedings{a3e7aabdf77649c283e19291a368aa40,

title = "Interpolatory subdivision curves via diffusion of normals",

abstract = "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 splitting step are updated in order to fit diffused (averaged with appropriate weights) normals. Although the resulting interpolatory subdivision scheme is nonstationary, 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 demonstrates very good convergence properties.",

keywords = "CADCAM, Character generation, Computer aided manufacturing, Computer graphics, Convergence, Interpolation, Robustness, Shape, Solid modeling",

author = "Y. Ohtake and A. Belyaev and H.-P. Seidel",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; Computer Graphics International 2003, CGI 2003 ; Conference date: 09-07-2003 Through 11-07-2003",

year = "2003",

month = jul,

day = "28",

doi = "10.1109/CGI.2003.1214443",

language = "English",

pages = "22--27",

booktitle = "Proceedings Computer Graphics International 2003",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - Interpolatory subdivision curves via diffusion of normals

AU - Ohtake, Y.

AU - Belyaev, A.

AU - Seidel, H.-P.

PY - 2003/7/28

Y1 - 2003/7/28

N2 - 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 splitting step are updated in order to fit diffused (averaged with appropriate weights) normals. Although the resulting interpolatory subdivision scheme is nonstationary, 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 demonstrates very good convergence properties.

AB - 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 splitting step are updated in order to fit diffused (averaged with appropriate weights) normals. Although the resulting interpolatory subdivision scheme is nonstationary, 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 demonstrates very good convergence properties.

KW - CADCAM

KW - Character generation

KW - Computer aided manufacturing

KW - Computer graphics

KW - Convergence

KW - Interpolation

KW - Robustness

KW - Shape

KW - Solid modeling

UR - https://www.scopus.com/pages/publications/69749094388

U2 - 10.1109/CGI.2003.1214443

DO - 10.1109/CGI.2003.1214443

M3 - Conference contribution

AN - SCOPUS:69749094388

SP - 22

EP - 27

BT - Proceedings Computer Graphics International 2003

PB - IEEE

T2 - Computer Graphics International 2003

Y2 - 9 July 2003 through 11 July 2003

ER -

Interpolatory subdivision curves via diffusion of normals

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this