Constructability of trip-lets

J.J.A. Keiren, F. Walderveen, van, A. Wolff

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

32 Downloads (Pure)

Abstract

A trip-let is an object as shown on the cover of Hofstadter’s book Goedel, Escher, Bach: a solid, threedimensional object that, when viewed from three orthogonal directions, shows three different letters. In this paper we consider two problems related to the construction of such objects for a given set of three letters. First, we want to know whether the silhouettes of the object correspond to the letters we used to make the object. Second, we are interested in the connectedness of the final object: does it fall apart during construction? We obtain results on the combinatorial complexity of objects and silhouettes for letters given as general or rectilinear polygons with holes, and give algorithms to solve the problems efficiently for the rectilinear case.
Original languageEnglish
Title of host publicationAbstracts 25th European Workshop on Computational Geometry (EuroCG'09, Brussels, Belgium, March 16-18, 2009)
Pages251-254
Publication statusPublished - 2009

Fingerprint Dive into the research topics of 'Constructability of trip-lets'. Together they form a unique fingerprint.

  • Cite this

    Keiren, J. J. A., Walderveen, van, F., & Wolff, A. (2009). Constructability of trip-lets. In Abstracts 25th European Workshop on Computational Geometry (EuroCG'09, Brussels, Belgium, March 16-18, 2009) (pp. 251-254)