Abstract
This chapter presents a novel method for computing the intersection curves of two surfaces of revolution RSIC. In this method, each surface of revolution is decomposed into a collection of coaxial spherical stripes along the generatrix, by subdividing its generatrix into a collection of C0 or C1 coaxial circular arcs centered on the revolute axis. Thus, computing intersections of two surfaces of revolution RSIC is reduced to computing intersection curves of two spherical stripes SSIC. RSIC can be represented as a piecewise C0 or C1 circular approximation, which is quite convenient for various operations such as offsetting, blending and so on, To avoid the unnecessary intersection computations, cylindrical bounding shell CBS is devised and valid intersection intervals VII is introduced. Finally, a simple algorithm is designed to trace RSIC for classification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baciu G., Jia J. and Lam G. (2001) Ray Tracing Surface of Revolution: An Old Problem with A New Perspective”, Proceedings of CGI’01, pp. 129–135.
Kim M. S. (2000) The Intersection of Two Simple Sweep Surfaces, Proceedings of the Riken Symposium on Geometric Processing for Innovative Applications, pp. 1–17.
Heo H. S., Hong S. J., Seong J. K. and Kim M. S. (2001) The Intersection of Two Ringed Surfaces and Some Related Problems, Graphical Model, 63 (4).
Patrikalakis N. and Johan H. (2001) Intersection Problem, to appear in Handbook of Computer Aided Geometric Design, Farin G., Hoschek J. and Kim M. S. (Eds.), Elsevier, Amsterdam.
Kwok Ki-wan (2001) Efficient Computing Intersection Curves of Two Surfaces of Revolution, MS Thesis, Hong Kong University of Science and Technology.
Piegl L. (1989) Geometric Method of Intersecting Natural Quadrics Represented in Trimmed Surface Form”, CAD, 21 (4), pp. 201–212.
Les Piegl and Wayne Tiller (1997) The NURBS Book, Springer.
Shene C. K. and Johnstone J. K. (1994) On The Lower Degree Intersection of Two Natural Quadrics, ACM Transactions on Graphics, 13 (4), pp. 400–424.
Sarfraz M. and Habib, Z. (2000) Rational cubic and conic representation: A practical approach”, IIUM Engineering Journal, Malaysia, 1 (2), pp. 7–15.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Jia, J., Tang, K., Kwok, Kw. (2004). A Novel Algorithm for Computing Intersections of Two Surfaces of Revolution. In: Sarfraz, M. (eds) Geometric Modeling: Techniques, Applications, Systems and Tools. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-1689-5_5
Download citation
DOI: https://doi.org/10.1007/978-94-017-1689-5_5
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-6518-6
Online ISBN: 978-94-017-1689-5
eBook Packages: Springer Book Archive