Computerworld - Kids, computational origami is something you can do on your own. That's what James Colovos and John Reid, two juniors at the Albuquerque Public Schools Career Enrichment Center, discovered over the past six months as they developed a computational origami science fair project with inspiration from MIT origami whiz Erik Demaine.
Colovos says he heard Demaine explain computational origami on National Public Radio last fall and suggested to Reid, a pal since elementary school, that they develop their own origami algorithm from scratch as their project for the Northwest New Mexico Regional Science Fair at the University of New Mexico (UNM) in March.
Their research won them a prize at that fair and a coveted spot for the two and their teacher, Ken Greenberg, at the Intel Corp. International Science Fair, which kicks off May 10 in Portland, Ore. Reid explains that the duo decided to concentrate their efforts on a subset of origami that Demaine favors -- creating a complex object out of a folded piece of paper with just one scissor cut.
Their algorithm focuses on how best to fold polygons, which are much more difficult than simple perpendicular folds. It provides the folding directions so that the two science fair winners could cut out almost any figure with just one scissor cut on a piece of paper.
Reid says they decided to write their own algorithm, "since we could not find one online." Writing algorithms was nothing new for the two, Reid says, since they had developed one for "particle-hopping models for graphics flow" for their 2003 UNM science fair project.
Reid says writing the computational origami algorithm was at times a "wild goose chase" that occasionally led them to dead ends, though he also says it was "fun" working through the problem.
Programming the algorithm in C++ was time-consuming but not difficult, Colovos says. The result is a computational origami algorithm that, judging from extensive research, is both original and unique, he says. "We can't prove it's never been used before," Colovos says, but he adds that the two can't find anything like it in existence.
The pair continue to refine the algorithm, Colovos says, because at the moment "it has too many loops," which makes it the slowest of all computational origami algorithms they have researched.
Besides opening the window to a new field, Reid says, the project also rekindled his interest in the symmetry of geometry. While neither one of them has definite plans at this time to specialize in computational origami, both do plan to pursue careers in computer science.
Colovos addsthat their science fair project is a credit to magnet schools such as the Career Enrichment Center. "I would never have taken a computer science class," if not for the center, Colovos says, "since my high school did not offer computer science classes."
Read more about App Development in Computerworld's App Development Topic Center.
- The Business Value of Continuous Delivery Download this whitepaper to learn more about the business value of Continuous Delivery and see why it could be a game changer for...
- Ten Factors Shaping the Future of Application Delivery Download this research report conducted by Enterprise Management Associates (EMA) to learn how those that are seeking to accelerate application delivery are leveraging...
- Adobe Creative Cloud FAQ The following are answers to common questions about Adobe® Creative Cloud™ for teams membership, purchasing, security, and storage.
- What's coming to Adobe Creative Cloud Editing and video content creation workflows are about to get easier and more exciting, with major updates coming soon to Creative Cloud, bringing...
- Live Webcast How to serve up a Grand Slam with a scalable IT Infrastructure for cloud, big data and advanced analytics Register today to attend this webcast, and see examples of how The U.S. Tennis Association, Wimbledon and U.S. Golf Association are using the...
- Live Webcast Security Vulnerabilities Associated With Having Local Administrator Privileges Viewfinity will demonstrate how removing admin rights and granularly managing privileges at the application level reduces the attack surface.
- Live Webcast IBM FlashSystem V840: Leveraging Software-Defined Flash to Drive Your Business With end-to-end, tightly integrated functionality and super-fast flash technology, products like IBM FlashSystem V840 Enterprise Performance Solution empower businesses to leverage the efficiency...
- On-demand webinar - 7 Keys to Service Catalog Implementation Success Watch this webinar to learn 7 crucial keys to make your service catalog a success!
- Transform Your IT Service Management Watch this webinar, to learn how EasyVista can increase IT productivity & efficiency and deliver streamlined & integrated IT Service & Asset Mgmt.