Skip to main navigation Skip to search Skip to main content

Efficient piecewise linear approximation of Bézier curves with improved sharp error bound

    Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

    Abstract

    This paper presents an efficient algorithm for piecewise linear approximation of Bézier curves with improved sharp error bound. Given a Bézier curve of arbitrary degree, an approximation polygon having the same number of vertices as that of the control polygon is obtained through efficient local refinement of the initial control vertices. The approximation produces improved error bound compared with several existing solutions. With the explicit sharp error bound, it is also possible for prior estimation of necessary subdivisions to meet a pre-defmed tolerance. The approximation can also be locally and adaptively refined for reducing the number of vertices of the piecewise linear approximation while meeting the required tolerance. © Springer-Verlag Berlin Heidelberg 2006.
    Original languageEnglish
    Title of host publicationGeometric Modeling and Processing - GMP 2006
    Subtitle of host publication4th International Conference, GMP 2006, Pittsburgh, PA, USA, July 26-28, 2006, Proceedings
    EditorsMyung-Soo Kim, Kenji Shimada
    Place of PublicationBerlin, Heidelberg
    PublisherSpringer 
    Pages157-174
    ISBN (Electronic)978-3-540-36865-6
    ISBN (Print)9783540367116
    DOIs
    Publication statusPublished - 2006
    Event4th International Conference on Geometric Modeling and Processing (GMP 2006) - Pittsburgh, PA, United States
    Duration: 26 Jul 200628 Jul 2006

    Publication series

    NameLecture Notes in Computer Science
    Volume4077
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference4th International Conference on Geometric Modeling and Processing (GMP 2006)
    PlaceUnited States
    CityPittsburgh, PA
    Period26/07/0628/07/06

    Fingerprint

    Dive into the research topics of 'Efficient piecewise linear approximation of Bézier curves with improved sharp error bound'. Together they form a unique fingerprint.

    Cite this