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):

Langer, Torsten
Belyaev, Alexander
Seidel, Hans-Peter

dblp
dblp
dblp



Editor(s):





BibTeX cite key*:

LangerSCCG05

Title, Booktitle

Title*:

Asymptotic Analysis of Discrete Normals and Curvatures of Polylines


Langer.Torsten.Full.SpaceCurves.pdf (172.25 KB)

Booktitle*:

SCCG '05: Proceedings of the 21st spring conference on Computer graphics

Event, URLs

URL of the conference:

http://www.sccg.sk

URL for downloading the paper:

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

Event Address*:

Budmerice, Slovakia

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

12 May 2005

Event End Date:

14 May 2005

Publisher

Name*:

ACM

URL:


Address*:

New York, NY, USA

Type:

Extended Abstract

Vol, No, Year, pp.

Series:


Volume:


Number:


Month:

May

Pages:

229-232

Year*:

2005

VG Wort Pages:


ISBN/ISSN:

1-59593-203-6

Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

Accurate estimations of geometric properties of a smooth curve from its discrete approximation are important for many computer graphics and computer vision applications. To assess and improve the quality of such an approximation, we assume that the curve is known in general form. Then we can represent the curve by a Taylor series expansion and compare its geometric properties with the corresponding discrete approximations. In turn we can either prove convergence of these approximations towards the true properties as the edge lengths tend to zero, or we can get hints on how to eliminate the error. In this paper, we propose and study discrete schemes for estimating tangent and normal vectors as well as for estimating curvature and torsion of a smooth 3D curve approximated by a polyline. Thereby we make some interesting findings about connections between (smooth) classical curves and certain estimation schemes for polylines.

Keywords:

error analysis, discrete approximation, tangent vector, normal vector, Frenet frame, curvature, torsion, polyline



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Computer Graphics Group

Appearance:

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



BibTeX Entry:

@INPROCEEDINGS{LangerSCCG05,
AUTHOR = {Langer, Torsten and Belyaev, Alexander and Seidel, Hans-Peter},
TITLE = {Asymptotic Analysis of Discrete Normals and Curvatures of Polylines},
BOOKTITLE = {SCCG '05: Proceedings of the 21st spring conference on Computer graphics},
PUBLISHER = {ACM},
YEAR = {2005},
TYPE = {Extended Abstract},
PAGES = {229--232},
ADDRESS = {Budmerice, Slovakia},
MONTH = {May},
ISBN = {1-59593-203-6},
}


Entry last modified by Christine Kiesel, 08/02/2006
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)
Torsten Langer
Created
06/19/2006 03:12:12 PM
Revisions
4.
3.
2.
1.
0.
Editor(s)
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
02.08.2006 10:44:08
19.06.2006 15:18:56
25.04.2006 15:28:15
25.04.2006 15:14:43
06/02/2005 12:05:38 PM
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

View attachments here:


File Attachment Icon
Langer.Torsten.Full.SpaceCurves.pdf