This paper presents the software architecture of an interface for real-time three-dimensional (3D) collision detection and determination in a maritime Virtual Environment. Interface classes, attributes and functions to compute the collision point, the moment of impact, and the local velocity and normal vectors of the surfaces at the collision point are described. If a physics application programming interface is available, these values can be used to estimate the objects’ responses to the collision. Within the scope of this work, a wrapper was developed and integrated in a 3D Ship Simulator prototype system.
BergenG. Efficient collision detection of complex deformable models using AABB trees. J Graphics Tools1997; 2: 1–13.
2.
CohenJLinCManochaD, et al. I-COLLIDE: an interactive and exact collision detection system for large-scale environments. In: SI3D’95: proceedings of the 1995 symposium on interactive 3D graphics, New York, NY, ACM Press, 1995, 189–ff.
3.
HudsonCLinMCohenJ, et al. V-COLLIDE: accelerated collision detection for VRML. In: proceedings of the second symposium on virtual reality modelling language, Monterey, California, 24–26 February 1997, p.117.
4.
MirtichB. V-Clip: fast and robust polyhedral collision detection. ACM Trans Graphics1998; 17: 177–208.
LinCGottschalkS. Collision detection between geometric models: a survey. In: IMA conference on mathematics of surfaces, San Diego, CA, 1998, pp.602–621.
7.
JiménezPThomasFTorrasC. 3D collision detection: a survey. Comput Graphics2001; 25: 269–285.
8.
JiménezJJSeguraR. Collision detection between complex polyhedra. Comput Graphics2008; 32: 402–411.
9.
BergenG. Collision detection in interactive 3D environments. Los Altos, CA/Amsterdam: Morgan Kaufmann, Elsevier, 2004.
10.
LinCCannyJ. A fast algorithm for incremental distance calculation. In: IEEE international conference on robotics and automation, Sacramento, CA, 1991, pp.1008–1014.
11.
ChungKWangW. Quick collision detection of polytopes in virtual environments. In: ACM symposium on virtual reality software and technology (VRST 96), Hong Kong, China: The Association for Computing Machinery, Inc., 1996, pp.125–132.
12.
GilbertEJohnsonDKeerthiS. A fast procedure for computing the distance between complex objects in three space. In: IEEE international conference on robotics and automation, 1987, pp.1883–1889.
13.
KlosowskiJHeldMMitchellJ, et al. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans Visualization Comput Graphics1998; 4: 21-36.
14.
BorroDGarcía-AlonsoAMateyL. Approximation of optimal voxel size for collision detection in maintainability simulations within massive virtual environments. Comput Graphics Forum2004; 23: 13–23.
15.
FunchsHKedemZNaylorB. On visible surface generation by a priori tree structures. In: computer graphics (SIGGRAPH’80 proceedings), 1980, pp.124–133.
