A computational algorithm for origami design

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A computational algorithm for origami design

Full text

Pdf (1.14 MB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the twelfth annual symposium on Computational geometry table of contents

Philadelphia, Pennsylvania, United States

Pages: 98 - 105

Year of Publication: 1996

ISBN:0-89791-804-5

Author

Robert J. Lang

7580 Olive Drive, Pleasanton, CA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 89, Citation Count: 7

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/237218.237249 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	John Montroll and Robert J. Lang, Origami Sea Life, Dover, 1990.
	2	John Montroll, Origami for the Enthusiast, Dover, 1979.
	3	Robert J. Lang, Origami Insects, Dover, 1995.
	4	Fumiaki Kawahata, Fantasy Origami, Gallery Origami House (Tokyo), 1995.
	5	John Montroll, Prehistoric Origami, Dover Publications, 1989.
	6	Kunihiko Kasahara, Creative Origami, Japan Publications, 1967.
	7	Kunihiko Kasahara and Toshie Takahama, Origami for the Connoisseur, Japan Publications, 1987.
	8	Kunihiko Kasahara, Origami Omnibus, Japan Publications, 1988.
	9	Peter Engel, Origami from Angelfish to Zen, Dover, 1994.
	10	Toshiyuki Meguro, private comm.
	11	Jun Maekawa, in Oru, vol. 2, no. 2, 1994.
	12	Fumiaki Kawahata, "The technique to fold free angles of formative art 'origami'," abstract in proceedings of The Second International Meeting on Origami Science and Scientific Origami, Otsu, Japan, 1994.
	13	Toshikazu Kawasaki, "On the relation between mountaincreases and valley-creases of a fiat origami," in Origami Science and Technology, H. Huzita, ed., 1989, p. 229-237.
	14	Robert J. Lang, "Mathematical algorithms for origami design," Symmetry: Culture and Science, vol. 5, no. 2, pp. 115-152, 1994.
	15	Tom Hull, "On the mathematics of flat origamis," Congressus Numerantium 100, (1994), pp. 215-224.
	16	D.A. Huffman, Curvatures and creases: a primer on paper, IEEE Trans. on Computers, Volume C-25, (1976), pp. 1010-1019.
	17	Marshall Bern , Barry Hayes, The complexity of flat origami, Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms, p.175-183, January 28-30, 1996, Atlanta, Georgia, United States
	18	G.N. Vanderplaats, Numerical Optimization Techniques for Engineering Design, McGraw-Hill, 1984
	19	William H. Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling, Numerical Recipes in C, 2nd Ed., Cambridge, 1994.
	20	The program TreeMaker runs on Macintosh computers and is available with documentation via anonymous ftp at rugcis.rug, nl in directory origami/programs.
	21	Martin Gardner, "Tangent Circles," Fractal Music and Hypercards, W. H. Freeman, 1992, pp. 149-166, and references therein.

CITED BY 7

	Erik D. Demaine , Martin L. Demaine , Anna Lubiw, Folding and one straight cut suffice, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.891-892, January 17-19, 1999, Baltimore, Maryland, United States
	Radhika Nagpal, Programmable self-assembly using biologically-inspired multiagent control, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy
	Jonathan Bronson , Penny Rheingans , Marc Olano, Semi-automatic stencil creation through error minimization, Proceedings of the 6th international symposium on Non-photorealistic animation and rendering, June 09-11, 2008, Annecy, France
	Erik D. Demaine , Martin L. Demaine , Joseph S. B. Mitchell, Folding flat silhouettes and wrapping polyhedral packages: new results in computational origami, Proceedings of the fifteenth annual symposium on Computational geometry, p.105-114, June 13-16, 1999, Miami Beach, Florida, United States
	Esther M. Arkin , Michael A. Bender , Erik D. Demaine , Martin L. Demaine , Joseph S. B. Mitchell , Saurabh Sethia , Steven S. Skiena, When can you fold a map?, Computational Geometry: Theory and Applications, v.29 n.1, p.23-46, September 2004
	Esther M. Arkin , Sándor P. Fekete , Joseph S. B. Mitchell, An algorithmic study of manufacturing paperclips and other folded structures, Computational Geometry: Theory and Applications, v.25 n.1-2, p.117-138, May 2003
	David Eppstein , Jeff Erickson, Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions, Proceedings of the fourteenth annual symposium on Computational geometry, p.58-67, June 07-10, 1998, Minneapolis, Minnesota, United States