• DocumentCode
    2172336
  • Title

    A novel algorithm on computing intersections of two surfaces of revolution based on spherical decomposition

  • Author

    Jia, Jinyuan ; Baciu, George ; Kwok, Ki-Wan

  • Author_Institution
    Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, China
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    119
  • Lastpage
    124
  • Abstract
    A novel algorithm for computing RSIC intersection curves of two surfaces of revolution is presented; it subdivides a surface of revolution into a collection of coaxial spherical strips, by subdividing its generatrix into a collection of C0 and C1 coaxial circular arcs correspondingly. So the intersection problem of two surfaces of revolution is reduced to an intersection problem of two spherical stripes, and RSIC is approximated as a piecewise C0 and C1 circular, which is quite convenient for some CAD applications. Cylindrical bounding shell is used for computing valid intersection interval VII to avoid the unnecessary intersection computation efficiently. Finally, we give a simple algorithm of tracing RSIC for classification and a unified rational Bezier representation to RSIC.
  • Keywords
    computer graphics; curve fitting; least squares approximations; RSIC intersection curves; circular arc fitting; coaxial circular arcs; coaxial spherical strips; least squares; spherical decomposition; subdivision method; surface intersection; surfaces of revolution; Application software; Coaxial components; Computational efficiency; Computational geometry; Computer graphics; Computer science; Equations; Robustness; Solid modeling; Strips;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Visualisation, 2002. Proceedings. Sixth International Conference on
  • ISSN
    1093-9547
  • Print_ISBN
    0-7695-1656-4
  • Type

    conf

  • DOI
    10.1109/IV.2002.1028765
  • Filename
    1028765