Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The scale axis picture show
 
conference paper

The scale axis picture show

Giesen, Joachim
•
Miklos, Balint
•
Pauly, Mark  
Show more
2009
Proceedings of the Annual Symposium on Computational Geometry
Proceedings of the Annual Symposium on Computational Geometry

We demonstrate how the scale axis transform can be used to compute a parameterized family of shape skeletons. The skeletons gradually represent only the most important features of a shape, in a scale-adaptive manner. Here a shape O is any bounded open subset of the plane R2. The scale axis for scale value s is the medial axis of the multiplicatively grown shape O s, where Os is the union of medial balls of O with radii scaled by the factor s. We present a simple algorithm to compute a parameterized family of skeletons for shapes that are finite unions of balls in the plane. The algorithm is based on the scale axis transform. We compare the computed family of skeletons with two medial axis filters, namely theλmedial axis, and a filter based on an angle criterion.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/1542362.1542381
Author(s)
Giesen, Joachim
Miklos, Balint
Pauly, Mark  
Wormser, Camille
Date Issued

2009

Published in
Proceedings of the Annual Symposium on Computational Geometry
Start page

94

End page

95

Subjects

Spheres

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
GCM  
Event nameEvent place
Proceedings of the Annual Symposium on Computational Geometry

Aarhus, Denmark

Available on Infoscience
June 14, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/50784
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés