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

Jinyuan Jia, George Baciu, Ki Wan Kwok

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

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 C0and C1coaxial 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 C0and C1circular, 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.
Original languageEnglish
Title of host publicationProceedings - 6th International Conference on Information Visualisation, IV 2002
PublisherIEEE
Pages119-124
Number of pages6
Volume2002-January
ISBN (Electronic)0769516564
DOIs
Publication statusPublished - 1 Jan 2002
Event6th International Conference on Information Visualisation, IV 2002 - London, United Kingdom
Duration: 10 Jul 200212 Jul 2002

Conference

Conference6th International Conference on Information Visualisation, IV 2002
CountryUnited Kingdom
CityLondon
Period10/07/0212/07/02

Keywords

  • Application software
  • Coaxial components
  • Computational efficiency
  • Computational geometry
  • Computer graphics
  • Computer science
  • Equations
  • Robustness
  • Solid modeling
  • Strips

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition

Cite this