[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Solving the Collision Detection Problem

Published: 01 May 1994 Publication History

Abstract

Considers how a happy convergence of factors in the mid 195Os led CEIT and the University of Navarre to team up for an ambitious project. First, we accumulated expertise in the fields of computer graphics, mechanism analysis and solid modeling. Second, the appearance of 3D graphics workstations on the market allowed us to put our experience to work to develop CompAMM (Computer Analysis of Machines and Mechanisms), a general-purpose program to simulate and visualize in real time the kinematic analysis of complex articulated bodies. We got a Hewlett Packard 350 SRX in July 1987 and made our first presentation of the real-time analysis and visualization of 3D mechanisms at an international congress in Seville two months later. Target applications included robotics, vehicles, mechanisms, spaceship manoeuvres, teleoperator training, astronaut motion, and ergonomics inside vehicles.

References

[1]
1. A.A.G. Requicha, "Representations of Rigid Solids: Theory, Methods and Systems," Computing Surveys, Vol. 12, No. 4, Dec. 1980, pp. 437-464.
[2]
2. T. Uchiki, T. Ohashi, and M. Tokoro, "Collision Detection in Motion Simulation," Computers & Graphics, Vol. 7, Nos. 3-4, 1983, pp. 285-293.
[3]
3. M. Mäntylä and M. Tamminen, "Localized Set Operations for Solid Modeling," Computer Graphics (Proc. Siggraph), Vol. 17, No. 3, July 1983, pp. 279-288.
[4]
4. P. Brunet and I. Navazo, "Geometric Modeling Using Exact Octree Representation of Polyhedral Objects," Proc. Eurographics 85, North Holland, Amsterdam, 1985, pp. 159-169.
[5]
5. F. Dai, "Collision-Free Motion of an Articulated Kinematic Chain in a Dynamic Environment," IEEE CG&A, Vol. 9, No. 1, Jan. 1989, pp. 70-79.
[6]
6. I.E. Sutherland, R.F. Sproull, and R.A. Schumacker, "A Characterization of Ten Hidden Surface Algorithms," Computing Surveys, Vol. 6, No. 1, Mar. 1974, pp. 1-55.
[7]
7. S.M. Rubin and T. Whitted, "A 3-D Representation for Fast Rendering of Complex Scenes," Computer Graphics (Proc. Siggraph), Vol. 14, No. 3, July 1980, pp. 110-116.
[8]
1. A. García-Alonso, Simulación Interactiva y Análisis de Colisiones en Mecanismos Tridimensionales con Gráficos Realistas (Interactive Simulation and Collision Analysis in 3D Mechanisms with Realistic Graphics), doctoral thesis, ESII, San Sebastián, Spain, 1990.
[9]
2. J.W. Boyse, "Interference Detection Among Solids and Surfaces," Comm. ACM, Vol. 22, No. 1, Jan. 1979, pp. 3-9.
[10]
3. M. Moore and J. Wilhelms, "Collision Detection and Response for Computer Animation," Computer Graphics (Proc. Siggraph), Vol. 22, No. 4, Aug, 1988, pp. 289-298.
[11]
4. W.M. Newman and R.F. Sproull, Principles of Interactive Computer Graphics, 2nd Ed., McGraw Hill, Amsterdam, 1979.
[12]
5. P. Brunet and I. Navazo, "Geometric Modeling Using Exact Octree Representation of Polyhedral Objects," Proc. Eurographics 85, North Holland, Amsterdam, 1985, pp. 159-169.
[13]
6. I. Carlbom, "An Algorithm for Geometric Set Operations Using Cellular Subdivision Techniques," IEEE CG&A, Vol. 7, No. 5, May 1987, pp. 44-55.
[14]
7. I.E. Sutherland, R.F. Sproull, and R.A. Schumacker, "A Characterization of Ten Hidden Surface Algorithms," Computing Surveys, Vol. 6, No. 1, Mar. 1974, pp. 1-55.

Cited By

View all
  • (2024)An Improved Fast Collision Detection Algorithm for Human Models Based on Hybrid Bounding BoxesInternational Journal of Cognitive Informatics and Natural Intelligence10.4018/IJCINI.34565518:1(1-13)Online publication date: 17-Sep-2024
  • (2023)OBBTree: A Hierarchical Structure for Rapid Interference DetectionSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596791(757-766)Online publication date: 1-Aug-2023
  • (2023)Fast and precise collision detection for detailed and complex physiological structuresComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2023.107707240:COnline publication date: 1-Oct-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Computer Graphics and Applications
IEEE Computer Graphics and Applications  Volume 14, Issue 3
May 1994
88 pages
ISSN:0272-1716
Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 May 1994

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)An Improved Fast Collision Detection Algorithm for Human Models Based on Hybrid Bounding BoxesInternational Journal of Cognitive Informatics and Natural Intelligence10.4018/IJCINI.34565518:1(1-13)Online publication date: 17-Sep-2024
  • (2023)OBBTree: A Hierarchical Structure for Rapid Interference DetectionSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596791(757-766)Online publication date: 1-Aug-2023
  • (2023)Fast and precise collision detection for detailed and complex physiological structuresComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2023.107707240:COnline publication date: 1-Oct-2023
  • (2020)Go-ThroughProceedings of the Augmented Humans International Conference10.1145/3384657.3384784(1-10)Online publication date: 16-Mar-2020
  • (2019)Fast collision detection between high resolution polygonal modelsComputers and Graphics10.1016/j.cag.2019.07.00683:C(97-106)Online publication date: 1-Oct-2019
  • (2015)Collision detection between point clouds using an efficient k-d tree implementationAdvanced Engineering Informatics10.1016/j.aei.2015.03.00729:3(440-458)Online publication date: 1-Aug-2015
  • (2012)A methodology for optimal voxel size computation in collision detection algorithms for virtual realityVirtual Reality10.5555/3227239.322751616:3(205-213)Online publication date: 1-Sep-2012
  • (2012)Development of real-time virtual environment with hierarchical constructionProceedings of the 6th International Conference on Ubiquitous Information Management and Communication10.1145/2184751.2184870(1-6)Online publication date: 20-Feb-2012
  • (2011)Virtual reality for assembly methods prototypingVirtual Reality10.5555/3113190.311335915:1(5-20)Online publication date: 1-Mar-2011
  • (2011)Fast oriented bounding box optimization on the rotation group SO(3,ℝ)ACM Transactions on Graphics10.1145/2019627.201964130:5(1-16)Online publication date: 22-Oct-2011
  • Show More Cited By

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media