Skip to main content
SpringerLink
Log in

A Novel Type of Skeleton for Polygons

  • Chapter
J.UCS The Journal of Universal Computer Science

Abstract

A new internal structure for simple polygons, the straight skeleton, is introduced and discussed. It is composed of pieces of angular bisectores which partition the interior of a given n-gon P in a tree-like fashion into n monotone polygons. Its straight-line structure and its lower combinatorial complexity may make the straight skeleton preferable to the widely used medial axis of a polygon. As a seemingly unrelated application, the straight skeleton provides a canonical way of constructing a polygonal roof above a general layout of ground walls.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Aurenhammer, Voronoi diagrams - a survey of a fundamental geometric data structure, ACM Computing Surveys 23, 3 (1991), 345–405.

    Article  Google Scholar 

  2. D.T. Lee, Medial axis transformation of a planar shape, IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-4 (1982), 363–369.

    Google Scholar 

  3. D.G. Kirkpatrick, Efficient computation of continuous skeletons, Proc. 20th Ann. IEEE Symp. FOCS (1979), 18–27.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Theoretical Computer Science, Graz University of Technology, Klosterwiesgasse 32/2, A-8010, Graz, Austria

    Oswin Aichholzer & Franz Aurenhammer

  2. Institut für Informatik, Freie Universität Berlin, Takustraße 9, D-14195, Berlin, Germany

    David Alberts & Bernd Gärtner

Authors
  1. Oswin Aichholzer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Franz Aurenhammer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Alberts
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bernd Gärtner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institutes for Information Processing and Computer Supported Media (IICM), Technical University of Graz, Schiessstattgasse 4a, A-8010, Graz, Austria

    Hermann Maurer

  2. Department of Computer Science, Auckland University, Auckland, New Zealand

    Cristian Calude

  3. Turku Centre for Computer Studies, Data City, FIN-20 520, Turku, Finland

    Arto Salomaa

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer Pub. Co.

About this chapter

Cite this chapter

Aichholzer, O., Aurenhammer, F., Alberts, D., Gärtner, B. (1996). A Novel Type of Skeleton for Polygons. In: Maurer, H., Calude, C., Salomaa, A. (eds) J.UCS The Journal of Universal Computer Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80350-5_65

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-80350-5_65

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-80352-9

  • Online ISBN: 978-3-642-80350-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation