Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Institute: MPI für Informatik     Collection: Algorithms and Complexity Group     Display Documents



ID: 356725.0, MPI für Informatik / Algorithms and Complexity Group
Medial Axis Approximation from Inner Voronoi Balls: A Demo of the {Mesecina} Tool
Authors:Miklos, Balint; Giesen, Joachim; Pauly, Mark
Language:English
Publisher:ACM
Place of Publication:New York, NY, USA
Date of Publication (YYYY-MM-DD):2007
Title of Proceedings:Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07)
Start Page:123
End Page:124
Place of Conference/Meeting:Gyeongju, South Korea
(Start) Date of Conference/Meeting
 (YYYY-MM-DD):
2007-06-06
End Date of Conference/Meeting 
 (YYYY-MM-DD):
2007-06-08
Audience:Experts Only
Intended Educational Use:No
Abstract / Description: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.
Last Change of the Resource (YYYY-MM-DD):2008-03-06
External Publication Status:published
Document Type:Conference-Paper
Communicated by:Kurt Mehlhorn
Affiliations:MPI für Informatik/Algorithms and Complexity Group
Identifiers:LOCALID:C12573CC004A8E26-04DFC215581CC497C1257291007C8CC6-...
DOI:10.1145/1247069.1247090
ISBN:978-1-59593-705-6
Full Text:
You have privileges to view the following file(s):
BaGiePa2007.pdf  [4,00 Kb] [Comment:file from upload service]  
 
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.