Article

Free access

Collision detection for fly-throughs in virtual environments

Authors:

Martin Held,

James T. Klosowski,

Joseph S. B. MitchellAuthors Info & Claims

SCG '96: Proceedings of the twelfth annual symposium on Computational geometry

Pages 513 - 514

https://doi.org/10.1145/237218.237428

Published: 01 May 1996 Publication History

PDF eReader

Abstract

No abstract available.

References

[1]

J.D. Cohen, M.C. Lin, D. Manocha, and M.K. Ponamgi. Exact collision detection for interactive environments. In Proc. l Oth Annu. A CM Sympos. Comput. Geom., 391-392, 1994.

Digital Library

Google Scholar

[2]

A. Garcia-Alonso, N. Serrano, and J. Flaquer. Solving the collision detection problem. IEEE Computer Graphics and AppIicatioT, s, 14:36-43, May 1994.

Digital Library

Google Scholar

[3]

M. Held, J.T. Klosowski, and J.S.B. Mitchell. Evaluation of collision detection methods for virtual reality fly-throughs. In Proc. 7th Ca~ad. Conf. Cornput. Geom., 205-210, 1995. (Full paper available at http://www.cosy.sbg.ac.at/~held/papers/cccg95_VR.ps.gz.)

Google Scholar

[4]

M. Held, J.T. Klosowski, and J.S.B. Mitchell. Speed comparison of generalized bounding box hierarchies. 1995.

Google Scholar

[5]

J. Hershberger and S. Suri. A pedestrian approach to ray shooting: Shool a ray, take a walk. In Proc. gth A CM-SIAM Sympoa. Diacrctc Algorithma, 54-63, 1993.

Digital Library

Google Scholar

[6]

P. M. Hubbard. Collision detection for interactive graphics applications IEEE Transactions of V~sualization and Computer GrapMcs, 1:218-230, 1995.

Digital Library

Google Scholar

[7]

M.C. Lin and D. Manocha Fast interference detection between geometric models. The Visual Computer, 11(10):542- 561, 1995

Crossref

Google Scholar

[8]

J.S.B. Mitchell, D.M. Mount, and S. Suri. Query-sensitive ray shooting. In Proc. IOth Annu. A CM Sympos. Comput. Geom., 359-368, 1994. To appear, IJCGA.

Digital Library

Google Scholar

Cited By

View all

Stoop PRatnayake TToffetti G(2024)A Method for Multi-Robot Asynchronous Trajectory Execution in MoveIt22024 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA57147.2024.10611498(17694-17700)Online publication date: 13-May-2024
https://doi.org/10.1109/ICRA57147.2024.10611498
Cai PChandrasekaran IZheng JCai Y(2018)Automatic Path Planning for Dual-Crane Lifting in Complex Environments Using a Prioritized Multiobjective PGAIEEE Transactions on Industrial Informatics10.1109/TII.2017.271583514:3(829-845)Online publication date: Mar-2018
https://doi.org/10.1109/TII.2017.2715835
Weller RWeller R(2013)A Brief Overview of Collision DetectionNew Geometric Data Structures for Collision Detection and Haptics10.1007/978-3-319-01020-5_2(9-46)Online publication date: 2013
https://doi.org/10.1007/978-3-319-01020-5_2
Show More Cited By

Index Terms

Collision detection for fly-throughs in virtual environments

Recommendations

Realtime collision detection for virtual reality applications
VRAIS '93: Proceedings of the 1993 IEEE Virtual Reality Annual International Symposium

Virtual reality technology aims at the expansion of the communication bandwidth by providing users with 3D immersive environments. For the true direct manipulation of the environments, fast collision detection must be provided to increase the sense of ...
Collision avoidance in virtual environments through aural spacial awareness
CHI EA '11: CHI '11 Extended Abstracts on Human Factors in Computing Systems

In this paper we describe a new technique to make users aurally aware of walls surrounding them in a Virtual Environment (VE). This Collision Avoidance (CA) technique improves upon familiar Collision Notification (CN) feedback by constantly informing ...
Information-rich virtual environments: theory, tools, and research agenda
VRST '03: Proceedings of the ACM symposium on Virtual reality software and technology

Virtual environments (VEs) allow users to experience and interact with a rich sensory environment, but most virtual worlds contain only sensory information similar to that which we experience in the physical world. Information-rich virtual environments (...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SCG '96: Proceedings of the twelfth annual symposium on Computational geometry

May 1996

406 pages

ISBN:0897918045

DOI:10.1145/237218

Chairman:
Sue Whitesides
McGill Univ.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SoCG96

Sponsor:

SoCG96: 12th ACM Symposium on Computational Geometry

May 24 - 26, 1996

Pennsylvania, Philadelphia, USA

Acceptance Rates

SCG '96 Paper Acceptance Rate 48 of 93 submissions, 52%;

Overall Acceptance Rate 625 of 1,685 submissions, 37%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
385
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Stoop PRatnayake TToffetti G(2024)A Method for Multi-Robot Asynchronous Trajectory Execution in MoveIt22024 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA57147.2024.10611498(17694-17700)Online publication date: 13-May-2024
https://doi.org/10.1109/ICRA57147.2024.10611498
Cai PChandrasekaran IZheng JCai Y(2018)Automatic Path Planning for Dual-Crane Lifting in Complex Environments Using a Prioritized Multiobjective PGAIEEE Transactions on Industrial Informatics10.1109/TII.2017.271583514:3(829-845)Online publication date: Mar-2018
https://doi.org/10.1109/TII.2017.2715835
Weller RWeller R(2013)A Brief Overview of Collision DetectionNew Geometric Data Structures for Collision Detection and Haptics10.1007/978-3-319-01020-5_2(9-46)Online publication date: 2013
https://doi.org/10.1007/978-3-319-01020-5_2
Dan Albocher Sarel UYi-King Choi Elber GWenping Wang (2006)Efficient continuous collision detection for bounding boxes under rational motionProceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006.10.1109/ROBOT.2006.1642160(3017-3022)Online publication date: 2006
https://doi.org/10.1109/ROBOT.2006.1642160
Gavrilova MRokne J(2002)Collision Detection Optimization in a Multi-particle SystemComputational Science — ICCS 200210.1007/3-540-47789-6_11(105-114)Online publication date: 10-Apr-2002
https://doi.org/10.1007/3-540-47789-6_11
Assarsson UStenström P(2001)A Case Study of Load Distribution in Parallel View Frustum Culling and Collision DetectionEuro-Par 2001 Parallel Processing10.1007/3-540-44681-8_95(663-673)Online publication date: 17-Aug-2001
https://doi.org/10.1007/3-540-44681-8_95
Zhou YSuri SShmoys D(2000)Algorithms for minimum volume enclosing simplex in R3Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms10.5555/338219.338599(500-509)Online publication date: 1-Feb-2000
https://dl.acm.org/doi/10.5555/338219.338599
Suri SHubbard PHughes J(1999)Analyzing bounding boxes for object intersectionACM Transactions on Graphics10.1145/336414.33642318:3(257-277)Online publication date: 1-Jul-1999
https://dl.acm.org/doi/10.1145/336414.336423
Suri SHubbard PHughes JKarloff H(1998)Collision detection in aspect and scale bounded polyhedraProceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms10.5555/314613.314692(127-136)Online publication date: 1-Jan-1998
https://dl.acm.org/doi/10.5555/314613.314692

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Realtime collision detection for virtual reality applications

Collision avoidance in virtual environments through aural spacial awareness

Information-rich virtual environments: theory, tools, and research agenda