Abstract
Various types of advanced continuous collision detection algorithms have significantly improved the quality of physically-based animation and robot navigation planning. However, these continuous collision detection methods are not implemented in a unified software framework, which brings along lots of disadvantages such as breaking connection of different modalities, lack of module reuse and inconvenience to method comparison. This paper discusses continuous collision detection process from the viewport of data flow and implements an extensible Unified Collision-Detection Software Framework (UCSF). The goal of this framework is to make the development of collision detection for deformable objects much easier, and implement a set of popular collision detection algorithms, so that it is convenient for researchers to compare against. The overall design and certain key technologies are introduced in detail. Presented experiment examples and practical applications commendably demonstrate the validity of this framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Curtis S, Tamstorf R et al (2008) Fast collision detection for deformable models using representative-triangles. In: Proceedings of the 2008 symposium on interactive 3D graphics and games, Redwood City, California, ACM, pp 61–69
Hutter M, Fuhrmann A (2007) Optimized continuous collision detection for deformable triangle meshes. Proceedings of WSCG’07, pp 25–32
Kopta D, Ize T et al (2012) Fast, effective BVH updates for animated scenes. In: Proceedings of the ACM SIGGRAPH symposium on interactive 3D graphics and games. Costa Mesa, California, ACM, pp 197–204
Min T, Curtis S et al (2009) ICCD: interactive continuous collision detection between deformable models using connectivity-based culling. IEEE Trans Vis Comput Graph 15(4):544–557
Tang C, Li S et al (2011) Fast continuous collision detection using parallel filter in subspace. In: Symposium on interactive 3D graphics and games. San Francisco, California, ACM, pp 71–80
Tang M, Manocha D et al (2011) Collision-streams: fast GPU-based collision detection for deformable models. In: Symposium on interactive 3D graphics and games. San Francisco, California, ACM, pp 63–70
Baciu G, Wong WS-K (2002) Hardware-assisted self-collision for deformable surfaces. In: Proceedings of the ACM symposium on virtual reality software and technology, Hong Kong, China, ACM, pp 129–136
Bradshaw G, O’Sullivan C (2004) Adaptive medial-axis approximation for sphere-tree construction. ACM Trans Graph 23(1):1–26
Bergen GVD (1998) Efficient collision detection of complex deformable models using AABB trees. J Graph Tools 2(4):1–13
Gottschalk S, Lin MC et al (1996) OBBTree: a hierarchical structure for rapid interference detection. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques, ACM, pp 171–180
Klosowski JT, Held M et al (1998) Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans Vis Comput Graph 4(1):21–36
Volino P, Thalmann NM (1994) Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Comput Graph Forum 13(3):155–166
Provot X (1997) Collision and self-collision handling in cloth model dedicated to design garments
Wong WS-K, Baciu G (2006) A randomized marking scheme for continuous collision detection in simulation of deformable surfaces. In: Proceedings of the 2006 ACM international conference on virtual reality continuum and its applications. Hong Kong, China, ACM, pp 181–188
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, X., Qin, S., Yang, Y., Jiang, Y. (2013). Unified Continuous Collision Detection Framework for Deformable Objects. In: Lu, W., Cai, G., Liu, W., Xing, W. (eds) Proceedings of the 2012 International Conference on Information Technology and Software Engineering. Lecture Notes in Electrical Engineering, vol 210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34528-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-34528-9_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34527-2
Online ISBN: 978-3-642-34528-9
eBook Packages: EngineeringEngineering (R0)