research-article

Beady: interactive beadwork design and construction

Authors:

Takeo Igarashi,

Jun MitaniAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 31, Issue 4

Article No.: 49, Pages 1 - 9

https://doi.org/10.1145/2185520.2185545

Published: 01 July 2012 Publication History

Abstract

We introduce the interactive system "Beady" to assist the design and construction of customized 3D beadwork. The user first creates a polygonal mesh model called the design model that represents the overall structure of the beadwork. Each edge of the mesh model corresponds to a bead in the beadwork. We provide two methods to create the design model. One is interactive modeling from scratch. The user defines the mesh topology with gestural interaction and the system continuously adjusts edge lengths by considering the physical constraints among neighboring beads. The other is automatic conversion that takes an existing polygonal model as input and generates a near-hexagonal mesh model with a near-uniform edge length as output. The system then converts the design model into a beadwork model with the appropriate wiring. Computation of an appropriate wiring path requires careful consideration, and we present an algorithm based on face stripification of the mesh. The system also provides a visual step-by-step guide to assist the manual beadwork construction process. We show several beadwork designs constructed by the authors and by test users using the system.

Supplementary Material

JPG File (tp133_12.jpg)

Download
23.25 KB

ZIP File (a49-igarashi.zip)

Supplemental material.

Download
9.40 MB

MP4 File (tp133_12.mp4)

Download
33.19 MB

References

[1]

Agrawala, M., Phan, D., Heiser, J., Haymaker, J., Klingner, J., Hanrahan, P., and Tversky, B. 2003. Designing effective step-by-step assembly instructions. ACM Trans. Graph. 22, 3, 828--837.

Digital Library

[2]

Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905--914.

Digital Library

[3]

Decaudin, P., Julius, D., Wither, J., Boissieux, L., Sheffer, A., and Cani, M.-P. 2006. Virtual Garments: A fully geometric approach for clothing design. Comput. Graph. Forum 25, 3, 625--634.

[4]

Eigensatz, M., Kilian, M., Schiftner, A., Mitra, N. J., Pottmann, H., and Pauly, M. 2010. Paneling architectural freeform surfaces. ACM Trans. Graph. 29, 4, 45:1--45:10.

Digital Library

[5]

Evans, F., Skiena, S., and Varshney, A. 1996. Optimizing triangle strips for fast rendering. In Proc. of the 7th Conference on Visualization '96, 319--326.

Digital Library

[6]

Freese, A. 2007. Lovable Beaded Creatures. Sterling Pub Co Inc.

[7]

Fu, C.-W., Lai, C.-F., He, Y., and Cohen-Or, D. 2010. K-set tilable surfaces. ACM Trans. Graph. 29, 4, 44:1--44:6.

Digital Library

[8]

Garland, M., and Heckbert, P. S. 1997. Surface simplification using quadric error metrics. In Proc. of SIGGRAPH '97, 209--216.

Digital Library

[9]

Igarashi, T., and Hughes, J. F. 2003. Smooth meshes for sketch-based freeform modeling. In Proc. of the 2003 Symposium on Interactive 3D Graphics, 139--142.

Digital Library

[10]

Igarashi, Y., Igarashi, T., and Suzuki, H. 2008. Knitting a 3D model. Comput. Graph. Forum 27, 7, 1737--1743.

[11]

Iizuka, S., Endo, Y., Mitani, J., Kanamori, Y., and Fukui, Y. 2011. An interactive design system for pop-up cards with a physical simulation. Vis. Comput. 27, 6-8, 605--612.

Digital Library

[12]

Julius, D., Kraevoy, V., and Sheffer, A. 2005. D-charts: Quasi-developablemesh segmentation. Comput. Graph. Forum 24, 3, 581--590.

[13]

Leblanc, L., Houle, J., and Poulin, P. 2011. Modeling with blocks. Vis. Comput. 27, 6-8, 555--563.

Digital Library

[14]

Lévy, B., and Liu, Y. 2010. Lp centroidal voronoi tessellation and its applications. ACM Trans. Graph. 29, 4, 119:1--119:11.

Digital Library

[15]

Li, W., Ritter, L., Agrawala, M., Curless, B., and Salesin, D. 2007. Interactive cutaway illustrations of complex 3D models. ACM Trans. Graph. 26, 3.

Digital Library

[16]

Li, W., Agrawala, M., Curless, B., and Salesin, D. 2008. Automated generation of interactive 3D exploded view diagrams. ACM Trans. Graph. 27, 3, 101:1--101:7.

Digital Library

[17]

Li, X.-Y., Shen, C.-H., Huang, S.-S., Ju, T., and Hu, S.-M. 2010. Popup: automatic paper architectures from 3D models. ACM Trans. Graph. 29, 4, 111:1--111:9.

Digital Library

[18]

Li, X.-Y., Ju, T., Gu, Y., and Hu, S.-M. 2011. A geometric study of v-style pop-ups: theories and algorithms. ACM Trans. Graph. 30, 4,98:1--98:10.

Digital Library

[19]

Liu, Y., Pottmann, H., Wallner, J., Yang, Y.-L., and Wang, W. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Trans. Graph. 25, 3, 681--689.

Digital Library

[20]

Lo, K.-Y., Fu, C.-W., and Li, H. 2009. 3D polyomino puzzle. ACM Trans. Graph. 28, 5, 157:1--157:8.

Digital Library

[21]

Maki, Y. 2004. The Motifs of Puppy. Gakken (in Japanese).

[22]

Markosian, L., Cohen, J. M., Crulli, T., and Hughes, J. 1999. Skin: a constructive approach to modeling free-form shapes. In Proc. of SIGGRAPH '99, 393--400.

Digital Library

[23]

Mitani, J., and Suzuki, H. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graph. 23, 3, 259--263.

Digital Library

[24]

Mori, Y., and Igarashi, T. 2007. Plushie: an interactive design system for plush toys. ACM Trans. Graph. 26, 3, 45:1--45:8.

Digital Library

[25]

Nieser, M., Palacios, J., Polthier, K., and Zhang, E. 2010. Hexagonal global parameterization of arbitrary surfaces. In ACM SIGGRAPH ASIA 2010 Sketches, 5:1--5:2.

Digital Library

[26]

Pottmann, H., Huang, Q., Deng, B., Schiftner, a., Kilian, M., Guibas, L., and Wallner, J. 2010. Geodesic patterns. ACM Trans. Graph. 29, 4, 43:1--43:10.

Digital Library

[27]

Schiftner, a., Höbinger, M., Wallner, J., and Pottmann, H. 2009. Packing circles and spheres on surfaces. ACM Trans. Graph. 28, 5, 139:1--139:8.

Digital Library

[28]

Shatz, I., Tal, A., and Leifman, G. 2006. Paper craft models from meshes. Vis. Comput. 22, 9, 825--834.

Digital Library

[29]

Singh, M., and Schaefer, S. 2010. Triangle surfaces with discrete equivalence classes. ACM Trans. Graph. 29, 4, 46:1--46:7.

Digital Library

[30]

Taubin, G., and Rossignac, J. 1998. Geometric compression through topological surgery. ACM Trans. Graph. 17, 2, 84--115.

Digital Library

[31]

Turk, G. 1992. Re-tiling polygonal surfaces. SIGGRAPH Comput. Graph. 26, 2, 55--64.

Digital Library

[32]

Weyrich, T., Deng, J., Barnes, C., Rusinkiewicz, S., and Finkelstein, A. 2007. Digital bas-relief from 3D scenes. ACM Trans. Graph. 26, 3.

Digital Library

[33]

Yan, D.-M., Lévy, B., Liu, Y., Sun, F., and Wang, W. 2009. isotropic remeshing with fast and exact computation of restricted voronoi diagram. In Proc. of the Symposium on Geometry Processing, 1445--1454.

Digital Library

Cited By

Pardomuan JMiyafuji STakahashi NKoike H(2024)VabricBeads : Variable Stiffness Structured Fabric using Artificial Muscle in Woven BeadsProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642401(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642401
Igarashi YIgarashi T(2023)Pixel Art Adaptation for Handicraft FabricationComputer Graphics Forum10.1111/cgf.1469441:7(489-494)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14694
Honma REchigo HIgarashi Y(2022)RePoKaScope: A Design Support System for Stereoscopic KaleidoscopesRePoKaScope: 立体万華鏡のためのデザイン支援システムThe Journal of the Society for Art and Science10.3756/artsci.21.6521:2(65-76)Online publication date: 30-Jun-2022
https://doi.org/10.3756/artsci.21.65
Show More Cited By

Index Terms

Beady: interactive beadwork design and construction

Recommendations

Adaptive mesh coarsening for quadrilateral and hexahedral meshes

Mesh adaptation methods can improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving quadrilateral and hexahedral meshes, local modifications which maintain the original element type are ...
Localized coarsening of conforming all-hexahedral meshes

Finite element mesh adaptation methods can be used to improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving hexahedral meshes, localized modifications which preserve a conforming all-...
Generalized Unstructured Decimation

This article presents a general algorithm for decimating unstructured discretized data sets. The discretized space may be a planar triangulation, a general 3D surface triangulation, or a 3D tetrahedrization. Local dynamic vertex removal is performed ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 31, Issue 4

July 2012

935 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2185520

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2012

Published in TOG Volume 31, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
926
Total Downloads

Downloads (Last 12 months)61
Downloads (Last 6 weeks)4

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pardomuan JMiyafuji STakahashi NKoike H(2024)VabricBeads : Variable Stiffness Structured Fabric using Artificial Muscle in Woven BeadsProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642401(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642401
Igarashi YIgarashi T(2023)Pixel Art Adaptation for Handicraft FabricationComputer Graphics Forum10.1111/cgf.1469441:7(489-494)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14694
Honma REchigo HIgarashi Y(2022)RePoKaScope: A Design Support System for Stereoscopic KaleidoscopesRePoKaScope: 立体万華鏡のためのデザイン支援システムThe Journal of the Society for Art and Science10.3756/artsci.21.6521:2(65-76)Online publication date: 30-Jun-2022
https://doi.org/10.3756/artsci.21.65
Dou ZXin SXu RXu JZhou YChen SWang WZhao XTu C(2021)Top-Down Shape Abstraction Based on Greedy Pole SelectionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.299549527:10(3982-3993)Online publication date: 1-Oct-2021
https://doi.org/10.1109/TVCG.2020.2995495
Igarashi Y(2020)Computational HandicraftEmotional Engineering, Vol. 810.1007/978-3-030-38360-2_4(43-64)Online publication date: 9-Feb-2020
https://doi.org/10.1007/978-3-030-38360-2_4
Yang XKonno KChiba FYokoyama S(2019)Visualization of Flake Knapping Sequence with Analyzing Assembled Chipped Stone ToolsThe Journal of the Society for Art and Science10.3756/artsci.18.4018:1(40-50)Online publication date: 15-Mar-2019
https://doi.org/10.3756/artsci.18.40
Wu KSwan HYuksel C(2019)Knittable Stitch MeshesACM Transactions on Graphics10.1145/329248138:1(1-13)Online publication date: 19-Jan-2019
https://dl.acm.org/doi/10.1145/3292481
Xie HPeng YChen NXie DChang CMiyata KBrewster SFitzpatrick GCox AKostakos V(2019)BalloonFABExtended Abstracts of the 2019 CHI Conference on Human Factors in Computing Systems10.1145/3290607.3312947(1-6)Online publication date: 2-May-2019
https://dl.acm.org/doi/10.1145/3290607.3312947
Paczkowski PDorsey JRushmeier HKim M(2019)PaperCraft3D: Paper-Based 3D Modeling and Scene FabricationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.282006825:4(1717-1731)Online publication date: 1-Apr-2019
https://doi.org/10.1109/TVCG.2018.2820068
Totsuka TKinoshita YShiraga SGo K(2018)Impression-based FabricationCompanion Proceedings of the 23rd International Conference on Intelligent User Interfaces10.1145/3180308.3180346(1-2)Online publication date: 5-Mar-2018
https://dl.acm.org/doi/10.1145/3180308.3180346
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents