Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Miklos, Balint
Giesen, Joachim
Pauly, Mark

dblp
dblp
dblp

Not MPG Author(s):

Miklos, Balint
Pauly, Mark

Editor(s):





BibTeX cite key*:

BaGiePa2007

Title, Booktitle

Title*:

Medial Axis Approximation from Inner Voronoi Balls: A Demo of the Mesecina Tool

Booktitle*:

Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07)

Event, URLs

URL of the conference:

http://www.socg.org/2007/

URL for downloading the paper:

http://delivery.acm.org/10.1145/1250000/1247090/p123-miklos.pdf?key1=1247090&key2=1083592811&coll=GUIDE&dl=GUIDE&CFID=22430507&CFTOKEN=31336734

Event Address*:

Gyeongju, South Korea

Language:

English

Event Date*
(no longer used):


Organization:

Association for Computing Machinery (ACM)

Event Start Date:

6 June 2007

Event End Date:

8 June 2007

Publisher

Name*:

ACM

URL:

http://www.acm.org/

Address*:

New York, NY, USA

Type:

Video/Multimedia Submission

Vol, No, Year, pp.

Series:


Volume:


Number:


Month:


Pages:

123-124

Year*:

2007

VG Wort Pages:


ISBN/ISSN:

978-1-59593-705-6

Sequence Number:


DOI:

10.1145/1247069.1247090



Note, Abstract, ©


(LaTeX) 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.

URL for the Abstract:

http://doi.acm.org/10.1145/1247069.1247090

http://portal.acm.org/citation.cfm?id=1247069.1247090&coll=GUIDE&dl=GUIDE&type=series&idx=1247069&part=Proceedings&WantType=Proceedings&title=Annual%20Symposium%20on%20Computational%20Geometry&CFID=22430507&CFTOKEN=31336734

Keywords:

>> Categories and Subject Descriptors
F.2.2 [Nonnumerical Algorithms and Problems]: Geometrical
problems and computations, I.3.5 [Computational
Geometry and Object Modeling]: Curve, surface, solid,
and object representations
>> General Terms
Theory, Algorithms
>> Keywords
medial axis, union of balls, Voronoi diagram



Download
Access Level:

Internal

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{BaGiePa2007,
AUTHOR = {Miklos, Balint and Giesen, Joachim and Pauly, Mark},
TITLE = {Medial Axis Approximation from Inner Voronoi Balls: A Demo of the Mesecina Tool},
BOOKTITLE = {Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07)},
PUBLISHER = {ACM},
YEAR = {2007},
TYPE = {Video/Multimedia Submission},
ORGANIZATION = {Association for Computing Machinery (ACM)},
PAGES = {123--124},
ADDRESS = {Gyeongju, South Korea},
ISBN = {978-1-59593-705-6},
DOI = {10.1145/1247069.1247090},
}


Entry last modified by Uwe Brahm, 02/28/2008
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Stefan Funke
Created
03/01/2007 11:40:25 PM
Revisions
3.
2.
1.
0.
Editor(s)
Uwe Brahm
Christine Kiesel
Christine Kiesel
Stefan Funke
Edit Dates
07/07/2007 00:47:08
27.06.2007 16:30:56
27.06.2007 16:28:49
03/01/2007 11:40:25 PM