Abstract
Existing collision detection methods usually need long pre-calculation stage or difficult, time-consuming real-time computation. Moreover, their effectiveness considerably decreases with the growth of the complexity of the scene. Especially dynamic scenes with moving objects require the necessity of each frame collisions recalculation due to changeable objects’ position and orientation. So far seemingly promising solutions supported by potential fields do not introduce satisfactory functionality as they are mainly devoted to static scenes with one predefined goal. This paper introduces a method which offers a new dynamic GPU supported potential field construction which lets the camera collide with both dynamic and static objects. Additionally, the proposed method does not need pre-calculation stage and provides an almost scene-complexity independent solution. The presented method is based on an arbfp1 shader solution, which means that most contemporary graphics cards can operate it without constraints
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Beckhaus, S., Ritter, F., Strothotte, T.: CubicalPath - Dynamic Potential Fields for Guided Exploration in Virtual Environments. In: PG 2000. IEEE, Los Alamitos (2000)
Beckhaus, S.: Dynamic Potential Fields for Guided Exploration in Virtual Environments. PhD thesis, Otto-von-Gueicke-Universitat Magdeburg (2002)
Dulęba, I.: Metody i algorytmy planowania ruchu robot”ow mobilnych i manipulacyjnych. Akademicka Oficyna Wydawnicza Exit (2004)
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Mobile Research 5(1), 90–99 (1986)
Khatib, M., Chatila, R.: An Extended Potential Field Approach for Mobile Robot Sensor-based Motions. In: Intl. Conf. on Intelligent Autonomous Systems, IAS’4 (1995)
Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)
Li, T.Y., Chou, H.C.: Improving Navigation Efficiency with Artificial Force Fields. In: Proceedings of 14th IPPR Conference on CVGIP, Taiwan (2001)
Li, T.Y., Hsu, S.W.: An Intelligent 3D User Interface Adapting to User Control Behaviours. In: Proc. of the 9th Int. Conf. on Int. UI, Madeira, Portugal, pp. 184–190 (2004)
Murphy, R.R.: Introduction to AI Robotics. MIT Press, Cambridge (2000)
Szajerman, D., Pietruszka, M.: Real-time ice visualization on the GPU. Journal of Applied Computer Science 16(2), 89–106 (2008)
Watt, A., Policarpo, F.: 3D Games. Real-time Rendering and Software Technology. Addison-Wesley, Reading (2002)
Wojciechowski, A.: Wspomaganie dynamiki procesu nawigacji w eksploracyjnym ”srodowisku wirtualnym. PhD Thesis, Technical University of Lodz (2005)
Wojciechowski, A.: Potential field based camera collisions detection in a static 3D environment. Machine Graphics and Vision 15(3/4), 665–672 (2006)
Wojciechowski, A.: Potential field based camera collisions detection within dynamically moving 3D objects. LNCS. Springer, Heidelberg (2009)
Xiao, D., Hubbold, R.: Navigation Guided by Artificial Force Fields. In: Proceedings of CHI 1998, Los Angeles, USA (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wojciechowski, A., Wróblewski, G. (2010). GPU Calculated Camera Collisions Detection within a Dynamic Environment. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2010. Lecture Notes in Computer Science, vol 6375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15907-7_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-15907-7_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15906-0
Online ISBN: 978-3-642-15907-7
eBook Packages: Computer ScienceComputer Science (R0)