Abstract
This paper presents three algorithms to compute orthogonal projection of rational curves onto rational parameterized surface. One of them, based on regular systems, is able to compute the exact parametric loci of projection. The one based on Gröbner basis can compute the minimal variety that contains the parametric loci. The rest one computes a variety that contains the parametric loci via resultant. Examples show that our algorithms are efficient and valuable.
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
Buchberger, B.: Gröbner Bases: A Short Introduction for Systems Theorists. In: Moreno-Díaz Jr., R., Buchberger, B., Freire, J.-L. (eds.) EUROCAST 2001. LNCS, vol. 2178, pp. 1–19. Springer, Heidelberg (2001)
Busé, L., Elkadi, M., Galligo, A.: Intersection and self-intersection of surfaces by means of bezoutian matrices. Computer Aided Geometric Design 25, 53–68 (2008)
Chen, X.-D., Yong, J.-H., Wang, G., Paul, J.-C., Xu, G.: Computing the minimum distance between a point and a nurbs curve. Computer Aided Design 40(10-11), 1051–1054 (2008)
Chernov, N., Wijewickrema, S.: Algorithms for projecting points onto conics. Journal of Computational and Applied Mathematics 251, 8–21 (2013)
Cox, D., Little, J., O’Shea, D.: Ideals, varieties, and algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer (2007)
Dietz, R., Hoschek, J., Jüttler, B.: An algebraic approach to curves and surfaces on the sphere and on other quadrics. Computer Aided Geometric Design 10(3-4), 211–229 (1993)
Gilbert, E., Johnson, D., Keerthi, S.: A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE Transactions on Robotics and Automation 4(2), 193–203 (1988)
Song, H.C., Yong, J.H., Yang, Y.J., Liu, X.M.: Algorithm for orthogonal projection of parametric curves onto b-spline surfaces. Computer Aided Design 43, 381–393 (2011)
Hu, S.M., Wallner, J.: A second order algorithm for orthogonal projection onto curves and surfaces. Computer Aided Geometric Design 22, 251–260 (2005)
Huang, Y., Wang, D.: Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gröbner bases. Computer Aided Geometric Design 28, 566–581 (2011)
Limaiem, A., Trochu, F.: Geometric algorithms for the intersection of curves and surfaces. Computers and Graphics 19(3), 391–403 (1995)
Liu, X.-M., Yang, L., Yong, J.-H., Gu, H.-J., Sun, J.-G.: A torus patch approximation approach for point projection on surfaces. Computer Aided Geometric Design 26, 593–598 (2009)
Ma, Y.L., Hewitt, W.T.: Point inversion and projection for nurbs curve and surface: control polygon approach. Computer Aided Geometric Design 20, 79–99 (2003)
Mishra, B.: Algorithmic Algebra. Springer (1993)
Oh, Y.-T., Kim, Y.-J., Lee, J., Kim, M.-S., Elber, G.: Efficient point-projection to freeform curves and surfaces. Computer Aided Geometric Design 29, 242–254 (2012)
Pegna, J., Wolter, F.-E.: Surface curve design by orthogonal projection of space curves onto free-form surfaces. Journal of Mechanical Design 118, 45–52 (1996)
Piegl, L., Tiller, W.: The NURBS book. Springer (2012)
Pottmann, H., Leopoldseder, S., Hofer, M.: Registration without icp. Computer Vision and Image Understanding 95(1), 54–71 (2004)
Wang, D.: Computing triangular systems and regular systems. Journal of Symbolic Computation 30, 221–236 (2000)
Wang, D.: Elimination Methods. Springer (2001)
Wang, D.: Elimination Practice: Software Tools and Applications. Imperial College Press (2004)
Warkentin, A., Ismail, F., Bedi, S.: Comparison between multi-point and other 5-axis tool positioning strategies. International Journal of Machine Tools & Manufacture 40, 185–208 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gan, Z., Zhou, M. (2014). Computing the Orthogonal Projection of Rational Curves onto Rational Parameterized Surface by Symbolic Methods. In: Hong, H., Yap, C. (eds) Mathematical Software – ICMS 2014. ICMS 2014. Lecture Notes in Computer Science, vol 8592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44199-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-662-44199-2_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44198-5
Online ISBN: 978-3-662-44199-2
eBook Packages: Computer ScienceComputer Science (R0)