Skip to main content

Visual Structures of Embedded Shapes

  • Chapter
  • First Online:
Computational Studies on Cultural Variation and Heredity

Part of the book series: KAIST Research Series ((KAISTRS))

  • 500 Accesses

Abstract

Shape computations recognise parts and create new shapes through transformations. These elementary computations can be more than they seem, inducing complicated structures as a result of recognising and transforming parts. This paper introduces, what is perhaps in principle, the simplest case where the structure results from seeing embedded parts. It focusses on lines because, despite their visual simplicity, if a symbolic representation for shapes is assumed, lines embedded in lines can give rise to more complicated structures than might be intuitively expected. With reference to the combinatorial structure of words the paper presents a thorough examination of these structures. It is shown that in the case of a line embedded in a line, the resulting structure is palindromic with parts defined by line segments of two different lengths. This result highlights the disparity between visual and symbolic computation when dealing with shapes—computations that are visually elementary are often symbolically complicated.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 119.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Prats, M., Lim, S., Jowers, I., Garner, S. W., & Chase, S. C. (2009). Transforming shape in design: Observations from studies of sketching. Design Studies, 30(5), 503–520.

    Article  Google Scholar 

  2. Stiny, G. (2006). Shape: Talking about seeing and doing. Cambridge: MIT Press.

    Google Scholar 

  3. Stiny, G. (1996). Useless rules. Environment and Planning B: Planning and Design, 23, 235–237.

    Article  Google Scholar 

  4. Jowers, I., Prats, M., McKay, A., & Garner, S. (2013). Evaluating an eye tracking interface for a two-dimensional sketch editor. Computer-Aided Design, 45, 923–936.

    Article  Google Scholar 

  5. Earl, C. F. (1997). Shape boundaries. Environment and Planning B: Planning and Design, 24, 669–687.

    Article  Google Scholar 

  6. Krishnamurti, R. (1992). The maximal representation of a shape. Environment and Planning B: Planning and Design, 19, 267–288.

    Article  Google Scholar 

  7. Krstic, D. (2005). Shape decompositions and their algebras. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 19, 261–276.

    Article  Google Scholar 

  8. Lothaire, M. (1997). Combinatorics on words (2nd edn.). Cambridge University Press.

    Google Scholar 

  9. Lyndon, R. C., & Schützenberger, M. P. (1962). The equation aM = bNcP in a free group. Michigan Mathematical Journal, 9, 289–298.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank George Stiny for his generosity in ongoing discussions about this particular ‘walk in the park’.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Iestyn Jowers .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Jowers, I., Earl, C. (2018). Visual Structures of Embedded Shapes. In: Lee, JH. (eds) Computational Studies on Cultural Variation and Heredity. KAIST Research Series. Springer, Singapore. https://doi.org/10.1007/978-981-10-8189-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8189-7_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8188-0

  • Online ISBN: 978-981-10-8189-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics