Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 394246, 11 pages
http://dx.doi.org/10.1155/2015/394246
Research Article

Symbolic Computation of the Orthogonal Projection of Rational Curves onto Rational Parameterized Surfaces

School of Mathematics and Systems Science, Beihang University, Beijing 100191, China

Received 28 April 2015; Revised 25 June 2015; Accepted 1 July 2015

Academic Editor: Mitsuhiro Okayasu

Copyright © 2015 Zhiwang Gan and Meng Zhou. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, “A fast procedure for computing the distance between complex objects in three-dimensional space,” IEEE journal of robotics and automation, vol. 4, no. 2, pp. 193–203, 1988. View at Publisher · View at Google Scholar · View at Scopus
  2. X.-D. Chen, J.-H. Yong, G. Wang, J.-C. Paul, and G. Xu, “Computing the minimum distance between a point and a NURBS curve,” CAD Computer Aided Design, vol. 40, no. 10-11, pp. 1051–1054, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. A. Limaiem and F. Trochu, “Geometric algorithms for the intersection of curves and surfaces,” Computers and Graphics, vol. 19, no. 3, pp. 391–403, 1995. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Pegna and F.-E. Wolter, “Surface curve design by orthogonal projection of space curves onto free-form surfaces,” Transactions of the ASME—Journal of Mechanical Design, vol. 118, no. 1, pp. 45–52, 1996. View at Publisher · View at Google Scholar · View at Scopus
  5. R. Dietz, J. Hoschek, and B. Jüttler, “An algebraic approach to curves and surfaces on the sphere and on other quadrics,” Computer Aided Geometric Design, vol. 10, no. 3-4, pp. 211–229, 1993. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. Y. L. Ma and W. T. Hewitt, “Point inversion and projection for NURBS curve and surface: control polygon approach,” Computer Aided Geometric Design, vol. 20, no. 2, pp. 79–99, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. H. Pottmann, S. Leopoldseder, and M. Hofer, “Registration without icp,” Computer Vision and Image Understanding, vol. 95, no. 1, pp. 54–71, 2004. View at Publisher · View at Google Scholar · View at Scopus
  8. H.-C. Song, J.-H. Yong, Y.-J. Yang, and X.-M. Liu, “Algorithm for orthogonal projection of parametric curves onto b-spline surfaces,” Computer Aided Design, vol. 43, no. 4, pp. 381–393, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. N. Chernov and S. Wijewickrema, “Algorithms for projecting points onto conics,” Journal of Computational and Applied Mathematics, vol. 251, pp. 8–21, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. S.-M. Hu and J. Wallner, “A second order algorithm for orthogonal projection onto curves and surfaces,” Computer Aided Geometric Design, vol. 22, no. 3, pp. 251–260, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  11. X.-M. Liu, L. Yang, J.-H. Yong, H.-J. Gu, and J.-G. Sun, “A torus patch approximation approach for point projection on surfaces,” Computer Aided Geometric Design, vol. 26, no. 5, pp. 593–598, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. Y.-T. Oh, Y.-J. Kim, J. Lee, M.-S. Kim, and G. Elber, “Efficient point-projection to freeform curves and surfaces,” Computer Aided Geometric Design, vol. 29, no. 5, pp. 242–254, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. L. Busé, M. Elkadi, and A. Galligo, “Intersection and self-intersection of surfaces by means of bezoutian matrices,” Computer Aided Geometric Design, vol. 25, no. 2, pp. 53–68, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. D. Wang, Elimination Practice: Software Tools and Applications, Imperial College Press, London, UK, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  15. Y. Huang and D. Wang, “Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gröbner bases,” Computer Aided Geometric Design, vol. 28, no. 9, pp. 566–581, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. L. Piegl and W. Tiller, The NURBS Book, Springer, Berlin, Germany, 2012.
  17. D. Wang, “Computing triangular systems and regular systems,” Journal of Symbolic Computation, vol. 30, no. 2, pp. 221–236, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. B. Buchberger, “Gröbner bases: a short introduction for systems theorists,” in Computer Aided Systems Theory—EUROCAST 2001, vol. 2178 of Lecture Notes in Computer Science, pp. 1–19, Springer, Berlin, Germany, 2001. View at Publisher · View at Google Scholar
  19. B. Mishra, Algorithmic Algebra, Springer, New York, NY, USA, 1993. View at Publisher · View at Google Scholar · View at MathSciNet
  20. D. Cox, J. Little, and D. O'Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, Springer, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  21. M. van Hoeij, “Rational parametrizations of algebraic curves using a canonical divisor,” Journal of Symbolic Computation, vol. 23, no. 2-3, pp. 209–227, 1997. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. D. Wang, Elimination Methods, Texts and Monographs in Symbolic Computation, Springer, Berlin, Germany, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  23. Z. Gan and M. Zhou, “Computing the orthogonal projection of rational curves onto rational parameterized surface by symbolic methods,” in Mathematical Software—ICMS 2014, vol. 8592 of Lecture Notes in Computer Science, pp. 261–268, Springer, Berlin, Germany, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. F. Winkler, Polynomial Algorithms in Computer Algebra, Springer, Vienna, Austria, 1996. View at Publisher · View at Google Scholar · View at MathSciNet
  25. J. R. Sendra, F. Winkler, and S. Pérez-Díaz, Rational Algebraic Curves: A Computer Algebra Approach, Springer, Berlin, Germany, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  26. A. Warkentin, F. Ismail, and S. Bedi, “Comparison between multi-point and other 5-axis tool positioning strategies,” International Journal of Machine Tools and Manufacture, vol. 40, no. 2, pp. 185–208, 2000. View at Publisher · View at Google Scholar · View at Scopus