Incremental 3D collision detection with hierarchical data structures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Incremental 3D collision detection with hierarchical data structures

Full text

Pdf (1.08 MB)

Source

Virtual Reality Software and Technology archive
Proceedings of the ACM symposium on Virtual reality software and technology table of contents

Taipei, Taiwan

Pages: 139 - 144

Year of Publication: 1998

ISBN:1-58113-019-8

Authors

Tsai-Yen Li	Computer Science Department, National Chengchi University, Taipei, Taiwan, R.O.C.
Jin-Shin Chen	Computer Science Department, National Chengchi University, Taipei, Taiwan, R.O.C.

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 28, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/293701.293719 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	G. Barequet, B. Chazelle, L.J. Guibas, J. S. B. Mitchell, and A. Tal, "BOXTREE: A Hierarchical Representation for Surfaces in 3D," Computer Graphics Forum, 15(30), pp387-396, Sept. 1996.
	2	Jérô Barraquand , Lydia Kavraki , Jean-Claude Latombe , Rajeev Motwani , Tsai-Yen Li , Prabhakar Raghavan, A random sampling scheme for path planning, International Journal of Robotics Research, v.16 n.6, p.759-774, Dec. 1997 [doi>10.1177/027836499701600604]
	3	S. Cameron, "Enhancing gjk: Computing Minimum and Penetration Distance between Convex Polyhedra," Proceedings of International Conference on Robotics and Automation, 1997.
	4	H.S. Chang and T.Y. Li, "Assembly Maintainability Study with Motion Planning," Proceedings of 1995 IEEE International Conference on Robotics and Automation, Nagoya, Japan, May 1995.
	5	Kim Michael Fairchild , Timothy Poston , William Bricken, Efficient virtual collision detection for multiple users in large virtual spaces, Proceedings of the conference on Virtual reality software and technology, p.271-285, August 1994, Singapore, Singapore
	6	E.G. Gilbert, D. W. Johnson, and S. S. Keerthi, "A Fast Procedure for Computing the Distance between Objects in Three-Dimensional Space," IEEE Journal of Robotics and Automation, 4(2), pp193-203, April 1988.
	7	S. Gottschalk , M. C. Lin , D. Manocha, OBBTree: a hierarchical structure for rapid interference detection, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.171-180, August 1996 [doi>10.1145/237170.237244]
	8	P.M. Hubbard, "Interactive Collision Detection," In Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality, October 1993.
	9	J. Klosowski, M. Held, J.S.B. Mitchell, H. Sowizral, and K. Zikan, "Efficient Collision Detection Using Bounding Volume Hierarchies of K-DOP's," Siggraph'96 Visual Proceedings, 1996.
	10	Yoshihito Koga , Koichi Kondo , James Kuffner , Jean-Claude Latombe, Planning motions with intentions, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.395-408, July 1994 [doi>10.1145/192161.192266]
	11	Shankar Krishnan , Amol Pattekar , Ming C. Lin , Dinesh Manocha, Spherical shell: a higher order bounding volume for fast proximity queries, Proceedings of the third workshop on the algorithmic foundations of robotics on Robotics : the algorithmic perspective: the algorithmic perspective, p.177-190, August 1998, Houston, Texas, United States
	12	Jean-Claude Latombe, Robot Motion Planning, Kluwer Academic Publishers, Norwell, MA, 1991
	13	Ming Chieh Lin , John F. Canny, Efficient collision detection for animation and robotics, 1993
	14	M. C. Lin, D. Manocha, M. K. Ponamgi and J. D. Cohen, "A Coherence-based Hierarchical Approach to Interference Problems for Virtual Prototyping", in Product Modeling for Computer Integrated Design and Manufacture, edited by M. Pratt, R. D. Sriram, and M. J. Wozny, 1996.
	15	S. Quinlan, "Efficient Distance Computation between Non-Convex Objects," Proceedings of International Conference on Robotics and Automation, pp3324- 3329, San Diego, CA, 1994.
	16	I. J. Palmer and R. L. Grimsdale, "Collision Detection for Animation Using Sphere-Tree," Computer Graphics Forum, 14(2), ppl05-116, June 1995.
	17	G. Zachmann, Rapid Collision Detection by Dynamically Aligned DOP-Trees, Proceedings of the Virtual Reality Annual International Symposium, p.90, March 14-18, 1998

CITED BY 2

	Rynson W.H. Lau , Oliver Chan , Mo Luk , Frederick W.B. Li, LARGE a collision detection framework for deformable objects, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Anderson Maciel , Ronan Boulic , Daniel Thalmann, Efficient Collision Detection within Deforming Spherical Sliding Contact, IEEE Transactions on Visualization and Computer Graphics, v.13 n.3, p.518-529, May 2007

INDEX TERMS

Primary Classification:
H. Information Systems
H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
H.5.1 Multimedia Information Systems
Subjects: Artificial, augmented, and virtual realities

Additional Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS
I.3.5 Computational Geometry and Object Modeling
Subjects: Hierarchy and geometric transformations
I.3.6 Methodology and Techniques
Subjects: Graphics data structures and data types
I.3.7 Three-Dimensional Graphics and Realism
Subjects: Virtual reality

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory

Keywords:
collision detection, hierarchical bounding volumes, incremental algorithm, shape approximation

Collaborative Colleagues:

Tsai-Yen Li: colleagues

Jin-Shin Chen: colleagues

Peer to Peer - Readers of this Article have also read:

Designers' models of the human-computer interface Proceedings of the SIGCHI conference on Human factors in computing systems
Douglas J. Gillan , Sarah D. Breedin
Systems, interactions, and macrotheory ACM Transactions on Computer-Human Interaction (TOCHI) 7, 2
Philip Barnard , Jon May , David Duke , David Duce
Internet pricing with a game theoretical approach: concepts and examples IEEE/ACM Transactions on Networking (TON) 10, 2
Xi-Ren Cao , Hong-Xia Shen , Rodolfo Milito , Patrica Wirth
What makes things fun to learn? heuristics for designing instructional computer games Proceedings of the 3rd ACM SIGSMALL symposium and the first SIGPC symposium on Small systems
Thomas W. Malone
Automated war gaming for enhancing fleet readiness Proceedings of the 13th conference on Winter simulation
M. Leonard Birns

Adobe Acrobat

QuickTime

Windows Media Player

Real Player