Digital papercutting

Yanxi Liu; James Hays; Heung Yeung Shum; Ying Qing Xu

doi:10.1145/1187112.1187231

Digital papercutting

Yanxi Liu, James Hays, Heung Yeung Shum, Ying Qing Xu

Research output: Contribution to conference › Paper

31 Scopus citations

Abstract

We develop a symmetry-based computer analysis and synthesis platform that, given a digitized image of a real-world papercut-pattern, is able to (1) identify dihedral and frieze symmetry as well as asymmetric sub-patterns of the input; (2) generate a fold-then-cut plan that can be used to recreate the input papercutpattern; and (3) synthesize new papercut patterns by varying the motif automatically extracted from the input, or by varying the symmetry group describing the structural organization of the input papercut pattern. We formalize a papercut-pattern as a composition of multiple sub-patterns that are either reflection symmetric (with dihedral or frieze symmetry groups) or reflection asymmetric.

Original language	English (US)
Number of pages	1
DOIs	https://doi.org/10.1145/1187112.1187231
State	Published - Jul 31 2005
Event	International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2005 - Los Angeles, United States Duration: Jul 31 2005 → Aug 4 2005

Other

Other	International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2005
Country	United States
City	Los Angeles
Period	7/31/05 → 8/4/05

All Science Journal Classification (ASJC) codes

Computer Graphics and Computer-Aided Design
Human-Computer Interaction

Access to Document

10.1145/1187112.1187231

Fingerprint Dive into the research topics of 'Digital papercutting'. Together they form a unique fingerprint.

Cite this

Liu, Y., Hays, J., Shum, H. Y., & Xu, Y. Q. (2005). Digital papercutting. Paper presented at International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2005, Los Angeles, United States. https://doi.org/10.1145/1187112.1187231

@conference{2dd4a9b954934b44827db1ca0671cea5,

title = "Digital papercutting",

abstract = "We develop a symmetry-based computer analysis and synthesis platform that, given a digitized image of a real-world papercut-pattern, is able to (1) identify dihedral and frieze symmetry as well as asymmetric sub-patterns of the input; (2) generate a fold-then-cut plan that can be used to recreate the input papercutpattern; and (3) synthesize new papercut patterns by varying the motif automatically extracted from the input, or by varying the symmetry group describing the structural organization of the input papercut pattern. We formalize a papercut-pattern as a composition of multiple sub-patterns that are either reflection symmetric (with dihedral or frieze symmetry groups) or reflection asymmetric.",

author = "Yanxi Liu and James Hays and Shum, {Heung Yeung} and Xu, {Ying Qing}",

year = "2005",

month = jul,

day = "31",

doi = "10.1145/1187112.1187231",

language = "English (US)",

note = "International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2005 ; Conference date: 31-07-2005 Through 04-08-2005",

}

TY - CONF

T1 - Digital papercutting

AU - Liu, Yanxi

AU - Hays, James

AU - Shum, Heung Yeung

AU - Xu, Ying Qing

PY - 2005/7/31

Y1 - 2005/7/31

N2 - We develop a symmetry-based computer analysis and synthesis platform that, given a digitized image of a real-world papercut-pattern, is able to (1) identify dihedral and frieze symmetry as well as asymmetric sub-patterns of the input; (2) generate a fold-then-cut plan that can be used to recreate the input papercutpattern; and (3) synthesize new papercut patterns by varying the motif automatically extracted from the input, or by varying the symmetry group describing the structural organization of the input papercut pattern. We formalize a papercut-pattern as a composition of multiple sub-patterns that are either reflection symmetric (with dihedral or frieze symmetry groups) or reflection asymmetric.

AB - We develop a symmetry-based computer analysis and synthesis platform that, given a digitized image of a real-world papercut-pattern, is able to (1) identify dihedral and frieze symmetry as well as asymmetric sub-patterns of the input; (2) generate a fold-then-cut plan that can be used to recreate the input papercutpattern; and (3) synthesize new papercut patterns by varying the motif automatically extracted from the input, or by varying the symmetry group describing the structural organization of the input papercut pattern. We formalize a papercut-pattern as a composition of multiple sub-patterns that are either reflection symmetric (with dihedral or frieze symmetry groups) or reflection asymmetric.

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

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

U2 - 10.1145/1187112.1187231

DO - 10.1145/1187112.1187231

M3 - Paper

AN - SCOPUS:84983196979

T2 - International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2005

Y2 - 31 July 2005 through 4 August 2005

ER -