Digital papercutting

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

Research output: Contribution to conferencePaper

30 Citations (Scopus)

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 languageEnglish (US)
Number of pages1
DOIs
StatePublished - Jul 31 2005
EventInternational Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2005 - Los Angeles, United States
Duration: Jul 31 2005Aug 4 2005

Other

OtherInternational Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2005
CountryUnited States
CityLos Angeles
Period7/31/058/4/05

Fingerprint

Chemical analysis

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction

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
Liu, Yanxi ; Hays, James ; Shum, Heung Yeung ; Xu, Ying Qing. / Digital papercutting. Paper presented at International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2005, Los Angeles, United States.1 p.
@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 = "7",
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",

}

Liu, Y, Hays, J, Shum, HY & Xu, YQ 2005, 'Digital papercutting' Paper presented at International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2005, Los Angeles, United States, 7/31/05 - 8/4/05, . https://doi.org/10.1145/1187112.1187231

Digital papercutting. / Liu, Yanxi; Hays, James; Shum, Heung Yeung; Xu, Ying Qing.

2005. Paper presented at International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2005, Los Angeles, United States.

Research output: Contribution to conferencePaper

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

ER -

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