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. Medial axis approximation from inner Voronoi balls: A demo of the Mesecina tool
 
conference paper

Medial axis approximation from inner Voronoi balls: A demo of the Mesecina tool

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

We illustrate a simple algorithm for approximating the medial axis of a 2D shape with smooth boundary from a sample of this boundary. The algorithm is compared to a more general approximation method that builds on the same idea, namely, to approximate the shape by a union of balls. While not as general, our algorithm is simpler, faster and numerically more stable. Both algorithms are visualized using the Mesecina tool, which is also described. Copyright 2007 ACM.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

2007_Medial_Tool.png

Type

Thumbnail

Access type

openaccess

License Condition

copyright

Size

148.35 KB

Format

PNG

Checksum (MD5)

1b97c2c790e00eb6301729f3b76af0dd

Loading...
Thumbnail Image
Name

medial_axis_mesecina.pdf

Type

Postprint

Version

Accepted version

Access type

openaccess

License Condition

copyright

Size

245.1 KB

Format

Adobe PDF

Checksum (MD5)

a8dac68b6372de2691a898314c37d0dc

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