Table of Contents Author Guidelines Submit a Manuscript
International Journal of Computer Games Technology
Volume 2009, Article ID 730894, 7 pages
http://dx.doi.org/10.1155/2009/730894
Research Article

Fast and Reliable Mouse Picking Using Graphics Hardware

1State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310027, China
2School of Computer Science & Technology, Beijing Institute of Technology, Beijing 10008, China

Received 15 December 2008; Accepted 4 March 2009

Academic Editor: Zhongke Wu

Copyright © 2009 Hanli Zhao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. Hanrahan and P. Haeberli, “Direct WYSIWYG painting and texturing on 3D shapes,” ACM SIGGRAPH Computer Graphics, vol. 24, no. 4, pp. 215–223, 1990. View at Publisher · View at Google Scholar
  2. J. Lander, “Haunted trees for halloween,” Game Developer Magazine, vol. 7, no. 11, pp. 17–21, 2000. View at Google Scholar
  3. N. K. Govindaraju, S. Redon, M. C. Lin, and D. Manocha, “CULLIDE: interactive collision detection between complex models in large environments using graphics hardware,” in Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware (HWWS '03), pp. 25–32, Eurographics Association, San Diego, Calif, USA, July 2003.
  4. T. Möller and B. Trumbore, “Fast, minimum storage ray-triangle intersection,” in Proceedings of the 32nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '05), Los Angeles, Calif, USA, July-August 2005.
  5. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer, New York, NY, USA, 1985.
  6. I. J. Palmer and R. L. Grimsdale, “Collision detection for animation using sphere-trees,” Computer Graphics Forum, vol. 14, no. 2, pp. 105–116, 1995. View at Publisher · View at Google Scholar
  7. P. M. Hubbard, “Approximating polyhedra with spheres for time-critical collision detection,” ACM Transactions on Graphics, vol. 15, no. 3, pp. 179–210, 1996. View at Publisher · View at Google Scholar
  8. G. van den Bergen, “Efficient collision detection of complex deformable models using AABB trees,” Journal of Graphics Tools, vol. 2, no. 4, pp. 1–13, 1997. View at Google Scholar
  9. T. Larsson and T. Akenine-Möller, “Collision detection for continuously deforming bodies,” in Proceedings of the Annual Conference of the European Association for Computer Graphics (EUROGRAPHICS '01), pp. 325–333, Manchester, UK, September 2001.
  10. J. T. Klosowski, M. Held, J. S. B. Mitchell, H. Sowizral, and K. Zikan, “Efficient collision detection using bounding volume hierarchies of k-DOPs,” IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 1, pp. 21–36, 1998. View at Publisher · View at Google Scholar
  11. S. Gottschalk, M. C. Lin, and D. Manocha, “OBBTree: a hierarchical structure for rapid interference detection,” in Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '96), pp. 171–180, ACM, New Orleans, La, USA, August 1996.
  12. N. K. Govindaraju, M. C. Lin, and D. Manocha, “Quick-CULLIDE: fast inter- and intra-object collision culling using graphics hardware,” in Proceedings of IEEE Virtual Reality Conference (VR '05), pp. 59–66, IEEE Computer Society, Bonn, Germany, March 2005. View at Publisher · View at Google Scholar
  13. N. K. Govindaraju, M. C. Lin, and D. Manocha, “Fast and reliable collision culling using graphics hardware,” in Proceedings of the 11th ACM Symposium on Virtual Reality Software and Technology (VRST '04), pp. 2–9, ACM, Hong Kong, November 2004. View at Publisher · View at Google Scholar
  14. T. Akenine-Möller and E. Haines, Real-Time Rendering, AK Peters, Natick, Mass, USA, 2nd edition, 2002.
  15. Microsoft Corporation, DirectX Software Development Kit, Microsoft Corporation, Redmond, Wass, USA, 2007.
  16. D. Shreiner, Ed., OpenGL® 1.4 Reference Manual, Addison Wesley Longman, Redwood City, Calif, USA, 4th edition, 2004.
  17. F. Evans, S. Skiena, and A. Varshney, “Optimizing triangle strips for fast rendering,” in Proceedings of the 7th IEEE Visualization Conference, pp. 319–326, IEEE Computer Society Press, San Francisco, Calif, USA, October-November 1996.
  18. U. Assarsson and T. Möller, “Optimized view frustum culling algorithms for bounding boxes,” Journal of Graphics Tools, vol. 5, no. 1, pp. 9–22, 2000. View at Google Scholar
  19. H. Zhao, X. Jin, and J. Shen, “Simple and fast terrain rendering using graphics hardware,” in Advances in Artificial Reality and Tele-Existence, vol. 4282 of Lecture Notes in Computer Science, pp. 715–723, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  20. J. Bittner and V. Havran, “Exploiting temporal and spatial coherence in hierarchical visibility algorithms,” in Proceedings of the 17th Spring Conference on Computer Graphics (SCCG '01), p. 156, IEEE Computer Society, Budmerice, Slovakia, April 2001.
  21. J. Bittner, M. Wimmer, H. Piringer, and W. Purgathofer, “Coherent hierarchical culling: hardware occlusion queries made useful,” Computer Graphics Forum, vol. 23, no. 3, pp. 615–624, 2004. View at Publisher · View at Google Scholar
  22. D. Blythe, “The direct3D 10 system,” ACM Transactions on Graphics, vol. 25, no. 3, pp. 724–734, 2006. View at Publisher · View at Google Scholar
  23. E. W. Weisstein, “Cramer's Rule,” http://mathworld.wolfram.com/CramersRule.html.