3D polyomino puzzle

ACM Transactions on Graphics

Volumn 28, Issue 5, 2009, Pages

  Lo, Kui Yip ^a   Fu, Chi Wing ^b   Li, Hongwei ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Computer aided design; Polyomino; Puzzle

Indexed keywords

2D SHAPE; COMPUTER-AIDED GEOMETRIC DESIGN; CONSTRUCTION METHOD; MOTION SPACE; OFFSET SURFACE; PARAMETRIZATIONS; PARAMETRIZED SURFACES; POLYOMINOES; THICK SHELLS;

COMPUTER AIDED DESIGN; GEOMETRY; INTERACTIVE COMPUTER GRAPHICS; TWO DIMENSIONAL;

THREE DIMENSIONAL;

EID: 77749271108     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1661412.1618503     Document Type: Conference Paper

References (23)

1. ALEXANDER, H. 1975. The computer plotter and the 17 ornamental design types. In SIGGRAPH 1975, 160-167.
2. BOIER-MARTIN, I., RUSHMEIER, H., AND JIN, J. 2004. Parameterization of triangle meshes over quadrilateral domains. In Proc. of Eurographics/ACM SIGGRAPH symp. on Geom. proc., 193-203.
3. BUSS, S. R., AND FILLMORE, J. P. 2001. Spherical averages and applications to spherical splines and interpolation. ACM Tran. on Graphics 20, 2, 95-126.
4. CLARENZ, U., LITKE, N., AND RUMPF, M. 2004. Axioms and variational problems in surface parameterization. Computer Aided Geometric Design 21, 8, 727-749.
5. DONG, S., BREMER, P.-T., GARLAND, M., PASCUCCI, V., AND HART, J. C. 2006. Spectral surface quadrangulation. ACM Tran. on Graphics (Proc. of SIGGRAPH) 25, 3, 1057-1066.
6. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. In Proc. of ACM SIGGRAPH 95, 173-182.
7. FLOATER, M. S., AND HORMANN, K. 2004. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling, Springer, N. A. Dodgson, M. S. Floater, and M. A. Sabin, Eds., 259-284.
8. GARDNER, M. 1957. Mathematical games: About the remarkable similarity between the icosian game and the towers of Hanoi. Scientific American 196, 150-156.
9. GOLOMB, S. W. 1954. Checkerboards and Polyominoes. The American Mathematical Monthly 61, 10 (Dec), 287-294.
10. GOLOMB, S. W. 1994. Polyominoes: Puzzles, Patterns, Problems, and Packings. Princeton University Press. Revised edition.
11. KAPLAN, C. S., AND SALESIN, D. H. 2000. Escherization. In Proc. of ACM SIGGRAPH 2000, 499-510.
12. KAPLAN, C. S. 2007. Semiregular patterns on surfaces. In SIGGRAPH '07: ACM SIGGRAPH 2007 Sketches, 78.
13. MASSARWI, F., GOTSMAN, C., AND ELBER, G. 2007. Papercraft models using generalized cylinders. In 5th Pacific Conf. on Comp. Graphics and App., 148-157.
14. MITANI, J., AND SUZUKI, H. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Tran. on Graphics (Proc. of SIGGRAPH) 23, 3, 259-263.
15. MORI, Y., AND IGARASHI, T. 2007. Plushie: an interactive design system for plush toys. ACM Tran. on Graphics (Proc. SIGGRAPH) 26, 3. Article 45.
16. OSTROMOUKHOV, V. 2007. Sampling with polyominoes. ACM Tran. on Graphics (Proc. SIGGRAPH) 26, 3. Article 78.
17. PENG, J., KRISTJANSSON, D., AND ZORIN, D. 2004. Interactive modeling of topologically complex geometric detail. ACM Tran. on Graphics (Proc. of SIGGRAPH) 23, 3, 635-643.
18. PUTTER, G., 1998. Gerard's universal polyomino solver 1.4. http://www.xs4all.nl/̃gp/PolyominoSolver/Polyomino.html.
19. RAY, N., LI, W. C., LÉ VY, B., SHEFFER, A., AND ALLIEZ, P. 2006. Periodic global parameterization. ACM Tran. on Graphics 25, 4, 1460-1485.
20. SHATZ, I., TAL, A., AND LEIFMAN, G. 2006. Paper craft models from meshes. Visual Computer 22, 9, 825-834.
21. TARINI, M., HORMANN, K., CIGNONI, P., AND MONTANI, C. 2004. Polycube-maps. ACM Tran. on Graphics (Proc. of SIGGRAPH) 23, 3, 853-860.
22. TONG, Y., ALLIEZ, P., COHEN-STEINER, D., AND DESBRUN, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proc. of Eurographics symp. on geom. proc., 201-210.
23. WEYRICH, T., DENG, J., BARNES, C., RUSINKIEWICZ, S., AND FINKELSTEIN, A. 2007. Digital bas-relief from 3D scenes. ACM Tran. on Graphics (Proc. of SIGGRAPH) 26, 3. Article 32.