Comparison and Multi-GPU based Implementation of a Collision Detection Method with Z-buffer in Cyber Space

Tomoaki Iida, Hidemi Yamachi, Yasushi Kambayashi, Yasuhiro Tsujimura

Abstract

We propose a new technique to detect objects and collisions of geometric objects in cyber space. This technique uses depth values of the Z-buffer in rendering scene, and contributes to construct an intelligent interface for mobile software agent that uses augment reality. We use the orthographic projection for collision detection. Our method uses two depth value sets. One is obtained through rendering the cyber space from the sensor object toward a target point. This set does not have the depth values of the sensor object. Another one is obtained through rendering only the sensor object in the reverse direction. From these two depth value sets, we obtain the distance between the sensor object and others for each pixel. This technique requires only one or two rendering processes and it is independent from the complexity of object's shape, deformation or motion. In this paper we evaluate the efficiency in comparison with one of the most popular collision detection method. GPU based methods have advantage for utilizing multi-GPU system. In order to take the advantage, we have implemented our method for multi-GPU system and evaluate the performance of collision detection.

References

  1. Bergen, G. van den. (1997). Efficient Collision Detection of Complex Deformable Models using AABB Trees. Journal of Graphics Tools, vol.2, no.4, 1-14.
  2. Gottschalk, S. Lin, M. C. Manocha, D. (1996). OBBTree: A Hierarchical Structure for Rapid Interference Detection, Proceedings of ACM SIGGRAPH 7896, 171- 180.
  3. Hubbard, P. M. (1996). Approximating Polyhedra with Spheres for Time-Critical Collision Detection, ACM Transactions on Graphics, vol. 15(3), pp.179-210.
  4. Kambayashi, Y., Ugajin, M., Sato, O., Tsujimura, Y., Yamachi, H. and Takimoto, M. (2009). Integrating Ant Colony Clustering Method to Multi-Robots Using Mobile Agents, Industrial Engineering and Management System, vol.8, no.3, 181-193.
  5. Kurane, K., Takimoto, M. and Kambayashi, Y. (2013). Design of an Intelligent Interface for the Software Mobile Agents Using Augmented Reality, Proceedings of International Conference on Agents and Artificial Intelligence, to appear.
  6. Yamachi, H. Souma, Y. Kambayashi, Y. Tsujimura, Y. and Iida T. (2011). Evaluation of a Technique for Collision and Object Detection with the Z-buffer in Cyber Space. Proceedings of International Conference on Cyberworlds 2011, 85-92.
Download


Paper Citation


in Harvard Style

Iida T., Yamachi H., Kambayashi Y. and Tsujimura Y. (2013). Comparison and Multi-GPU based Implementation of a Collision Detection Method with Z-buffer in Cyber Space . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 435-438. DOI: 10.5220/0004331204350438


in Bibtex Style

@conference{icaart13,
author={Tomoaki Iida and Hidemi Yamachi and Yasushi Kambayashi and Yasuhiro Tsujimura},
title={Comparison and Multi-GPU based Implementation of a Collision Detection Method with Z-buffer in Cyber Space},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={435-438},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004331204350438},
isbn={978-989-8565-38-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Comparison and Multi-GPU based Implementation of a Collision Detection Method with Z-buffer in Cyber Space
SN - 978-989-8565-38-9
AU - Iida T.
AU - Yamachi H.
AU - Kambayashi Y.
AU - Tsujimura Y.
PY - 2013
SP - 435
EP - 438
DO - 10.5220/0004331204350438