English
Related papers

Related papers: Real-time collision detection method for deformabl…

200 papers

We propose a neural network-based approach for collision detection with deformable objects. Unlike previous approaches based on bounding volume hierarchies, our neural approach does not require an update of the spatial data structure when…

Graphics · Computer Science 2022-02-07 Ryan S. Zesch , Bethany R. Witemeyer , Ziyan Xiong , David I. W. Levin , Shinjiro Sueda

This article presents an easy distance field-based collision detection scheme to detect collisions of an object with its environment. Through the clever use of back-face culling and z-buffering, the solution is precise and very easy to…

Robotics · Computer Science 2024-06-04 Jonathan Fabrizio

Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are non-spherical. The most expensive part within such a simulation code…

Computational Geometry · Computer Science 2022-10-21 Peter J. Noble , Tobias Weinzierl

Interactive bodies collision detection and elimination is one of the most popular task nowadays. Collisions can be detected in different ways. Collision search using space voxelization is one of the most fast. This paper describes improved…

Computational Geometry · Computer Science 2014-04-01 Sergei Nikolaev

Collision detection plays an important role in simulation, control, and learning for robotic systems. However, no existing method is differentiable with respect to the configurations of the objects, greatly limiting the sort of algorithms…

Robotics · Computer Science 2022-07-04 Kevin Tracy , Taylor A. Howell , Zachary Manchester

Automatic detection of traffic accidents is an important emerging topic in traffic monitoring systems. Nowadays many urban intersections are equipped with surveillance cameras connected to traffic management systems. Therefore, computer…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Hadi Ghahremannezhad , Hang Shi , Chengjun Liu

Finding nearly accurate distance between two or more nearly intersecting three-dimensional (3D) objects is vital especially for collision determination such as in virtual surgeon simulation and real-time car crash simulation. Instead of…

Graphics · Computer Science 2014-10-20 Hamzah Asyrani Sulaiman , Abdullah Bade , Mohd Harun Abdullah

Collision detection is a critical functionality for robotics. The degree to which objects collide cannot be represented as a continuously differentiable function for any shapes other than spheres. This paper proposes a framework for…

Computational Geometry · Computer Science 2025-03-11 Andrew Cinar , Yue Zhao , Forrest Laine

Collision detection plays a key role in the simulation of interacting rigid bodies. However, owing to its computational complexity current methods typically prioritize either maximizing processing speed or fidelity to real-world behaviors.…

Robotics · Computer Science 2023-03-03 Simone Asci , Angadh Nanjangud

Collision detection is essential to virtually all robotics applications. However, traditional geometric collision detection methods generally require pre-existing workspace geometry representations; thus, they are unable to infer the…

Robotics · Computer Science 2023-09-15 Gabriel Guo , Judah Goldfeder , Aniv Ray , Tony Dear , Hod Lipson

Collision detection between objects is critical for simulation, control, and learning for robotic systems. However, existing collision detection routines are inherently non-differentiable, limiting their applications in gradient-based…

Robotics · Computer Science 2023-05-19 Kevin Tracy , Taylor A. Howell , Zachary Manchester

In a computer-based virtual environment, objects may collide with each other. Therefore, different algorithms are needed to detect the collision and perform a correct action in order to avoid penetration. Based on the application and…

Computational Geometry · Computer Science 2017-09-18 Ehsan Arbabi

This paper proposes a real-time physically-based method for simulating vehicle deformation. Our system synthesizes vehicle deformation characteristics by considering a low-dimensional coupled vehicle body technique. We simulate the motion…

Robotics · Computer Science 2023-04-12 Ben Kenwright

We present a robust learning algorithm to detect and handle collisions in 3D deforming meshes. Our collision detector is represented as a bilevel deep autoencoder with an attention mechanism that identifies colliding mesh sub-parts. We use…

Computer Vision and Pattern Recognition · Computer Science 2021-10-18 Qingyang Tan , Zherong Pan , Breannan Smith , Takaaki Shiratori , Dinesh Manocha

We present a real-time algorithm that finds the Penetration Depth (PD) between general polygonal models based on iterative and local optimization techniques. Given an in-collision configuration of an object in configuration space, we find…

Graphics · Computer Science 2015-08-26 Changsoo Je , Min Tang , Youngeun Lee , Minkyoung Lee , Young J. Kim

Regular object detection methods output rectangle bounding boxes, which are unable to accurately describe the actual object shapes. Instance segmentation methods output pixel-level labels, which are computationally expensive for real-time…

Computer Vision and Pattern Recognition · Computer Science 2023-04-06 Yang Zheng , Oles Andrienko , Yonglei Zhao , Minwoo Park , Trung Pham

Collision detection appears as a canonical operation in a large range of robotics applications from robot control to simulation, including motion planning and estimation. While the seminal works on the topic date back to the 80s, it is only…

Differentiable physics is a powerful tool in computer vision and robotics for scene understanding and reasoning about interactions. Existing approaches have frequently been limited to objects with simple shape or shapes that are known in…

Computer Vision and Pattern Recognition · Computer Science 2022-01-11 Michael Strecke , Joerg Stueckler

Object detection and recognition are important problems in computer vision. Since these problems are meta-heuristic, despite a lot of research, practically usable, intelligent, real-time, and dynamic object detection/recognition methods are…

Computer Vision and Pattern Recognition · Computer Science 2013-02-22 Dilip K. Prasad

We present a method for guaranteed collision detection with toleranced motions. The basic idea is to consider the motion as a curve in the 12-dimensional space of affine displacements, endowed with an object-oriented Euclidean metric, and…

Computational Geometry · Computer Science 2018-07-31 Hans-Peter Schröcker , Matthias J. Weber
‹ Prev 1 2 3 10 Next ›