Evolution of Impossible Objects

Similar documents
Computer Aided Drafting, Design and Manufacturing Volume 25, Number 4, December 2015, Page 19

RESEARCH ARTICLE. Topology-Disturbing Objects: A New Class of 3D Optical Illusion

Spatial Realization of Escher s Impossible World

Spatial Realization of Escher s Impossible World

Mathematics Curriculum

arxiv: v3 [math.co] 3 May 2017

6 Mathematics Curriculum

SHAPE AND STRUCTURE. Shape and Structure. An explanation of Mathematical terminology

Bending Circle Limits

Section 12.1 Translations and Rotations

Topic: 1-One to Five

COMPUTER DESIGN OF REPEATING HYPERBOLIC PATTERNS

Chapter 5. Projections and Rendering

Mathematics and the prints of M.C. Escher. Joe Romano Les Houches Summer School 23 July 2018

3 Identify shapes as two-dimensional (lying in a plane, flat ) or three-dimensional ( solid ).

Big Mathematical Ideas and Understandings

Review for Mastery Using Graphs and Tables to Solve Linear Systems

Course Number: Course Title: Geometry

Answer Key: Three-Dimensional Cross Sections

Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse

Lecture Outlines Chapter 26

A Sketch Interpreter System with Shading and Cross Section Lines

6th Grade ~ Conceptual Foundations for Unit of Study 8 Geometry DRAFT 6/30/11 Geometry (Spatial Sense & Reasoning) 1. Shapes, Solids and Properties

Unit 1, Lesson 1: Moving in the Plane

TRINITAS. a Finite Element stand-alone tool for Conceptual design, Optimization and General finite element analysis. Introductional Manual

arxiv: v1 [math.mg] 25 Apr 2016

Point A location in geometry. A point has no dimensions without any length, width, or depth. This is represented by a dot and is usually labelled.

Geometry Sixth Grade

Revision of Inconsistent Orthographic Views

HVRSD Standards-Based Report Card Correlations for Math. Grade 1

Common Core Standards for Mathematics. Grade 1. Operations and Algebraic Thinking Date Taught

Objectives. Cabri Jr. Tools

arxiv:cs/ v1 [cs.cg] 13 Jun 2001

Planar Graphs and Surfaces. Graphs 2 1/58

The School District of Palm Beach County Kindergarten Mathematics Scope st Trimester

Graphing Linear Equations and Inequalities: Graphing Linear Equations and Inequalities in One Variable *

(Refer Slide Time: 00:04:20)

LINEAR PROGRAMMING: A GEOMETRIC APPROACH. Copyright Cengage Learning. All rights reserved.

MATHEMATICS 105 Plane Trigonometry

Curriki Geometry Glossary

1. Introduction to Constructive Solid Geometry (CSG)

MATHEMATICAL ENGINEERING TECHNICAL REPORTS. Round-Tour Voronoi Diagrams

Visualising Solid Shapes

Reflection and Refraction

the count sequence. Count forward beginning from a given number within the known sequence (instead of having to begin at 1).

Researches on polyhedra, Part I A.-L. Cauchy

MOUNTAIN VIEW SCHOOL DISTRICT

Natural Viewing 3D Display

Strategy. Using Strategy 1

Lecture 17: Recursive Ray Tracing. Where is the way where light dwelleth? Job 38:19

volume & surface area of a right circular cone cut by a plane parallel to symmetrical axis (Hyperbolic section)

Represent and solve problems involving addition and subtraction

Research Article Polygon Morphing and Its Application in Orebody Modeling

Physics for Scientists & Engineers 2

This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane?

CHAPTER 3. Single-view Geometry. 1. Consequences of Projection

Escher s Circle Limit Anneke Bart Saint Louis University Introduction

Local qualitative shape from stereo. without detailed correspondence. Extended Abstract. Shimon Edelman. Internet:

Worksheet 30: Wednesday April 22 Tessselations: Tiling The Plane

Topic: 1-Understanding Addition

OLE Coordinate System: Subjective Motion for Interactive Optical Illusion

Worksheet 29: Friday November 20 Tessellations: Tiling The Plane

Computational Geometry

About Graphing Lines

California Common Core State Standards Comparison - FIRST GRADE

Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 24 Solid Modelling

Integers & Absolute Value Properties of Addition Add Integers Subtract Integers. Add & Subtract Like Fractions Add & Subtract Unlike Fractions

1 st Grade Math Curriculum Crosswalk

Number and Operations - Fractions

SPIROLATERALS, COMPLEXITY FROM SIMPLICITY

Grade 6 Middle School Math Solution Alignment to Oklahoma Academic Standards

Modeling and Rendering Escher-Like Impossible Scenes

K-12 Geometry Standards

Gateway Regional School District VERTICAL ALIGNMENT OF MATHEMATICS STANDARDS Grades 5-8

SEVENTH EDITION and EXPANDED SEVENTH EDITION

Geometric Constructions

Zome Symmetry & Tilings

NAME: DATE: PERIOD: 1. Find the coordinates of the midpoint of each side of the parallelogram.

Using Geometric Constraints to Capture. design intent

Arabesque Groups Where Art and Mathematics Meet. Jawad Abuhlail, KFUPM (KSA)

(Refer Slide Time: 00:01:26)

Geometry Foundations Planning Document

Tiling Problem of Convex Pentagon

INTERACTIVE ENVIRONMENT FOR INTUITIVE UNDERSTANDING OF 4D DATA. M. Murata and S. Hashimoto Humanoid Robotics Institute, Waseda University, Japan

3D Design with 123D Design

The Ultimate Maths Vocabulary List

The National Strategies Secondary Mathematics exemplification: Y8, 9

P03 ray drawing with plane mirrors. November 06, Worlds Best Optical Illusion. Owls. Ray Diagrams.

Curriculum Catalog

1. CONVEX POLYGONS. Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D.

Math Geometry FAIM 2015 Form 1-A [ ]

(a) (b) (c) Fig. 1. Omnidirectional camera: (a) principle; (b) physical construction; (c) captured. of a local vision system is more challenging than

Aston Hall s A-Z of mathematical terms

Matija Gubec International School Zagreb MYP 0. Mathematics

Planting the Seeds Exploring Cubic Functions

UNIT 1 GEOMETRY TEMPLATE CREATED BY REGION 1 ESA UNIT 1

arxiv: v1 [cs.cg] 2 Jul 2016

What You ll Learn. Why It s Important

Practices (1) 6.MP.2. Reason abstractly and quantitatively.

Diocese of Erie Mathematics Curriculum First Grade August 2012

Transcription:

Evolution of Impossible Objects Kokichi Sugihara Meiji Institute for Advanced Study of Mathematical Sciences, Meiji University, 4-21-1 Nakano, Nakano-ku, Tokyo 164-8525, Japan http://www.isc.meiji.ac.jp/~kokichis/ kokichis@isc.meiji.ac.jp Abstract Impossible objects 3D objects that can create a visual effect that seems impossible can be classified by generation based on the order in which they were discovered or produced. The first generation consists of objects whose appearance when observed from a certain viewpoint matches a picture of an impossible object. Many such objects can be created, as there are multiple 3D objects that will project the same two-dimensional picture, including shapes that the human vision system is unable to perceive. The gap between the mathematical and the psychological can also create other types of impossible visual effects. Impossible objects are here classified into seven groups. 2012 ACM Subject Classification Applied computing Computer-aided design Keywords and phrases Ambiguous cylinder, anomalous picture, impossible motion, impossible object, optical illusion Digital Object Identifier 10.4230/LIPIcs.FUN.2018.2 Category Invited Paper Acknowledgements This work is supported by the Grant-in-Aid for Basic Scientific Research (A) No. 16H01728 of MEXT. 1 Introduction Anomalous pictures or pictures of impossible objects are a class of pictures that give viewers the impression of a 3D structure that is perceived to be impossible [2, 16]. A typical example of such a picture is the endless loop of stairs proposed by Penrose and Penrose [6] and which appears in Escher s Ascending and Descending [4]. It was once thought that impossible objects exist only in the mind and that they could not be constructed as actual 3D structures. However, several tricks were soon found for creating 3D structures that could reproduce pictures of impossible objects. One such trick is to make a discontinuous structure appear to be continuous when seen from a particular viewpoint [5, 7]. A second trick is to use curved surfaces instead of planar surfaces [1, 3]. Sugihara describes a third trick [8, 9] in which the creator uses angles other than 90 degrees to produce a rectangular look. He called this the non-rectangularity trick. He extended the trick in various directions and proposed new types of impossible objects, including impossible motion objects in which the inserted motions appear to be impossible; ambiguous cylinders, whose mirror images appear to be impossible; and partly invisible objects, parts of which disappear when reflected in a mirror. In this presentation, we classify Sugihara s impossible objects according to their generation and present typical examples. We also touch on some of the underlying mathematics. Kokichi Sugihara; licensed under Creative Commons License CC-BY 9th International Conference on Fun with Algorithms (FUN 2018). Editors: Hiro Ito, Stefano Leonardi, Linda Pagli, and Giuseppe Prencipe; Article No. 2; pp. 2:1 2:8 Leibniz International Proceedings in Informatics Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany

2:2 Evolution of Impossible Objects (c) Figure 1 First-generation anomalous object : picture of an endless loop of stairs; solid object producing the same picture; (c) another view of the object. 2 First-Generation Anomalous Objects Not all of the 3D objects represented in anomalous pictures are impossible; in some cases, they can be constructed as 3D solid objects. An example is shown in Fig. 1, where panel shows a picture of an endless loop of stairs and panel shows an object made from paper whose appearance from above coincides with the picture. The stairs at the top of the four walls form a loop, suggesting that if we continue to ascend the stairs, we will eventually come back to the starting point, which is impossible since ascending the stairs should bring us always to a higher position. Fig. 1 (c) shows another view of the object, from which we can see that the stairs on the left rear wall are not normal. Note that in this realization, all faces are planar and the structures that look connected are actually connected. This kind of realization can be found mathematically in the following way. As illustrated in Fig. 2, let us fix an (x, y, z) Cartesian coordinate system, place a picture on the z = 1 plane, and fix the viewpoint at the origin. We are interested in judging whether the object represented by the picture is realizable. Let (x i, y i, 1) be the coordinates of the i-th vertex in the picture. The associated vertex in 3D space, if it exists, should have coordinates (x i /t i, y i /t i, 1/t i ), where t i is an unknown variable, because the vertex should be on the half-line emanating from the origin and passing through the vertex (x i, y i, 1). For the j-th face, let a j x + b j y + c j z + 1 = 0 (1) be the equation of the plane containing the face. All the coefficients a j, b j, c j are unknowns. Suppose that the i-th vertex is on the j-th face. Then we can substitute the coordinates of the vertex into the face equation and obtain a j x i + b j y i + c j + t i = 0, which is linear in the unknowns t i, a j, b j, c j. We obtain a similar equation for each such vertex and face pair. Collecting them all, we get a system of linear equations Aw = 0, (2) where A is a constant matrix and w is the vector of unknown variables. Pictures also have relative depth information. As shown in Fig. 3, let l be an edge separating the j-th face and the k-th face. Suppose that l is a convex edge and the k-th face

K. Sugihara 2:3 Figure 2 Object and its projection. Figure 3 Relative depth. contains the i-th vertex. Then the plane containing the j-th face passes between the i-th vertex and the viewpoint, which is represented by a j x i + b j y i + c j + t i < 0. (3) Collecting all similar inequalities, we get the system of linear inequalities Bw > 0. (4) We can then prove that the picture represents a polyhedral object if and only if the system of equations (2) and inequalities (4) has solutions [8]. Thus, we can determine the realizability of impossible objects. The object shown in Fig. 1 corresponds to a solution of the system of equations and inequalities. In this way, we can construct a potentially large number of 3D objects whose projections coincide with anomalous pictures. We classify this type of impossible object as first generation and call the objects anomalous objects. 3 Second-Generation Impossible Motion Objects If a given picture is correct, then the associated system of equations (2) and inequalities (4) has solutions but they are not unique. We can utilize this property to construct another type of impossibility. Let D be a picture of an ordinary 3D object. The system of (2) and (4) contains a solution corresponding to the original object, but it contains many other solutions. Each solution corresponds to an object whose appearance is the same as the original object but whose actual shape is different. For example, a picture of a slope ascending rightward also contains a solution corresponding to a slope ascending leftward. By choosing an appropriate F U N 2 0 1 8

2:4 Evolution of Impossible Objects (c) Figure 4 Second-generation impossible motion object : two walls with holes; a rod penetrating two windows; (c) another view. solution, we can create the impression of impossible motion such as a ball climbing a slope against gravity [10]. An example is shown in Fig. 4, where panel shows an object composed of two walls with rectangular holes, and panel shows the motion of a rigid straight rod penetrating through two windows. Fig. 4(c) shows another view of the object, from which we can see that the actual shape of the object is different from what we perceive when we see the image in Fig. 4. We classify this type of impossible object as second generation and name the objects impossible motion objects. 4 Cylinder-Type Impossible Objects Anomalous objects and impossible motion objects create an impossible visual effect when they are seen from a single special viewpoint. Another way to generate a sense of impossibility is to observe an object from two or more viewpoints. If the appearance of the object is so different when seen from the different viewpoints that the viewer is unable to believe that it is the same object, then we may well have found a new impossible object. On the basis of this idea, we can construct several additional classes of impossible objects. 4.1 Third-Generation Ambiguous Cylinders The system of linear equations and equalities described in (2) and (4) has infinitely many solutions if the associated picture is correct. This implies that the same 2D appearance can be realized by many different 3D shapes, and, consequently, we may construct a 3D object that projects two desired appearances when the object is seen from two special viewpoints. This kind of object can be found by solving two systems of (2) and (4) corresponding to two pictures with respect to two viewpoints. An example is shown in Fig. 5. As shown in panel, when the cylinder is viewed directly, it has the shape of a full moon, but when it is reflected in the vertical mirror behind, it has the shape of a star. We classify these types of impossible objects as third generation and call them ambiguous cylinders [11]. 4.2 Fourth-Generation Partly invisible Objects The design method used for ambiguous cylinders can also be used to create another visual illusion in which part of an object disappears when it is seen from a second viewpoint. To

K. Sugihara 2:5 Figure 5 Third-generation ambiguous cylinder : full moon and star; another view. Figure 6 Fourth-generation partly invisible object : object VH; another view. understand how this might work, consider an object composed of two parts, A and B. We can construct an ambiguous cylinder in such a way that part A appears as it is from both viewpoints, whereas part B appears as A when seen from the second viewpoint. The resulting object is such that, when we see the object from the second viewpoint, parts A and B overlap and, as a consequence, one is hidden by the other. An example is given in Fig. 6. In panel, the object appears to be a regular hexagonal cylinder on its side, while the lower half disappears in the mirror. As shown in panel, the lower half is actually horizontal and gets hidden behind the upper half when seen from the second viewpoint. We classify these types of impossible objects as fourth generation and name them partly invisible objects [14]. 4.3 Fifth-Generation Topology-Disturbing Objects We can apply the design method for ambiguous cylinders in still another way, one whereby we create objects whose topology changes in the mirror. An example is shown in Fig. 7. As shown in panel, the object appears in both views to consist of two circular cylinders; however, the cylinders are separated in the direct view, while they appear to be mutually FUN 2018

2:6 Evolution of Impossible Objects Figure 7 Fifth-generation topology-disturbing objects : two vertically aligned cylinders; another view. (c) (d) Figure 8 Sixth-generation deformable objects : arrow that likes to face rightward;, (c), (d) sequence of other views. intersecting in the mirror. In other words, the shape of each part does not change, but their topology is disturbed in the mirror. The actual shape of the object can be understood when we see it from another direction, as in panel. We classify these types of impossible objects as fifth generation and name them topologydisturbing objects [15]. 4.4 Sixth-Generation Deformable Objects Some ambiguous cylinders create another interesting visual effect in the sense that the rotation of the object around a vertical axis generates the impression of a dynamic change of shape. An example is shown in Fig. 8, where panels,, (c), and (d) show pictures of the object being rotated around a vertical axis by approximately 0, 40, 100, and 150 degrees. The object appears to be an arrow facing rightward; however, if we rotate it by 180 degrees around the vertical axis, it again faces rightward. Moreover, during the rotation, the object appears to be deforming continuously [13]. We call this type of impossible object sixth generation and name the objects deformable objects. 4.5 Eighth-Generation Reflexively Fused Objects Another application of the ambiguous cylinder is to make part of the goal shape as a solid object and to provide the remaining part by its mirror image. An example is shown in Fig. 9, where panel shows an object, panel shows the same object placed on a horizontally

K. Sugihara 2:7 (c) Figure 9 Eighth-generation reflexively fused object : object alone; object on a horizontally oriented mirror; (c) another view. Figure 10 Seventh-generation height-reversal object : amphitheater and hill; another view. oriented mirror so that the object and its mirror image are fused, and panel (c) shows another view of the object on the mirror. The object itself is meaningless, but the object together with its mirror image gives a meaningful shape. This type of an object can be constructed in the following way. We first decompose a goal shape into an upper part and a lower part, next transform the lower part into its height-reversed version, and finally apply the ambiguous cylinder method to this pair of the shapes. We call this type of impossible object eighth generation and name the objects reflexively fused objects. 5 Seventh-Generation Height Reversal Objects A picture placed on a horizontal plane can sometimes generate two interpretations of a 3D object whose height is reversed when the object is seen from mutually opposite sides with the same slant angle [12]. If we add to such a picture a 3D object showing the direction of gravity and place a vertical mirror behind it, then the direct view and the mirror image give quite different impressions of the 3D surfaces. An example is shown in Fig. 10. The direct view appears to be an amphitheater with the stage at the bottom, whereas the mirror image appears to be a hill. We classify these types of impossible objects as seventh generation and name them height-reversal objects [12]. FUN 2018

2:8 Evolution of Impossible Objects 6 Concluding Remarks We have classified objects that generate the impression of impossibility into several generations and shown an example object for each generation, where all of objects involve visual illusions. The mathematics behind the illusions is based on the principle that a single image does not have depth information and hence there are many possible 3D shapes that give the same 2D appearance. By combining this mathematical property with the psychological preferences of human vision systems, we can effectively create many new visual effects, with potential applications to toys, tourism, magic, and so on. Our next goal is to realize these various applications. References 1 G. Elber. Modeling (seemingly) impossible models. Computer and Graphics, 35(3):632 638, 2011. 2 B. Ernst. The Eye Beguiled: Optical Illusion. Benedikt Taschen Verlag GmbH, 1992. 3 B. Ernst. Impossible World. Taschen GmbH, 2006. 4 M. C. Escher. M. C. Escher: The Graphic Work, 25th Edition. Taschen America, 2008. 5 R. L. Gregory. The Intelligent Eye. Weidenfeld and Nicolson, 1970. 6 L. S. Penrose and R. Penrose. Impossible objects: a special type of visual illusion. British Journal of Psychology, 49(1):31 33, 1958. 7 A. I. Seckel. Master of Deception. Sterling Publishing Co., Inc., 2004. 8 Kokichi Sugihara. Machine Interpretation of Line Drawings. The MIT Press, 1996. 9 Kokichi Sugihara. Three-dimensional realization of anomalous pictures: An application of picture interpretation theory to toy design. Pattern Recognition, 30(7):1061 1067, 1997. 10 Kokichi Sugihara. Design of solids for antigravity motion illusion. Computational Geometry: Theory and Applications, 47(6):675 682, 2014. 11 Kokichi Sugihara. Ambiguous cylinders: A new class of impossible objects. Computer Aided Drafting, Design and Manufacturing, 25(3):19 25, 2015. 12 Kokichi Sugihara. Height reversal generated by rotation around a vertical axis. Journal of Mathematical Psychology, 68-69(October-December):7 12, 2015. 13 Kokichi Sugihara. Anomalous mirror symmetry generated by optical illusion. Symmetry, 8(4):2 22, 2016. 14 Kokichi Sugihara. A new type of impossible objects that become partly invisible in a mirror. Japan Journal of Industrial and Applied Mathematics, 33(3):525 535, 2016. 15 Kokichi Sugihara. Topology-disturbing objects: A new class of 3d optical illusion. Journal of Mathematics and the Arts, 12(1):2 18, 2018. 16 J. T. Unruh. Impossible Objects. Sterling Publishing Co., Inc., 2001.