skip to main content
10.1145/988834.988845acmconferencesArticle/Chapter ViewAbstractPublication PagesgraphiteConference Proceedingsconference-collections
Article

Merging a pair of disk Bézier curves

Authors Info & Claims
Published:15 June 2004Publication History

ABSTRACT

A disk Bézier curve is a Bézier curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of merging a pair of disk Bézier curves, that is, bounding two adjacent disk Bézier curves by a single disk Bézier curve. We propose an efficient method to solve the problem. The basic idea of the method is to merge the center curves of the two original disk Bézier curves and to take the merged curve as the center curve of the merged disk Bézier curve, and then compute the radius by solving some optimization problems. Furthermore, it is shown that degree elevation of original disk Bézier curves will improve the merging effect.

References

  1. Mudur SP, Koparkar PA. Interval methods for processing geometric objects. IEEE Comput Graph Appl 1984;4(2): 7--17.Google ScholarGoogle Scholar
  2. Sederberg TW, Farouki RT. Approximation by interval Bézier curves. IEEE Comput Graph Appl 1992; 15(2):87--95. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Patrikalakis NM. Robustness issues in geometric and solid modeling. Computer Aided Design 2000; 32:629--689.Google ScholarGoogle Scholar
  4. Hu C-Y, Maekawa T, Sherbrooke EC, Patrikalakis NM. Robust interval algorithm for curve intersections. Computer Aided Design 1996; 28(6/7):495--506.Google ScholarGoogle Scholar
  5. Hu C-Y, Maekawa T, Patrikalakis NM, Ye X. Robust interval algorithm for surface intersections. Computer Aided Design 1997; 29(9):617--627.Google ScholarGoogle Scholar
  6. Tuohy ST, Maekawa T, Shen G, Patrikalakis NM. Approximation of measured data with interval B-splines. Computer Aided Design 1997; 29(11):791--799.Google ScholarGoogle Scholar
  7. Lin Q, Rokne J. Disk Bézier curves. Computer Aided Geometric Design 1998; 15:721--737. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Hu ShiMin, Tong RouFeng, Tao Ju, Sun JiaGuang. Approximate merging of a pair of Bézier curves, Computer Aided Design, 2001, 33: 125--136.Google ScholarGoogle ScholarCross RefCross Ref
  9. Yang Xiaofeng, Chen Falai. Merging a Pair of Interval Bézier Curves, Proc. of the Sixth Inter. Confer. for Yong Computer Scientists, HangZhou, Oct. 2001, 392--397.Google ScholarGoogle Scholar
  1. Merging a pair of disk Bézier curves

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      GRAPHITE '04: Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
      June 2004
      267 pages
      ISBN:1581138830
      DOI:10.1145/988834

      Copyright © 2004 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 15 June 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      GRAPHITE '04 Paper Acceptance Rate39of65submissions,60%Overall Acceptance Rate124of241submissions,51%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader