Skip to main content
SpringerLink
Log in

Computation of point inversion and ray-surface intersection through tracing along the base surface

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper addresses new methods to solve point inversion problem for parametric surface. As a by-product a new method for ray-surface intersection is also developed. After further analysis, we reduce finding the corresponding parameters of a given point on a surface to the following steps: (1) construct a line segment with the given point as its one end and an arbitrarily selected point on the surface as its other end point, (2) project the line segment onto the surface orthogonally or along a vector or through a central point, or compute the intersection curve segment of a specially created plane and the surface, (3) trace the parameters along the projected curve or intersection curve with the linear convergence or the second-order convergence. As a matter of fact, we formulate some related systems of first-order or second-order ordinary differential equations met by the corresponding projection curve segment of the line segment or by the intersection curve segment. Using the parameters of the selected point as initial values, we trace the desired parameter on surface along the line segment from its one end to another or along the intersection curve segment. In this method, there is no need to consider the sensitivity to the choice of starting points, iteration convergence and so on, which several existing methods must face. The method is simpler than existing methods for it merely concerns first-order information of the surface, if we only ask for linear convergence, and has better error control mechanism, if we seek for second-order convergence. Implementation examples are also given to demonstrate its validity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Sederberg, T.W.: Algebraic geometry for computer aided geometric design. IEEE Comput. Graph. Appl. 6(1), 52–59 (1986)

    Article  Google Scholar 

  2. Dixon, A.L.: The eliminant of three quantics in two independent variables. Proc. Lond. Math. Soc. 6(Ser. 2), 468–478 (1908)

    Article  MATH  Google Scholar 

  3. Hoffmann, C.M.: Implicit curves and surfaces in CAGD. IEEE Comput. Graph. Appl. 13(1), 79–88 (1993)

    Article  Google Scholar 

  4. Sederberg, T.W., Anderson, D.C., Goldman, R.N.: Implicit representation of parametric curves and surfaces. Comput. Vis. Graph. Image Process. 28(1), 72–84 (1984)

    Article  MATH  Google Scholar 

  5. Farin, G., Hoschek, J., Kim, M.S.: Handbook of computer aided geometric design. North Holland, Amsterdam (2002)

    MATH  Google Scholar 

  6. Hoschek, J., Lasser, D.: Fundamentals of computer aided geometric design. A K Peters, Wellesley (1993)

    MATH  Google Scholar 

  7. Hartmann, E.: On the curvature of curves and surfaces defined by normalforms. Comput. Aided Geom. Design 16(5), 355–376 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  8. Hu, S.M., Wallner, J.: A second order algorithm for orthogonal projection onto curves and surfaces. Comput. Aided Geom. Design 22(3), 251–260 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  9. Liu, X.M., Yang, L., Yong, J.H., Gu, H.J., Sun, J.G.: A torus patch approximation approach for point projection on surfaces. Comput. Aided Geom. Design 26(5), 593–598 (2009)

    Article  MathSciNet  Google Scholar 

  10. Piegl, L.A., Tiller, W.: Parameterization for surface fitting in reverse engineering. Comput. Aided Design 33(8), 593–603 (2001)

    Article  Google Scholar 

  11. Ma, Y.L., Hewitt, W.T.: Point inversion and projection for NURBS curve and surface: control polygon approach. Comput. Aided Geom. Design 20(2), 79–99 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  12. The Math Works Inc.: Using MATLAB, Version 6. The Math Works Inc., Natick (2000)

  13. Hughes, J., Möller, T.: Building an orthonormal basis from a unit vector. J. Graph. Tools 4(4), 33–35 (1999)

    Article  Google Scholar 

  14. Kajiya, J.T.: Ray tracing parametric patches. Comput. Graph. 16(3), 245–254 (1982)

    Article  Google Scholar 

  15. Toth, D.L.: On ray tracing parametric surfaces. Comput. Graph. 19(3), 171–179 (1985)

    Article  Google Scholar 

  16. Kaihuai, Q., Minglun, G., Youjiang, G., Wenping, W.: A new method for speeding up ray tracing NURBS surfaces. Comput. Graph. 21(5), 577–586 (1997)

    Article  Google Scholar 

  17. Singh, J.M., Narayanan, P.J.: Real-time ray-tracing of implicit surfaces on the GPU. IEEE Trans. Vis. Comput. Graph. 16(2), 261–272 (2010)

    Article  Google Scholar 

  18. Abert, O., Geimer, M., Müller, S.: Direct and fast ray tracing of NURBS surfaces. In: Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, Salt Lake, September 18–20 (2006)

  19. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C, the art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  20. Petcu, D.: Numerical solution of ODEs with distributed maple. Lecture Notes in Computer Science 1988, 341–357 (2001)

  21. Hairer, E., Nørsett, S.P., Wanner, G.: Solving ordinary differential equations I, non-stiff problems. 2nd ed. Springer, New York (1993)

  22. Hairer, E., Wanner, G.: Solving ordinary differential equations II, stiff and differential-algebraic problems, 2nd edn. Springer, New York (1996)

    Book  MATH  Google Scholar 

  23. Hairer, E., Lubich, C., Wanner, G.: Geometric numerical integration structure-preserving algorithms for ordinary differential equations. Springer, New York (2002)

    MATH  Google Scholar 

  24. Wang, S., Shih, Z., Chang, R.: An efficient and stable ray tracing algorithm for parametric surfaces. J. Inf. Sci. Eng. 18, 541–561 (2001)

    Google Scholar 

  25. Xu, J.-T., Liu, W.-J., Wu, J.-H., Bian, H.-Y., Li, L.: Geometric algorithm for point projection and inversion onto Bézier surfaces. Front. Comput. Sci. China 3(4), 472–476 (2009)

    Article  Google Scholar 

  26. Park, T., Ji, J., Ko, K.H.: A second order geometric method for ray/parametric surface intersection. Comput. Aided Geom. Design 308, 795–804 (2013)

    Article  MathSciNet  Google Scholar 

  27. Pegna, J.; Wolter, F.E.: Surface curve design by orthogonal projection of space curves onto free-form surfaces. J. Mech. Design 118(1), 45–52 (1996)

Download references

Acknowledgments

The authors are deeply thankful to the anonymous referees for their valuable comments and suggestions. The work reported in this paper was supported by National Natural Science Foundation of China under grant No. 51075206 and by China Scholarship Council Foundation under grant No. 201406835014 during the first author’s visit to ASU.

Author information

Authors and Affiliations

  1. College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China

    Xiaoping Wang & Xiang Huang

  2. College of Information Engineering, Qingdao University, Qingdao, 266071, China

    Weizhong Zhang

Authors
  1. Xiaoping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weizhong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiang Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoping Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, X., Zhang, W. & Huang, X. Computation of point inversion and ray-surface intersection through tracing along the base surface. Vis Comput 31, 1487–1500 (2015). https://doi.org/10.1007/s00371-014-1028-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-014-1028-0

Keywords

Search

Navigation