One Billion Silhouettes Project

From Wikipedia, the free encyclopedia

The One Billion Silhouettes Project (also known as 1,000,000,000 Silhouettes Project or, briefly, 1,000,000,000 Project) started in 2007, by an Italian Tangram fan group. The objective of the project is the creation of a large database of silhouettes, or patterns, based on Tangram or similar dissection puzzles. The almost endless silhouettes generated by a computer program are inserted into the database through the intervention of the human being in choosing, naming and adding comments to each pattern.

Contents

[edit] History

In 1942, F. T. Wang and C. C. Hsung rigorously demonstrated in the American Mathematical Monthly, vol. 19, that there exist exactly 13 convex figures, which can be obtained with the Tangram pieces.[1]

In 2000 the package “TangMath” was published on Mathsource, an open directory from the users of the Mathematica system, from Wolfram Research. There were presented some mathematical algorithms to deal with the automatic generation of proper Tangram patterns. In particular, it addressed the no-overlapping constraint for the pieces.

The site “Ten Million of Tangram Patterns” was published in 2001. It introduced a classification for the Tangram patterns based on geometrical concepts as convex hull or matching of vertices and edges. The silhouettes ranged from abstract images to human figures or animals, objects etc., in the very basic spirit of the Tangram tradition. The site contains a counting of the elements in a specific subset of Tangram patterns.

Starting 2007, an user-friendly freeware software, called Tanzzle has been downloadable on the site www.tanzzle.com. The software is claimed to be capable of randomly generating an almost endless number of figures. On the same site the 1,000,000,000 Silhouettes Project started.

On March 13th, 2007, the project was briefly presented on the Italian RAI Tre TV channel in the NEA POLIS show.

[edit] The Project

The intervention of the human being in choosing, naming and adding comments to each pattern is the distinguishing essence of the database project with respect to the software program. The aesthetic judgment on the figures is considered one of the main choice criteria. The tzl file format used by Tanzzle software is the file format for storing the appropriate information on the patterns. They need less than 100 bytes for typical silhouettes. Therefore as few as 100 Gb is expected to store one billion of patterns, that is the target of the project. Time scheduling has not been declared.

set orientation matching rules between first pc and pc #2 matching rules between first pc and pc #3 matching rules between first pc and pc #4 matching rules between first pc and pc #6 matching rules between fifth pc and pc #5 matching rules between sixth pc and pc #7
+1 +3 144201200 122303100 133402300 111603100 511503100 612701100
93 sum check

Structure of a tzl file


[edit] See also

[edit] References

  1. ^ A Theorem on the Tangram

[edit] External links

Wikimedia Commons has media related to: