Interpolating subdivision for meshes with arbitrary topology

Denis Zorin, Peter Schroder, Wim Sweldens

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Subdivision is a powerful paradigm for the generation of surfaces of arbitrary topology. Given an initial triangular mesh the goal is to produce a smooth and visually pleasing surface whose shape is controlled by the initial mesh. Of particular interest are interpolating schemes since they match the original data exactly, and play an important role in fast multiresolution and wavelet techniques. Dyn, Gregory, and Levin introduced the Butterfly scheme, which yields C1 surfaces in the topologically regular setting. Unfortunately it exhibits undesirable artifacts in the case of an irregular topology. We examine these failures and derive an improved scheme, which retains the simplicity of the Butterfly scheme, is interpolating, and results in smoother surfaces.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM SIGGRAPH Conference on Computer Graphics
Editors Anon
Pages189-192
Number of pages4
StatePublished - 1996
EventProceedings of the 1996 Computer Graphics Conference, SIGGRAPH - New Orleans, LA, USA
Duration: Aug 4 1996Aug 9 1996

Other

OtherProceedings of the 1996 Computer Graphics Conference, SIGGRAPH
CityNew Orleans, LA, USA
Period8/4/968/9/96

Fingerprint

Topology

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Zorin, D., Schroder, P., & Sweldens, W. (1996). Interpolating subdivision for meshes with arbitrary topology. In Anon (Ed.), Proceedings of the ACM SIGGRAPH Conference on Computer Graphics (pp. 189-192)

Interpolating subdivision for meshes with arbitrary topology. / Zorin, Denis; Schroder, Peter; Sweldens, Wim.

Proceedings of the ACM SIGGRAPH Conference on Computer Graphics. ed. / Anon. 1996. p. 189-192.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zorin, D, Schroder, P & Sweldens, W 1996, Interpolating subdivision for meshes with arbitrary topology. in Anon (ed.), Proceedings of the ACM SIGGRAPH Conference on Computer Graphics. pp. 189-192, Proceedings of the 1996 Computer Graphics Conference, SIGGRAPH, New Orleans, LA, USA, 8/4/96.
Zorin D, Schroder P, Sweldens W. Interpolating subdivision for meshes with arbitrary topology. In Anon, editor, Proceedings of the ACM SIGGRAPH Conference on Computer Graphics. 1996. p. 189-192
Zorin, Denis ; Schroder, Peter ; Sweldens, Wim. / Interpolating subdivision for meshes with arbitrary topology. Proceedings of the ACM SIGGRAPH Conference on Computer Graphics. editor / Anon. 1996. pp. 189-192
@inproceedings{af513f3c4c7c410d952dc72cfb220c02,
title = "Interpolating subdivision for meshes with arbitrary topology",
abstract = "Subdivision is a powerful paradigm for the generation of surfaces of arbitrary topology. Given an initial triangular mesh the goal is to produce a smooth and visually pleasing surface whose shape is controlled by the initial mesh. Of particular interest are interpolating schemes since they match the original data exactly, and play an important role in fast multiresolution and wavelet techniques. Dyn, Gregory, and Levin introduced the Butterfly scheme, which yields C1 surfaces in the topologically regular setting. Unfortunately it exhibits undesirable artifacts in the case of an irregular topology. We examine these failures and derive an improved scheme, which retains the simplicity of the Butterfly scheme, is interpolating, and results in smoother surfaces.",
author = "Denis Zorin and Peter Schroder and Wim Sweldens",
year = "1996",
language = "English (US)",
pages = "189--192",
editor = "Anon",
booktitle = "Proceedings of the ACM SIGGRAPH Conference on Computer Graphics",

}

TY - GEN

T1 - Interpolating subdivision for meshes with arbitrary topology

AU - Zorin, Denis

AU - Schroder, Peter

AU - Sweldens, Wim

PY - 1996

Y1 - 1996

N2 - Subdivision is a powerful paradigm for the generation of surfaces of arbitrary topology. Given an initial triangular mesh the goal is to produce a smooth and visually pleasing surface whose shape is controlled by the initial mesh. Of particular interest are interpolating schemes since they match the original data exactly, and play an important role in fast multiresolution and wavelet techniques. Dyn, Gregory, and Levin introduced the Butterfly scheme, which yields C1 surfaces in the topologically regular setting. Unfortunately it exhibits undesirable artifacts in the case of an irregular topology. We examine these failures and derive an improved scheme, which retains the simplicity of the Butterfly scheme, is interpolating, and results in smoother surfaces.

AB - Subdivision is a powerful paradigm for the generation of surfaces of arbitrary topology. Given an initial triangular mesh the goal is to produce a smooth and visually pleasing surface whose shape is controlled by the initial mesh. Of particular interest are interpolating schemes since they match the original data exactly, and play an important role in fast multiresolution and wavelet techniques. Dyn, Gregory, and Levin introduced the Butterfly scheme, which yields C1 surfaces in the topologically regular setting. Unfortunately it exhibits undesirable artifacts in the case of an irregular topology. We examine these failures and derive an improved scheme, which retains the simplicity of the Butterfly scheme, is interpolating, and results in smoother surfaces.

UR - http://www.scopus.com/inward/record.url?scp=0030385466&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030385466&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0030385466

SP - 189

EP - 192

BT - Proceedings of the ACM SIGGRAPH Conference on Computer Graphics

A2 - Anon, null

ER -