Skip to main content
SpringerLink
Log in

An interpolation scheme for designing rational rotation-minimizing camera motions

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

When a moving (real or virtual) camera images a stationary object, the use of a rotation-minimizing directed frame (RMDF) to specify the camera orientation along its path yields the least apparent rotation of the image. The construction of such motions, using curves that possess rational RMDFs, is considered herein. In particular, the construction entails interpolation of initial/final camera positions and orientations, together with an initial motion direction. To achieve this, the camera path is described by a rational space curve that has a rational RMDF and interpolates the prescribed data. Numerical experiments are used to illustrate implementation of the method, and sufficient conditions on the two end frame orientations are derived, to ensure the existence of exactly one interpolant. By specifiying a sequence of discrete camera positions/orientations and an initial motion direction, the method can be used to construct general rotation-minimizing camera motions.

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

Similar content being viewed by others

References

  1. Barton, M., Jüttler, B., Wang, W.: Construction of rational curves with rational rotation-minimizing frames via Möbius transformations. In: Dæhlen, M., et al. (eds.) MMCS 2008. Lecture Notes in Computer Science 5862, pp. 15–25. Springer, Berlin (2010)

    Google Scholar 

  2. Choi, H.I., Han, C.Y.: Euler–Rodrigues frames on spatial Pythagorean–hodograph curves. Comput. Aided Geom. Des. 19, 603–620 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Choi, H.I., Lee, D.S., Moon, H.P.: Clifford algebra, spin representation, and rational parameterization of curves and surfaces. Adv. Comput. Math. 17, 5–48 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Christie, M., Machap, R., Normad, J.-M., Oliver, P., Pickering, J.: Virtual camera planning: a survey. In: Butz, A., et al. (eds.) Proceedings of Smart Graphics 2005. Lecture Notes in Computer Science 3638, pp. 40–52. Springer, Berlin (2005)

    Google Scholar 

  5. Farouki, R.T.: Pythagorean-Hodograph Curves: Algebra and Geometry Inseparable. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  6. Farouki, R.T.: Quaternion and Hopf map characterizations for the existence of rational rotation-minimizing frames on quintic space curves. Adv. Comput. Math. 33, 331–348 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Farouki, R.T., Giannelli, C.: Spatial camera orientation control by rotation-minimizing directed frames. Comput. Anim. Virtual World 20, 457–472 (2009)

    Article  Google Scholar 

  8. Farouki, R.T., Giannelli, C., Manni, C., Sestini, A.: Identification of spatial PH quintic Hermite interpolants with near-optimal shape measures. Comput. Aided Geom. Des. 25, 274–297 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. Farouki, R.T., Giannelli, C., Manni, C., Sestini, A.: Quintic space curves with rational rotation-minimizing frames. Comput. Aided Geom. Des. 26, 580–592 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  10. Farouki, R.T., Giannelli, C., Manni, C., Sestini, A.: Design of rational rotation-minimizing rigid body motions by Hermite interpolation. Math. Comput. (2011). doi:10.1090/S0025-5718-2011-02519-6

    Google Scholar 

  11. Farouki, R.T., Sakkalis, T.: Rational rotation-minimizing frames on polynomial space curves of arbitrary degree. J. Symb. Comput. 45, 844–856 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. Farouki, R.T., Sir, Z.: Rational Pythagorean–hodograph space curves. Comput. Aided Geom. Des. 28, 75–88 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  13. Han, C.Y.: Nonexistence of rational rotation-minimizing frames on cubic curves. Comput. Aided Geom. Des. 25, 298–304 (2008)

    Article  MATH  Google Scholar 

  14. Nieuwenhuisen, D., Overmars, M.H.: Motion planning for camera movements. In: Proceedings, IEEE International Conference on Robotics & Automation, New Orleans, LA, pp. 3870–3876 (2004)

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Aerospace Engineering, University of California, Davis, CA, 95616, USA

    Rida T. Farouki

  2. Dipartimento di Sistemi e Informatica, Università degli Studi di Firenze, Viale Morgagni 65, 50134, Firenze, Italy

    Carlotta Giannelli

  3. Dipartimento di Matematica “Ulisse Dini”, Università degli Studi di Firenze, Viale Morgagni 67a, 50134, Firenze, Italy

    Alessandra Sestini

Authors
  1. Rida T. Farouki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlotta Giannelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alessandra Sestini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rida T. Farouki.

Additional information

Communicated by Helmut Pottmann.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Farouki, R.T., Giannelli, C. & Sestini, A. An interpolation scheme for designing rational rotation-minimizing camera motions. Adv Comput Math 38, 63–82 (2013). https://doi.org/10.1007/s10444-011-9226-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-011-9226-z

Keywords

Search

Navigation