Lecture Notes in Computer Science, 2006, Volume 4151/2006, 361-372, DOI: 10.1007/11832225_36

Computational Construction of a Maximum Equilateral Triangle Inscribed in an Origami

Tetsuo Ida, Hidekazu Takahashi, Mircea Marin, Fadoua Ghourabi and Asem Kasem

View Related Documents

Abstract

We present an origami construction of a maximum equilateral triangle inscribed in an origami, and an automated proof of the correctness of the construction. The construction and the correctness proof are achieved by a computational origami system called Eos (E-origami system). In the construction we apply the techniques of geometrical constraint solving, and in the automated proof we apply Gröbner bases theory and the cylindrical algebraic decomposition method. The cylindrical algebraic decomposition is indispensable to the automated proof of the maximality since the specification of this property involves the notion of inequalities. The interplay of construction and proof by Gröbner bases method and the cylindrical algebraic decomposition supported by Eos is the feature of our work.

Fulltext Preview

Image of the first page of the fulltext document