Collision Detection

2011 ◽  
pp. 36-67
Author(s):  
Gabriel Zachmann
Keyword(s):  
Virtual Reality ◽  
Real Time ◽  
Collision Detection ◽  
Serious Games ◽  
Medical Training ◽  
Virtual Assembly ◽  
Virtual Objects ◽  
Enabling Technologies ◽  
Assembly Simulation ◽  
Physically Based

Collision detection is one of the enabling technologies in many areas, such as virtual assembly simulation, physically-based simulation, serious games, and virtual-reality based medical training. This chapter will provide a number of techniques and algorithms that provide efficient, real-time collision detection for virtual objects. They are applicable to various kinds of objects and are easy to implement.

Enabling Technologies for Virtual Parts Handling Environment: An Overview

1996 ◽  
Author(s):  
F. W. Liou
Keyword(s):  
Virtual Environment ◽  
Collision Detection ◽  
Future Trend ◽  
Special Focus ◽  
Friction Modeling ◽  
Contact Modeling ◽  
The Core ◽  
Enabling Technologies ◽  
Physically Based ◽  
Parts Feeding

Abstract Due to the current advances in simulation, computer graphics, robotics, and other related technologies, virtual environment has become a future trend in design and development of new products. This paper summarizes the current enabling technologies to develop a virtual environment for parts handling applications, such as parts feeding, assembling, and robotic grasping. A special focus is on developing a physically-based simulation system, which is the core of a virtual parts handling environment. Critical technologies such as object collision detection and response, contact modeling and friction modeling are reviewed. The technological challenges in these areas are also pointed out.

Collision Detection Based on SIMD Model

2014 ◽  
Vol 519-520 ◽  
pp. 833-837
Author(s):  
Hui Yan Qu ◽  
Wei Zhao
Keyword(s):  
Real Time ◽  
Virtual Environment ◽  
Collision Detection ◽  
Time Complexity ◽  
Reconstruction Algorithm ◽  
Detection Algorithm ◽  
Data Selection ◽  
Iterative Sequence ◽  
The Public ◽  
Virtual Objects

In order to solve the virtual objects intersect problem in virtual environment, real-time fast CD application must be used in virtual environment. Collision detection algorithm based on a SIMD parallel was proposed. For ordered lists we used methods for N processors to search ordered sequence simultaneously, to select a valid range through an iterative, to retain the public segment as an iterative sequence so that to complete the division of the interval and data selection. It can improve the reconstruction of the bounding box of the data selected when these two algorithms applied to the detection of the CD. Experimental results show that compared with the classical reconstruction algorithm, the proposed algorithm has better time complexity and improve the efficiency of the CD.

scholarly journals Augmented Reality Research and Applications in Education

2021 ◽  
Author(s):  
Ezgi Pelin Yildiz
Keyword(s):  
Virtual Reality ◽  
Augmented Reality ◽  
Real Time ◽  
Virtual Environment ◽  
Real World ◽  
The Real ◽  
Virtual Objects ◽  
Physical Environments ◽  
Real Objects ◽  
As If

Augmented reality is defined as the technology in which virtual objects are blended with the real world and also interact with each other. Although augmented reality applications are used in many areas, the most important of these areas is the field of education. AR technology allows the combination of real objects and virtual information in order to increase students’ interaction with physical environments and facilitate their learning. Developing technology enables students to learn complex topics in a fun and easy way through virtual reality devices. Students interact with objects in the virtual environment and can learn more about it. For example; by organizing digital tours to a museum or zoo in a completely different country, lessons can be taught in the company of a teacher as if they were there at that moment. In the light of all these, this study is a compilation study. In this context, augmented reality technologies were introduced and attention was drawn to their use in different fields of education with their examples. As a suggestion at the end of the study, it was emphasized that the prepared sections should be carefully read by the educators and put into practice in their lessons. In addition it was also pointed out that it should be preferred in order to communicate effectively with students by interacting in real time, especially during the pandemic process.

Real-Time and Exact Collision Detection for Interactive Virtual Prototyping

1997 ◽  
Author(s):  
Gabriel Zachmann
Keyword(s):  
Virtual Reality ◽  
Real Time ◽  
Data Structures ◽  
Collision Detection ◽  
Virtual Prototyping ◽  
Divide And Conquer ◽  
Convex Polyhedra ◽  
Subdivision Scheme ◽  
Auxiliary Data ◽  
Traversal Algorithm

Abstract Many companies have started to investigate Virtual Reality as a tool for evaluating digital mock-ups. One of the key functions needed for interactive evaluation is real-time collision detection. An algorithm for exact collision detection is presented which can handle arbitrary non-convex polyhedra efficiently. The approach attains its speed by a hierarchical adaptive space subdivision scheme, the BoxTree, and an associated divide-and-conquer traversal algorithm, which exploits the very special geometry of boxes. The traversal algorithm is generic, so it can be endowed with other semantics operating on polyhedra, e.g., distance computations. The algorithm is fairly simple to implement and it is described in great detail in an “ftp-able” appendix to facilitate easy implementation. Pre-computation of auxiliary data structures is very simple and fast. The efficiency of the approach is shown by timing results and two real-world digital mock-up scenarios.

Tele-immersion

2016 ◽  
Vol 5 (2) ◽  
pp. 73
Author(s):  
Jayanthila Devi
Keyword(s):  
Virtual Reality ◽  
Real Time ◽  
Virtual Environment ◽  
Geographic Locations ◽  
Face To Face ◽  
Virtual Objects ◽  
Advanced Form ◽  
Simulated Environment ◽  
Group Members ◽  
To Come

Tele-immersion is an advanced form of virtual reality that will allow users in different places to interact in real time in a shared simulated environment. Tele-immersion is a technology to be implemented with Internet that will enable users in different geographic locations to come together in a simulated environment to interact. Users will feel like they are actually looking, talking, and meeting with each other face-to-face in the same room.This technology causes users to feel as if they were in the same room. The tele-immersion technology uses a "tele-cubicle" which is equipped with large screens, scanners, sensors, and cameras. The tele-cubicles are linked together in real-time so that they form one larger cubicle. Through the virtual environment, participants are able to interact with other group members. Also, virtual objects and data can be passed through the walls between participants, and placed on the shared table in the middle for viewing.

Real‐time suturing simulation for virtual reality medical training

2020 ◽  
Vol 31 (4-5) ◽  
Author(s):  
Peng Yu ◽  
Junjun Pan ◽  
Hong Qin ◽  
Aimin Hao ◽  
Haipeng Wang
Keyword(s):  
Virtual Reality ◽  
Real Time ◽  
Medical Training ◽  
Suturing Simulation

Research of Virtual Assembly Simulation System

2014 ◽  
Vol 628 ◽  
pp. 421-425
Author(s):  
Li Bo Zhou ◽  
Fu Lin Xu ◽  
Zhi Xiong Shen
Keyword(s):  
Collision Detection ◽  
Three Dimensional ◽  
Virtual Assembly ◽  
Simulation System ◽  
Virtual Manufacturing ◽  
Graphical Simulation ◽  
Assembly Simulation ◽  
Manufacturing Assembly ◽  
Interference Checking ◽  
Visual Interface

Virtual assembly is one of the main contents of the virtual manufacturing; assembly process simulation is an important part to product virtual assembly. The establishment and optimization technology of three-dimensional assembly simulation scene have been studied to develop a virtual machine assembly simulation system, which achieve a virtual simulation of assembly and disassembly of the machine and the integration and improvement of existing collision detection library, design and implement a graphical simulation system collision detection module, which can real-time interference checking to machine parts motion. The system has good human-computer interaction and visual interface, versatility, can be applied to any organization's assembly simulation, and through examples of the validity of the system.

GPU-Based Real-Time Occlusion in an Immersive Augmented Reality Environment

2009 ◽  
Vol 9 (2) ◽  
Author(s):  
Yuzhu Lu ◽  
Shana Smith
Keyword(s):  
Virtual Reality ◽  
Augmented Reality ◽  
Real Time ◽  
Graphic Processing Unit ◽  
Prototype System ◽  
Processing Unit ◽  
Virtual Objects ◽  
Remote Cameras ◽  
Real Scene ◽  
And Performance

In this paper, we present a prototype system, which uses CAVE-based virtual reality to enhance immersion in an augmented reality environment. The system integrates virtual objects into a real scene captured by a set of stereo remote cameras. We also present a graphic processing unit (GPU)-based method for computing occlusion between real and virtual objects in real time. The method uses information from the captured stereo images to determine depth of objects in the real scene. Results and performance comparisons show that the GPU-based method is much faster than prior CPU-based methods.

Sign in / Sign up

Export Citation Format

Share Document