English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Medial Axis Approximation from Inner Voronoi Balls: A Demo of the Mesecina Tool

Miklos, B., Giesen, J., & Pauly, M. (2007). Medial Axis Approximation from Inner Voronoi Balls: A Demo of the Mesecina Tool. In Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07) (pp. 123-124). New York, NY: ACM. doi:10.1145/1247069.1247090.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1FDB-B Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0029-BD45-0
Genre: Conference Paper

Files

show Files
hide Files
:
BaGiePa2007.pdf (Any fulltext), 5KB
 
File Permalink:
-
Name:
BaGiePa2007.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Miklos, Balint1, Author
Giesen, Joachim2, Author           
Pauly, Mark1, Author
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: 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.

Details

show
hide
Language(s): eng - English
 Dates: 2008-03-0620072007
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 356725
DOI: 10.1145/1247069.1247090
Other: Local-ID: C12573CC004A8E26-04DFC215581CC497C1257291007C8CC6-BaGiePa2007
 Degree: -

Event

show
hide
Title: Twenty-Third Annual Symposium on Computational Geometry
Place of Event: Gyeongju, South Korea
Start-/End Date: 2007-06-06 - 2007-06-08

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07)
  Abbreviation : SCG 2007
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: New York, NY : ACM
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 123 - 124 Identifier: ISBN: 978-1-59593-705-6