Abstract
This paper revisits the intersection problems of two canal surfaces with a new quadric decomposition we proposed for canal surfaces. It reduces computing intersection curves of two canal surfaces to computing intersection curves of two revolute quadrics. Furthermore, Bounding Cylinder Clipping is proposed for efficient intersection determination. Compared to the existing method, our method can (i) run more robustly and efficiently; (ii) represent the final intersection curves as a piecewise closed-form RQIC; and (iii) give a simple shape analysis.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Dupont, L., Lazard, D., Lazard, S., Petitjean, S.: Towards The Robust Intersection of Implicit Quadrics. In: Proc. of Workshop on Uncertainty in Geometric Computations, Sheffield, UK (2001)
Dupont, L., Lazard, D., Lazard, S., Petitjean, S.: Near-Optimal Parameterization of the Intersection of Quadrics. In: ACM Symposium on Computational Geometry, San Diego, USA (2003)
Elber, G.: IRIT Software, The Technion-IIT, Haifa, Israel (1993), http://www.cs.technion.ac.il/~irit/
David, E.: Intersection of two cylinders. Magic Software Company (2000), http://www.magic-software.com/Intersection.html
Goldman, R.N.: Quadrics of Revolution. IEEE Computer Graphics and Applications 3(2), 68–76 (1983)
Heo, H.S., Hong, S.J., Seong, J.K., Kim, M.S.: The Intersection of Two Ringed Surfaces and Some Related Problems. Graphical Model 63(4), 228–244 (2001)
Johnstone, J.: A New Intersection Algorithm for Cyclides and Swept Surfaces Using Circle Decomposition. CAGD 10(1), 1–24 (1993)
Jia, J., Tang, K., Joneja, A., Kwok, K.W.: New Algorithm of Computing Planar Sections of Surfaces of Revolution Based on Revolute Quadric Subdivision. In: Proc. of Shape Modeling and Applications, Genova, Italy (2004)
Jia, J., Baciu, G., Kwok, K.W.: Revolute Quadric Decomposition for Computing Intersection Curves of Surfaces of Revolution. Graphical Model 55(5), 363–383 (2004)
Jia, J., Tang, K., Joneja, A.: Bi-Conic Subdivision for Surfaces of Revolution and Its Applications to Intersection Problems. The Visual Computer 20(7), 457–478 (2004)
Jia, J., Joneja, A., Tang, K.: Revolute Quadric Decomposition of Canal Surfaces and Its Application. LNCS, vol. 3514, pp. 213–222. Springer, Heidelberg (2005)
Kim, M.S.: Intersecting Surfaces of Special Types. In: Proc. of Shape Modeling and Processing, University of Aizu, Japan, pp. 122–128 (1999)
Levin, J.Z.: A Parametric Algorithm for Drawing Pictures of Solid Objects Composed of Quadrics. Communications of the ACM 19(10), 555–563 (1976)
Levin, J.Z.: Mathematical Models for Determining The Intersections of Quadric Surfaces. Computer Graphics and Image processing 1, 73–87 (1979)
Max, N.: Cone-Spheres. In: ACM SIGGRAPH Computer Graphics, vol. 24, pp. 59–62 (1990)
Patrikalakis, N.M., Maekawa, T.: Shape Interrogation in Computer Aided Design and Manufacturing. Springer, Heidelberg (2002)
Seong, J.K., Kim, K.J., Kim, M.S., Elber, G.: Intersecting a Freeform Surface with a Ruled or a Ringed Surface. In: Proceedings of Geometric Modeling and Processing, Beijing, pp. 38–45 (2004)
Wang, W., Goldman, R., Tu, C.: Enhancing Levin’s Method for Computing Quadric-Surface Intersections. CAGD 20(7), 401–422 (2003)
Wang, W., Joe, B., Goldman, R.: Computing Quadric Surface Intersections Based on An Analysis on Plane Cubic Curves. Graphical Model 64(6), 335–367 (2003)
Paluszny, M., Bühler, K.: Canal Surfaces and Inversive Geometry. In: Daehlen, M., Lyche, T., Schumaker, L. (eds.) Mathematical Methods for Curves and Surfaces II, pp. 367–375 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jia, J., Joneja, A., Tang, K. (2006). Robustly Computing Intersection Curves of Two Canal Surfaces with Quadric Decomposition. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758525_45
Download citation
DOI: https://doi.org/10.1007/11758525_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34381-3
Online ISBN: 978-3-540-34382-0
eBook Packages: Computer ScienceComputer Science (R0)