Papercraft models using generalized cylinders

Fady Massarwi, Craig Gotsman, Gershon Elber

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

71 Scopus citations

Abstract

We introduce an algorithm for approximating a 2-manifold 3D mesh by a set of developable surfaces. Each developable surface is a generalized cylinder represented as a strip of triangles not necessarily taken from the original mesh. Our algorithm is automatic, creates easy-to-assemble pieces, and provides L global error bounds. The approximation quality is controlled by a user-supplied parameter specifying the allowed Hausdorff distance between the input mesh and its piecewise-developable approximation. The strips generated by our algorithm may be parameterized to conform with the parameterization of the original mesh, if given, to facilitate texture mapping. We demonstrate this by physically assembling papercraft models from the strips generated by our algorithm when run on several polygonal 3D mesh data sets.

Original languageEnglish (US)
Title of host publicationProceedings - The Pacific Conference on Computer Graphics and Applications Pacific Graphics 2007, PG
Pages148-157
Number of pages10
DOIs
StatePublished - 2007
Externally publishedYes
Event15th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2007, PG - Maui, HI, United States
Duration: Oct 29 2007Nov 2 2007

Publication series

NameProceedings - Pacific Conference on Computer Graphics and Applications
ISSN (Print)1550-4085

Other

Other15th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2007, PG
Country/TerritoryUnited States
CityMaui, HI
Period10/29/0711/2/07

All Science Journal Classification (ASJC) codes

  • General Computer Science

Fingerprint

Dive into the research topics of 'Papercraft models using generalized cylinders'. Together they form a unique fingerprint.

Cite this