Skip to main content
SpringerLink
Log in

GPS Data Interpolation: Bezier Vs. Biarcs for Tracing Vehicle Trajectory

  • Conference paper
  • First Online:
Book cover Computational Science and Its Applications -- ICCSA 2015 (ICCSA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9156))

Included in the following conference series:

Abstract

Our target is a driving simulator application that is designed to generate a simulation environment that is, in fact, a recreation of a prerecorded driving experience. The simulator does not just replicate the original scenery, but allows the users to maneuver within a recorded environment. The idea is to video-record the environment while driving a vehicle, recording the precise geolocation of each frame. During simulation, the precise geolocation of each frame is important for generating smooth transition from a viewpoint to another.

The assumption is that the recorded frames are tagged with their precise geolocations. However, in practice this is not true due to difference in sampling rates of the hardware systems involved. Cameras record images at a higher frequency in comparison to the GPS (Global Positioning System) data from a GPS unit. To tag frames with relatively accurate geolocations we present two interpolation techniques that trace the trajectory of a recoding vehicle using the GPS data. We then compare the effectiveness of the two techniques by drawing a comparison with respect to the ground truth based on error registered in position and orientation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agarwal, P.K., Biedl, T., Lazard, S., Robbins, S., Suri, S., Whitesides, S.: Curvature-constrained shortest paths in a convex polygon. SIAM Journal on Computing 31(6), 1814–1851 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Allard, J.C., Deslypper, C., Saunier, C.: Method and device for training in the operation of moving vehicles, uS Patent 4,750,888, June 14, 1988

    Google Scholar 

  3. Barsky, B.A., DeRose, T.D.: Geometric continuity of parametric curves. Computer Science Division, University of California (1984)

    Google Scholar 

  4. Blanton, K.A., Finlay, W.M., Sinclair, M.J., Tumblin, J.E.: Method and apparatus for reproducing video images to simulate movement within a multi-dimensional space, uS Patent 4,752,836, June 21, 1988

    Google Scholar 

  5. Boissonnat, J.D., Cazals, F.: Smooth surface reconstruction via natural neighbour interpolation of distance functions. In: Proceedings of the Sixteenth Annual Symposium on Computational Geometry, pp. 223–232. ACM (2000)

    Google Scholar 

  6. Bolton, K.: Biarc curves. Computer-Aided Design 7(2), 89–92 (1975)

    Article  Google Scholar 

  7. Chen, S.E.: Quicktime vr: an image-based approach to virtual environment navigation. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 29–38. ACM (1995)

    Google Scholar 

  8. Chen, S.E., Williams, L.: View interpolation for image synthesis. In: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, pp. 279–288. ACM (1993)

    Google Scholar 

  9. Choi, J.W., Curry, R., Elkaim, G.: Piecewise bezier curves path planning with continuous curvature constraint for autonomous driving. In: Machine Learning and Systems Engineering, pp. 31–45 (2010)

    Google Scholar 

  10. Deslypper, C.: Method for reading a recorded moving scene, in particular on a videodisk, and application of said method to driving simulators, uS Patent 4,939,587, July 3, 1990

    Google Scholar 

  11. Elbanhawi, M., Simic, M., Jazar, R.N.: Continuous path smoothing for car-like robots using b-spline curves. Journal of Intelligent & Robotic Systems, 1–34 (2015)

    Google Scholar 

  12. Engström, J., Johansson, E., Östlund, J.: Effects of visual and cognitive load in real and simulated motorway driving. Transportation Research Part F: Traffic Psychology and Behaviour 8(2), 97–120 (2005)

    Article  Google Scholar 

  13. Foerst, R.: Driving simulator, uS Patent 4,383,827, May 17, 1983

    Google Scholar 

  14. Ikeuchi, K., Sakauchi, M., Kawasaki, H., Sato, I.: Constructing virtual cities by using panoramic images. International Journal of Computer Vision 58(3), 237–247 (2004)

    Article  Google Scholar 

  15. Jamson, H.: Driving simulation validity: issues of field of view and resolution. In: Proceedings of the driving simulation conference, pp. 57–64 (2000)

    Google Scholar 

  16. Kaptein, N.A., Theeuwes, J., Van Der Horst, R.: Driving simulator validity: Some considerations. Transportation Research Record: Journal of the Transportation Research Board 1550(1), 30–36 (1996)

    Article  Google Scholar 

  17. Kemeny, A., Panerai, F.: Evaluating perception in driving simulation experiments. Trends in cognitive sciences 7(1), 31–37 (2003)

    Article  Google Scholar 

  18. Koc, B., Ma, Y., Lee, Y.: Smoothing stl files by max-fit biarc curves for rapid prototyping. Rapid Prototyping Journal 6(3), 186–205 (2000)

    Article  Google Scholar 

  19. Koc, B., Lee, Y.S., Ma, Y.: Max-fit biarc fitting to stl models for rapid prototyping processes. In: Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications (2000)

    Google Scholar 

  20. Koegel, M., Baselt, D., Mauve, M., Scheuermann, B.: A comparison of vehicular trajectory encoding techniques. In: Ad Hoc Networking Workshop (Med-Hoc-Net), 2011 The 10th IFIP Annual Mediterranean, pp. 87–94. IEEE (2011)

    Google Scholar 

  21. Koegel, M., Kiess, W., Kerper, M., Mauve, M.: Compact vehicular trajectory encoding. In: 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring), pp. 1–5. IEEE (2011)

    Google Scholar 

  22. Levine, O.H., Mourant, R.R.: Effect of visual display parameters on driving performance in a virtual environments driving simulator. Proceedings of the Human Factors and Ergonomics Society Annual Meeting 40, 1136–1140 (1996). SAGE Publications

    Article  Google Scholar 

  23. Lippman, A.: Movie-maps: an application of the optical videodisc to computer graphics. In: ACM SIGGRAPH Computer Graphics, vol. 14, pp. 32–42. ACM (1980)

    Google Scholar 

  24. Makino, H.: Clothoidal interpolation-a new tool for high-speed continuous path control. CIRP Annals-Manufacturing Technology 37(1), 25–28 (1988)

    Article  MathSciNet  Google Scholar 

  25. Moreton, D., Parkinson, D., Wu, W.: The application of a biarc technique in cnc machining. Computer-Aided Engineering Journal 8(2), 54–60 (1991)

    Article  Google Scholar 

  26. Mullen, N., Charlton, J., Devlin, A., Bedard, M.: Simulator validity: Behaviors observed on the simulator and on the road (2011)

    Google Scholar 

  27. Rossignac, J.R., Requicha, A.A.G.: Piecewise-circular curves for geometric modeling. IBM Journal of Research Development, 31(3) (1987)

    Google Scholar 

  28. Snyder, J.P.: Map Projections - Working Manual, U.S. Geological Survey Professional Paper 1395, pp. 37–47. United States Government Printing Office, Washington, D.C. (1987)

    Google Scholar 

  29. Takahashi, T., Kawasaki, H., Ikeuchi, K., Sakauchi, M.: Arbitrary view position and direction rendering for large-scale scenes. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 296–303. IEEE (2000)

    Google Scholar 

  30. Thiffault, P., Bergeron, J.: Monotony of road environment and driver fatigue: a simulator study. Accident Analysis & Prevention 35(3), 381–391 (2003)

    Article  Google Scholar 

  31. Tomite, K., Yamazawa, K., Yokoya, N.: Arbitrary viewpoint rendering from multiple omnidirectional images for interactive walkthroughs. In: Proceedings of 16th International Conference on Pattern Recognition, vol. 3, pp. 987–990. IEEE (2002)

    Google Scholar 

  32. Voshell, M.: High acceleration and the human body (2004). http://csel.eng.ohio-state.edu/voshell/gforce.pdf

  33. Wither, J., Tsai, Y.T., Azuma, R.: Indirect augmented reality. Computers & Graphics 35(4), 810–822 (2011)

    Article  Google Scholar 

  34. Yang, K., Jung, D., Sukkarieh, S.: Continuous curvature path-smoothing algorithm using cubic b zier spiral curves for non-holonomic robots. Advanced Robotics 27(4), 247–258 (2013)

    Article  Google Scholar 

  35. Yao, Z., Joneja, A.: Path generation for high speed machining using spiral curves. Computer-Aided Design & Applications 4, 191–198 (2007)

    Article  Google Scholar 

  36. Yu, B., Kim, S.H., Bailey, T., Gamboa, R.: Curve-based representation of moving object trajectory. In: Proceedings of the International Database Engineering and Application Symposium (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Florida Institute of Technology, Melbourne, FL, USA

    Rahul Vishen & Marius C. Silaghi

  2. University of Calgary, Calgary, AB, Canada

    Joerg Denzinger

Authors
  1. Rahul Vishen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marius C. Silaghi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joerg Denzinger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rahul Vishen .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Italy

    Beniamino Murgante

  3. Covenant University, Canaanland, Nigeria

    Sanjay Misra

  4. University of Calgary, Calgary, Alberta, Canada

    Marina L. Gavrilova

  5. University of Minho, Braga, Portugal

    Ana Maria Alves Coutinho Rocha

  6. Polytechnic University, Bari, Italy

    Carmelo Torre

  7. Monash University, Clayton, Victoria, Australia

    David Taniar

  8. Kyushu Sangyo University, Fukuoka, Japan

    Bernady O. Apduhan

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Vishen, R., Silaghi, M.C., Denzinger, J. (2015). GPS Data Interpolation: Bezier Vs. Biarcs for Tracing Vehicle Trajectory. In: Gervasi, O., et al. Computational Science and Its Applications -- ICCSA 2015. ICCSA 2015. Lecture Notes in Computer Science(), vol 9156. Springer, Cham. https://doi.org/10.1007/978-3-319-21407-8_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21407-8_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21406-1

  • Online ISBN: 978-3-319-21407-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation