Constructing an interpolatory subdivision scheme from Doo-Sabin subdivision

Chongyang Deng; Weiyin Ma

doi:10.1109/CAD/Graphics.2011.80

Constructing an interpolatory subdivision scheme from Doo-Sabin subdivision

Chongyang Deng
, Weiyin Ma

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

4 Citations (Scopus)

Abstract

This paper presents an interpolatory subdivision scheme derived from the Doo-Sabin subdivision scheme. We first present the relations among three curve subdivision schemes, namely a four point interpolatory subdivision scheme, a cubic B-spline curve subdivision scheme, and the Chaikin's algorithm that generates uniform quadratic B-spline curves. By generalizing these relations to the surface case, we derive an interpolatory surface subdivision scheme from the Doo-Sabin subdivision scheme, a generalization of the Chaikin's algorithm to surface subdivision. In the new subdivision scheme, we also introduce a variable tension parameter that is dependent to local control vertices. The variable tension parameter can be used to effectively control the resulting limit surface of the proposed subdivision scheme. © 2011 IEEE.

Original language	English
Title of host publication	Proceedings - 12th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2011
Pages	215-222
DOIs	https://doi.org/10.1109/CAD/Graphics.2011.80
Publication status	Published - 2011
Event	12th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2011 - Jinan, China Duration: 15 Sept 2011 → 17 Sept 2011

Conference

Conference	12th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2011
Place	China
City	Jinan
Period	15/09/11 → 17/09/11

Research Keywords

Doo-Sabin subdivision
Interpolatory subdivision scheme
Surface interpolation
Variable tension parameter

Access Output

10.1109/CAD/Graphics.2011.80

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{c5b7a6c404b947c489bf469fd425ed71,

title = "Constructing an interpolatory subdivision scheme from Doo-Sabin subdivision",

abstract = "This paper presents an interpolatory subdivision scheme derived from the Doo-Sabin subdivision scheme. We first present the relations among three curve subdivision schemes, namely a four point interpolatory subdivision scheme, a cubic B-spline curve subdivision scheme, and the Chaikin's algorithm that generates uniform quadratic B-spline curves. By generalizing these relations to the surface case, we derive an interpolatory surface subdivision scheme from the Doo-Sabin subdivision scheme, a generalization of the Chaikin's algorithm to surface subdivision. In the new subdivision scheme, we also introduce a variable tension parameter that is dependent to local control vertices. The variable tension parameter can be used to effectively control the resulting limit surface of the proposed subdivision scheme. {\textcopyright} 2011 IEEE.",

keywords = "Doo-Sabin subdivision, Interpolatory subdivision scheme, Surface interpolation, Variable tension parameter",

author = "Chongyang Deng and Weiyin Ma",

year = "2011",

doi = "10.1109/CAD/Graphics.2011.80",

language = "English",

isbn = "9780769544977",

pages = "215--222",

booktitle = "Proceedings - 12th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2011",

note = "12th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2011 ; Conference date: 15-09-2011 Through 17-09-2011",

}

Deng, C & Ma, W 2011, Constructing an interpolatory subdivision scheme from Doo-Sabin subdivision. in Proceedings - 12th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2011., 6062790, pp. 215-222, 12th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2011, Jinan, China, 15/09/11. https://doi.org/10.1109/CAD/Graphics.2011.80

Constructing an interpolatory subdivision scheme from Doo-Sabin subdivision. / Deng, Chongyang; Ma, Weiyin.
Proceedings - 12th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2011. 2011. p. 215-222 6062790.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Constructing an interpolatory subdivision scheme from Doo-Sabin subdivision

AU - Deng, Chongyang

AU - Ma, Weiyin

PY - 2011

Y1 - 2011

N2 - This paper presents an interpolatory subdivision scheme derived from the Doo-Sabin subdivision scheme. We first present the relations among three curve subdivision schemes, namely a four point interpolatory subdivision scheme, a cubic B-spline curve subdivision scheme, and the Chaikin's algorithm that generates uniform quadratic B-spline curves. By generalizing these relations to the surface case, we derive an interpolatory surface subdivision scheme from the Doo-Sabin subdivision scheme, a generalization of the Chaikin's algorithm to surface subdivision. In the new subdivision scheme, we also introduce a variable tension parameter that is dependent to local control vertices. The variable tension parameter can be used to effectively control the resulting limit surface of the proposed subdivision scheme. © 2011 IEEE.

AB - This paper presents an interpolatory subdivision scheme derived from the Doo-Sabin subdivision scheme. We first present the relations among three curve subdivision schemes, namely a four point interpolatory subdivision scheme, a cubic B-spline curve subdivision scheme, and the Chaikin's algorithm that generates uniform quadratic B-spline curves. By generalizing these relations to the surface case, we derive an interpolatory surface subdivision scheme from the Doo-Sabin subdivision scheme, a generalization of the Chaikin's algorithm to surface subdivision. In the new subdivision scheme, we also introduce a variable tension parameter that is dependent to local control vertices. The variable tension parameter can be used to effectively control the resulting limit surface of the proposed subdivision scheme. © 2011 IEEE.

KW - Doo-Sabin subdivision

KW - Interpolatory subdivision scheme

KW - Surface interpolation

KW - Variable tension parameter

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

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-81255172855&origin=recordpage

U2 - 10.1109/CAD/Graphics.2011.80

DO - 10.1109/CAD/Graphics.2011.80

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9780769544977

SP - 215

EP - 222

BT - Proceedings - 12th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2011

T2 - 12th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2011

Y2 - 15 September 2011 through 17 September 2011

ER -

Constructing an interpolatory subdivision scheme from Doo-Sabin subdivision

Abstract

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this