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
Link To Document :
بازگشت