Optimized Collision Detection for Flexible Object in a Large Environment
نویسندگان
چکیده
We present a scheme for collision detection of flexible models. This scheme relies on a multiresolution technique of: 1) object location tracking to decrease time complexity, 2) the combination of bounding boxes (AABBs) and a hash grid function, and 3) computation of distance domain to determine collision with a contact surface. Experiments show that this approach can efficiently detect collisions in a large set of flexible objects.
منابع مشابه
A Navigation System for Autonomous Robot Operating in Unknown and Dynamic Environment: Escaping Algorithm
In this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. It is assumed that the robot performs navigation in...
متن کاملOptimized Spatial Hashing for Collision Detection of Deformable Objects
We propose a new approach to collision and self– collision detection of dynamically deforming objects that consist of tetrahedrons. Tetrahedral meshes are commonly used to represent volumetric deformable models and the presented algorithm is integrated in a physically–based environment, which can be used in game engines and surgical simulators. The proposed algorithm employs a hash function for...
متن کاملLow Cost UAV-based Remote Sensing for Autonomous Wildlife Monitoring
In recent years, developments in unmanned aerial vehicles, lightweight on-board computers, and low-cost thermal imaging sensors offer a new opportunity for wildlife monitoring. In contrast with traditional methods now surveying endangered species to obtain population and location has become more cost-effective and least time-consuming. In this paper, a low-cost UAV-based remote sensing platform...
متن کاملCollision Detection: Applications and Techniques
Collision Detection or interference detection has been studied extensively in robotics, computer graphics, physically-based modeling, molecular modeling, visualization and virtual environment. Predominantly, the input to a collision detection algorithm comprises large and complex geometric object either as static or dynamic object within the environment. The term collision detection refers to a...
متن کاملHierarchical Approach for Fast and Efficient Collision Detection in Urban Simulation
Urban simulation research has become an important research area in computer graphics due to the need to visualize urban environment as realistic as possible. Urban environment consists of elements such as culling, lighting, shadows, collision detection and others that will determine the realism level of simulation. One of the key components that need further consideration is to equip the synthe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004