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
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;
Conference_Titel :
Information Visualisation, 2002. Proceedings. Sixth International Conference on
Print_ISBN :
0-7695-1656-4
DOI :
10.1109/IV.2002.1028765